Запрещенный маршрут

из "Методы оптимизации управления для менеджеров "

Еще одно возможное осложнение транспортной задачи - это запрещение определенной перевозки от г -го поставщика ку-му потребителю для составляемого плана перевозок (ремонт дороги, неплатеж и пр.). В этом случае, естественно, можно просто ввести ограничение . = 0. Однако вновь это означает невозможность использования эффективных транспортных алгоритмов решения. [c.133]
Чтобы сохранить форму транспортной задачи и учесть этот запрет, достаточно в таблице транспортных издержек заменить с,, на очень большое число (в случае нашего примера с песчаными карьерами подойдет что-то вроде 100). Это фактически будет означать, что оптимизационный алгоритм наверняка положит соответствующее значение перевозки Хц равным нулю, поскольку перевозка по этому маршруту просто крайне невыгодна. [c.133]

Вернуться к основной статье