Лекции - Методы оптимизации и исследования операций 1 (укр)

КГПУ им. В. Винниченка, 6 сесестр, ИТ, преподаватель - Авраменко О. В.
Предмет та об’єкти математичного програмування.
Математична постановка задачі математичного програмування.
Історична довідка.
Класифікація задач математичного програмування.
Приклади економічних задач МП та їх моделей.
Загальна економіко-математична.
модель задачі лінійного програмування (ЛП).
Форми запису задач лінійного програмування.
Геометрична інтерпретація задачі.
лінійного програмування.
Основні властивості розв’язків.
задачі лінійного програмування.
Графічний метод розв’язування задач.
лінійного програмування.
Приклади розв’язування задач.
графічним методом.
Графічний метод для задач ЛП.
n-вимірного простору при
Симплексний метод розв’язування.
задач лінійного програмування.
Початковий опорний план.
Перехід від одного.
опорного плану до іншого.
Оптимальний розв’язок.
Критерій оптимальності плану.
Розв’язування задачі.
лінійного програмування симплексним методом.
Приклад розв’язування.
задачі симплекс-методом.