Костюкова О.И. Исследование операций ОНЛАЙН


СОДЕРЖАНИЕ
Введение……………………………………………………………………………………………………4
Глава 1. Целочисленное линейное программирование………………………………….5
§ 1. Примеры прикладных задач, содержащих условия целочисленности.
Постановка задачи целочисленного программирования………………………6
§ 2. Метод ветвей и границ……………………………………………………………………11
§ 3. Метод Гомори (метод отсечений) для полностью целочисленных
задач……………………………………………………………………………………………..20
Глава 2. Динамическое программирование………………………………………………..27
§ 1. Основные принципы динамического программирования…………………..27
§ 2. Задача распределения ресурсов……………………………………………………….28
§ 3. Задача сетевого планирования…………………………………………………………32
Глава 3. Кратчайшие пути…………………………………………………………………………37
§ 1. Задача о кратчайшем пути……………………………………………………………….38
§ 2. Кратчайшие пути между всеми парами вершин (задача о многополюсной кратчайшей цепи)…………………………………………………………………….47
Глава 4. Потоки в сетях…………………………………………………………………………….54
§ 1. Примеры прикладных задач, имеющих сетевую форму…………………….54
§ 2. Задача о максимальном потоке………………………………………………………..59
§ 3. Задача о назначениях………………………………………………………………………67
§ 4. Задача коммивояжера……………………………………………………………………..74
Глава 5. Линейное программирование и теория игр……………………………………82
§ 1. Постановка задачи………………………………………………………………………….82
§ 2. Матричные игры. Смешанные стратегии………………………………………….83
§ 3. Эквивалентность матричной игры и задачи линейного
программирования………………………………………………………………………….90
Литература………………………………………………………………………………………………93



Читать онлайн
скачать бесплатно


Теги:
Исследование операций, Динамическое программирование, линейное программирование, Теория игр, математические модели, для программистов, для дипломных работ, для курсовых работ, Костюкова, кратчайшие пути, математика для программистов, потоки в сетях

Коментарі до Костюкова О.И. Исследование операций ОНЛАЙН