Скачать презентацию Двойственная ЗЛП 1 Экономико-математическая модель Ресурсы Конфеты Скачать презентацию Двойственная ЗЛП 1 Экономико-математическая модель Ресурсы Конфеты

Двойственная ЗЛП.pptx

  • Количество слайдов: 13

Двойственная ЗЛП 1 Двойственная ЗЛП 1

Экономико-математическая модель Ресурсы Конфеты шоколадные сливочные Запасы Молоко 2 3 19 Сахар 2 1 Экономико-математическая модель Ресурсы Конфеты шоколадные сливочные Запасы Молоко 2 3 19 Сахар 2 1 13 Джем 0 3 15 Шоколад 3 0 18 Прибыль Z max 7 5 2

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

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

Оптимальный план выпуска • Х 1=5 ед. – оптимальный план выпуска шоколадных конфет; • Оптимальный план выпуска • Х 1=5 ед. – оптимальный план выпуска шоколадных конфет; • X 2=3 ед. – оптимальный план выпуска сливочных конфет; • Х 5=6 ед. - остаток джема на складе; • Х 6=3 ед. - остаток шоколада на складе; • X 3=X 4=0 – молоко и сахар израсходованы полностью 5

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

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

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

Решение двойственно задачи Находится из последней строки симплекстаблицы: • Z=-50; Y 1=3/4 0, 75; Решение двойственно задачи Находится из последней строки симплекстаблицы: • Z=-50; Y 1=3/4 0, 75; Y 2=11/4 2, 75 • Y 3=Y 4=0 – ресурсы джем и шоколад не являются дефицитными, т. к. они используются не полностью. • Ресурсы молоко и сахар используются полностью, являются дефицитными, ограничивают выручку. 9

Дефицит молока меньше, чем дефицит сахара: Y 1(молоко) 0, 75 < Y 2(сахар) 2, Дефицит молока меньше, чем дефицит сахара: Y 1(молоко) 0, 75 < Y 2(сахар) 2, 75 Увеличение запасов сахара приведет к уменьшению его дефицита и увеличению прибыли предприятия. ВЫВОД: дефицит ресурсов сдерживает рост прибыли! 10

Оценка эффективности включения в план пр-ва новых видов конфет Расход сырья на производство 2 Оценка эффективности включения в план пр-ва новых видов конфет Расход сырья на производство 2 -х новых видов конфет: Ресурс Молоко Сахар Джем Шоколад Прибыль Z Расход сырья на ед. продукции Мармелад Карамель 0 1 2 1 5 1 0 0 5 4 11

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

Увеличив запас дефицитных ресурсов – молока и сахара, получим прибыль выше на 14 у. Увеличив запас дефицитных ресурсов – молока и сахара, получим прибыль выше на 14 у. е. 13