Задачи линейного программирования

Автор работы: Пользователь скрыл имя, 25 Марта 2011 в 01:02, лабораторная работа

Описание работы

Цель: преобретение практических навыков применения методов линейного программирования

Файлы: 1 файл

задача ЛП.doc

— 909.00 Кб (Скачать файл)

      Полученное  опорное решение Х=(0;0;5;34;2;0) не является оптимальным; т.к. Δ6<0.

      Дальше  итерационный процесс ведется по (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. 
 
 
 

Информация о работе Задачи линейного программирования