Тема 8. Задача лінійного програмування та методи її розв’язування

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

Тема 9. Теорія двоїстості та аналіз лінійних моделей оптимізаційних задач

Двоїста задача лінійного програмування та її економічна інтерпретація. Взаємозв’язок між прямою та двоїстою задачами лінійного програмування. Основні теореми двоїстості. Двоїсті оцінки, їх зміст, властивості та практичне застосування. Аналіз чутливості розв’язків задач лінійного програмування. Використання програмних засобів для аналізу чутливості розв’язків задач лінійного програмування

Тема 10. Транспортна задача

Постановка задачі, її економічний зміст і математична модель. Закрита і відкрита модель транспортної задачі. Етапи розв’язання закритої транспортної задачі. Методи побудови початкового опорного плану та його покращання. Розв’язання закритої транспортної задачі. Використання програмних засобів для розв’язання транспортної задачі.

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

Задача цілочислового програмування та її особливості. Економічна та геометрична інтерпретація задачі цілочислового програмування. Методи розв’язання задачі цілочислового програмування. Використання програмних засобів для розв’язання задач цілочислового програмування.

Тема 12. Нелінійні оптимізаційні моделі економічних систем

Задача нелінійного програмування та її особливості. Економічна та геометрична інтерпретація задачі нелінійного програмування. Типи задач нелінійного програмування. Методи розв’язання задач нелінійного програмування. Використання програмних засобів для розв’язання задач нелінійного програмування.