Критический путь в графе. Оптимальное распределение потока в транспортной сети. Задача линейного программирования, решаемая графическим методом. Несбалансированная транспортная задача. Численные методы решения одномерных задач статической оптимизации.
Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых» «Управление и информатика в технических и экономических системах» КУРСОВАЯ РАБОТА «Методы оптимизации» Вариант №4 Владимир, 2014 Содержание 1. Задача о кратчайших путях в графе 2. Задача о критическом пути в графе 3. Задача о максимальном патоке в графе 4. Задача об оптимальном распределении заданного потока в транспортной сети 5. Задача линейного программирования, решаемая графическим методом 6. Решение задачи ЛП симплекс-методом 7. Несбалансированная транспортная задача 8. Численные методы решения одномерных задач статической оптимизации 1. Задача о кратчайших путях в графе X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X1 13 13 4 24 X2 4 28 X3 19 4 X4 21 9 15 X5 1 X6 21 21 5 15 X7 8 X8 25 14 X9 28 X10 1) Исход: X1 2) Строим график 3)Запишем шаги X1->X4 l=4 X1->X2
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
