49Формализация и решение транспортной задачи.

Транспортная задача: имеется 3 поставщика и 4 потребителя однородной продукции.известны затраты от каждого поставщика и потр

Ciji, i=1-3, j=1-4.

Ai, i=1-3

Известны потр-ти bj =j=1-4.

Будем считать что суммарные потребности=сумарным затратам. Требуется составить такой план перевозок, что бы обеспечить минимальные сумарные затраты при полном удовлетворении потр-ти.

Пример: груз хранящийся в складах а и б необходимо перевезти в 3 магазина. Ст-ть перевозки 1й автомашиной указано в табл.

Склад	Магазин			Требуется
	1	2	3
А	4	9	3	20 авт груза
B	4	8	1	30 авт груза
необходимо	10 авт	30авт	10 авт

1 2 3

А х11 х21 х31

B х12 х22 х32

Z=4x11+9x21+3x31+4x12+8x22+x32=>min

X11+x21+x31=20

X12+x22+x32=30

X11+x12=10

X21+x22=30

X41+x32=10

Xij>0, i=1-3 j=1-2

Все потребности магазинов должны быть удовлетварены

Все запасы – исчерпаны