Сетевой метод потенциалов

Дисциплина Логистика

Заказчик	main13282 ☆ 2 ✍ 2 ♥ 0
Вид работы	Контрольная
ВУЗ	МИИТ
Срок	13.05.2016
Вариант	3
Бюджет	300 ₽

Методы и модели принятия управленческих решений

Составить начальный план и сетевым методом потенциалов найти оптимальный план перевозки однородного груза, выполнив наилучшие корректировки по снижению суммарных перевозочных затрат, для грузоотправителей А1, А3, А6, отправляющих груз в количестве 6, 70, 43 единиц, и грузополучателей А2, А4, А5, получающих груз в количестве 50, 20, 6 единиц, на сети с вершинами: А1(1,2), А2(2,2),А3(3,2), А4(1,1), А5(2,1),А6(3,1),-  в скобках указаны координаты  (х, у) точек расположения вершин. Дуги и соответствующие им оценки-затраты на перевозку единицы груза заданы  таблицей Т2, причем: если элемент таблицы задан числом – дуга есть, и  это число – оценка этой дуги, а иначе, - дуги нет.
                                          А1   А2  А3  А4  А5  А6
                                   А1   .      2     .     4     .       .          
                                   А2  4    .     6    .     6      .             
                      Т2         А3   .      2     .      .     .       6        
                                   А4   7      .      .      .      8     .           
                                   А5   .      4      .     4      .      2         
                                   А6    .     .       5     .       2    .