183653 (Решение задач симплекс-методом), страница 4
Описание файла
Документ из архива "Решение задач симплекс-методом", который расположен в категории "". Всё это находится в предмете "экономико-математическое моделирование" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "контрольные работы и аттестации", в предмете "экономико-математическое моделирование" в общих файлах.
Онлайн просмотр документа "183653"
Текст 4 страницы из документа "183653"
В результате перераспределения в каждой вершине (клетке) цепи происходит изменение величины поставок: в одних клетках они увеличиваются, в других - уменьшаются.
Те клетки цепи, у которых поставки увеличиваются, называются положительными, а те, у которых поставки уменьшаются - отрицательными. Каждая цепь имеет одинаковое число положительных и отрицательных вершин (клеток). Положительные и отрицательные вершины чередуются. Если свободную клетку, в которую предполагается произвести запись, принять как положительную (поскольку изменение произойдет в сторону увеличения), то следующая клетка будет отрицательной, затем опять положительной, снова отрицательной, и т.д.
Из свободных клеток для заполнения выбирают обычно клетку, которая имеет наибольшую отрицательную характеристику. В нее записывают самую наименьшую величину из отрицательных вершин цепи.
+П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 |
|