5. Транспортная задача:
а) Составить математическую модель транспортной задачи
б) Решить транспортную задачу методом наименьшей стоимости.
№1 №2 №3
|
аi вj |
75 |
65 |
75 |
|
50 |
2 |
3 |
8 |
|
30 |
4 |
1 |
7 |
|
80 |
3 |
5 |
3 |
|
20 |
4 |
2 |
8 |
|
аi вj |
27 |
91 |
39 |
|
60 |
4 |
8 |
2 |
|
60 |
1 |
8 |
5 |
|
60 |
7 |
7 |
6 |
|
аi вj |
50 |
70 |
80 |
|
100 |
5 |
6 |
2 |
|
100 |
7 |
4 |
7 |
|
100 |
5 |
9 |
10 |
№4 №5 №6
|
аi вj |
70 |
82 |
36 |
24 |
|
28 |
7 |
6 |
5 |
4 |
|
46 |
10 |
7 |
4 |
6 |
|
62 |
2 |
7 |
8 |
9 |
|
76 |
4 |
7 |
6 |
5 |
|
аi вj |
70 |
30 |
100 |
40 |
|
90 |
2 |
3 |
4 |
3 |
|
60 |
2 |
1 |
2 |
4 |
|
50 |
5 |
3 |
1 |
2 |
|
60 |
3 |
4 |
5 |
2 |
|
аi вj |
28 |
63 |
15 |
48 |
|
80 |
4 |
3 |
1 |
2 |
|
70 |
5 |
0 |
4 |
9 |
|
35 |
7 |
2 |
3 |
2 |
№7 №8 №9
|
аi вj |
45 |
15 |
20 |
20 |
|
25 |
9 |
5 |
3 |
10 |
|
55 |
6 |
3 |
8 |
2 |
|
20 |
3 |
8 |
4 |
8 |
|
40 |
5 |
4 |
2 |
1 |
|
аi вj |
50 |
70 |
75 |
|
40 |
4 |
2 |
3 |
|
80 |
5 |
10 |
8 |
|
90 |
5 |
8 |
8 |
|
аi вj |
50 |
30 |
80 |
|
90 |
5 |
2 |
4 |
|
50 |
7 |
2 |
3 |
|
60 |
1 |
8 |
8 |
|
20 |
2 |
3 |
3 |
№10 №11 №12
|
аi вj |
45 |
15 |
22 |
20 |
|
25 |
9 |
5 |
8 |
4 |
|
55 |
6 |
6 |
3 |
9 |
|
22 |
3 |
4 |
2 |
1 |
|
аi вj |
120 |
80 |
70 |
|
100 |
4 |
8 |
4 |
|
100 |
5 |
9 |
5 |
|
100 |
9 |
6 |
7 |
|
аi вj |
15 |
40 |
25 |
20 |
30 |
|
30 |
7 |
3 |
6 |
4 |
1 |
|
60 |
2 |
5 |
3 |
9 |
8 |
|
10 |
8 |
1 |
7 |
3 |
4 |
|
20 |
2 |
2 |
8 |
5 |
11 |
№13 №14 №15
|
аiвj |
40 |
35 |
30 |
45 |
15 |
|
46 |
4 |
3 |
2 |
7 |
11 |
|
34 |
1 |
1 |
6 |
4 |
2 |
|
40 |
3 |
5 |
9 |
4 |
1 |
|
15 |
1 |
6 |
8 |
10 |
3 |
|
аi вj |
200 |
400 |
200 |
100 |
|
150 |
7 |
4 |
3 |
1 |
|
100 |
2 |
9 |
4 |
2 |
|
300 |
2 |
2 |
9 |
3 |
|
250 |
8 |
3 |
1 |
5 |
|
аi вj |
70 |
30 |
100 |
40 |
|
90 |
2 |
3 |
4 |
3 |
|
50 |
5 |
3 |
1 |
3 |
|
60 |
2 |
1 |
2 |
4 |
|
60 |
3 |
4 |
5 |
2 |
№16 №17 №18
|
аi вj |
150 |
150 |
82 |
|
100 |
5 |
6 |
8 |
|
100 |
2 |
7 |
9 |
|
200 |
10 |
6 |
5 |
|
аi вj |
86 |
23 |
112 |
|
50 |
5 |
6 |
7 |
|
50 |
1 |
7 |
8 |
|
100 |
10 |
2 |
10 |
|
аi вj |
30 |
90 |
80 |
20 |
30 |
|
120 |
2 |
8 |
4 |
6 |
3 |
|
30 |
3 |
2 |
5 |
2 |
6 |
|
40 |
6 |
5 |
8 |
7 |
4 |
|
60 |
3 |
4 |
4 |
2 |
1 |
№19 №20 №21
|
аi вj |
250 |
130 |
180 |
|
200 |
5 |
6 |
2 |
|
200 |
1 |
3 |
7 |
|
200 |
6 |
5 |
5 |
|
аi вj |
150 |
170 |
190 |
|
100 |
4 |
3 |
4 |
|
200 |
2 |
5 |
7 |
|
300 |
9 |
8 |
7 |
|
аi вj |
150 |
170 |
190 |
|
100 |
5 |
7 |
6 |
|
200 |
2 |
4 |
10 |
|
300 |
5 |
7 |
8 |
№22 №23 №24
|
аi вj |
10 |
35 |
15 |
25 |
55 |
10 |
|
30 |
3 |
7 |
1 |
5 |
4 |
9 |
|
5 |
7 |
5 |
8 |
6 |
3 |
4 |
|
45 |
6 |
4 |
8 |
3 |
2 |
5 |
|
40 |
3 |
1 |
7 |
4 |
2 |
3 |
|
аi вj |
40 |
35 |
30 |
45 |
|
46 |
4 |
3 |
2 |
5 |
|
34 |
1 |
1 |
6 |
7 |
|
40 |
3 |
5 |
9 |
3 |
|
15 |
2 |
6 |
4 |
4 |
|
аi вj |
70 |
40 |
30 |
60 |
50 |
|
20 |
4 |
2 |
5 |
7 |
6 |
|
110 |
7 |
8 |
3 |
4 |
5 |
|
120 |
2 |
1 |
4 |
3 |
2 |
