ВУЗ:
Составители:
Рубрика:
70
}Q1,q(X(t)),{f(X(t))F
qq
== – вектор-функция, каждая компонента которого характеризует
подмножество технико-экономических показателей, определяющих функционирование q-го пред-
приятия, для упрощения предполагаем, что подмножество состоит из одного элемента;
}K1,k(X(t)),{f(X(t))F
2kk
== – подмножество технико-экономических показателей, кото-
рые определяют функционирование фирмы в целом.
QUK
2
= K – множество индексов показателей.
Как и в первом случае, предполагаем, что функциональная зависимость в f
k
(X), k ∈ K линей-
на,
∑
=
==
N
j
j
k
jk
KktxctXf
1
,1),())(( . (5.4.10)
Ограничения аналогичны (5.4.2) и (5.4.3).
С учетом вышеизложенных требований и ограничений (5.4.2), (5.4.3) представим модель
формирования годового плана фирмы с несколькими предприятиями (Q) в виде векторной задачи
линейного программирования:
∑
=
===
N
1j
j
q
jq
Q1,q(t),xc(X(t)){maxfoptF(X(t)) , (5.4.11)
∑
=
==
N
1j
2j
k
jk
K1,k(t),xc(X(t))minf , (5.4.12)
∑
=
=≤
N
1j
q
jij
M1,i(t),b(t)(t)xa
i
, (5.4.13)
∑
=
=≤
N
1j
qq
ij
q
ij
M1,i(t),b(t)(t)xa , (5.4.14)
,,1),()( Njtutx
jj
=≤ (5.4.15)
где F(X(t)) – векторный критерий, который определяет функционирование фирмы и ее Q
предприятий.
Для решения векторной задачи линейного программирования (5.4.11)-(5.4.15) используются
методы, основанные на нормализации критериев и принципе гарантированного результата (см. гл. 2,
3).
Предполагается, что множество критериев Q ⊂ K является независимым, т.е. ∀k, q ∈ Q, N
k
∩
N
q
= ∅.
В результате решения задачи (5.4.11)-(5.4.15) получим: точку оптимума
}Q1,q,{XX
0
q
0
== и
максимальную относительную оценку λ
0
такую, что
λ
0
= λ
q
(Х
0
(t)), Qq ,1= , Q ⊂ К, Х(t) ⊂ S, (5.4.16)
λ
0
= λ
k
(Х
0
(t)),
2
,1 Kk = , К
2
⊂ К, Х(t) ⊂ S, (5.4.17)
т. е. λ
0
является максимальным нижним уровнем для всех относительных оценок λ
k
(Х(t)), Kk ,1= ,
или гарантированным результатом в относительных единицах, а в соответствии с теоремой 3 точка
{Х
0
, λ
0
} оптимальна по Парето.
Полученная точка оптимума
},1},,1,{{
000
QqNjxXX
qjq
==== определяет номенклатуру
продукции, выпускаемой каждым предприятием, и соответствующие технико-экономические показа-
тели, включенные в план.
Анализ полученных результатов начинается с проверки загрузки ресурсов:
M1,,1AXr
0
i
==
Если r
i
< b
i
,
M1,i =
, то ∇r
i
= b
i
- r
i
,
M1,i =
, характеризует величину недозагрузки i-го ресур-
са; если r
i
> b
i
, M1,i = , то ∆r
i
= b
i
- r
i
, M1,i = , отрицательно и характеризует величину недостающе-
го ресурса (такая ситуация может быть получена только при неправильном решении задачи или ис-
кусственно), и если
70 Fq (X(t)) = {f q (X(t)), q = 1, Q} – вектор-функция, каждая компонента которого характеризует подмножество технико-экономических показателей, определяющих функционирование q-го пред- приятия, для упрощения предполагаем, что подмножество состоит из одного элемента; Fk (X(t)) = {f k (X(t)), k = 1, K 2 } – подмножество технико-экономических показателей, кото- рые определяют функционирование фирмы в целом. QUK2 = K – множество индексов показателей. Как и в первом случае, предполагаем, что функциональная зависимость в fk(X), k ∈ K линей- на, N f k ( X (t )) = ∑ c kj x j (t ), k = 1, K . (5.4.10) j =1 Ограничения аналогичны (5.4.2) и (5.4.3). С учетом вышеизложенных требований и ограничений (5.4.2), (5.4.3) представим модель формирования годового плана фирмы с несколькими предприятиями (Q) в виде векторной задачи линейного программирования: N optF(X(t)) = {maxf q (X(t)) = ∑ c qj x j (t), q = 1, Q , (5.4.11) j=1 N minf k (X(t)) = ∑ c kj x j (t), k = 1, K 2 , (5.4.12) j=1 N ∑a j=1 ij (t)x j (t) ≤ b qi (t), i = 1, M , (5.4.13) N ∑a j=1 q ij (t)x j (t) ≤ b iq (t), i = 1, M q , (5.4.14) x j (t ) ≤ u j (t ), j = 1, N , (5.4.15) где F(X(t)) – векторный критерий, который определяет функционирование фирмы и ее Q предприятий. Для решения векторной задачи линейного программирования (5.4.11)-(5.4.15) используются методы, основанные на нормализации критериев и принципе гарантированного результата (см. гл. 2, 3). Предполагается, что множество критериев Q ⊂ K является независимым, т.е. ∀k, q ∈ Q, Nk ∩ Nq = ∅. В результате решения задачи (5.4.11)-(5.4.15) получим: точку оптимума X 0 = {X 0q , q = 1, Q} и максимальную относительную оценку λ0 такую, что λ0 = λq(Х0(t)), q = 1, Q , Q ⊂ К, Х(t) ⊂ S, (5.4.16) λ0 = λk(Х0(t)), k = 1, K 2 , К2 ⊂ К, Х(t) ⊂ S, (5.4.17) т. е. λ является максимальным нижним уровнем для всех относительных оценок λk(Х(t)), k = 1, K , 0 или гарантированным результатом в относительных единицах, а в соответствии с теоремой 3 точка {Х0, λ0} оптимальна по Парето. Полученная точка оптимума X 0 = { X q0 = {x 0j , j = 1, N q }, q = 1, Q} определяет номенклатуру продукции, выпускаемой каждым предприятием, и соответствующие технико-экономические показа- тели, включенные в план. Анализ полученных результатов начинается с проверки загрузки ресурсов: ri = AX0 ,1 = 1, M Если ri < bi, i = 1, M , то ∇ri = bi - ri, i = 1, M , характеризует величину недозагрузки i-го ресур- са; если ri > bi, i = 1, M , то ∆ri = bi - ri, i = 1, M , отрицательно и характеризует величину недостающе- го ресурса (такая ситуация может быть получена только при неправильном решении задачи или ис- кусственно), и если
Страницы
- « первая
- ‹ предыдущая
- …
- 68
- 69
- 70
- 71
- 72
- …
- следующая ›
- последняя »