Вычислить минимальный план перевозок с минимальной общей стоимостью

2. Математическая модель транспортной задачи.

Z_min=2* 100+1 * 150+1 * 100'+1 * 100+2* 100+1*100+1 *250+3 * 100-1 * 100-3 * 100+1 * 150+4* 100+1 *

150+3*50+1*350=3000

3. Математическая модель двоистой транспортной задачи.

F _max=350*2+300* 1+250* 1+300*4+250*3+200*2+350*0+200*0-150*1-100* 1-150*2-150*1- 100*3-200* 1+250* 1+350*0+350* 1=3000

При условии U_i+V_j = C_ij

Z_min = F_max =3000

Анализ решения

Следовательно наша задача закрытого типа.

Для незаполненных клеток должно выполняться условие:

Так как выполняется условие оптимальности, то оптимальный план и общая стоимость перевозок равняется:

Эта задача имеет шесть оптимальных планов, т.к. существует шесть незаполненных клеток, для которых U_i +V_l – C_y =0