Тема лекційного заняття 1. Цілочислові задачі лінійного програмування

Основні особливості ЗНЛП. Геометричний метод розв’язання ЗНЛП.

Цілочислове програмування.

Задачі дробово-лінійного програмування.

Метод безпосереднього виключення та метод множників Лагранжа. Економічна і математична постановка цілочислової задачі лінійного

програмування Геометрична інтерпретація розв’язків цілочислових задач лінійного програмування на площині. Загальна характеристика методів розв’язування   цілочислових    задач    лінійного    програмування.   Методи відтинання. Метод Гоморі Комбінаторні     методи.     Метод      гілок     та             меж. Наближені методи. Метод вектора спаду . Приклади застосування цілочислових задач лінійного програмування у плануванні та управлінні виробництвом