- •Транспортная задача
- •Алгоритм решения транспортной задачи (методом потенциалов)
- •Определяется исходный план (метод северо-западного угла, метод минимальной стоимости и др.).
- •Производится оценка плана.
- •Получение нового опорного плана.
- •С трех складов необходимо доставить овощи в пять торговых точек . Требуется закрепить склады за торговыми точками так, чтобы общая сумма затрат на перевозку была минимальной.
-
С трех складов необходимо доставить овощи в пять торговых точек . Требуется закрепить склады за торговыми точками так, чтобы общая сумма затрат на перевозку была минимальной.
Числовые данные задачи представлены в следующей таблице:
Склады |
Торговые точки |
Объём вывоза, т |
||||
|
|
|
|
|
||
Стоимость перевозки 1 т груза, руб |
||||||
|
a 6 d |
3 2 e |
b c 2 |
4 1 f |
2 7 4 |
40 150 100 |
Объём вывоза, т |
20 |
80 |
90 |
60 |
40 |
290 |
Варианты задач:
Вариант |
a |
b |
c |
d |
e |
f |
Вариант |
a |
b |
c |
d |
e |
f |
|
7 |
5 |
3 |
3 |
5 |
6 |
16 |
3 |
2 |
2 |
4 |
5 |
6 |
|
5 |
4 |
8 |
7 |
1 |
2 |
17 |
6 |
9 |
4 |
1 |
4 |
4 |
|
2 |
5 |
6 |
8 |
1 |
4 |
18 |
1 |
5 |
7 |
5 |
2 |
4 |
|
3 |
3 |
4 |
7 |
2 |
8 |
19 |
2 |
5 |
7 |
4 |
6 |
4 |
|
8 |
5 |
4 |
4 |
7 |
6 |
20 |
3 |
2 |
3 |
4 |
5 |
8 |
|
2 |
5 |
3 |
3 |
4 |
7 |
21 |
2 |
1 |
4 |
5 |
3 |
5 |
|
9 |
5 |
7 |
4 |
7 |
1 |
22 |
3 |
6 |
5 |
6 |
2 |
1 |
|
9 |
5 |
8 |
2 |
3 |
5 |
23 |
4 |
5 |
7 |
1 |
2 |
5 |
|
8 |
1 |
4 |
7 |
3 |
5 |
24 |
2 |
1 |
3 |
2 |
1 |
4 |
|
8 |
4 |
5 |
6 |
7 |
7 |
25 |
2 |
2 |
4 |
7 |
6 |
1 |
|
2 |
1 |
3 |
4 |
7 |
5 |
26 |
4 |
2 |
6 |
4 |
1 |
2 |
|
3 |
4 |
6 |
7 |
8 |
5 |
27 |
6 |
9 |
3 |
7 |
8 |
4 |
|
1 |
1 |
3 |
2 |
4 |
2 |
28 |
5 |
4 |
2 |
7 |
2 |
3 |
|
2 |
3 |
5 |
4 |
4 |
1 |
29 |
5 |
2 |
8 |
4 |
1 |
3 |
|
5 |
4 |
1 |
2 |
3 |
3 |
30 |
3 |
1 |
3 |
2 |
4 |
7 |
-
На четыре строительные площадки поступает кирпич с трех заводов . Суточная потребность в кирпиче на строительных площадках равна соответственно: 40, 25, 35 и 40 тыс. шт. Производительность заводов за день составляет соответственно 30, 50, 45 тыс. шт.
Транспортные расходы заводов на перевозку на 1 тыс. шт. по строительным площадкам (в тыс. руб.) приведены в следующей таблице:
Заводы |
Строительные площадки |
Производи-тельность заводов за день, тыс. шт. |
|||
|
|
|
|
||
Транспортные расходы на 1 тыс. шт., тыс. руб. |
|||||
|
12 b 19 |
с 20 d |
14 18 16 |
a 17 e |
30 50 45 |
Суточная потребность, тыс. шт. |
40 |
25 |
35 |
40 |
|
Варианты задач:
Вариант |
a |
b |
c |
d |
e |
|
Вариант |
a |
b |
c |
d |
e |
|
|
13 |
14 |
13 |
10 |
9 |
|
16 |
15 |
17 |
14 |
13 |
15 |
|
|
14 |
10 |
11 |
12 |
11 |
|
17 |
14 |
10 |
12 |
14 |
13 |
|
|
10 |
8 |
12 |
15 |
19 |
|
18 |
22 |
18 |
17 |
12 |
13 |
|
|
20 |
19 |
18 |
17 |
14 |
|
19 |
10 |
11 |
14 |
17 |
15 |
|
|
13 |
15 |
14 |
17 |
10 |
|
20 |
11 |
12 |
17 |
21 |
14 |
|
|
21 |
14 |
13 |
12 |
12 |
|
21 |
21 |
15 |
16 |
18 |
17 |
|
|
14 |
14 |
18 |
17 |
12 |
|
22 |
20 |
18 |
14 |
17 |
13 |
|
|
13 |
12 |
14 |
15 |
17 |
|
23 |
11 |
12 |
11 |
15 |
18 |
|
|
21 |
14 |
17 |
16 |
18 |
|
24 |
12 |
14 |
17 |
21 |
13 |
|
|
14 |
12 |
13 |
15 |
10 |
|
25 |
21 |
15 |
17 |
18 |
11 |
|
|
21 |
24 |
15 |
18 |
17 |
|
26 |
21 |
15 |
17 |
18 |
19 |
|
|
15 |
21 |
22 |
14 |
17 |
|
27 |
20 |
14 |
18 |
17 |
13 |
|
|
16 |
18 |
16 |
14 |
12 |
|
28 |
10 |
12 |
15 |
18 |
12 |
|
|
21 |
14 |
17 |
30 |
15 |
|
29 |
11 |
12 |
15 |
21 |
10 |
|
|
21 |
14 |
15 |
17 |
10 |
|
30 |
15 |
16 |
13 |
12 |
11 |
|