Двойственная задач линейного программирования. Экономико-математическая модель задачи

Слайд 2

Экономико-математическая модель

Экономико-математическая модель

Слайд 3

Экономико-математическая модель задачи

Экономико-математическая модель задачи

Слайд 4

Результат решения в Excel

Результат решения в Excel

Слайд 5

Оптимальный план выпуска Х1=5 ед. – оптимальный план выпуска шоколадных конфет;

Оптимальный план выпуска

Х1=5 ед. – оптимальный план выпуска шоколадных конфет;
X2=3 ед.

– оптимальный план выпуска сливочных конфет;
Х5=6 ед. - остаток джема на складе;
Х6=3 ед. - остаток шоколада на складе;
X3=X4=0 – молоко и сахар израсходованы полностью
Слайд 6

Постановка двойственной задачи

Постановка двойственной задачи

Слайд 7

Экономико-математическая модель двойственной задачи

Экономико-математическая модель двойственной задачи

Слайд 8

Результаты решения в Excel

Результаты решения в Excel

Слайд 9

Решение двойственно задачи Находится из последней строки симплекс-таблицы: Z=-50; Y1=3/4≈0,75; Y2=11/4≈2,75

Решение двойственно задачи

Находится из последней строки симплекс-таблицы:
Z=-50; Y1=3/4≈0,75; Y2=11/4≈2,75
Y3=Y4=0 – ресурсы джем и

шоколад не являются дефицитными, т.к. они используются не полностью.
Ресурсы молоко и сахар используются полностью, являются дефицитными, ограничивают выручку.
Слайд 10

Дефицит молока меньше, чем дефицит сахара: Y1(молоко)≈0,75 Увеличение запасов сахара приведет

Дефицит молока меньше, чем дефицит сахара: Y1(молоко)≈0,75 < Y2(сахар)≈2,75
Увеличение запасов сахара

приведет к уменьшению его дефицита и увеличению прибыли предприятия.
ВЫВОД: дефицит ресурсов сдерживает рост прибыли!
Слайд 11

Оценка эффективности включения в план пр-ва новых видов конфет Расход сырья

Оценка эффективности включения в план пр-ва новых видов конфет

Расход сырья на

производство 2-х новых видов конфет:
Слайд 12

Критерий эффективности Если прибыль от производства мармелада составит 5 ед., а

Критерий эффективности

Если прибыль от производства мармелада составит 5 ед., а от

карамели 4 ед., то эффективность:
Мармелад=5-(0*0,75+2*2,75+5*0+0*0)=5-5,5=-0,5<0 – Не выгодно производить
Карамель=4-(1*0,75+1*2,75+1*0+0*0)=4-3,5=0,5>0
– выгодно производить