Получение нового опорного плана

Определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру.

Построение контура перераспределения поставок.

Контур перераспределения поставок составляют по следующим правилам:

7.1. Контур представляет собой многоугольник с вершинами в загруженных клетках, за исключением клетки ВМН, и звеньями, пролегающими вдоль строк и колонок таблицы поставок. В каждой строке (колонке) должны быть только по две вершины.

7.2. Вершины контура последовательно поочередно подразделяют на загружаемые «+» и разгружаемые «–», начиная с ВМН.

Построенный контур в соответствии с вышеперечисленными правилами может принимать, к примеру, следующие формы:

а) прямоугольника:

б) Г-образного многоугольника, например:

в) пересекающегося многоугольника:

В рамках построенного контура анализируют вершины со статусом «разгружаемые» и среди них выбирают с наименьшим объемом поставок, т.е.:

, (6.21)

(R – множество пар индексов (i, j), соответствующих разгружаемым вершинам контура перераспределения поставок) которую полностью разгружают (перераспределяют поставку по загружаемым клеткам, начиная с ВМН с учетом соблюдения сбалансированности запасов и потребностей по строкам и колонкам). Объемы поставок остальных разгружаемых клеток также распределяют по загружаемым клеткам в соответствии с вышеуказанным принципом сбалансированности.

Перераспределение поставок по контуру осуществляются с целью получения нового «улучшенного» опорного плана.

После того, как поставки перераспределены по контуру, получаем новый опорный план и по нему вычисляем значение целевой функции (6.6). Затем переходим к 3 этапу.

Пример 6.1. На три базы поступили ящики с заготовками деталей, которые необходимо доставить на четыре завода. Исходные данные представлены в нижеследующей транспортной таблице.

Дата добавления: 2013-12-12