Вам просто повезло а мне нет но я на пути наахождения перспективной клетки для включения ее в опорный план Многие авторы предлагают брать случайнуж клетку СПАСИБО ВЫ МОЛОДЕЦ
Здравствуйте! Ответьте, пожалуйста, на вопрос, на 4 итерации план становится вырожденным и я клетку х22 приняла за занятую. Подскажите, пожалуйста, какой должен быть цикл на 5 итерации? У меня он, почему-то замыкается и пересчеты повторяются...возможно я неправильно вычислила потенциалы..
речь идет об ацикличности опорного плана Может случиться что базисные клетку создадут свой замкнутый цикл и потенциалы не посчитать.Например [0,3,1] [0,4, 0.01] и [2,3, 0.01] [2,4,1]
При итерациях стоимость перевозок может не изменяться, с оптимальностью плана это не связано. План оптимальный, если выполняется критерий оптимальности: в свободных клетках оценки неположительные (сумма потенциалов не превосходит тариф перевозки).
Что значит "разрывается"? Если Вы построили систему потенциалов, проверили план на оптимальность (он неоптимален), то цикл пересчета всегда можно построить. Попробуйте другой путь. Или пришлите свой пример, посмотрим, что можно сделать.
Спасибо, помогли
Вам просто повезло а мне нет но я на пути наахождения перспективной клетки для включения ее в опорный план Многие авторы предлагают брать случайнуж клетку СПАСИБО ВЫ МОЛОДЕЦ
Здравствуйте! Ответьте, пожалуйста, на вопрос, на 4 итерации план становится вырожденным и я клетку х22 приняла за занятую. Подскажите, пожалуйста, какой должен быть цикл на 5 итерации? У меня он, почему-то замыкается и пересчеты повторяются...возможно я неправильно вычислила потенциалы..
речь идет об ацикличности опорного плана Может случиться что базисные клетку создадут свой замкнутый цикл и потенциалы не посчитать.Например [0,3,1] [0,4, 0.01] и
[2,3, 0.01] [2,4,1]
Считал со своими цифрами и после первого цикла у одного из потребителей в столбике после вычитания теты выходят все нули. Такое может быть?
И еще такой вопрос, если во второй и третьей итерации общая сумма эквивалента, то последний план получается оптимальным? Или я где-то допустил ошибку
При итерациях стоимость перевозок может не изменяться, с оптимальностью плана это не связано. План оптимальный, если выполняется критерий оптимальности: в свободных клетках оценки неположительные (сумма потенциалов не превосходит тариф перевозки).
А если у меня не в одной незанятой ячейки дельта и-житое не больше стоимости
Если во всех свободных клетках оценки неположительны, то Вы нашли оптимальный план.
кстати я решаю не вручную когда все на виду Я написал программу на PYTHON
Здравствуйте, не могли бы поделиться кодом?
А если у меня разрывается строка или столбец и я не могу от одной занятой перейти к другой. yadi.sk/i/aI-QLmvzE0iIPw
Что значит "разрывается"? Если Вы построили систему потенциалов, проверили план на оптимальность (он неоптимален), то цикл пересчета всегда можно построить. Попробуйте другой путь. Или пришлите свой пример, посмотрим, что можно сделать.
@@user-ot4fx5pv5g я выяснил. Нужно вводить нулевые операции. ХI,j = 0 но при этом считается что клетка заполнена.
если в транспортной задаче среди только базисных клеток найдется цикл то метод потенциалов даст сбой
Добрый день. Цикл не может состоять только из базисных клеток. По правилу построения цикла: начальная клетка - пустая.
А когда строим первоначальный опорный план - он антицикличен.
Если же количество занятых клеток меньше ранга, то добавляются клетки "занятые" нулём. В этом случае решение может быть не единственным.