 |
 |
 |
 |
|
 |
 |
115
ГЛАВА 3. ТРАНСПОРТНЫЕ И СЕТЕВЫЕ ЗАДАЧИ
..............................................................................................................................60
3.1. ТРАНСПОРТНАЯ ЗАДАЧА И МЕТОДЫ ЕЕ РЕШЕНИЯ.......................................................................................................................
60
3.2. СЕТЕВЫЕ ЗАДАЧИ...........................................................................................................................................................................................
66
КЛЮЧЕВЫЕ ПОНЯТИЯ..........................................................................................................................................................................................
74
КОНТРОЛЬНЫЕ ВОПРОСЫ..................................................................................................................................................................................
74
ГЛАВА 4. ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ................................................................................................................................75
4.1. ТИПЫ ЗАДАЧ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ
..................................................................................................................
75
4.2. МЕТОД ГОМОРИ
...............................................................................................................................................................................................
79
4.3. МЕТОД ВЕТВЕЙ И ГРАНИЦ..........................................................................................................................................................................
82
КЛЮЧЕВЫЕ ПОНЯТИЯ..........................................................................................................................................................................................
87
КОНТРОЛЬНЫЕ ВОПРОСЫ..................................................................................................................................................................................
87
ГЛАВА 5. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
.......................................................................................................................87
5.1. ОБЩАЯ СХЕМА МЕТОДОВ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ...............................................................................
87
5.2. ПРИМЕРЫ ЗАДАЧ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
.................................................................................................
94
КЛЮЧЕВЫЕ ПОНЯТИЯ........................................................................................................................................................................................102
КОНТРОЛЬНЫЕ ВОПРОСЫ................................................................................................................................................................................102
ГЛАВА 6. КРАТКИЙ ОБЗОР ДРУГИХ РАЗДЕЛОВ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ
...........................................................
102
6.1. ТЕОРИЯ ИГР......................................................................................................................................................................................................102
6.2. ТЕОРИЯ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ..........................................................................................................................................109
КЛЮЧЕВЫЕ ПОНЯТИЯ........................................................................................................................................................................................113
КОНТРОЛЬНЫЕ ВОПРОСЫ................................................................................................................................................................................113
СПИСОК ЛИТЕРАТУРЫ.......................................................................................................................................................................................113