Тюменский государственный нефтегазовый университет. Институт
транспорта. г. Тюмень. Год выполнения - 2012. страниц 7.
Имеется четыре грузоотправляющих пункта А_1, А_2, А_3, А_4 с
наличием груза, соответственно, 300, 200, 200, 200 т. Из них
следует вывести груз пяти потребителям В_1, В_2, В_3, В_4, В_5 с
потребностями, соответственно 250, 300, 150, 100, 100 т. А также
известен план возврата порожнего подвижного состава: А_1 В_3 – 100
т, А_1 В_4 - 100 т, А_1 В_5 - 100 т, А_2 В_2 - 150 т, А_2 В_3 - 50
т, А_3 В_1 - 50 т, А_3 В_2 - 150 т, А_4 В_1 - 200 т. Требуется
определить кратчайшие расстояния между пунктами транспортной сети,
организовать процесс перевозок, чтобы при минимальных затратах весь
груз был перевезен с максимально возможным в данных условиях
коэффициентом использования пробега, найти маршруты передвижения.