Год выпуска: 2006
Издательство: Проспект
ISBN: 5-482-00521-6
Язык: Русский
Формат: DjVu
Качество: Отсканированные страницы
Количество страниц: 280
В учебнике рассмотрены задачи линейного и целочисленного программирования, приведены примеры и решения транспортных задач. Проанализирован широкий спектр игр: матричные, биматричные, позиционные и некоторые другие игры. Отдельные главы посвящены сетям и многокритериальным оптимизационным задачам. Учебник позволяет овладеть методами количественного подхода и качественного анализа. Прикладной характер решаемых задач позволяет использовать полученные знания на практике для поиска оптимальных решений в управлении.
Для студентов, аспирантов, преподавателей вузов, а также всех интересующихся вопросами поиска оптимальных решений в управлении с помощью математических методов.

СОДЕРЖАНИЕ

От авторов ........................................ 3

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

Глава 1. Вступительная................................. 4

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

Глава 2. Постановка задач............................... 14

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

Глава 3. Сети...................................... 28

3.1. Эйлеровы и гамильтоновы графы. Деревья.................. 28

3.2. Минимальное порождающее дерево....................... 34

3.3. Кратчайший маршрут............................... 42

3.4. Максимальный поток............................... 52

3.5. Критический путь................................. 67

3.6. Литература...................................... 72

Глава 4. Линейные задачи............................... 74

4.1. Линейное программирование.......................... 74

4.2. Транспортная задача................................ 93

4.3. Целочисленное программирование....................... 114

4.4. Литература...................................... 124

Глава 5. Игры...................................... 126

5.1. Матричные игры.................................. 128

5.2. Биматричные игры................................. 167

5.3. Позиционные игры................................ 189

5.4. Некоторые другие виды игр........................... 208

5.5. Литература...................................... 217

Глава 6. Многокритериальные задачи......................... 219

6.1. Множество Парето................................. 221

6.2. Метод уступок................................... 225

6.3. Метод идеальной точки.............................. 227

6.4. Метод ограничений................................ 232

6.5. Литература...................................... 246

Глава 7. Заключительная................................ 247

7.1. Малые шевеления................................. 248

7.2. Количественные подходы и качественные выводы.............. 249

7.3. Навстречу реальным задачам........................... 266

7.4. Литература...................................... 275