Курс лекцій з дисципліни “Методи оптимізації та дослідження операцій”

Abstract

В рекомендаціях до курсу лекцій та самостійної роботи розглянуто загальні поняття про методи оптимізації, математичне програмування, предмет математичного програмування, його значення в розв'язанні задач оптимізації, поняття математичної моделі та вимоги до неї. Викладено основні відомості про основні задачі оптимізації, способи подання оптимізаційної задачі, наведено приклади оптимізаційної задачі, розглянуто загальну задачу математичного програмування, її класифікацію. Розглянуто основні відомості про типові задачі математичного програмування, лінійне програмування, її математичну постановку, загальну задачу лінійного програмування, наведено приклади та властивості розв’язків, графічний спосіб розв’язування задач лінійного програмування, геометричну інтерпретацію задач лінійного програмування. Описано симплекс-метод розв’язування задач лінійного програмування, поняття про симплексний метод та основну форму, наведено основні характеристики симплексного-методу.