Решение задач симплекс-методом
8
0
16
80
36
Потенциалы столбцов
11
30
27
15
29
8
|
Шифры клеток |
П1-М1 |
П1-М3 |
П1-М5 |
П1-М6 |
П2-М2 |
П2-М3 |
П2-М4 |
П2-М6 |
П3-М1 |
П3-М3 |
П3-М4 |
П3-М6 |
П4-М2 |
П4-М4 |
П4-М5 |
|
Суммы потенциалов |
11 |
27 |
29 |
8 |
28 |
25 |
13 |
6 |
3 |
19 |
7 |
0 |
30 |
15 |
29 |
|
Значение элементов |
24 |
42 |
39 |
21 |
24 |
30 |
33 |
29 |
24 |
20 |
45 |
23 |
36 |
40 |
30 |
|
Характеристики |
13 |
15 |
10 |
13 |
-4 |
5 |
20 |
23 |
21 |
1 |
38 |
23 |
6 |
25 |
1 |
+П2М2 -П2М5 +П3М5 -П3М2
|
Поставщики и объемы вывоза, т |
Потребители и объемы завоза |
Потенциалы строк |
||||||
|
М1 |
М2 |
М3 |
М4 |
М5 |
М6 |
|||
|
92 |
84 |
80 |
112 |
96 |
36 |
|||
|
П1 |
144 |
24 |
30 |
42 |
15 |
39 |
21 |
0 |
|
|
32 |
|
112 |
|
|
|||
|
П2 |
148 |
9 |
24 |
30 |
33 |
27 |
29 |
-6 |
|
76 |
52 |
|
|
20 |
|
|||
|
П3 |
76 |
24 |
22 |
20 |
45 |
21 |
23 |
-12 |
|
|
|
|
|
76 |
|
|||
|
П4 |
132 |
11 |
36 |
27 |
40 |
30 |
8 |
-4 |
|
16 |
|
80 |
|
|
36 |
|||
|
Потенциалы столбцов |
15 |
30 |
31 |
15 |
33 |
12 |
|
|
|
Шифры клеток |
П1-М1 |
П1-М3 |
П1-М5 |
П1-М6 |
П2-М3 |
П2-М4 |
П2-М6 |
П3-М1 |
П3-М2 |
П3-М3 |
П3-М4 |
П3-М6 |
П4-М2 |
П4-М4 |
П4-М5 |
|
Суммы потенциалов |
15 |
31 |
33 |
12 |
25 |
9 |
6 |
3 |
18 |
19 |
3 |
0 |
26 |
11 |
29 |
|
Значение элементов |
24 |
42 |
39 |
21 |
30 |
33 |
29 |
24 |
22 |
20 |
45 |
23 |
36 |
40 |
30 |
|
Характеристики |
9 |
11 |
6 |
9 |
5 |
24 |
23 |
21 |
4 |
1 |
42 |
23 |
10 |
29 |
1 |
Все свободные клетки имеют положительные характеристики, которые свидетельствуют о том, что дальнейшее улучшение плана невозможно и полученный план является оптимальным.
Объем работ составит: 32 * 30 + 112 * 15 + 76 * 9 + 52 * 24 + 20 * 27 + 76 * 21 + 16 * 11 + 80 * 27 + 36 * 8 = 9332 ткм.