Оглавление | Назад| Глоссарий понятий
Проверить оптимальность опорного плана ТЗ, решенной, в примере 6. Решение. Составляем систему уравнений потенциалов:
| u1 + v2 = 7, | Полагая u1 = 0, найдем: | v1 = 6, |
| u1 + v4 = 5, | и u2 = 1 , | v2 = 7 , |
| u2 + v2 = 8, | u3 = 0, | v3 = 12, |
| u2 + v3 = 13, | v4 = 5. | |
| u3 + v1 = 6, | ||
u3 + v3 = 12. |
Проверив свободные клетки, находим, что лишь в клетке А1В3 будет u1 + v3 > 11 = c13.
Для заполнения этой клетки строим цикл пересчета (см. табл.2.11). Сдвиг по циклу на 15 ед. (min (15,36) = 15) дает новый опорный план
Таблица 2.11
при этом будет ΔZ2 = 15[(11+8)-(7+13)] = -15 и Z3 = Z2 + ΔZ2 = 909 (ед.).
В системе потенциалов для этого плана лишь 1-ое уравнение заменялся равенством u1 + v3 = 11.
Тогда, положив u1 = 0, находим v3 = 11, v4 = 5, v2 = 6, v1 = -5, u2 = 2, u3 = 1.
Убеждаемся, что для всех свободных клеток выполняется условие (2.23). Следовательно, план Х3 = Хопт и Zmin = 909 (ед.).
Оглавление | Назад| Глоссарий понятий
