Математическое программирование и моделирование экономических процессов. Коробов П.Н. - 212 стр.

UptoLike

ВУЗ: 

СПбГЛТУ | Санкт-Петербург

Составители: 

Рубрика: 

212
2
0
2
0
2
0
8
1
5
1
A
3
2
0
0
5
1
0
2
8
2
1
0
2
8
0
1
0
A
4
2
3
0
3
1
5
1
8
4
8
2
1
5
0
1
−
v
j
20
5
1
5
1
75
13
0
На
третьей итерации
проверяем опорный план табл. 5.12 на оптимальность, для
этого вычисляем потенциалы и записываем их в соответствующий столбец и строку.
Характеристики свободных клеток, вычисленные по формуле (5.47), равны
.3;
20
57
;
75
46
;
5
2
;
5
9
;
5
2
;
5
2
;
15
37
;
15
8
;
15
47
4341343231
2423131211
=∆=∆=∆=∆=∆
=∆=∆=∆=∆=∆
Характеристики всех свободных клеток оказались не отрицательными,
следовательно, опорный план табл. 5.12
является оптимальным решением задачи
.
Целевая функция (5.28) достигла минимального значения.
Поскольку в оптимальном решении нет ни одной характеристики равной нулю,
план
табл. 5.12
является единственным
оптимальным решением задачи.
В экономическом условии задачи требуется определить каждому исполнителю
А
i
объем производства продукции того или иного вида. Оптимальный же план (табл. 5.12)
получен в часах работы исполнителей. По этим данным, а также по производительности
(цифры в правом верхнем углу каждой клетки) нетрудно вычислить объемы производства
продукции. В табл. 5.13 в числителе показано задание исполнителям по количеству
продукции, в знаменателе - время работы (по основному оборудованию)
Табл. 5.13
150 50
193,3
36,7

Страницы