ИП_Лаб_2
.docxОценка свободной клетки delta13 = (5) - (4) + (3) - (3) = 1.
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5* 17 + |
4 25 - |
5
|
2 28 |
70 0 |
A2 |
5 50 - |
6 + |
5 |
4 |
50 0 |
A3 |
4 |
3 8 |
3 40 |
4 |
48 0 |
A4 |
3 18 |
5 |
7 |
6 |
18 0 |
bj |
85 0 |
33 0 |
40 0 |
28 0 |
186 |
Оценка свободной клетки delta22 = (6) - (5) + (5) - (4) = 2.
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5* 17 + |
4 25 - |
5
|
2 28 |
70 0 |
A2 |
5 50 - |
6 |
5 + |
4 |
50 0 |
A3 |
4 |
3 8 + |
3 40 - |
4 |
48 0 |
A4 |
3 18 |
5 |
7 |
6 |
18 0 |
bj |
85 0 |
33 0 |
40 0 |
28 0 |
186 |
Оценка свободной клетки delta23 = (5) - (5) + (5) - (4) + (3) - (3) = 1
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5* 17 + |
4 25
|
5
|
2 28 - |
70 0 |
A2 |
5 50 - |
6 |
5 |
4 + |
50 0 |
A3 |
4 |
3 8 |
3 40 |
4 |
48 0 |
A4 |
3 18 |
5 |
7 |
6 |
18 0 |
bj |
85 0 |
33 0 |
40 0 |
28 0 |
186 |
Оценка свободной клетки delta24 = (4) - (5) + (5) - (2) = 2.
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5* 17 - |
4 25 + |
5
|
2 28
|
70 0 |
A2 |
5 50
|
6 |
5 |
4
|
50 0 |
A3 |
4 + |
3 8 - |
3 40 |
4 |
48 0 |
A4 |
3 18 |
5 |
7 |
6 |
18 0 |
bj |
85 0 |
33 0 |
40 0 |
28 0 |
186 |
Оценка свободной клетки delta31 = (4) - (3) + (4) - (5) = 0.
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5* 17 |
4 25 + |
5
|
2 28 -
|
70 0 |
A2 |
5 50
|
6 |
5 |
4
|
50 0 |
A3 |
4 |
3 8 - |
3 40 |
4 + |
48 0 |
A4 |
3 18 |
5 |
7 |
6 |
18 0 |
bj |
85 0 |
33 0 |
40 0 |
28 0 |
186 |
Оценка свободной клетки delta34 = (4) - (3) + (4) - (2) = 3.
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5* 17 + |
4 25 - |
5
|
2 28
|
70 0 |
A2 |
5 50
|
6 |
5 |
4
|
50 0 |
A3 |
4 |
3 8 |
3 40 |
4 |
48 0 |
A4 |
3 18 - |
5 + |
7 |
6 |
18 0 |
bj |
85 0 |
33 0 |
40 0 |
28 0 |
186 |
Цикл (4,2 → 4,1 → 1,1 → 1,2).
Оценка свободной клетки delta42 = (5) - (3) + (5) - (4) = 3.
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5* 17 + |
4 25 - |
5
|
2 28
|
70 0 |
A2 |
5 50
|
6 |
5 |
4
|
50 0 |
A3 |
4 |
3 8 + |
3 40 - |
4 |
48 0 |
A4 |
3 18 - |
5 |
7 + |
6 |
18 0 |
bj |
85 0 |
33 0 |
40 0 |
28 0 |
186 |
Оценка свободной клетки delta43 = (7) - (3) + (5) - (4) + (3) - (3) = 5.
|
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5* 17 + |
4 25 |
5
|
2 28 - |
70 0 |
A2 |
5 50
|
6 |
5 |
4
|
50 0 |
A3 |
4 |
3 8 |
3 40 |
4 |
48 0 |
A4 |
3 18 - |
5 |
7 |
6 + |
18 0 |
bj |
85 0 |
33 0 |
40 0 |
28 0 |
186 |
Оценка свободной клетки delta44 = (6) - (3) + (5) - (2) = 6.
Вывод: В ходе практической работы, мы ознакомились с такими методами как минимальная стоимость и двойного предпочтения. Смогли оптимизировать нашу задачу с помощью распределительного метода и из расчётов видно, что ни одна свободная клетка не имеет отрицательной оценки и опорный план является оптимальным.