0.6
0.0
0.0
0.0
1.0
-0.1
-0.6
0.4
8
х1
26.3
1.0
0.0
0.0
0.0
-0.2
-0.3
0.4
15
х2
24.3
0.0
1.0
0.0
0.0
0.1
-0.3
0.0
10
х3
3.6
0.0
0.0
1.0
0.0
-0.1
0.4
-0.6
Zj - Cj
537.2
0.0
0.0
0.0
0.0
-1.7
-1.2
-1.9
Подставив значения неизвестных в исходные неравенства, получаем:
1 * 26,3 + 1 * 24,3 + 0 * 3,6 ≥ 50
4 * 26,3 + 1 * 24,3 + 3 * 3,6 ≥ 140
1 * 26,3 + 4 * 24,3 + 1 * 3,6 ≥ 127
0 * 26,3 + 3 * 24,3 + 2 * 3,6 ≥ 80
Стоимость сырья при этом будет минимальной и составит:
F = 8 * 26,3 + 12 * 24,3 + 12 * 3,6 = 537,2
ЗАДАЧА 3
Составить оптимальный план перевозок пищевых продуктов от 4-х поставщиков к 6-ти потребителям. Поставщики (П), потребители (М), объемы вывоза и завоза, кратчайшие расстояния между пунктами вывоза и завоз приведены в таблице.
|
Поставщики |
Потребители |
Объемы вывоза, т |
|||||
|
М1 |
М2 |
М3 |
М4 |
М5 |
М6 |
||
|
П1 |
24 |
30 |
42 |
15 |
39 |
21 |
144 |
|
П2 |
9 |
24 |
30 |
33 |
27 |
29 |
148 |
|
П3 |
24 |
22 |
20 |
45 |
21 |
23 |
76 |
|
П4 |
11 |
36 |
27 |
40 |
30 |
8 |
132 |
|
Объемы завоза, т |
92 |
84 |
80 |
112 |
96 |
36 |
|
Решение задачи начинается с распределения у имеющихся у поставщиков объемов вывоза между потребителями с учетом объемов завоза. Для первоначального распределения используются способы: северо-западного угла, наименьшего элемента по строке, наименьшего элемента по столбцу, наименьшего элемента матрицы.
Способ северо-западного угла состоит в том, что распределение объемов вывоза производится, начиная с верхнего левого угла таблицы и кончая нижним углом ее. Результаты распределения показаны в таблице.
Поставщики и объемы вывоза, т
Потребители и объемы завоза
Потенциалы строк
М1
М2
М3
М4
М5
М6
92
84
80
112
96
36
П1
144
24
30
42
15
39
21
0
92
52
П2
148
9
24
30
33
27
29
-6
32
80
36
П3
76
24
22
20
45
21
23
6
76
0
П4
132
11
36
27
40
30
8
15
96
36
Потенциалы столбцов
24
30
36
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9
