Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Анализ решения ЗЛП на основе отчетов MS EXCEL






Для приготовления четырех видов продукции (А, В, С, D) используют три вида сырья. Запасы сырья, норма его расхода на единицу продукции и цена продукции приведены в таблице:

 

Сырье Норма расходов Ресурсы
A B C D
I     0, 5    
II          
III   -      
Цена () 7, 5        

Z = 100, = (2000, 1500, 2000)

Определить план выпуска продукции из условия максимизации его стоимости.

Математическая модель задачи имеет вид:

max f ()=7, 5X1+3X2+6X3+12X4 (целевая функция)

при

2X1+X2+0, 5Х3+4Х4 ≤ 2400

 
X1+5X2+3Х3 ≤ 1200

3X1+6X34 ≤ 2000

X1, 2, 3, 4 ≥ 0

1. Найти решения исходной и двойственной задач.

Двойственная задача имеет вид:

min g ()=2400Y1+1200Y2+2000Y3

при

2Y1+Y2+3Y3 ≥ 7, 5

 
Y1+5Y2 ≥ 3

0, 5Y1+3Y2+6Y3 ≥ 6

4 Y1+Y3 ≥ 12

Y1, 2, 3 ≥ 0

Отчет по результатам (решение исходной задачи)

 

 

Отчет по устойчивости (решение двойственной задачи):

= (0; 94, 6058; 242, 3237; 546, 0581) – столбец “результат” из отчета по результатам

= (2, 8133; 0, 0373; 0, 7469) - решение двойственной задачи – столбец “теневая цена” из отчета по устойчивости

f () = g () = 8290, 4564 – целевая ячейка “результат” из отчета по результатам.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.