Транспортная задача

3.5. Метод потенциалов	71

	В1		В2		В3		В4			запас	C’13 = U1+V3 = 0+3=3
										ы	C’14	= U1+V4 = 0+4=4
		3		2		4			6
А1										50	C’21	= U2+V1=-2+3=1
	25		25		-		-
											C’22	= U2+V2=-2+2=0
А2		2		3		1			2	40
											C’32	=U3+V2=0+2=2
	-		-		30		10
											C’33	= U3+V3= 0+3=3
А3		3		2		7			4	20
	5		-		-		15
спрос	30		25		30		25			110

13= C13 - C’13 = 4-3=1

14= C14 - C’14 = 6-4=2

	21 = C21- C’31 = 2-1=1				Полученный план перевозок
					является оптимальным,
	22	= C22	- C’22	= 3-0=3	так как среди оценок ij нет
	32 = C32 - C’32 = 2-2=0				отрицательных оценок
	33	= C33	- C’33	= 7-3=4

3.5. Метод потенциалов	72

Ответ:

Оптимальный план грузоперевозок:

	В1			В2		В3		В4			запасы
А1			3		2		4			6	50
	25			25		-		-
А2			2		3		1			2	40
	-			-		30		10
А3			3		2		7			4	20
	5			-		-		15
спрос	30			25		30		25			110

Минимальная стоимость грузоперевозок:

C 25 3 25 2 30 1 10 2 5 3 15 4 250 ден .ед .

3.5. Метод потенциалов	73