Лабораторная работа №4 по "Основам теории систем" (Послеоптимизационный анализ задач линейного прогр...
Реферат - Компьютеры, программирование
Другие рефераты по предмету Компьютеры, программирование
ачальной задачи: . Проверим, удовлетворяет ли оно новому ограничению:
.
Ограничение не выполняется, поэтому для решения задачи приведём новое ограничение к канонической форме:
Исключив из него все базисные переменные, добавим его в оптимальную симплекс-таблицу.
После несложных вычислений получим: .
Новая симплекс таблица будет выглядеть следующим образом:
44,55,867,5000000СвБ.П.X1X2X3X4X5X6X7X8X9X10X11В4,5X21,41000200-0,2000,40X80,12000,20,30,601-0,46000,125,8X3-0,40111-2001,2000,60X70,12000,20,3-0,4100,54-100,320X110,340000,10,200-0,22010,04F-0,0200-0,2-1,7-2,600-6,06005,28Оптимальное решение получим с помощью двойственного симплекс-метода.
44,55,867,5000000СвБ.П.X1X2X3X4X5X6X7X8X9X10X11В4,5X20100-0,4111,176004,1170,70500,2350X80000,20,2640,529010,353-0,38200,1065,8X300111,117-1,7600-1,170,94100,6470X70000,20,264-0,47100,3530,617-10,3054X110000,2940,58800-2,94-0,64700,117F000-0,2-1,69-2,5800-0,058-6,04705,282Оптимальное решение: . Это значит, что для производства сплава с учётом примеси меди необходимо взять 11,7% первого сырья, 23,5% второго сырья и 64,7% третьего сырья. Минимальная стоимость единицы такого сплава будет 5,282 у.е.