Транспортная задача в сетевой постановке

Дисциплина Методы оптимизации

Заказчик	main13305 ☆ 2 ✍ 2 ♥ 0
Вид работы	Контрольная
Срок	16.05.2016
Вариант	Не указан
Бюджет	400 ₽

3.Составить начальный план  и сетевым методом потенциалов найти оптимальный план перевозки однородного груза, выполнив наилучшие корректировки по снижению суммарных перевозочных затрат, для грузоотправителей А1, А3, А6, отправляющих груз в количестве2Н, 70, 40+Н единиц, и грузополучателей А2, А4, А5, получающих груз в количестве 50, 20, 2Н единиц, на сети с вершинами: А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   .      П     .     4     .       .          
                                   А2  2Г    .     3П    .     6      .             
                      Т2         А3   .      Г     .      .     .       6        
                                   А4   7      .      .      .      8     .           
                                   А5   .      4      .     4      .      П         
                                   А6    .     .       5     .       Г    .             

Н=1 Г=2 П=2