Задание 4

Решить методом потенциалов транспортную задачу с ограничениями на пропускную способность

Значения коэффициентов условия задачи

Вари-ант	Задачи						Вари-ант	Задачи
1	x44500, x23500						16	x21500, x441000
	ai ^bj	500	500	1000	1500			ai ^bj	1000	1500	500	2000
	1000	3	2	5	4			500	3	2	1	5
	1500	4	3	5	3			1000	3	6	5	4
	500	1	1	3	2			1000	4	8	5	7
	1500	4	1	6	3			1500	5	7	2	6
2	x32200, x11100						17	x3420, x1220
	ai ^bj	300	300	300	300			ai ^bj	40	60	50	40
	300	5	5	4	3			40	1	2	3	1
	200	4	7	4	2			50	4	2	2	9
	400	3	2	3	4			50	5	7	10	5
	100	3	1	2	7			40	4	15	13	6
3	x21500, x441000						18	x21500, x44500
	ai ^bj	1000	1000	2000	2000			ai ^bj	1000	500	1500	2000
	500	5	6	3	8			500	3	1	2	5
	1000	1	1	2	3			1000	1	3	4	2
	1500	2	5	4	4			500	3	6	5	6
	2000	6	3	5	9			1500	4	3	9	8
4	x4250, x2450						19	x2125, x3220
	ai ^bj	50	100	100	100			ai ^bj	50	25	50	25
	50	2	4	5	8			25	3	1	8	1
	100	5	3	4	6			50	2	5	2	3
	50	3	1	2	4			75	9	4	6	5
	100	7	2	6	9			25	7	3	10	3
5	x44100, x2350						20	x2330, x3230
	ai ^bj	50	100	200	200			ai ^bj	30	90	60	60
	50	1	9	2	2			30	1	3	4	5
	100	6	4	10	3			60	9	5	2	4
	100	8	4	7	5			90	3	4	5	4
	200	7	6	5	3			90	5	7	2	6

6	x4350, x21100						21	x33100, x42100
	ai ^bj	100	200	100	200			ai ^bj	200	300	200	300
	100	1	3	1	2			100	2	3	4	5
	200	4	7	3	5			200	2	4	2	6
	50	3	4	1	6			300	6	5	4	5
	100	7	8	3	6			300	4	6	7	6
7	x1120, x3330						22	x32100, x43100
	ai ^bj	30	30	60	90			ai ^bj	50	150	200	150
	60	3	11	4	4			50	4	5	6	10
	30	2	10	5	6			100	6	3	8	4
	60	3	13	3	7			150	5	1	3	1
	30	1	4	2	1			150	7	2	4	2
8	x2110, x1210						23	x2225, x4425
	ai ^bj	40	20	10	20			ai ^bj	25	50	75	50
	40	7	6	5	11			25	1	1	3	4
	20	3	4	2	2			50	7	2	4	2
	10	9	10	3	15			50	8	9	5	6
	10	1	5	1	3			50	6	7	8	5
9	x4420, x2320						24	x4210, x2320
	ai ^bj	40	30	40	50			ai ^bj	20	20	40	20
	20	5	3	1	6			20	2	2	3	4
	30	4	6	4	7			40	4	5	4	7
	20	4	1	2	3			20	6	7	3	5
	50	6	3	8	10			40	3	5	7	4
10	x32100, x23100						25	x4310, x235
	ai ^bj	100	200	200	300			ai ^bj	5	10	15	10
	100	4	3	5	2			5	2	2	4	5
	200	7	1	2	3			20	4	6	7	10
	300	9	2	4	5			15	5	3	3	6
	100	1	3	6	4			20	6	4	5	12
11	x31100, x42100						26	x34100, x4350
	ai ^bj	200	400	100	200			ai ^bj	50	100	100	150
	200	1	7	12	2			50	1	3	4	1
	100	2	3	8	4			100	3	2	2	4
	200	3	5	4	6			150	4	8	9	5
	200	4	4	3	8			150	9	6	7	10

12	x11100, x42200						27	x3360, x4260
	ai ^bj	200	400	100	200			ai ^bj	60	120	180	120
	200	2	1	3	5			60	1	3	2	1
	100	4	3	4	7			120	6	2	4	2
	100	5	8	3	6			180	5	9	5	10
	400	3	5	2	4			180	7	6	7	15
13	x3220, x2420						28	x3270, x43140
	ai ^bj	10	30	30	40			ai ^bj	70	140	210	140
	10	3	1	3	4			70	1	2	1	3
	50	5	1	2	2			140	2	4	5	8
	60	2	3	4	6			210	3	5	6	9
	40	7	2	5	3			210	4	6	7	10
14	x4320, x3420						29	x4280, x2380
	ai ^bj	20	20	40	40			ai ^bj	80	160	240	160
	20	4	5	2	4			60	2	5	2	3
	40	3	1	3	5			160	3	4	4	5
	80	2	7	6	8			80	4	3	6	7
	40	3	3	1	4			160	5	2	5	4
15	x33100, x42100						30	x3190, x4490
	ai ^bj	100	200	200	300			ai ^bj	180	90	270	180
	100	1	3	4	1			90	1	3	4	1
	200	5	2	2	7			90	3	2	9	13
	400	4	4	3	6			180	3	4	5	8
	200	7	2	5	3			180	4	5	6	4