Лекции по математическим методам исследования операций

СПбГУ Кафедра экономической кибернетики
Дисциплина Математические методы исследования операций Введение. Математическое моделирование и исследования операций:
Моделирование как метод выбора и обоснования решений в экономике и менеджменте.
История развития исследования операций.
Оптимизационные задачи. Содержательная и математическая постановка. Основы теории графов и методы СПУ:
Основные понятия теории графов
Сетевой график и правила его построения
Расчеты на детерминированных сетях
Расчеты на вероятностных сетях Основы линейного программирования:
Общая постановка задачи линейного программирования
Графический метод решения ЗЛП. Понятие о симплекс-методе
Двойственная ЗЛП. Экономическая интерпретация Общая постановка ТЗ, ее экономическая интерпретация и основные методы решения
Постановка ТЗ по критерию стоимости
Способы определения базисного решения
Метод потенциалов
Общая характеристика венгерского метода Введение в целочисленное программирование
Математические модели, приводящие к задачам целочисленного программирования
Общая характеристика методов отсечения
Комбинаторные методы. Алгоритм ветвей и границ для решения задач целочисленного программирования