ВУЗ:
Составители:
Рубрика:
134
⎩
⎪
⎨
⎪
⎧
max
∑
j∈J
c
j
x
j
(t + 1) ;
∑
j∈J
a
ij
x
j
(t + 1) -
∑
j∈J
b
ij
x
j
(t) , i ∈ I;
x
j
(t)
. 0, j ∈ J
(3.50)
— ÓÔËÒ˚‚‡ÂÚ Ï‡ÚÂðˇθÌ˚ ·‡Î‡ÌÒ˚. é̇ Úð·ÛÂÚ Ï‡ÍÒËÏËÁ‡ˆËË
ÒÚÓËÏÓÒÚË ÒÓ‚ÓÍÛÔÌÓ„Ó ÔðÓ‰ÛÍÚ‡ ÔðË Á‡‰‡ÌÌ˚ı Á̇˜ÂÌËflı
c
j
ÒÚÓËÏÓÒÚË
˜ËÒÚÓ„Ó ‚˚ÔÛÒ͇ Í‡Ê‰Ó„Ó ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó ÔðÓˆÂÒÒ‡ ‰ËÌ˘ÌÓÈ ËÌÚÂÌ-
ÒË‚ÌÓÒÚË, ÓÔð‰ÂÎflÂÏ˚ı Òӄ·ÒÌÓ ÙÓðÏÛÎÂ
c
j
=
∑
i∈I
b
ij
p
i
, j ∈ J. (3.51)
ÇÒ ÓÒڇθÌ˚ ӷÓÁ̇˜ÂÌËfl Á‰ÂÒ¸ Ú ÊÂ, ˜ÚÓ Ë ‚ (3.41)…(3.44). ÇÂ΢Ë-
Ì˚
x
j
(t) Ôð‰ÔÓ·„‡˛ÚÒfl Á‡‰‡ÌÌ˚ÏË. Ç ˝ÚÓÈ Á‡‰‡˜Â ÌÂð‡‚ÂÌÒÚ‚‡ Ôð‰-
ÒÚ‡‚Îfl˛Ú ÒÓ·ÓÈ ÒÓÓÚÌÓ¯ÂÌËfl (3.43) ÏÓ‰ÂÎË ÙÓÌ çÂÈχ̇, ‡ ˆÂ΂‡fl
ÙÛÌ͈Ëfl — Ôð‡‚Û˛ ˜‡ÒÚ¸ ‚˚ð‡ÊÂÌËfl (3.41).
Ñ‚ÓÈÒÚ‚ÂÌ̇fl Á‡‰‡˜‡ ‚˚„Îfl‰ËÚ ÒÎÂ‰Û˛˘ËÏ Ó·ð‡ÁÓÏ:
⎩
⎪
⎨
⎪
⎧
min
∑
i∈I
y
i
(t)
(β
i
(t +1) p
i
) ;
∑
i∈I
a
ij
(β
i
(t +1) p
i
) . c
j
, j ∈ J;
(β
i
(t +1) p
i
)
- 0, i ∈ I.
(3.52)
ÇÂ΢ËÌ˚
y
i
(t) Ò‚flÁ‡Ì˚ Ò Ì‡˜‡Î¸Ì˚ÏË ËÌÚÂÌÒË‚ÌÓÒÚflÏË ÚÂıÌÓÎӄ˘Â-
ÒÍËı ÔðÓˆÂÒÒÓ‚
x
j
(t) ÙÓðÏÛÎÓÈ
y
i
(t) =
∑
j∈J
b
ij
x
j
(t), i ∈ I. (3.53)
èÓÒÍÓθÍÛ
x
j
(t) Á‡‰‡Ì˚, ˝ÚË ‚Â΢ËÌ˚ Ú‡ÍÊ fl‚Îfl˛ÚÒfl ÍÓÌÒÚ‡ÌÚ‡ÏË.
èÂðÂÏÂÌÌ˚ ‰‚ÓÈÒÚ‚ÂÌÌÓÈ Á‡‰‡˜Ë — ‚Â΢ËÌ˚ β
i
(t + 1) p
i
. á̇-
˜ÂÌËfl β
i
(t + 1) ΄ÍÓ ‚˚˜ËÒÎfl˛ÚÒfl ‰Îfl p
i
, Û‰Ó‚ÎÂÚ‚Óðfl˛˘Ëı (3.51).
åËÌËÏËÁËðÛÂÚÒfl ðÂÌÚ‡ Ò ·Î‡„, ÔðÓËÁ‚‰fiÌÌ˚ı ‚ ÔÂðËÓ‰Â
t, ÔðË ÛÒÎÓ-
‚ËË, ˜ÚÓ ÒÚÓËÏÓÒÚ¸ ˜ËÒÚÓ„Ó ‚˚ÔÛÒ͇ Í‡Ê‰Ó„Ó ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó ÔðÓˆÂÒ-
Ò‡ (‚Ì Á‡‚ËÒËÏÓÒÚË ÓÚ ‚ðÂÏÂÌË) Ì ÏÂ̸¯Â Á‡‰‡ÌÌÓÈ.
⎧ max ∑cj xj (t + 1) ;
⎪ j∈J
⎨ ∑aij xj (t + 1) - ∑bij xj (t) , i ∈ I; (3.50)
⎪ j∈J j∈J
⎩ xj (t) . 0, j ∈ J
— ÓÔËÒ˚‚‡ÂÚ Ï‡ÚÂðˇθÌ˚ ·‡Î‡ÌÒ˚. é̇ Úð·ÛÂÚ Ï‡ÍÒËÏËÁ‡ˆËË
ÒÚÓËÏÓÒÚË ÒÓ‚ÓÍÛÔÌÓ„Ó ÔðÓ‰ÛÍÚ‡ ÔðË Á‡‰‡ÌÌ˚ı Á̇˜ÂÌËflı cj ÒÚÓËÏÓÒÚË
˜ËÒÚÓ„Ó ‚˚ÔÛÒ͇ Í‡Ê‰Ó„Ó ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó ÔðÓˆÂÒÒ‡ ‰ËÌ˘ÌÓÈ ËÌÚÂÌ-
ÒË‚ÌÓÒÚË, ÓÔð‰ÂÎflÂÏ˚ı Òӄ·ÒÌÓ ÙÓðÏÛÎÂ
cj = ∑bij pi, j ∈ J. (3.51)
i∈I
ÇÒ ÓÒڇθÌ˚ ӷÓÁ̇˜ÂÌËfl Á‰ÂÒ¸ Ú ÊÂ, ˜ÚÓ Ë ‚ (3.41)…(3.44). ÇÂ΢Ë-
Ì˚ xj (t) Ôð‰ÔÓ·„‡˛ÚÒfl Á‡‰‡ÌÌ˚ÏË. Ç ˝ÚÓÈ Á‡‰‡˜Â ÌÂð‡‚ÂÌÒÚ‚‡ Ôð‰-
ÒÚ‡‚Îfl˛Ú ÒÓ·ÓÈ ÒÓÓÚÌÓ¯ÂÌËfl (3.43) ÏÓ‰ÂÎË ÙÓÌ çÂÈχ̇, ‡ ˆÂ΂‡fl
ÙÛÌ͈Ëfl — Ôð‡‚Û˛ ˜‡ÒÚ¸ ‚˚ð‡ÊÂÌËfl (3.41).
Ñ‚ÓÈÒÚ‚ÂÌ̇fl Á‡‰‡˜‡ ‚˚„Îfl‰ËÚ ÒÎÂ‰Û˛˘ËÏ Ó·ð‡ÁÓÏ:
⎧ min ∑yi (t) (βi (t +1) pi) ;
⎪ i∈I
⎨ ∑aij (βi (t +1) pi) . cj , j ∈ J; (3.52)
⎪ i∈I
⎩ (βi (t +1) pi) - 0, i ∈ I.
ÇÂ΢ËÌ˚ yi(t) Ò‚flÁ‡Ì˚ Ò Ì‡˜‡Î¸Ì˚ÏË ËÌÚÂÌÒË‚ÌÓÒÚflÏË ÚÂıÌÓÎӄ˘Â-
ÒÍËı ÔðÓˆÂÒÒÓ‚ xj (t) ÙÓðÏÛÎÓÈ
yi (t) = ∑bij xj (t), i ∈ I. (3.53)
j∈J
èÓÒÍÓθÍÛ xj (t) Á‡‰‡Ì˚, ˝ÚË ‚Â΢ËÌ˚ Ú‡ÍÊ fl‚Îfl˛ÚÒfl ÍÓÌÒÚ‡ÌÚ‡ÏË.
èÂðÂÏÂÌÌ˚ ‰‚ÓÈÒÚ‚ÂÌÌÓÈ Á‡‰‡˜Ë — ‚Â΢ËÌ˚ βi (t + 1) pi. á̇-
˜ÂÌËfl βi (t + 1) ΄ÍÓ ‚˚˜ËÒÎfl˛ÚÒfl ‰Îfl pi, Û‰Ó‚ÎÂÚ‚Óðfl˛˘Ëı (3.51).
åËÌËÏËÁËðÛÂÚÒfl ðÂÌÚ‡ Ò ·Î‡„, ÔðÓËÁ‚‰fiÌÌ˚ı ‚ ÔÂðËӉ t, ÔðË ÛÒÎÓ-
‚ËË, ˜ÚÓ ÒÚÓËÏÓÒÚ¸ ˜ËÒÚÓ„Ó ‚˚ÔÛÒ͇ Í‡Ê‰Ó„Ó ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó ÔðÓˆÂÒ-
Ò‡ (‚Ì Á‡‚ËÒËÏÓÒÚË ÓÚ ‚ðÂÏÂÌË) Ì ÏÂ̸¯Â Á‡‰‡ÌÌÓÈ.
134
Страницы
- « первая
- ‹ предыдущая
- …
- 132
- 133
- 134
- 135
- 136
- …
- следующая ›
- последняя »
