Учебная работа № 5752. «Курсовая Численные методы и алгоритмы решения задач о потоках в сетях
Учебная работа № 5752. «Курсовая Численные методы и алгоритмы решения задач о потоках в сетях
Содержание:
«Используемые обозначения 3
Введение 4
Глава 1. Задачи о потоках в сетях 5
1.1. Основные понятия. 5
1.2. Задачи о наикратчайших путях в графе 6
1.3. Задача о максимальном потоке в сети 7
Глава 2. Алгоритмы и методы решения задач о потоках в сетях 9
2.1. Теорема Форда-Фалкерсона 9
2.2. Поток в транспортной сети 10
2.3. Орграф приращений 10
2.4. Алгоритм построения максимального потока в транспортной сети 11
Глава 3. Примеры решения задач о потоках в сетях 14
3.1. На примере I и II закона Кирхгофа 14
3.2. Схема автомобильных дорог, которая соединяет отдельные регионы 16
3.3. Схемы трубопроводов, связывающие источник добычи нефти или газа с предприятием по его промышленной переработке 19
Заключение 24
Список используемой литературы 25
1. Авдеюк О. А. Конспект лекций по дискретной математике: учебное пособие. – Волгоград: ВолгГТУ, 2015. – 144 с.
2. Ананичев Д. С., Андреева И. Ю., Гредасова Н. В., Костоусов К. В. Элементы дискретной математики: учебное пособие – Екатеринбург: Издательство Уральского университета, 2015. – 108 с.
3. Глибичук А. А., Дайняк А. Б., Ильинский Д. Г., Купавский А. Б., Райгородский А. М., Скопенков А. Б., Чернов А. А. Элементы дискретной математики в задачах. – М.: МЦНМО, 2013. – 171 с.
4. Новиков Ф. А. Дискретная математика: Учебник для ВУЗов. 2-е издание. Стандарт третьего поколения. – СПб.: Питер, 2013. – 432 с.
5. Феофанова В. А., Воротников В. И. Дискретная математика: учебно-методическое пособие. – Нижний Тагил: НТИ (филиал) УрФУ, 2013. – 256 с.
6. Алексеева В. А. Теория графов и математическая логика. Практикум: учебное пособие. – Ульяновск: УлГТУ, 2014. – 127 с.
7. Зарипова Э. Р., Кокотчикова М. Г. Дискретная математика. Часть III. Теория графов: Учебное пособие. – М.: Издательство РУДН, 2013. – 178 с.
8. Ильев В. П. Комбинаторные задачи на графах: учебное пособие. – Омск: Издательство Омского государственного университета, 2013. – 80 с.
9. Альсина К. Мир математики в 40 томах. Том11. Карты метро и нейронные сети. Теория графов / Перевод с испанского. – М.: Де Агостини, 2014. – 144 с.
10. Bapat R. B. Graphs and Matrices& — L.: Springer, 2014. – 193 p.
11. Benjamin A., Chartrand G., Zhang P. The Fascinating World of Graph Theory. Princeton: Princeton University Press, 2015. – 344 p.
12. Симонов Б. В., Авдеюк О. А., Симонова И. Э., Тарасова И. А. Элементы теории графов. Теория и практика: учебное пособие. – Волгоград: ВолгГТУ, 2014. – 82 с.
13. Геут К. Л., Коновалова С. С., Титов С. С. Дискретная математика: учебное пособие. – Екатеринбург: УрГУПС, 2015. – 111 с.
14. Benjamin A., Chartrand G., Zhang P. The Fascinating World of Graph Theory. – Princeton: Princeton University Press, 2015. – 344 p.
15. Bapat R. B. Graphs and Matrices. – L.: Springer, 2014. – 193 p.
»
Выдержка из похожей работы
Развитие методов сетевого планирования
и управления 61,1,1,
Назначение систем сетевого планирования
и управления 61,1,2,
Возникновение методов сетевого
планирования и управления 61,1,3,
Практическое применение методов
сетевого планирования и управления,
Программные средства, основанные на
методах сетевого планирования и
управления 71,2,
Классификация систем сетевого
планирования и управления 81,3,
Элементы и параметры сетевого графика 101,3,1,
Построение сетевой модели проекта 101,3