Задача выпуска
1.Табличное представление. Задача
выпуска является "обратной" по отношению к предыдущей задаче
затрат задачей равновесного производственного управления. Процессом
производства в ней является процесс сборки ряда взаимозаменяемых сложных
изделий из нескольких видов простого сырья. Примерами задачи выпуска являются
задачи оптимального планирования сборки изделий из нескольких видов
комплектующих узлов, в частности:
- строительства из нескольких видов строительных материалов
- времени работы нескольких видов промышленного
оборудования,
- времени работы рабочих нескольких специальностей,
и им подобные задачи.
При
использовании m видов сырья для
производства n видов изделий во всех
задачах выпуска процесс производства описывается матрицей затрат c, составляющие
которой
ci j
[количество i-сырья / на единицу j-изделия] ³ 0 ,
имеют обратные количественные размерности по отношению к
количественным размерностям матрицы выпуска
a : [ aj i] =
количество j-изделий / на единицу i-сырья.
В условиях
заданного вектора предложения сырья q 1 и заданных цен p2 на
производимые изделия в количественной
(прямой) части обратной задачи ищется наиболее доходное предложение (план
производства) изделий q 2
, а в ценовой (двойственной) части - наименее расходные цены p1 потребляемого сырья:
|
|
q 21
¼ q
2n
|
|
|
p1 1
¼
p1 m
|
c1 1
¼ c1
n
¼ ¼ ¼
cm1 ¼ cm
n
|
q 11
¼
q 1m
|
|
|
p21
¼ p2
n
|
|
Формальным отличием приведенной таблицы от таблицы
предыдущей задачи является, как мы видим,
замена сырьевых переменных "издельными" и наоборот.
|