Экономико-математические методы и модели - Библиотека ...

ся, что задача закрытая. Поэтому надо знать, как открытую задачу формальнопреобразовать в закрытую.Если суммарный запас продукта превышает общий спрос, т.е.m∑a i >i=1n∑b j ,j=1то в рассмотрение вводится фиктивный (n + 1)-й пункт потребленияB n+1 со спросом, равным небалансу, т.е.b n+1 =m∑a i −i=1n∑b j ,j=1и одинаковыми тарифами, полагаемыми обычно равными нулю. Теперьусловие разрешимости выполняется, а величина целевой функции остаетсяпрежней, поскольку цены на дополнительные перевозки равны нулю.При этом грузы, которые должны быть перевезены в пункт B n+1 ,фактически останутся в пункте отправления.Если же общий спрос потребителей больше суммарного запаса продукта,то вводится фиктивный (m + 1)-й пункт отправления A m+1 сзапасом продуктаn∑ m∑a m+1 = b j − a i .j=1i=1110