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

Слайд 2

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

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

Слайд 3

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

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

Слайд 4

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

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

Слайд 5

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

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

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

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

Слайд 6

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

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

Слайд 7

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

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

Слайд 8

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

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

Слайд 9

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

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

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

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

Слайд 10

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

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

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

Слайд 11

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

Расход сырья на производство 2-х

новых видов конфет:

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

Слайд 12

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

Если прибыль от производства мармелада составит 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
– выгодно производить

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

Имя файла: Двойственная-задач-линейного-программирования.-Экономико-математическая-модель-задачи.pptx
Количество просмотров: 22
Количество скачиваний: 0