Оптимальный план

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

Заказчик	user1 ☆ 811 ✍ 17 ♥ 16
Вид работы	Курсовая
Срок	18.05.2016
Вариант	Не указан
Бюджет	Не определен ₽

методы принятия управленческих решений
Составить начальный план  и сетевым методом потенциалов найти оптимальный план перевозки однородного груза, выполнив наилучшие корректировки по снижению суммарных перевозочных затрат, для грузоотправителей А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, причем: если элемент таблицы задан числом – дуга есть, и  это число – оценка этой дуги, а иначе, - дуги нет.
H=13
Г=2
П=2
                                          А1   А2  А3  А4  А5  А6
                                   А1   .      П     .     4     .       .          
                                   А2  2Г    .     3П    .     6      .             
                      Т2         А3   .      Г     .      .     .       6        
                                   А4   7      .      .      .      8     .           
                                   А5   .      4      .     4      .      П         
                                   А6    .     .       5     .       Г    .