Пример 2.
Изменим условия предыдущего примера следующим образом: предположим, что потребности в кирпиче Объекта1 возросли вдвое и составляют 140 усл.ед. Найти оптимальный план перевозки, при котором общая стоимость будет минимальной.
Потребность (140 + 80 + 60 + 90 = 370) > Возможность (100 + 150 + 50 = 300)
В данном примере потребность в кирпиче строящихся объектов превышает возможности заводов. Разница составляет 70 усл.ед. Транспортная задача с таким условием является открытой. Для того, чтобы ее возможно было решить, необходимо ввести фиктивный Завод4 с возможностью производства кирпича 70 усл.ед.
|
|
Стоимость перевозки 1 усл. ед. кирпича |
Возможности |
|||
|
|
Объект 1 |
Объект 2 |
Объект 3 |
Объект 4 |
|
|
Завод 1 |
|
|
|
|
100 |
|
Завод 2 |
|
|
|
|
150 |
|
Завод 3 |
|
|
|
|
50 |
|
Завод4 |
|
|
|
|
70 |
|
Потребности |
140 |
80 |
60 |
90 |
|
6
7
3
5
1
2
5
6
8
10
20
1
0
0
0
0Так как завод является фиктивным, то стоимость перевозок с этого завода полагаем равной − 0. После этого введения задача стала закрытой и следовательно ее можно решить. Алгоритм решения аналогичен предыдущему примеру с учетом того, что количество неизвестных увеличилось до 16.
Целевая функция примет вид:
F
=
6
+
7
+
3
+
5
+
1
+
2
+
5
+
6
+
8
+
10
+
20
+
1
+
0
+
0
+
0
+
0
Ограничения.
Ограничения на потребности:
Ограничения на возможности:
− целые числа
Решение примера приведено на рис. 7.
Рис. 7.
Задание
В пять газетных киосков специально оборудованными автомобилями поставляется печатная продукция с четырех оптовых баз. Ежедневно с баз вывозится 150, 230, 180 и 250 единиц продукции соответственно. Киоски могут разместить 170, 160, 100, 180 и 200 единиц продукции. Тарифы перевозок (руб./единица) продукции с каждой базы в киоски задаются матрицей:
Вариант 1 Вариант 2
1
6
7
4
6
6
1
9
5
9
7
5
2
6
3
9
10
1
3
8
3
2
4
1
9
2
1
7
9
8
8
1
1
2
5
3
5
11
2
9
Вариант 3 Вариант 4
2
7
1
2
5
8
2
9
5
9
1
17
4
6
3
7
9
21
5
7
4
9
2
1
2
1
2
11
1
6
7
1
4
5
3
10
9
7
12
11
Вариант 5 Вариант 6
7
12
1
2
11
6
10
9
19
1
8
1
15
2
3
5
11
10
2
9
10
11
12
14
6
4
1
7
5
3
7
5
4
6
3
9
2
1
5
7
Вариант 7 Вариант 8
2
7
1
4
3
8
11
8
5
9
7
5
4
1
3
2
10
2
6
7
5
10
2
19
6
19
2
7
28
16
6
11
4
5
13
3
7
17
15
14
Вариант 9 Вариант 10
1
7
4
4
10
15
12
16
15
9
3
5
4
6
13
16
2
21
17
8
43
22
44
36
49
26
36
39
21
16
28
38
41
33
32
35
45
31
22
39
Вариант 11 Вариант 12
23
27
26
31
30
28
22
39
35
29
41
33
24
36
43
22
29
21
25
47
14
19
12
13
13
11
12
11
18
16
17
18
14
15
10
15
23
16
12
19
Вариант 13 Вариант 14
5
4
12
14
10
11
12
9
5
19
17
15
4
6
13
3
5
7
8
2
3
10
13
18
19
2
6
17
9
16
8
1
14
3
15
3
12
11
22
9
Вариант 15 Вариант 16
23
7
13
21
14
18
12
19
3
12
11
17
24
6
13
22
19
21
15
7
42
19
26
13
12
11
22
10
18
16
17
18
14
15
13
25
29
17
18
22
Вариант 17 Вариант 18
18
15
19
24
13
16
10
19
15
19
17
15
24
16
10
19
12
12
14
17
3
2
4
34
19
26
6
7
9
16
8
8
7
3
30
35
25
11
2
9
Вариант 19 Вариант 20
23
17
15
21
30
18
12
19
5
9
10
1
24
6
13
12
19
21
15
27
14
9
6
3
12
21
2
11
18
16
17
18
4
15
13
5
19
17
8
6
Составить такой план перевозки печатной продукции, при котором общая стоимость перевозок будет минимальной. Полученный (оптимальный) план отразить на диаграмме.