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

Курсовая работа, 03 Февраля 2014, автор: пользователь скрыл имя

Краткое описание


Первые формальные разработки по исследованию операций были инициированы в Англии во время Второй мировой войны, когда команда британских ученых сформулировала и нашла решение задачи наиболее эффективной доставки военного снаряжения на фронт. После окончания войны эти идеи были перенесены в гражданскую сферу для повышения эффективности и продуктивности экономической и производственной деятельности

Содержание


1. ВВЕДЕНИЕ 3
2. ПОСТАНОВКА ЗАДАЧИ И МЕТОД РЕШЕНИЯ 4
2.1 Общая постановка задачи о максимальном потоке 4
2.2 Математическая модель 4
2.3 Алгоритм Форда-Фалкерсона нахождения максимального потока 4
3. ПРАКТИЧЕСКАЯ ЧАСТЬ 6
4. ЗАКЛЮЧЕНИЕ 14
5. СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 15

Вложенные файлы: 1 файл

КУРСОВАЯ И.О..docx

— 325.08 Кб (Просмотреть документ, Скачать файл)

Открыть текст работы Задача о максимальном потоке