Контрольная работа: Транспортная задача
- 30
bj
24
25
30
20
21
120
120
uj
6
30
25
5
21
Определяем потенциалы и находим оценки свободных клеток:
S14=2 S25=-7 S41=30 S51=24
S15=-6 S31=32 S42=10 S53=5
S22=0 S32=12 S44=14 S54=25
S23=-3 S34=43 S45=10 S55=9
S25 - наименьшая оценка. С вершиной в клетке (2;
5) строим замкнутый цикл. Найдем l=min(20; 11; 21) =11.
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
ui |
|
К-во Просмотров: 868
Бесплатно скачать Контрольная работа: Транспортная задача
|