Вам просто повезло а мне нет но я на пути наахождения перспективной клетки для включения ее в опорный план Многие авторы предлагают брать случайнуж клетку СПАСИБО ВЫ МОЛОДЕЦ
речь идет об ацикличности опорного плана Может случиться что базисные клетку создадут свой замкнутый цикл и потенциалы не посчитать.Например [0,3,1] [0,4, 0.01] и [2,3, 0.01] [2,4,1]
Здравствуйте! Ответьте, пожалуйста, на вопрос, на 4 итерации план становится вырожденным и я клетку х22 приняла за занятую. Подскажите, пожалуйста, какой должен быть цикл на 5 итерации? У меня он, почему-то замыкается и пересчеты повторяются...возможно я неправильно вычислила потенциалы..
При итерациях стоимость перевозок может не изменяться, с оптимальностью плана это не связано. План оптимальный, если выполняется критерий оптимальности: в свободных клетках оценки неположительные (сумма потенциалов не превосходит тариф перевозки).
Что значит "разрывается"? Если Вы построили систему потенциалов, проверили план на оптимальность (он неоптимален), то цикл пересчета всегда можно построить. Попробуйте другой путь. Или пришлите свой пример, посмотрим, что можно сделать.