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

UptoLike

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

Рубрика: 

213
Исполнители и фонд
времени, ч
Наименование и количество продукции, ед. Резерв
времени, ч
В
1
В
2
В
3
В
4
2000 2200 1500 2550
Распределение задания: в числителе – количество
продукции, в знаменателе – часы работы
1 2 3 4 5 6
А
1
100
100
2000
А
2
250
100
2000
7,32
654
3,117
А
3
200
150
1500
50
А
4
230
3,193
1546
7,36
550
Выполнение задания по выпуску всей продукции полностью обеспечивается
ресурсами времени. Кроме того, у исполнителей
А
2
и
А
3
имеются резервы времени—
соответственно 117,3 и 50
ч.
По величине резерва времени судят о напряженности плана.
Оптимальное распределение задания между исполнителями позволяет выполнить его с
минимальными суммарными расходами.
Таким образом, решение задачи закончено. Как дальше использовать выявленные
резервы времени—вопрос другой, и экономисты всегда найдут на него ответ.
На решении этого примера рассмотрен интересный и нужный для оптимизации
планирования и управления производством алгоритм—ламбда-задачи. Не все особенности
алгоритма нашли здесь отражение, так как на одном примере это невозможно сделать. Чи-
татель в своей практике может встретиться с моментами, несколько усложняющими
процесс решения. На возникшие вопросы он найдет ответ в других книгах, в которых
алгоритм изложен полнее на многих примерах, например в книге И. Я. Бирмана.
Изучив алгоритм последовательного решения этого примера распределительной
нетранспортной задачи (5.28-5.31), читатель может самостоятельно разработать алгоритм
(для: определения исходного опорного плана, проверки плана на оптимальность, перехода
к "лучшему" плану) для другой постановки задачи (5.32-5.34), которая была изложена
выше. Естественно, что алгоритм решения претерпит соответствующие изменения,
поскольку изменилась экономико-математическая модель задачи.