Differentsial rentalar usuli (Brudno usuli)

 b

j j
barcha j lar uchun b ^t
yoziladi.
Faraz qilaylik,
tenglik bajarilguncha davom etadi. So’ngra masalaning optimal echimi

x*₁₁, x*₂₁, ..., x*_mn

masalaning optimal echimi bo’lsin, u holda bu echimdagi umumiy transport xarajatlari quyidagiga teng bo’ladi:
Y_min=c₁₁x*₁₁+c₂₁x*₂₁+...+c_mnx*_mn

bi ai	200			200			100			100			250				q.X.
100	10			7			4			1	4		4				+
										100
250	2	1	7			10			6			11				+
	200
200	8			5	2	3		3	2			2		5	-
				200			0			0
300	11			8			12			16			13				+
b1j	200			200			0			100			0
U.X.	+			-			-			+			-
 j				2			1						2				 min^=1

Misol. Differentsial rentalar usuli bilan quyidagi masalani echamiz. I.

II.

bi ai	200			200			100				100			250				q.X.
100	10			7			4		5		1	3		4				-
							0				100
250	2	1	7 3			10				6			11				+
	200
200	9			6	2	4		6		3			3		4	-
				200			0				0
300	11			8			12				16			13				+
b2j	200			200			0				100			0
U.X.	+			-			-				-			-
 j				1			6				5			8				 min^=1

III.

bi ai	200		200					100				100			250				q.X.
100	11		8					5		4		2	2	5				-
								0				100
250	2	1	7	5		10					6			11				-
	200		50
200	10		7		6		5		7		4			4		3	-
			0					0							200
300	11		8					12				16			13				+
b3j	200		50					0				100			200
U.X.	-		-					-				-			-
 j	9		1					7				14			9				 min^=1

3. 
   

bi ai	200		200			100		100				250			q.X.
100	12		9			6	4	3		2		6			-
						0		100
250	3	1	8	5	11			7			12			+
	200		0
200	1		8			6	6	5				5	3		-
						0						200
300	11		8	4	12			16			13			+
			200
b4j	200		200			0		100				200
U.X.	+		+			-		-				-
 j						5		4				7			 min^=4

V.

bi ai	200			200					100				100						250					q.X.
100	16			13					10	6		7			7		10					-
									100				0
250	3	1	8		5		11				7			8		12					-
	200			0									50
200	15			12					10	3		9						9		2			-
									0				200
300	11			8		4		12				16						13					+
				200
b5j	200			200					100				50						200
U.X.	-			+					-				-						-
 j	8								2				9						4					 min^=2

VI.

bi ai	200		200			100				100			250			q.X.
100	18		15			12		7		9	8		12			+
						0				50
250	5	1	10			13				9	4		14			+
	200									50
200	17		14			12		5		11			11	3		-
						0							200
300	11		8	2	12		6		16			13			+
			200			100
b6j	200		200			100				100			200
U.X.	+		+			+				+			-
 j													1			 min^=1