Page 89 - 6197

Використовуючи таблицю 2.1, випишемо цільову функцію
і рівняння-обмеження для отриманого оптимального плану (з
приєднаним додатковим обмеженням Гоморі)
194 2 4
min : R   x    x  x  x ,
6
5
4
10 10 10
4 2 18
x  x  x  ,
1 4 5
10 10 10
1 3 23
x  x  x  ,
2 4 5
10 10 10
9 3 7
x  x  x  x  ,
3 4 5 6
10 10 10
2 4 4
x  x  s  .
5 4 5 5 1 5
Оскільки величина s - від’ємна, то для отримання
1
початкового базисного розв’язку в останнє рівняння-
обмеження уводимо штучну змінну w . Для розв’язування,
1
отриманої у такий спосіб, задачі лінійного програмування
застосуємо метод штрафних функцій. З огляду на те, що
розв’язується задача мінімізації, до цільової функції
добавляємо доданок Mw , де M - велике додатне число. У
1
результаті отримаємо
194 2 4
min : R   x    x  x  x  Mw ,
6
5
1
4
10 10 10
4 2 18
x  x  x  ,
1 4 5
10 10 10
1 3 23
x  x  x  ,
2 4 5
10 10 10
9 3 7
x  x  x  x  ,
3 4 5 6
10 10 10

89