Page 33 - 6197

*
*
Значення x і x можна знайти як розв’язок системи
1 2
лінійних алгебраїчних рівнянь
 x  x  2,
1 2
x  2x  .
8
1 2

Рисунок1.3 – Графічний метод розв’язування задачі
лінійного програмування

Маємо
2 1  1 2
8 2 4 1 8 10
*
*
x   , x   .
1 2
 1 1 3  3 3
1 2

Отриманий результат співпадає з розв’язком задачі
симплекс-методом.
Можливі варіанти, коли задача лінійного програмування
буде мати нескінченну множину розв’язків, або не матиме
жодного. У першому випадку в крайнім положенні лінія рівня
буде співпадати з межею допустимої області X (рис. 1.4, а), а

33