Решение транспортной задачи (стр. 2 из 2)

Рис.3. Инкрементальный граф

Рис. 4. Увеличения потока в сети

Рис.5. Инкрементальный граф

Рис. 6. Увеличение потока в сети

Рис.7. Инкрементальный граф

Рис. 8. Увеличение потока в сети

Рис.9. Инкрементальный граф

Рис. 10. Увеличение потока в сети

Рис.11. Инкрементальный граф

Рис. 12. Увеличение потока в сети

Рис.13. Инкрементальный граф

Рис. 14. Увеличение потока в сети

Рис.15. Инкрементальный граф

Рис. 16. Увеличение потока в сети. Конец алгоритма.

6. Программа (Mathcad)

Исходные данные:

· Число вершин n=9

· Очень большое число q=∞

· Заданная величина потока Givenflof=155

Пропускная способность дугСтоимость пересылки по дугам

Где, P – поток в сети; Tekflow – текущая величина потока, Givenflofw– заданная величина потока, Vect –величина на данной дуге, L -метки

7. Результаты программы

Величина потока

Стоимость потока

Price – стоимость

8. Конечный результат программы

Данная программа была решена двумя способами: в ручную и в среде MathCad. Результаты решения обеих вариантов совпадают, значит, можно сделать вывод о том, что поставленная транспортная задача, была решена, верно. По результатам вычислений, можно составить следующий план перевозок:

Рис. 17. Конечный результат

Потребитель b1 получает от поставщика a1 38 единиц товара

Потребитель b1 получает от поставщика a2 4 единиц товара

Потребитель b2 получает от поставщика a2 35 единиц товара

Потребитель b4 получает от поставщика a2 6 единиц товара

Потребитель b3 получает от поставщика a3 63 единиц товара

Потребитель b4 получает от поставщика a3 9 единиц товара

У поставщика а3 осталось 25 единиц товара не реализовано

Из выше перечисленного следует следующая реализация единиц ресурсов:

Поставщики (реализованные ресурсы)	Потребители, которые получают от соответствующего поставщика ресурсы
а1 – 100%	b1
а2 – 100%	b1, b2, b4
а3 – 74,22%	b3, b4

Из приведенной таблицы видно, что два первых поставщика (а1 и а2) полностью реализуют поставки выделенных ресурсов. У третьего поставщика (а3) в наличии еще 25,77% единиц не реализованной продукции.

Общая стоимость:

С(

) = 38*10 + 4*16 + 35*14 + 6*25 + 63*22 + 9*30 = 380 + 64 + 490 + 150 + 1386 + 270 = 2740

9. Вывод

По окончанию данной работы я могу сказать, что данная работа была для меня как интересной, так и полезной. Благодаря ней я лучше научилась разбираться в транспортных задачах, в потоках и сетях. Сама задача мне не показалась достаточно сложной, при ее выполнение особых проблем не возникало. Также в данном курсе нас познакомили с такой средой как MathCad. Одной из главных задач данной работы было решение и сравнение транспортной задачи вручную и в среде MathCad. Подводя итоги данной работы, я убедилась, что задача была решена, верно, так как решение совпадает. Но стоит сказать, что решение данной задачи вручную мне понравилось гораздо больше, так как здесь пришлось анализировать различные факторы при нахождении минимального пути. Я надеюсь, что данная работа помогла мне лучше разобраться в данной теме.