Ограничения типа . На отдельных маршрутах объёмы перевозок должны быть не меньше некоторого минимального уровня
На отдельных маршрутах объёмы перевозок должны быть не меньше некоторого минимального уровня. Модификация задачи и её решения в общем виде можно представить на следующей схеме:
4. Дополнительное требование типа Задача модифицируется так: заявка некоего фиктивного потребителя фиксируется на уровне a ij, а остальная часть заявки j -го потребителя
|
, то есть от i го поставщика к j- му потребителю можно вывести не более a ij единиц груза (более сложная схема изменения ТЗ).
помещается в дополнительный столбец. В этот же дополнительный столбец вносятся те же тарифы, что и в j -й столбец, кроме клетки в i -й строке, куда записывают бесконечно большой тариф М. Таким образом, вместо одного столбца для соответствующего потребителя появляются два, отвечающие за неких фиктивных потребителей, суммарная заявка которых равна заявке прежнего заказчика. В результате при решении модифицированной задачи в одном из дополнительных столбцов ни в одной клетке перевозка не превысит величину a ij, поскольку вся заявка этого столбца и равна этой величине, а в другом столбце в соответствующей клетке вообще не будет перевозок, так как клетка имеет тариф М. В результате при пересчете суммарные перевозки двух фиктивных поставщиков в соседних клетках равны их суммам, а в нужной клетке общая перевозка не превысит предельную величину (ведь вторым слагаемым здесь будет нулевое значение перевозки!).
