Контрольная работа: Решение задач симплекс-методом
+П4М3 -П2М3 +П2М5 -П4М5
| Поставщики и объемы вывоза, т | Потребители и объемы завоза | Потенциалы строк | ||||||
|
М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 | -2 |
| 76 | 72 | |||||||
|
П3 |
76 | 24 | 22 | 20 | 45 | 21 | 23 | -8 |
| 52 | 24 | |||||||
|
П4 |
132 | 11 | 36 | 27 | 40 | 30 | 8 | -5 |
| 92 | 4 | 36 | ||||||
| Потенциалы столбцов | 16 | 30 | 32 | 15 | 29 | 13 | ||
|
Шифры клеток |
П1-М1 |
П1-М3 |
П1-М5 |
П1-М6 |
П2-М1 |
П2-М2 |
П2-М4 |
П2-М6 |
П3-М1 |
П3-М3 |
П3-М4 |
П3-М6 |
П4-М2 |
П4-М4 |
П4-М5 |
|
Суммы потенциалов |
16 | 32 | 29 | 13 | 14 | 28 | 13 | 11 | 8 | 24 | 7 | 5 | 25 | 10 | 24 |
|
Значение элементов |
24 | 42 | 39 | 21 | 9 | 24 | 33 | 29 | 24 | 20 | 45 | 23 | 36 | 40 | 30 |
| Характеристики | 8 | 10 | 10 | 8 | -5 | -4 | 20 | 18 | 16 | -4 | 38 | 18 | 11 | 30 | 6 |
+П2М1 -П2М3 +П4М3 -П4М1
| Поставщики и объемы вывоза, т | Потребители и объемы завоза | Потенциалы строк | ||||||
|
М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 | -2 |
| 76 | 72 | |||||||
|
П3 |
76 | 24 | 22 | 20 | 45 | 21 | 23 | -8 |
| 52 | 24 | |||||||
|
П4 |
132 | 11 | 36 | 27 | 40 | 30 | 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 ткм.
