Самостоятельная работа № 4.
1. 2. Решить транспортную задачу
Таблица вариантов
|
|
|
|
|
|
|
|
|
1 |
12 8 10 |
15 7 6 |
|
7 13 20 |
12 8 14 |
|
|
2 |
100 150 80 |
80 140 110 |
|
46 34 40 |
40 35 30 |
|
|
3 |
70 90 50 |
30 95 25 |
|
90 70 50 |
80 60 40 |
|
|
4 |
55 45 60 |
40 35 60 |
|
40 90 120 |
110 40 70 |
|
|
5 |
45 60 35 |
35 65 70 |
|
60 70 90 |
120 30 40 |
|
|
6 |
30 60 10 |
10 50 70 |
|
55 75 60 |
35 73 60 |
|
|
7 |
40 60 |
20 50 30 |
|
46 34 40 |
40 35 30 45 |
|
|
8 |
30 70 |
20 40 40 |
|
20 16 14 22 |
16 18 12 15 |
|
|
9 |
80 70 |
60 40 50 |
|
30 25 45 |
20 15 25 40 |
|
|
10 |
30 45 40 |
35 15 25 |
|
45 65 40 |
70 30 50 |
|
|
11 |
200 270 130 |
120 240 160 |
|
35 70 |
30 15 35 10 |
|
|
12 |
160 120 240 |
200 200 120 |
|
30 40 25 |
25 15 20 |
|
|
13 |
140 180 172 |
168 180 144 |
|
180 160 140 |
150 180 150 |
|
|
14 |
250 180 150 |
220 200 160 |
|
300 70 340 |
280 330 100 |
|
|
15 |
300 300 300 |
300 330 270 |
|
35 60 75 |
90 40 40 |
|
|
16 |
40 30 90 |
100 75 5 |
|
60 75 100 |
35 80 120 |
|
|
17 |
180 240 126 |
160 120 166 |
|
180 60 80 |
120 140 60 |
|
|
18 |
180 60 80 |
120 40 60 80 |
|
50 30 10 |
30 30 10 20 |
|
|
19 |
180 150 20 |
110 120 120 |
|
90 80 150 |
180 50 90 |
|
|
20 |
60 70 120 |
140 50 60 |
|
120 130 100 |
160 140 50 |
|
Тема 6: Транспортные задачи с ограничениями по пропускной способности
Задание 1
Составить начальный опорный план транспортной задачи с ограничением по пропускной способности:
1)
:
30, 25, 45;
:
20, 15, 25, 40;
; 
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: Z=
2)
:45,
65,
40;
:70,
30,
50;
; 
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: Z=
3)
:35,
70;
:
30,
15,
35,
10;
; 
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Z=
Ответ: Z=
Задание 2
Решить следующие задачи с ограничениями по пропускной способности
1)
:75,
65;
:
50,
20,
40,
30;
; 
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: Z=___
2)
:40,
20,
40, 20;
:
30,
60,
30;
; 
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: Z=___
3)
:
30, 25, 45;
:
20, 15, 25, 40;
; 
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: Z=___
4)
:45,
65,
40;
:
70,
30,
50;
; 
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: Z=___
5)
:35,
70;
:
30,
15,
35,
10;
; 
Решение
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ответ: Z=____