Задачи линейного программирования
Лабораторная работа, 25 Марта 2011, автор: пользователь скрыл имя
Описание работы
Цель: преобретение практических навыков применения методов линейного программирования
Файлы: 1 файл
задача ЛП.doc
— 909.00 Кб (Скачать файл) Полученное
опорное решение Х=(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.