Построение контура перераспределения поставок.Контур перераспределения поставок составляют по следующим правилам: 7.1. Контур представляет собой многоугольник с вершинами в загруженных клетках, за исключением клетки ВМН, и звеньями, пролегающими вдоль строк и колонок таблицы поставок. В каждой строке (колонке) должны быть только по две вершины. 7.2. Вершины контура последовательно поочередно подразделяют на загружаемые «+» и разгружаемые «–», начиная с ВМН.
а) прямоугольника:
Определение минимального элемента в контуре перераспределения и перераспределение поставок по контуру. Из разгружаемых клеток (со знаком «-») отнимают величину, равную наименьшему объему поставки, т.е.:
При этом ячейка с минимальным объемом поставки разгружается полностью. В загружаемые клетки (со знаком «+») прибавляют величину, равную минимальному объему поставки. Перераспределение поставок по контуру осуществляются с целью получения нового «улучшенного» опорного плана. 9. Получение нового опорного плана. После того, как поставки перераспределены по контуру, получаем новый опорный план и по нему вычисляем значение целевой функции (6.6). Затем переходим к 3 этапу.
|
Построенный контур в соответствии с вышеперечисленными правилами может принимать, к примеру, следующие формы:
б) Г-образного многоугольника, например:
в) пересекающегося многоугольника:
,
