Лекция. Нелинейное программирование

Лекция. Сетевое планирование

Лекция. Системы массового облуживания

Лекция. Теория игр

Лекция. Динамическое программирование

Лекция.Транспортная задача

Лекция. Линейное программирование

Лекция. Основы теории принятия решений

Курс лекций

Методы оптимальных решений

Тимакин О.А.

Рекомендуется для направления подготовки специальностей «080100 Экономика» по профилям:

«Бухгалтерский учет, анализ и аудит»,

«Экономика предприятий и организаций»

«Финансы и кредит»

Ростов-на-Дону 2013

ОГЛАВЛЕНИЕ

1.1. Общие положения………………………………………………………….6

1.2. Основные понятия системного анализа…………………………………..8

1.3. Основные понятия исследования операций…………………………….12

1.4. Постановка задач принятия оптимальных решений……………………13

1.5. Методология и методы принятия решений………………………………15

Контрольные вопросы………………………………………………...17

2. Лекция. Экономико – математическое моделирование

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.1. Основные понятия метода сетевого планирования.........................101

10.2. Расчет сетевых графиков................................................................105

Контрольные вопросы………………………………………...…109

11.1. Основные понятия……………………………………………………..109

11.2. Безусловный экстремум …………………………………..………….109

11.3. Условный экстремум …………………………………………………111

Контрольные вопросы................................................................112

Перечень задач для решения при усвоении материала …………………. 112

Литература ............................................................................... 128

Вопросы для самопроверки ………………………………….…………. 129

Приложение: Греческий алфавит……………………………….…131

Дата добавления: 2015-06-27