Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Алгоритм метода потенциалов решения транспортной задачи.

Читайте также:
  1. A) Словесный, графический, формально - словесный, алгоритмический язык
  2. D7 с ОБРАЩЕНИЯМИ и РАЗРЕШЕНИЯМИ
  3. I. Основные принципы метода электронной микроскопии
  4. I. Порядок заполнения формы разрешения на строительство
  5. I. Региональная политика: понятие, цели и задачи.
  6. Аксиомы аналитико-иерархического процесса. Общая оценка АИП как метода принятия решения.
  7. Алгоритм
  8. Алгоритм
  9. Алгоритм 2.
  10. Алгоритм apriori

 

1. Найти начальный план перевозок транспортной задачи методом «северо-западного угла» или методом минимальной стоимости. Число заполненных клеток должно быть равным .

2. Найти .

3. Найти потенциалы из системы уравнений: , составленной для занятых клеток.

4. Найти оценки для свободных клеток: .

5. Если среди чисел нет отрицательных значений, все , то найденный опорный план являетсяоптимальным.

6. Если же для некоторой свободной клетки , то исходный опорный план не является оптимальным и необходимо перейти к новому опорному плану , причем

Z( ) ≤ Z( )

7. Чтобы решение улучшить, выбирают среди отрицательных оценок наибольшую по абсолютной величине (при нескольких равных выбирают любую) и для соответствующей свободной клетки строим циклпересчета.

Цикл– это замкнутая ломаная, соединяющая несколько занятых клеток таблицы. Две последовательные вершины цикла лежат либо в одной строке, либо в одном столбце; в одной их них объем увеличивается (в клетке ставится знак «+»); в другой – уменьшается настолько же единиц (в клетке ставится знак «–»).

7. Среди клеток, имеющих знак «–» отыскивается та, которая содержит минимальную величину поставки. Эта величина прибавляется к содержимому клеток, имеющих знак «+» и вычитается из содержимого клеток, имеющих знак «–».

8. Для нового опорного плана заново рассчитываются потенциалы , и оценки(п.3)


Дата добавления: 2015-07-26; просмотров: 8; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Метод потенциалов решения транспортной задачи | Решение. Составим математическую модель задачи.
lektsii.com - Лекции.Ком - 2014-2020 год. (0.011 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты