Содержание
Тема 1 Линейное и целочисленное программирование……………………….4
§1.1 Общая постановка задачи линейного программирования. Классические задачи…………………………………………………………………………………4
§1.2 Решение задач линейного программирования графическим методом……...7
§1.3 Симплекс-метод.
Метод искусственного базиса……………………………..9§1.4 Двойственные задачи…………………………………………………………15
§1.5 Транспортная задача линейного программирования……………………….18
§1.6 Целочисленные задачи линейного программирования. Метод Гомори…..27
Тема 2 Задачи нелинейной оптимизации и динамического программирования………………………………………………………………..33
§2.1 Понятие о параметрическом и стохастическом программировании………33
§2.2 Динамическое программирование. Принцип оптимальности Беллмана….34
Тема 3 Сетевые методы в экономике…………………………………………..37
§3.1 Сетевая модель и ее основные элементы……………………………………37
§3.2 Временные параметры сетевых графиков и их оптимизация……………40
Тема 4 Системы массового обслуживания…………………………………..44
§4.1 Марковские случайные процессы. Понятие системы массового обслуживания. Классификация систем…………………………………………...44
Тема 5 Теория игр……………………………………………………………….48
§5.1 Игровые модели. Платежная матрица. Нижняя и верхняя цена игры…….48
§5.2 Решение игр в смешанных стратегиях………………………………………52
Литература…………………………………………………………………………57