Тимакин О.А.
Методы оптимальных решений
Курс лекций
Рекомендуется для направления подготовки специальностей «080100 Экономика» по профилям:
«Бухгалтерский учет, анализ и аудит»,
«Экономика предприятий и организаций»
«Финансы и кредит»
Ростов-на-Дону 2014
ОГЛАВЛЕНИЕ
Лекция. Основы теории принятия решений
1.1. Общие положения………………………………………………………….6
1.2. Основные понятия системного анализа…………………………………..8
1.3. Основные понятия исследования операций…………………………….12
1.4. Постановка задач принятия оптимальных решений……………………13
1.5. Методология и методы принятия решений………………………………15
Контрольные вопросы………………………………………………...17
Лекция. Экономико – математическое моделирование
2.1.Основные понятия.............................................................................18
2.2.Классификация моделей....................................................................19
2.3.Классификация решаемых экономических задач...............................21
Контрольные вопросы....................................................................22
|
|
Лекция. Линейное программирование
3.1.Общая постановка задачи..................................................................23
3.2. Двойственность в задачах линейного программирования……………25
3.3.Теоремы двойственности...................................................................26
3.4.Решение задач линейного программирования геометрическим
методом................................................................................................28
3.5.Симплексный метод решения задач линейного программирования...35
Контрольные вопросы..................................................................39
Лекция.Транспортная задача
4.1.Постановка задачи..............................................................................41
4.2.Алгоритм решения транспортных задач………………………….………42
4.3.Метод наименьшего элемента..............................................................43
4.5.Метод потенциалов.............................................................................44
4.6.Примеры решения транспортных задач................................................45
Контрольные вопросы..................................................................55
5.Лекция.Целочисленное программирование
5.1.Постановка задачи целочисленного программирования........................57
5.2.Графический метод решения задач целочисленного программирования.....................................................................................58
5.3.Пример решения задачи целочисленного программирования…………..59
5.4.Задача о коммивояжере……………………………………………………..61
5.5.Пример решения задачи о коммивояжере…………………………………62
Контрольные вопросы...........................................................64
Лекция. Динамическое программирование
6.1. Постановка задачи............................................................................65
6.2.Принцип оптимальности Беллмана....................................................66
|
|
6.3.Задача распределения средств на 1 год…………………………………67
6.4. Задача распределения средств на 2 года............................... ……….72
Контрольные вопросы........................................................72
7. Лекция. Управление производством
7.1.Задача о замене оборудования …………………………………………73
7.2 Управление запасами. Складская задача ……………………………….79
Контрольные вопросы..........................................................81
Лекция. Теория игр
8.1.Основные понятия………………………………………………………..82
8.2.Антагонистические игры ………………………………………………..83
8.3.Игры с «природой»...........................................................................85
Контрольные вопросы………………………………………….93
Лекция. Системы массового облуживания
9.1.Формулировка задачи и характеристики СМО………………………..94
9.2.СМО с отказами…………………………………………………………..96
9.3.СМО с неограниченным ожиданием.................................................96
9.4. СМО с ожиданием и с ограниченной длиной очереди……………….97
9.5. Примеры решения задач...................................................................98
Контрольные вопросы……………………………………….…..101
10. Лекция. Сетевое планирование
10.1. Основные понятия метода сетевого планирования.........................101
10.2. Расчет сетевых графиков................................................................105
Контрольные вопросы………………………………………...…109
Лекция. Нелинейное программирование
11.1. Основные понятия……………………………………………………..109
11.2. Безусловный экстремум …………………………………..………….109
11.3. Условный экстремум …………………………………………………111
Контрольные вопросы................................................................112
Перечень задач для решения при усвоении материала …………………. 112
Литература. .............................................................................. 128
Вопросы для самопроверки ………………………………….…………. 129
Приложение: Греческий алфавит……………………………….…131