Вам просто повезло а мне нет но я на пути наахождения перспективной клетки для включения ее в опорный план Многие авторы предлагают брать случайнуж клетку СПАСИБО ВЫ МОЛОДЕЦ

Спасибо, помогли

Здравствуйте! Ответьте, пожалуйста, на вопрос, на 4 итерации план становится вырожденным и я клетку х22 приняла за занятую. Подскажите, пожалуйста, какой должен быть цикл на 5 итерации? У меня он, почему-то замыкается и пересчеты повторяются...возможно я неправильно вычислила потенциалы..

речь идет об ацикличности опорного плана Может случиться что базисные клетку создадут свой замкнутый цикл и потенциалы не посчитать.Например [0,3,1] [0,4, 0.01] и [2,3, 0.01] [2,4,1]

Считал со своими цифрами и после первого цикла у одного из потребителей в столбике после вычитания теты выходят все нули. Такое может быть?

И еще такой вопрос, если во второй и третьей итерации общая сумма эквивалента, то последний план получается оптимальным? Или я где-то допустил ошибку

@user-ot4fx5pv5g

Жыл бұрын

При итерациях стоимость перевозок может не изменяться, с оптимальностью плана это не связано. План оптимальный, если выполняется критерий оптимальности: в свободных клетках оценки неположительные (сумма потенциалов не превосходит тариф перевозки).

А если у меня не в одной незанятой ячейки дельта и-житое не больше стоимости

@user-ot4fx5pv5g

2 жыл бұрын

Если во всех свободных клетках оценки неположительны, то Вы нашли оптимальный план.

кстати я решаю не вручную когда все на виду Я написал программу на PYTHON

@krispoznyak2717

Жыл бұрын

Здравствуйте, не могли бы поделиться кодом?

А если у меня разрывается строка или столбец и я не могу от одной занятой перейти к другой. yadi.sk/i/aI-QLmvzE0iIPw

@user-ot4fx5pv5g

3 жыл бұрын

Что значит "разрывается"? Если Вы построили систему потенциалов, проверили план на оптимальность (он неоптимален), то цикл пересчета всегда можно построить. Попробуйте другой путь. Или пришлите свой пример, посмотрим, что можно сделать.

@MrFilipp1996

3 жыл бұрын

@@user-ot4fx5pv5g я выяснил. Нужно вводить нулевые операции. ХI,j = 0 но при этом считается что клетка заполнена.

если в транспортной задаче среди только базисных клеток найдется цикл то метод потенциалов даст сбой

@user-ot4fx5pv5g

Жыл бұрын

Добрый день. Цикл не может состоять только из базисных клеток. По правилу построения цикла: начальная клетка - пустая.

@user-ot4fx5pv5g

Жыл бұрын

А когда строим первоначальный опорный план - он антицикличен.

@user-ot4fx5pv5g

Жыл бұрын

Если же количество занятых клеток меньше ранга, то добавляются клетки "занятые" нулём. В этом случае решение может быть не единственным.