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

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

4.1.Постановка задачи............................................................................... 40

4.2.Алгоритм решения транспортных задач………………………….…... 42

4.2.1.Метод наименьшего элемента............................................................ 43

4.2.2.Метод потенциалов............................................................................. 44

4.3.Примеры решения транспортных задач.............................................. 45

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

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

5.1.Постановка задачи целочисленного программирования.................... 57

5.2.Графический метод решения задач целочисленного программирования. Метод ветвей и границ................................................................................. 58

5.3.Пример решения задачи целочисленного программирования……… 59

5.4.Задача о коммивояжере………………………………………………..... 61

5.5.Пример решения задачи о коммивояжере…………………………….. 62

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

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

6.1. Постановка задачи.............................................................................64

6.2.Принцип оптимальности Беллмана....................................................66

6.3.Задача распределения средств на 1 год………………………………67

6.4. Задача распределения средств на 2 года............................... ……...71

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

7. Лекция. Управление производством

7.1.Задача о замене оборудования ………………………………………72

7.2 Управление запасами. Складская задача ……………………………79

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

Лекция. Элементы теории игр

8.1.Основные понятия………………………………………………………81

8.2.Антагонистические игры ………………………………………………82

8.3.Игры с «природой»..............................................................................85

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

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

9.1.Формулировка задачи и характеристики СМО………………………94

9.2.СМО с отказами…………………………………………………………96

9.3.СМО с неограниченным ожиданием................................................. 96

9.4. СМО с ожиданием и с ограниченной длиной очереди…………….97

9.5. Примеры решения задач.....................................................................98

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