Контрольная работа: Транспортная задача
0
5
- 9
bj
24
25
30
20
21
120
120
uj
9
30
25
8
21
Проверяем условие m+n-1=5+5-1=9, число занятых клеток удовлетворяет этому условию.
Определяем потенциалы и находим оценки свободных клеток:
S11=-3 S25=-4 S41=16 S52=-21
S14=-1 S31=29 S42=-1 S53=-16
S15=-6 S32=12 S43=-11 S54=-1
S22=3 S34=40 S45=-1 S55=-12
S52 - наименьшая оценка.
С вершиной в клетке (5;
2) строим замкнутый цикл.
Найдем l=min(5; 16; 25) =5, после пересчета получим новый цикл. Заменяя старый цикл на новый, получим следующую таблицу:
|
B1 |
B2 |
К-во Просмотров: 861
Бесплатно скачать Контрольная работа: Транспортная задача
|