Контрольная работа: Исследование операций и теория систем 2
300
200
100
200
1000
Количество заполненных ячеек r=m+n-1=6.
Проверим сумму по столбцам, сумму по строкам и количество базисных (заполненных) клеток:
r =6, å ai=å bj=1000, всё выполняется, значит, найденный план является опорным.
L=25*200+30*200+40*100+10*200+12*100+21*200=22400
Постараемся улучшить план перевозок.
1) Рассмотрим цикл (1;1)-(1;2)-(2;2)-(2;1)
Подсчитаем цену цикла: j=15-30+21-25=-19<0
|
B1 |
B2 |
B3 |
B4 |
B5 |
ai | |
|
A1 |
25 |
21 200 |
20 |
50 |
18 |
200 |
|
A2 |
15 200 |
К-во Просмотров: 2488
Бесплатно скачать Контрольная работа: Исследование операций и теория систем 2
|