183653 (584749), страница 4
Текст из файла (страница 4)
В результате перераспределения в каждой вершине (клетке) цепи происходит изменение величины поставок: в одних клетках они увеличиваются, в других - уменьшаются.
Те клетки цепи, у которых поставки увеличиваются, называются положительными, а те, у которых поставки уменьшаются - отрицательными. Каждая цепь имеет одинаковое число положительных и отрицательных вершин (клеток). Положительные и отрицательные вершины чередуются. Если свободную клетку, в которую предполагается произвести запись, принять как положительную (поскольку изменение произойдет в сторону увеличения), то следующая клетка будет отрицательной, затем опять положительной, снова отрицательной, и т.д.
Из свободных клеток для заполнения выбирают обычно клетку, которая имеет наибольшую отрицательную характеристику. В нее записывают самую наименьшую величину из отрицательных вершин цепи.
+П4М1 -П1М1 +П1М2 -П2М2 +П2М4 -П3М4 +П3М5 -П4М5
| Поставщики и объемы вывоза, т | Потребители и объемы завоза |
Потенциалы строк | |||||||||||||
| М1 | М2 | М3 | М4 | М5 | М6 | ||||||||||
| 92 | 84 | 80 | 112 | 96 | 36 | ||||||||||
| П1 | 144 | 24 | 30 | 42 | 15 | 39 | 21 | 0 | |||||||
| 60 | 84 |
|
|
|
| ||||||||||
| П2 | 148 | 9 | 24 | 30 | 33 | 27 | 29 | -6 | |||||||
|
|
| 80 | 68 |
|
| ||||||||||
| П3 | 76 | 24 | 22 | 20 | 45 | 21 | 23 | 6 | |||||||
|
|
|
| 44 | 32 |
| ||||||||||
| П4 | 132 | 11 | 36 | 27 | 40 | 30 | 8 | 15 | |||||||
| 32 |
|
|
| 64 | 36 | ||||||||||
| Потенциалы столбцов | 24 | 30 | 36 | 39 | 15 | -7 |
| ||||||||
| Шифры клеток | П1-М3 | П1-М4 | П1-М5 | П1-М6 | П2-М1 | П2-М2 | П2-М5 | П2-М6 | П3-М1 | П3-М2 | П3-М3 | П3-М6 | П4-М2 | П4-М3 | П4-М4 |
| Суммы потенциалов | 36 | 39 | 15 | -7 | 18 | 24 | 9 | -13 | 30 | 36 | 42 | -1 | 45 | 51 | 54 |
| Значение элементов | 42 | 15 | 39 | 21 | 9 | 24 | 27 | 29 | 24 | 22 | 20 | 23 | 36 | 27 | 40 |
| Характеристики | 6 | -24 | 24 | 28 | -9 | 0 | 18 | 42 | -6 | -14 | -22 | 24 | -9 | -24 | -14 |
+П2М5 -П4М5 +П4М1 -П1М1 +П1М4 -П2М4
| Поставщики и объемы вывоза, т | Потребители и объемы завоза |
Потенциалы строк | |||||||||||||
| М1 | М2 | М3 | М4 | М5 | М6 | ||||||||||
| 92 | 84 | 80 | 112 | 96 | 36 | ||||||||||
| П1 | 144 | 24 | 30 | 42 | 15 | 39 | 21 | 0 | |||||||
| 16 | 84 |
| 44 |
|
| ||||||||||
| П2 | 148 | 9 | 24 | 30 | 33 | 27 | 29 | 18 | |||||||
|
|
| 80 | 68 |
|
| ||||||||||
| П3 | 76 | 24 | 22 | 20 | 45 | 21 | 23 | -22 | |||||||
|
|
|
|
| 76 |
| ||||||||||
| П4 | 132 | 11 | 36 | 27 | 40 | 30 | 8 | -13 | |||||||
| 76 |
|
|
| 20 | 36 | ||||||||||
| Потенциалы столбцов | 24 | 30 | 12 | 15 | 43 | 21 |
| ||||||||
| Шифры клеток | П1-М3 | П1-М5 | П1-М6 | П2-М1 | П2-М2 | П2-М5 | П2-М6 | П3-М1 | П3-М2 | П3-М3 | П3-М4 | П3-М6 | П4-М2 | П4-М3 | П4-М4 |
| Суммы потенциалов | 12 | 43 | 21 | 42 | 48 | 61 | 39 | 2 | 8 | -10 | -7 | -1 | 17 | -1 | 2 |
| Значение элементов | 42 | 39 | 21 | 9 | 24 | 27 | 29 | 24 | 22 | 20 | 45 | 23 | 36 | 27 | 40 |
| Характеристики | 30 | -4 | 0 | -33 | -24 | -34 | -10 | 22 | 14 | 30 | 52 | 24 | 19 | 28 | 38 |
+П2М5 -П4М5 +П4М1 -П1М1 +П1М4 -П2М4
| Поставщики и объемы вывоза, т | Потребители и объемы завоза |
Потенциалы строк | |||||||
| М1 | М2 | М3 | М4 | М5 | М6 | ||||
| 92 | 84 | 80 | 112 | 96 | 36 | ||||
| П1 | 144 | 24 | 30 | 42 | 15 | 39 | 21 | 0 | |
|
| 84 |
| 60 |
|
| ||||
| П2 | 148 | 9 | 24 | 30 | 33 | 27 | 29 | 18 | |
|
|
| 80 | 52 | 16 |
| ||||
| П3 | 76 | 24 | 22 | 20 | 45 | 21 | 23 | 12 | |
|
|
|
|
| 76 |
| ||||
| П4 | 132 | 11 | 36 | 27 | 40 | 30 | 8 | 21 | |
| 92 |
|
|
| 4 | 36 | ||||
| Потенциалы столбцов | -10 | 30 | 12 | 15 | 9 | -13 |
| ||















