2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 транспортная задача
Сообщение17.04.2011, 20:52 
При переходе от одного опорного плана транспортной задачи к другому ее опорному плану (сдвиг по циклу пересчета) знак "-" попадает на условно занятую клетку с нулевой поставкой. Эта клетка расположена в цикле сразу за клеткой с наибольшей положительной оценкой, у которой по алгоритму надо ставить "+". Получается по этому циклу грузы перераспределять нельзя? Что делать тогда? Менять условно занятую клетку? Но эта вроде тоже правильно выбрана. Нигде не могу найти ответ, что делать в этом случае.

 
 
 
 Re: транспортная задача
Сообщение17.04.2011, 22:03 
Аватара пользователя
Приведите пожалуйста условие задачи и Ваш ход решения.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group