Задание 4
Решить методом потенциалов транспортную задачу с ограничениями на пропускную способность
Значения коэффициентов условия задачи
Вари-ант |
Задачи |
|
Вари-ант |
Задачи |
||||||||
1 |
x44500, x23500 |
|
16 |
x21500, x441000 |
||||||||
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
|
x32200, x11100 |
|
17 |
x3420, x1220 |
||||||||
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
|
x21500, x441000 |
|
18 |
x21500, x44500 |
||||||||
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
|
x4250, x2450 |
|
19 |
x2125, x3220 |
||||||||
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 |
x44100, x2350 |
|
20 |
x2330, x3230 |
||||||||
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 |
x4350, x21100 |
|
21 |
x33100, x42100 |
||||||||
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
|
x1120, x3330 |
|
22 |
x32100, x43100 |
||||||||
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
|
x2110, x1210 |
|
23 |
x2225, x4425 |
||||||||
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
|
x4420, x2320 |
|
24 |
x4210, x2320 |
||||||||
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
|
x32100, x23100 |
|
25 |
x4310, x235 |
||||||||
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
|
x31100, x42100 |
|
26 |
x34100, x4350 |
||||||||
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
|
x11100, x42200 |
|
27 |
x3360, x4260 |
||||||||
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
|
x3220, x2420 |
|
28 |
x3270, x43140 |
||||||||
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 |
x4320, x3420 |
|
29 |
x4280, x2380 |
||||||||
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 |
x33100, x42100 |
|
30 |
x3190, x4490 |
||||||||
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 |