Добавил:
egrpleh
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:
|
B1 |
B2 |
B3 |
B4 |
ai |
u |
||
|
|
|
|
|
|
|
|
|
A1 |
5 |
5 |
3 [38] |
4 |
[2] |
40 |
0 |
|
|
|
|
|
|
|
|
|
|
A2 |
6 |
7 [20] |
6 |
5 |
[30] |
|
1 |
|
|
|
- |
|
+ |
|
50 |
|
|
A3 |
4 |
3 [35] |
4 |
5 |
|
35 |
-3 |
|
A4 |
3 [42] |
5 |
7 |
6 |
[28] |
|
2 |
|
|
|
+ |
|
- |
|
70 |
|
|
bj |
42 |
55 |
38 |
|
60 |
195 |
|
|
|
|
|
|
|||||
v |
1 |
6 |
3 |
|
4 |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
B1 |
B2 |
B3 |
B4 |
ai |
u |
|
|
|
|
|
|
|
|
|
|
|
A1 |
5 |
5 |
3 [38] |
4 |
[2] |
40 |
0 |
|
A2 |
6 |
7 |
6 |
5 |
[50] |
50 |
1 |
|
A3 |
4 |
3 [35] |
4 |
5 |
|
35 |
0 |
|
A4 |
3 [42] |
5 [20] |
7 |
6 |
[8] |
70 |
2 |
|
bj |
42 |
55 |
38 |
|
60 |
195 |
|
|
|
|
|
|
|||||
v |
1 |
3 |
3 |
|
4 |
|
|
|
|
|
|
|
|
Опорный план является оптимальным, так все оценки свободных клеток удовлетворяют условию ui + vj ≤ cij. Минимальные затраты составят:
F(x) = 3*38 + 4*2 + 5*50 + 3*35 + 3*42 + 5*20 + 6*8 = 751
11
Соседние файлы в папке ПР2