Page 42 - 6197

за допомогою симплекс-таблиці (табл. 1.5). Тепер базисними
мінними будуть: x , x , x і x , а небазисні змінні це x та
3 4 1 2 5
x .
6
Оскільки у процесі розв’язування задачі цільова  
R w
набула нульового значення, то штучні змінні виконали свою
роль щодо знаходження першого базисного розв’язку і вони у
подальшому не розглядаються.
Другий етап.
Використовуючи табл. 1.4, отримуємо нові обмеження для
задачі лінійного програмування на другому етапі.
Отже, розв’язуємо таку задачу:
min : R   x   3x  4x
1
2
при обмеженнях
x  x  x  5,
3 5 6
x  x  4x  10,
4 5 6
x  x  10 ,
1 5
x  x  5 .
2 6
У цільову функцію входять базисні змінні x і x , які
1 2
необхідно виразити через небазисні змінні
x  10 x ,
1 5
x  5 x .
2 6
З врахуванням значень x і x цільова функція набуде
1 2
такого вигляду:
R   x   50   x  x 6  .
5
Таким чином на другому етапі будемо розв’язувати таку
задачу:
min : R   x   50  x  x 6 
5
x  x  x  5,
3 5 6

42