Раздел 5 / 18

Страница 1 / 24

4. Потоки в сетях

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Исследование операций. Теория игр

Table of contents

Предисловие

1. Основные принципы исследования операций +

2. Элементы теории графов +

3. Основы сетевого планирования и управления +

4. Потоки в сетях -

4.1. Постановка задачи о максимальном потоке

4.2. Алгоритм решения задачи о максимальном потоке

4.2.1. Теорема Форда - Фалкерсона

4.2.2. Алгоритм Форда нахождения максимального потока

4.2.3. Сведение задачи с несколькими источниками и стоками к задаче с одним источником и одним стоком

4.3. Задача о потоке минимальной стоимости

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

4.3.2. Задача о кратчайшем маршруте

4.3.3. Алгоритм Басакера - Гоуэна нахождения оптимального потока

4.4. Информационные технологии сетевой оптимизации

5. Задачи теории расписаний. Формы представления расписаний +

6. Задача коммивояжера (построение кольцевых маршрутов)+

7. Задачи построения расписании для одной и нескольких машин +

8. Элементы теории управляемых марковских процессов +

9. Основные элементы систем массового обслуживания +

10. Разомкнутые системы массового обслуживания +

11. Приоритетные системы массового обслуживания +

12. Методы решения матричных игр +

13. Игры с природой +

14. Метод статистического моделирования +

15. Модели управления запасами +

Литература