Видео-урок содержит решение транспортной задачи табличным методом. Построение опорного плана выполнено с использованием метода двойного предпочтения. Поиск оптимального решения выполнен методом потенциалов.
@@АлександраНурматова-ж3б Добрый день! Количество базисных клеток соответствует требованиям? Если да, то значит Вы неверно рассчитали потенциалы строк и столбцов таблицы. Проверьте расчет!
Попробовал недостающую базисную клетку выбрать рандомно, просто количество перевезённого товара для неё обозначил нулём. Далее решение спокойно ищется.
19:45 По указанному алгоритму получается, что после клетки А2-Б3, на которую отправили 60 тонн, должна идти клетка А4-Б3, на которую должно было отправиться 10 тонн и первый план уже изначально оптимальный)
Я видел немного другое решение. После потенциалов считается оценка пустых клеток Дельта=u+v-C. Если все числа отрицательные, то решение оптимально. Или Дельта=C-(u+v), тогда все оценки должны быть положительны. Это верно?