Разработка специальных методов и механизмов расчета максимальной пропускной способности нефтепровода

СОДЕРЖАНИЕ
Введение 3
Глава 1. способы предстовления графов 4
1.1 Теорема Форда-Фалкерсона (1962)  4
1.2 Потоки в сетях 4
1.3 Сети с несколькими истоками и стоками 7
1.4 Закон сохранения потока 8
1.5 Метод Форда-Фалкерсона 9
1.6 Остаточные сети 9
1.7 Сечения в сетях 12
1.8 Общая схема алгоритма Форда - Фалкерсона 14
ГЛАВА 2. ЗАДАЧА О МАКСИМАЛЬНОМ ПОТОКЕ 27
2.1 УСЛОВИЕ ЗАДАЧИ 27
2.2 ПЕРЕБОР РАЗРЕЗОВ 28
2.3 РЕШЕНИЕ 31
Глава 3. ПРОГРАМНАЯ РЕАЛИЗАЦИЯ 37
Заключение 45
Список литературы 46
Назвать тему о максимальной пропускной способности нефтепровода неактуальной просто невозможно. Для компаний занимающихся добычей и транспортировкой нефти, этот вопрос стоит в ряду одних из самых важнейших вопросов, в сфере развития компании. Так как доход кампания получает от реализации нефти, то в интересах компании транспортировать максимальное количество сырья.