ВУЗ:
Составители:
Рубрика:
119
ÊÂÌËfl ‚ ˝ÚÓÈ Úð‡ÍÚÓ‚Í ÓÚ΢‡ÂÚÒfl ÓÚ ÔðËÌflÚÓ„Ó Û Ç‡Î¸ð‡Ò‡ ÚÓθÍÓ
ÚÂÏ, ˜ÚÓ Á‰ÂÒ¸ ͇ʉ˚È ıÓÁflÈÒÚ‚Û˛˘ËÈ ÒÛ·˙ÂÍÚ ÏÓÊÂÚ ·˚Ú¸ Í‡Í ÔðÓ-
ËÁ‚Ó‰ËÚÂÎÂÏ, Ú‡Í Ë ÔÓÚð·ËÚÂÎÂÏ.
ùÚÓ Ì Á‡Ôð¢‡ÂÚ Ó‰ÌËÏ ÒÛ·˙ÂÍÚ‡Ï ÚÓθÍÓ ÔðÓËÁ‚Ó‰ËÚ¸ ·Î‡„‡, ‰ðÛ„ËÏ —
ÚÓθÍÓ ÔÓÚð·ÎflÚ¸, Í‡Í ‚ ‚‡Î¸ð‡ÒÓ‚ÓÈ ÏÓ‰ÂÎË.
íÓ„‰‡ ‚˚ÔÓÎÌfl˛ÚÒfl, ÛÒÎÓ‚Ëfl (3.9) Ë (3.10). ÑÂÈÒÚ‚ËÚÂθÌÓ, ËÁ
χÚÂχÚ˘ÂÒÍÓÈ Á‡ÔËÒË ·‡Î‡ÌÒÓ‚ ·Î‡„ ‚ (2.33) ÒΉÛÂÚ, ˜ÚÓ
x – y - a,
Ú.Â.
x - a + y, ‡ ˝ÚÓ Ë ÂÒÚ¸ (3.9). ìÒÎÓ‚Ë (3.10) ÔðflÏÓ ÒΉÛÂÚ ËÁ
ÛÒÎÓ‚Ëfl ‰ÓÔÓÎÌfl˛˘ÂÈ ÌÂÊfiÒÚÍÓÒÚË.
äðÓÏ ÚÓ„Ó, Òӷ≇˛ÚÒfl ·˛‰ÊÂÚÌ˚ ӄð‡Ì˘ÂÌËfl ‚ÒÂı ˝ÎÂÏÂÌ-
Ú‡ðÌ˚ı ÒËÒÚÂÏ. Ç Ò‡ÏÓÏ ‰ÂÎÂ, ÍÓθ ÒÍÓðÓ ËÏÂÂÚ ÏÂÒÚÓ ÓÔÚËÏÛÏ ÔÓ è‡-
ðÂÚÓ, ͇ʉ‡fl ˝ÎÂÏÂÌÚ‡ð̇fl ÒËÒÚÂχ
k Ôð·˚‚‡ÂÚ ‚ ÒÓÒÚÓflÌËË
⎩
⎪
⎨
⎪
⎧
max
∑
j∈J
k
c
j
x
kj
;
∑
j∈J
k
a
ij
x
kj
- y
ki
, i ∈ I;
x
kj
. 0, j ∈ J
k
.
(3.39)
àÁ ÌÂð‡‚ÂÌÒÚ‚, ÓÔËÒ˚‚‡˛˘Ëı ·‡Î‡ÌÒ˚ ·Î‡„, ÔðflÏÓ ÒΉÛÂÚ Òӷβ‰Â-
ÌË ·˛‰ÊÂÚÌÓ„Ó Ó„ð‡Ì˘ÂÌËfl ÔðË Î˛·˚ı ÌÂÓÚðˈ‡ÚÂθÌ˚ı
p
i
, ‡ ÌÂÓÚ-
ðˈ‡ÚÂθÌÓÒÚ¸ ÔÓÒΉÌËı „‡ð‡ÌÚËðÛÂÚÒfl ÛÒÎÓ‚ËflÏË äÛ̇-í‡ÍÍÂð‡.
Ç˚ÔÓÎÌÂÌË ÛÒÎÓ‚ËÈ (3.9), (3.10) Ë ·˛‰ÊÂÚÌ˚ı Ó„ð‡Ì˘ÂÌËÈ ‚ÒÂı ˝ÎÂ-
ÏÂÌÚ‡ðÌ˚ı ÒËÒÚÂÏ Í‡Í ð‡Á Ó·ÓÁ̇˜‡ÂÚ ð˚ÌÓ˜ÌÓ ð‡‚ÌÓ‚ÂÒËÂ.
óÚÓ·˚ ÛÒÚ‡ÌÓ‚ËÚ¸, ÔðËÒÛ˘Â ÎË ÒËÒÚÂÏÂ
H
2
Ì ÚÓθÍÓ ð˚ÌÓ˜ÌÓÂ,
ÌÓ Ë ÍÓÌÍÛðÂÌÚÌÓ ð‡‚ÌÓ‚ÂÒËÂ, ÌÂÓ·ıÓ‰ËÏÓ ‚˚flÒÌËÚ¸, ÏÓÊÌÓ ÎË ‚ ð‡Ï-
͇ı ·˛‰ÊÂÚÌÓ„Ó Ó„ð‡Ì˘ÂÌËfl (3.37) ÔÓÎÛ˜ËÚ¸ ˝ÙÙÂÍÚ, Ôð‚˚¯‡˛˘ËÈ
max
∑
j∈J
k
c
j
x
kj
. ÖÒÎË ·˚ ڇ͇fl ‚ÓÁÏÓÊÌÓÒÚ¸ ÒÛ˘ÂÒÚ‚Ó‚‡Î‡, ˝ÚÓ ÓÁ̇˜‡ÎÓ
·˚, ˜ÚÓ ÒÛ˘ÂÒÚ‚ÛÂÚ Ô‡ð‡ ˝ÎÂÏÂÌÚ‡ðÌ˚ı ÒËÒÚÂÏ, ‰Îfl ÍÓÚÓðÓÈ ‚˚ÔÓÎÌfl-
˛ÚÒfl ÛÒÎÓ‚Ëfl ÓÒÛ˘ÂÒÚ‚ËÏÓÒÚË Ó·ÏÂ̇ (2.27). ùÚÓ, ‚ Ò‚Ó˛ Ó˜Âð‰¸, Ò‚Ë-
‰ÂÚÂθÒÚ‚Ó‚‡ÎÓ ·˚ Ó ÚÓÏ, ˜ÚÓ ÓÔÚËÏÛÏ ÔÓ è‡ðÂÚÓ, ‚ÓÔðÂÍË Ì‡¯ÂÏÛ
Ôð‰ÔÓÎÓÊÂÌ˲, ¢fi Ì ‰ÓÒÚË„ÌÛÚ. ëΉӂ‡ÚÂθÌÓ, ÓÔÚËÏÛÏ ÒËÒÚÂÏ˚
ÊÂÌËfl ‚ ˝ÚÓÈ Úð‡ÍÚÓ‚Í ÓÚ΢‡ÂÚÒfl ÓÚ ÔðËÌflÚÓ„Ó Û Ç‡Î¸ð‡Ò‡ ÚÓθÍÓ
ÚÂÏ, ˜ÚÓ Á‰ÂÒ¸ ͇ʉ˚È ıÓÁflÈÒÚ‚Û˛˘ËÈ ÒÛ·˙ÂÍÚ ÏÓÊÂÚ ·˚Ú¸ Í‡Í ÔðÓ-
ËÁ‚Ó‰ËÚÂÎÂÏ, Ú‡Í Ë ÔÓÚð·ËÚÂÎÂÏ.
ùÚÓ Ì Á‡Ôð¢‡ÂÚ Ó‰ÌËÏ ÒÛ·˙ÂÍÚ‡Ï ÚÓθÍÓ ÔðÓËÁ‚Ó‰ËÚ¸ ·Î‡„‡, ‰ðÛ„ËÏ —
ÚÓθÍÓ ÔÓÚð·ÎflÚ¸, Í‡Í ‚ ‚‡Î¸ð‡ÒÓ‚ÓÈ ÏÓ‰ÂÎË.
íÓ„‰‡ ‚˚ÔÓÎÌfl˛ÚÒfl, ÛÒÎÓ‚Ëfl (3.9) Ë (3.10). ÑÂÈÒÚ‚ËÚÂθÌÓ, ËÁ
χÚÂχÚ˘ÂÒÍÓÈ Á‡ÔËÒË ·‡Î‡ÌÒÓ‚ ·Î‡„ ‚ (2.33) ÒΉÛÂÚ, ˜ÚÓ x – y - a,
Ú.Â. x - a + y, ‡ ˝ÚÓ Ë ÂÒÚ¸ (3.9). ìÒÎÓ‚Ë (3.10) ÔðflÏÓ ÒΉÛÂÚ ËÁ
ÛÒÎÓ‚Ëfl ‰ÓÔÓÎÌfl˛˘ÂÈ ÌÂÊfiÒÚÍÓÒÚË.
äðÓÏ ÚÓ„Ó, Òӷ≇˛ÚÒfl ·˛‰ÊÂÚÌ˚ ӄð‡Ì˘ÂÌËfl ‚ÒÂı ˝ÎÂÏÂÌ-
Ú‡ðÌ˚ı ÒËÒÚÂÏ. Ç Ò‡ÏÓÏ ‰ÂÎÂ, ÍÓθ ÒÍÓðÓ ËÏÂÂÚ ÏÂÒÚÓ ÓÔÚËÏÛÏ ÔÓ è‡-
ðÂÚÓ, ͇ʉ‡fl ˝ÎÂÏÂÌÚ‡ð̇fl ÒËÒÚÂχ k Ôð·˚‚‡ÂÚ ‚ ÒÓÒÚÓflÌËË
⎧ max ∑cj xkj ;
⎪ j∈Jk
⎨ ∑aij xkj - yki, i ∈ I; (3.39)
⎪ j∈Jk
⎩ xkj . 0, j ∈ Jk.
àÁ ÌÂð‡‚ÂÌÒÚ‚, ÓÔËÒ˚‚‡˛˘Ëı ·‡Î‡ÌÒ˚ ·Î‡„, ÔðflÏÓ ÒΉÛÂÚ Òӷβ‰Â-
ÌË ·˛‰ÊÂÚÌÓ„Ó Ó„ð‡Ì˘ÂÌËfl ÔðË Î˛·˚ı ÌÂÓÚðˈ‡ÚÂθÌ˚ı pi, ‡ ÌÂÓÚ-
ðˈ‡ÚÂθÌÓÒÚ¸ ÔÓÒΉÌËı „‡ð‡ÌÚËðÛÂÚÒfl ÛÒÎÓ‚ËflÏË äÛ̇-í‡ÍÍÂð‡.
Ç˚ÔÓÎÌÂÌË ÛÒÎÓ‚ËÈ (3.9), (3.10) Ë ·˛‰ÊÂÚÌ˚ı Ó„ð‡Ì˘ÂÌËÈ ‚ÒÂı ˝ÎÂ-
ÏÂÌÚ‡ðÌ˚ı ÒËÒÚÂÏ Í‡Í ð‡Á Ó·ÓÁ̇˜‡ÂÚ ð˚ÌÓ˜ÌÓ ð‡‚ÌÓ‚ÂÒËÂ.
óÚÓ·˚ ÛÒÚ‡ÌÓ‚ËÚ¸, ÔðËÒÛ˘Â ÎË ÒËÒÚÂÏ H2 Ì ÚÓθÍÓ ð˚ÌÓ˜ÌÓÂ,
ÌÓ Ë ÍÓÌÍÛðÂÌÚÌÓ ð‡‚ÌÓ‚ÂÒËÂ, ÌÂÓ·ıÓ‰ËÏÓ ‚˚flÒÌËÚ¸, ÏÓÊÌÓ ÎË ‚ ð‡Ï-
͇ı ·˛‰ÊÂÚÌÓ„Ó Ó„ð‡Ì˘ÂÌËfl (3.37) ÔÓÎÛ˜ËÚ¸ ˝ÙÙÂÍÚ, Ôð‚˚¯‡˛˘ËÈ
max ∑cj xkj. ÖÒÎË ·˚ ڇ͇fl ‚ÓÁÏÓÊÌÓÒÚ¸ ÒÛ˘ÂÒÚ‚Ó‚‡Î‡, ˝ÚÓ ÓÁ̇˜‡ÎÓ
j∈Jk
·˚, ˜ÚÓ ÒÛ˘ÂÒÚ‚ÛÂÚ Ô‡ð‡ ˝ÎÂÏÂÌÚ‡ðÌ˚ı ÒËÒÚÂÏ, ‰Îfl ÍÓÚÓðÓÈ ‚˚ÔÓÎÌfl-
˛ÚÒfl ÛÒÎÓ‚Ëfl ÓÒÛ˘ÂÒÚ‚ËÏÓÒÚË Ó·ÏÂ̇ (2.27). ùÚÓ, ‚ Ò‚Ó˛ Ó˜Âð‰¸, Ò‚Ë-
‰ÂÚÂθÒÚ‚Ó‚‡ÎÓ ·˚ Ó ÚÓÏ, ˜ÚÓ ÓÔÚËÏÛÏ ÔÓ è‡ðÂÚÓ, ‚ÓÔðÂÍË Ì‡¯ÂÏÛ
Ôð‰ÔÓÎÓÊÂÌ˲, ¢fi Ì ‰ÓÒÚË„ÌÛÚ. ëΉӂ‡ÚÂθÌÓ, ÓÔÚËÏÛÏ ÒËÒÚÂÏ˚
119
Страницы
- « первая
- ‹ предыдущая
- …
- 117
- 118
- 119
- 120
- 121
- …
- следующая ›
- последняя »
