Контрольная работа: Исследование операций и теория систем 2
200
300
200
100
200
1000
L=21*200+15*100+30*100+23*100+10*200+12*100+21*200=18400
Проверим методом потенциалов:
Примем α1=0, тогда βj = cij – αi (для заполненных клеток).
Если решение верное, то во всех пустых клетках таблицы Δij = cij – (αi+ βj) ≥ 0
Очевидно, что Δij =0 для заполненных клеток.
В результате получим следующую таблицу:
|
B1=6 |
B2=21 |
B3=-7 |
B4=-5 |
B5=4 |
ai | |
|
A1=0 |
25-6>0 |
21-21=0 200 |
20+7>0 |
50+5>0 |
18-4>0 |
200 |
|
A2=9 |
15-9-6=0 100 |
К-во Просмотров: 2491
Бесплатно скачать Контрольная работа: Исследование операций и теория систем 2
|