Автор работы: Пользователь скрыл имя, 25 Марта 2011 в 01:02, лабораторная работа
Цель: преобретение практических навыков применения методов линейного программирования
Полученное
опорное решение Х=(0;0;5;34;2;
Дальше итерационный процесс ведется по (m+1)-й строке до получения оптимального решения или установления неразрешимости задачи.
Вводим в базис P6 вместо P5 и переходим к новой таблице:
I | Базис | Сб | P0 | 2 | –3 | 6 | 1 | 0 | 0 | bi/aij |
P1 | P2 | P3 | P4 | P5 | P6 | |||||
1 | P4 | 1 | 35 | 5/2 | 2 | 0 | 1 | 1/2 | 0 | |
2 | P6 | 0 | 1 | –1/2 | 2 | 0 | 0 | 1/2 | 1 | |
3 | P3 | 6 | 11/2 | ¼ | 1/2 | 1 | 0 | 1/4 | 0 | |
4 | 68 | 2 | 8 | 0 | 0 | 2 | 0 |
Т.к.
все
, то полученный опорный план
– оптимальный.
.
Индивидуальные
задания. Решить задачу ЛП методом
искусственного базиса. Варианты заданий
взять из индивидуальных заданий пункта
1.1.