Page 8 - 4719

а 11x 1+a 12x 2+…+a 1nx n≤b 1,
а 21x 1+a 22x 2+…+a 2nx n≤ b 2, (1.5)
……………………...
а m1x 1+a m2x 2+…+a mnx n≤ b m,

і умова невід’ємності змінних

x 1≥0; x 2≥0; … ; x n≥0. (1.6)

Для розв’язку задач лінійного програмування доцільно
застосовувати такі методи:
- графічний метод;
- симплекс-метод;
- М- метод, або метод великих штрафів;
- двоетапний метод;
- метод розв’язку транспортної задачі.

2. Контрольні запитання

1. Як формулюють задачу лінійного програмування?
2. Дайте визначення поняттю цільова функція.
3. Поясніть значення терміну „лінійне” в назві
математичного методу.

ПРАКТИЧНЕ ЗАНЯТТЯ 2

Тема: ГРАФІЧНИЙ МЕТОД РОЗВ’ЯЗКУ ЗАДАЧІ
ЛІНІЙНОГО ПРОГРАМУВАННЯ

Мета заняття: навчити студентів визначати оптимальний
розв’язок задачі лінійного програмування графічним
методом

1. Основні теоретичні положення

Графічне розв’язання задачі лінійного програмування
можливе лише для задачі однієї, двох та трьох змінних. У
випадку однієї змінної задача розв’язується на прямій, для
двох – на площині, для трьох – у просторі.
7