7. Решение распределительной задачи методом обобщённых потенциалов
Метод является не универсальным, пригоден только для решения распределительной задачи, точный.
Алгоритм:
1. Составить начально допустимый вариант решения (можно, например, способ северо-западного угла или любым приближённым методом).
2. План проверяется на не вырожденность. Количество базисных клеток
3. Рассчитываются потенциалы и по базисным клеткам
4. Для свободных клеток рассчитываются характеристики
5. Вариант решения проверяется на не оптимальность подобно транспортной задаче.
6. Находится максимальный элемент не оптимальности плана подобно транспортной задаче.
7. Строится контур перераспределения ресурсов.
8. Минимальный элемент контура находится по более сложной схеме, чем в транспортной задаче. Для этого сначала составляются выражения для перераспределения ресурсов. Выражение соответствующее разгружаемым клеткам приравнивается к нулю. Решаются полученные уравнения и выбирается минимальное значение из всех решений. Если максимальный элемент не оптимальности лежит не в резервном столбце перераспределение начинаем по столбику, если в резервном - по строчке.
9. Строится следующая таблица на основе измененного вариант решения. Для этого минимальный элемент контура подставляется во все решения для перераспределения ресурсов. Базисные клетки, не затронутые контуром, остаются прежними.
10. Алгоритм повторяется до получения оптимального варианта. На каждой итерации необходимо проверять вариант решения на допустимость и рассчитывать значение целевой функции.
КЛ.12:
.
КЛ.32:
.
КЛ.31:
.
КЛ.34:
.
КЛ.35:
.
КЛ.24:
.
КЛ.23:
.
КЛ.26:
.
КЛ.1Р:
.
max элемент неоптимальности плана
Расчет потенцеалов
КЛ.12:
.
КЛ.1р:
.
КЛ.2р:
.
КЛ.26:
.
КЛ.24:
.
КЛ.23:
.
КЛ.34:
.
КЛ.35:
.
КЛ.31:
.
Расчет характеристики свободных клеток
Проверка ограничений:
По флоту:
По грузообороту:
у.е.
Данный вариант решения является оптимальным, так как для всех i и j; F=Fopt
у.е.
- Введение
- Исходные данные транспортной задачи
- 1. Решение транспортной задачи методом Фогеля
- 2. Решение транспортной задачи методом минимального элемента в матрице
- 3. Решение транспортной задачи методом потенциалов
- 4. Распределительная задача
- 5. Метод анализа разностей себестоимости
- 6. Метод эквивалентов
- 7. Решение распределительной задачи методом обобщённых потенциалов
- Заключение
- 1. Методические положения по выполнению контрольной работы № 1 «Обоснование и выбор оптимального варианта логистической схемы доставки грузов»
- 2.1 Анализ возможных транспортных схем доставки груза
- 2.2.1. Выбор транспортно-технологической схемы доставки
- Разработка транспортно-технологической схемы доставки груза
- 5. Расчет и выбор оптимальной транспортно-технологической системы доставки грузов
- 22 Выбор оптимального варианта доставки грузов