В пунктах отправления имеются избыточные запасы тавара
В этом случае .
Экономико-математическая модель такой ТЗ также является ЗЛП:
Обратите внимание, что вместо уравнений (1) в модели (8) появились неравенства, означающие, что не все товары будут вывезены с баз. Введение дополнительных (балансовых) переменных в эти неравенства для получения каконического вида модели эквивалентно введению (n+1) -го заказчика (фиктивного заказчика) с заявкой: и нулевыми тарифами перевозок к нему от каждого поставщика . В транспортной таблице модифицированной задачи появляется дополнительный столбец, в каждой клетке которого вписываются нулевые тарифы. Таким образом, получаем закрытую модель ТЗ. Эта задача решается обычными методами, рассмотренными выше. Смысл полученных в решении значений балансовых переменных здесь-остатки грузов на базах. Другими словами, в некоторых клетках дополнительного столбца после оптимального решения остаются ненулевые значения перевозок (фиктивные значения); значит, с соответствующих баз не вывезены остатки товаров.
|