Методы принятия управленческих решений

101 щика) в каждый j-й пункт назначения (до потребителя) – xij, с ми-нимальными транспортными издержками. В общем виде исходные данные представлены в табл. 5.1. Таблица 5.1 Исходные данные Потребители Поставщики B1 B2 ... Bn Запасы (объемы отправления) c11 c12 c1n A1 x11 x12 ... x1n a1 c21 c22 c2n A2 x21 x22 ... x2n a2  ... ... ... ...  cm1 cm2 cmn Am xm1 xm2 ... xmn am Потребность b1 b2 ... bn Транспортная задача называется закрытой, если суммарный объем отправляемых грузов ∑=miia1 равен суммарному объему по-требности в этих грузах по пунктам назначения ∑=njjb1: ∑=miia1=∑=njjb1. (5.1) Если такого равенства нет (потребности выше запасов, или наоборот), задачу называют открытой, т. е.: ∑=miia1≠ ∑=njjb1. (5.2) Для написания модели необходимо все условия (ограниче-ния) и целевую функцию представить в виде математических уравнений. Все грузы из i-х пунктов должны быть отправлены, т. е.: miaxinjij,1,1==∑=. (5.3) Все j-е пункты (потребители) должны быть обеспечены гру-зами в плановом объеме: