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