logo
С

Построение опорного плана

Сущность методов, получения опорного плана, заключается в выполнении m+n-1 шагов, на каждом из которых в таблице условий задачи заполняют одну клетку, заполнение этой клетки обеспечивает полностью либо удовлетворение потребности в грузе одного пункта назначения (того, в столбце которого находится заполненная клетка), либо вызов груза из одного пункта отправления (из того, в строке которого находится заполненная клетка). Рассмотрим эти методы.