Курсовая работа: Решение транспортной задачи

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

· Число вершин 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