Контрольная работа: Транспортная задача

500

uj

10

4

6

8

9

Проверяем условие m+n-1=3+5-1=7, число занятых клеток удовлетворяет этому условию.

Для определения потенциалов составляем уравнения:

u1+u1=10 Пусть u1=0, тогда u1=10

u1+u2=4 u2=4

u1+u4=8 u4=8

u2+u1=5 u2=5-10=-5

u2+u5=4 u5=4-(-5) =9

u3+u1=9 u3=9-10=-1

u3+u3=5 u3=5-(-1) =6

Определяем оценки свободных клеток:

S13=6-(6+0) =0 S23=12-(6-5) =11 S34=10-(8-1) =4

S15=20-(9+0) =11 S24=7-(8-5) =4 S35=5-(9-1) =-3

S22=11-(4-5) =12 S32=7-(4-1) =4

Так как не все Sij³0, то план не оптимальный. Наиболее перспективной клеткой является клетка (3;

5), так как S35 - наименьшая. С вершиной в клетке (3;

5) строим замкнутый цикл. В него войдут вершины: (3;

5), (3;

1), (2;

1), (2;

5).

Найдем l=min(10; 100) =10, после пересчета получим новый цикл. Заменяя старый цикл на новый, получим следующую таблицу:

B1	« 2 3 4 5 6 7 8 9 10 11 » К-во Просмотров: 853 Бесплатно скачать Контрольная работа: Транспортная задача >>> Скачать <<< Меню Поиск