Страница: 3/9
p1 k [рубли / за единицу k-сырья] ³ 0; k = 1, ¼ , m.
Заданные постоянные задачи называются, также, ее параметрами, а искомые неизвестные - переменными. Для отличения параметров задачи от ее переменных мы будем снабжать параметры дополнительным значком - ноликом “ ° “ сверху.
4.Количественная часть задачи затрат. Предложение изделий. В прямой части задачи затрат относительно заданных цен p1 на потребляемое сырье ищется наименее расходное значение его вектора спроса q 1 . По этой причине прямая часть задачи производственного управления называется, также, ее количественной частью.
Выпуская al k единиц l-изделий из каждой затрачиваемой единицы k-сырья, из q 11 , ¼ , q 1m единиц сырья всех m видов изготовляют q 21 , ¼ , q 2n :
q 21 = a 1 1 q 11 + ¼ + a 1 m q 1m ;
¼
q 2n = a n 1 q 11 + ¼ + a n m q 1m ,
единиц изделий каждого вида. Количества предлагаемых изделий каждого вида представляются линейными функциями q 2l = q 2l (q 1):
q 2l = q 2l (q 1) = á a l , q 1 ñ ; l = 1, ¼ , n ,
количеств затрачиваемого сырья в виде скалярных произведений áa l , q 1ñ m-мерного столбцового вектора q 1 затрат сырья с m-мерными строчными векторами a1 , ¼ , a n матрицы затрат a:
a1 = ( a1 1 ¼ a 1 m ) ,
¼
an = ( an 1 ¼ a n m )
- векторами выпуска изделий каждого вида из всего ассортимента потребляемого сырья.
В обычных матричных обозначениях набор линейных функций q 2l = q 2l (q 1) образует n-мерный столбцовый вектор предложения изделий q 2. Матричное представление полученных балансовых соотношений:
|
q 2 = |
a1 1 ¼ a1 m ¼ ¼ ¼ an1 ¼ an m |
q 11 ¼ q 1m |
= a q1 |
описывает осуществляемый m´n матрицей выпуска a линейное преобразование m количеств потребляемого сырья всех видов в n количества производимых из него изделий.
5.Множество допустимых планов. Допустимыми являются такие закупки сырья q 1, при которых предложение производимых из него изделий q 2 удовлетворяет заданному на них спросу q 2:
|
q 2 = a q 1 ³ q 2 , или: предложение удовлетворяет спрос. |
Полученные ограничения:
a 1 1 q 11 + ¼ + a 1 m q 1m ³ q 21 ;
¼
a n 1 q 11 + ¼ + a n m q 1m ³ q 2n ,
являются прямыми или количественными необходимыми условиями равновесия. Их решения называются множеством допустимых планов задачи.
Как мы увидим позднее (см. ), множество решений полученной системы неравенств, вообще говоря, неоднозначно, допуская любое неотрицательное перепроизводство изделий Dq 2 :
Dq 2 º q 2 - q 2 ³ 0 .
6.Равновесное потребление сырья. Издержки данного производства, то есть стоимость приобретаемых по заданным закупочным ценам p1 1 , ¼ , p1m потребных количеств q 11 , ¼ , q 1m всех видов сырья, образует их линейную функцию L(q 1):
L(q 1) = p1 1 q 11 + ¼ + p1m q 1m = á p1 , q 1ñ ,
называемую функцией стоимости, а также целевой функцией рассматриваемой задачи. Количественная часть задачи равновесного управления состоит в отыскании на области допустимых планов закупок сырья план закупок q 1 наименьшей стоимости L(q 1):
|
q 1 : á p1 , q 1ñ = min á p1 , q 1ñ q1 | a q 1 ³ q 2 . |
Минимизирующее функцию стоимости задачи допустимое значение искомого вектора q 1 называется его равновесным значением или, еще, оптимальным планом задачи, а полученная задача - задачей равновесного (или, что то же самое - оптимального) производственного управления. В общем случае требование минимизации стоимости обеспечивает единственность ее решения.
1.Оценивание изделий. В условиях того же самого производства:
|
q 11 ¼ q 1m | ||
|
p2 1 ¼ p2 n |
a1 1 ¼ a1 m ¼ ¼ ¼ an1 ¼ an m |
q 21 ¼ q 2n |
|
p11 ¼ p1 m |
Реферат опубликован: 19/11/2009