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