Теоретичні відомості

При розв’язуванні задач лінійного програмування (ЗЛП) симплекс методом

необхідно:

1. Привести математичну модель ЗЛП до канонічного вигляду.

2. Визначити початковий допустимий базисний розв’язок ЗЛП.

3. Заповнити 1-шу симплекс-таблицю.

4. Перевірити, чи базисний розв’язок є оптимальним.

5. Якщо базисний розв’язок оптимальний – розв’язок закінчено.

6. Якщо базисний розв’язок не оптимальний, заповнити наступну сімплекс-таблицю і перейти до пункту 4.