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