![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Алгоритм метода потенциалов решения транспортной задачи.
1. Найти начальный план перевозок транспортной задачи 2. Найти 3. Найти потенциалы 4. Найти оценки 5. Если среди чисел 6. Если же для некоторой свободной клетки Z( 7. Чтобы решение Цикл– это замкнутая ломаная, соединяющая несколько занятых клеток таблицы. Две последовательные вершины цикла лежат либо в одной строке, либо в одном столбце; в одной их них объем увеличивается (в клетке ставится знак «+»); в другой – уменьшается настолько же единиц (в клетке ставится знак «–»). 7. Среди клеток, имеющих знак «–» отыскивается та, которая содержит минимальную величину поставки. Эта величина прибавляется к содержимому клеток, имеющих знак «+» и вычитается из содержимого клеток, имеющих знак «–». 8. Для нового опорного плана
|