double arrow

I итерация

1 этап: решение исходной задачи с ослабленными ограничениями симплекс-методом.

Сведем исходную задачу к канонической форме:

.

Полученная задача является частично целочисленной. Приведем ее к следующему виду:

.

Сформируем исходную симплекс-таблицу:

Таблица 6.25

Исходная симплекс-таблица

СП БП Оценочные отношения
       
       
-2 -2 -1  
       
-1   -1  
  –2 –3  

Решая исходную задачу с ослабленными ограничениями симплекс-методом на последней итерации получим следующую симплекс-таблицу:

Таблица 6.26

Исходная симплекс-таблица

СП БП Оценочные отношения
 
 
       
  -2    
       
       

Оптимальное решение , является альтернативным. Однако оптимальный план не удовлетворяет условию целочисленности исходной задачи (оптимальное значение переменной является дробным).


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



Сейчас читают про: