ВУЗ:
Составители:
Рубрика:
32
ÇÂ΢Ë̇ ÔÂðÂÏÂÌÌÓÈ x
j
‚ ˝ÚÓÏ ÒÎÛ˜‡Â ÏÓÊÂÚ ð‡ÒÒχÚðË‚‡Ú¸Òfl ͇Í
ËÌÚÂÌÒË‚ÌÓÒÚ¸ ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó ÔðÓˆÂÒÒ‡ j, ÔðÂÓ·ð‡ÁÛ˛˘Â„Ó ðÂÒÛðÒ˚
‚ ˆÂ΂Ӡ·Î‡„Ó, ÍÓ˝ÙÙˈËÂÌÚ˚ c
j
— Í‡Í ‚˚ıÓ‰ ˆÂÎÂ‚Ó„Ó ·Î‡„‡ ‚ ð‡Ò-
˜fiÚ ̇ ‰ËÌËˆÛ ËÌÚÂÌÒË‚ÌÓÒÚË ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó ÔðÓˆÂÒÒ‡ j, a
ij
— Á‡-
Úð‡Ú˚ ðÂÒÛðÒ‡ i ‚ ð‡Ò˜fiÚ ̇ ‰ËÌËˆÛ ËÌÚÂÌÒË‚ÌÓÒÚË ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó
ÔðÓˆÂÒÒ‡ j.
ë χÚÂχÚ˘ÂÒÍÓÈ ÚÓ˜ÍË ÁðÂÌËfl Á‡‰‡˜‡ (2.8) Ôð‰ÒÚ‡‚ÎflÂÚ ÒÓ·ÓÈ
Á‡‰‡˜Û ÎËÌÂÈÌÓ„Ó ÔðÓ„ð‡ÏÏËðÓ‚‡ÌËfl (áãè). ùÚ‡ Á‡‰‡˜‡ fl‚ÎflÂÚÒfl ˜‡-
ÒÚÌ˚Ï ÒÎÛ˜‡ÂÏ Á‡‰‡˜Ë (2.1) Ë, ÒΉӂ‡ÚÂθÌÓ, ӷ·‰‡ÂÚ ‚ÒÂÏË Âfi Ò‚ÓÈ-
ÒÚ‚‡ÏË. ç‡ðfl‰Û Ò ÌËÏË Á‡‰‡˜‡Ï ÎËÌÂÈÌÓ„Ó ÔðÓ„ð‡ÏÏËðÓ‚‡ÌËfl (Ë ÓÔË-
Ò˚‚‡ÂÏ˚Ï ÔðË Ëı ÔÓÒð‰ÒÚ‚Â ÒËÒÚÂχÏ) ÔðËÒÛ˘ ðfl‰ ÓÒÓ·ÂÌÌÓÒÚÂÈ,
ð‡ÒÒÏÓÚðÂÌÌ˚ı ÌËÊÂ.
ä‡Í ËÁ‚ÂÒÚÌÓ ËÁ ÍÛðÒ‡ χÚÂχÚ˘ÂÒÍÓ„Ó ÔðÓ-
„ð‡ÏÏËðÓ‚‡ÌËfl, β·ÓÈ áãè ÏÓÊÌÓ ÔÓÒÚ‡‚ËÚ¸ ‚
ÒÓÓÚ‚ÂÚÒÚ‚Ë ‰‚ÓÈÒÚ‚ÂÌÌÛ˛ áãè. èÓ ÓÚÌÓ¯ÂÌ˲
Í ‰‚ÓÈÒÚ‚ÂÌÌÓÈ ËÒıÓ‰ÌÛ˛ Á‡‰‡˜Û ̇Á˚‚‡˛Ú ÔðflÏÓÈ. ᇉ‡˜Â ‚ˉ‡ (2.8)
ÏÓÊÌÓ ÔÓÒÚ‡‚ËÚ¸ ‚ ÒÓÓÚ‚ÂÚÒÚ‚Ë ‰‚ÓÈÒÚ‚ÂÌÌÛ˛ Á‡‰‡˜Û
⎩
⎪
⎨
⎪
⎧
min
∑
i∈I
y
i
p
i
;
∑
i∈I
a
ij
p
i
. c
j
, j ∈ J;
p
i
. 0, i ∈ I.
(2.9)
åÌÓÊÂÒÚ‚Ó ÓÔÚËχθÌ˚ı ð¯ÂÌËÈ (2.9) ÒÓ‚Ô‡‰‡ÂÚ Ò ÏÌÓÊÂÒÚ‚ÓÏ ‚ÂÍ-
ÚÓðÓ‚ ÏÌÓÊËÚÂÎÂÈ ã‡„ð‡Ìʇ, ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘Ëı ÓÔÚËχθÌ˚Ï ð¯Â-
ÌËflÏ (2.8).
ÇÂ΢ËÌ˚ p
i
, ÔÓÎÛ˜ÂÌÌ˚ ‚ ðÂÁÛθڇÚ ð¯ÂÌËfl Á‡‰‡˜Ë (2.9), ̇-
Á˚‚‡˛Ú:
♦ ‰‚ÓÈÒÚ‚ÂÌÌ˚ÏË ÓˆÂÌ͇ÏË Ó„ð‡Ì˘ÂÌËÈ Á‡‰‡˜Ë (2.8);
♦ Ó·˙ÂÍÚË‚ÌÓ Ó·ÛÒÎÓ‚ÎÂÌÌ˚ÏË ÓˆÂÌ͇ÏË ðÂÒÛðÒÓ‚ ÒËÒÚÂÏ˚ E
1
.
ÑÎfl áãè ÚÂðÏËÌ˚ «‰‚ÓÈÒÚ‚ÂÌ̇fl ÓˆÂÌ͇» Ë «ÏÌÓÊËÚÂθ ㇄ð‡Ìʇ»
ÚÓʉÂÒÚ‚ÂÌÌ˚. íÂðÏËÌ «Ó·˙ÂÍÚË‚ÌÓ Ó·ÛÒÎÓ‚ÎÂÌÌ˚ ӈÂÌÍË» ‚ ÎËÚÂð‡-
ÚÛðÂ, Í‡Í Ôð‡‚ËÎÓ, ÔðËÏÂÌflÂÚÒfl ÚÓθÍÓ Í ·Î‡„‡Ï Ë, ÒΉӂ‡ÚÂθÌÓ,
Úð·ÛÂÚ, ˜ÚÓ·˚ áãè ËÏ· ˝ÍÓÌÓÏ˘ÂÒÍÛ˛ ËÌÚÂðÔðÂÚ‡ˆË˛. ÖÒÎË Á‡-
é·˙ÂÍÚË‚ÌÓ Ó·ÛÒÎÓ‚ÎÂÌ-
Ì˚ ӈÂÌÍË ·Î‡„ ‚ áãè
ÇÂ΢Ë̇ ÔÂðÂÏÂÌÌÓÈ xj ‚ ˝ÚÓÏ ÒÎÛ˜‡Â ÏÓÊÂÚ ð‡ÒÒχÚðË‚‡Ú¸Òfl Í‡Í ËÌÚÂÌÒË‚ÌÓÒÚ¸ ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó ÔðÓˆÂÒÒ‡ j, ÔðÂÓ·ð‡ÁÛ˛˘Â„Ó ðÂÒÛðÒ˚ ‚ ˆÂ΂Ӡ·Î‡„Ó, ÍÓ˝ÙÙˈËÂÌÚ˚ cj — Í‡Í ‚˚ıÓ‰ ˆÂÎÂ‚Ó„Ó ·Î‡„‡ ‚ ð‡Ò- ˜fiÚ ̇ ‰ËÌËˆÛ ËÌÚÂÌÒË‚ÌÓÒÚË ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó ÔðÓˆÂÒÒ‡ j, aij — Á‡- Úð‡Ú˚ ðÂÒÛðÒ‡ i ‚ ð‡Ò˜fiÚ ̇ ‰ËÌËˆÛ ËÌÚÂÌÒË‚ÌÓÒÚË ÚÂıÌÓÎӄ˘ÂÒÍÓ„Ó ÔðÓˆÂÒÒ‡ j. ë χÚÂχÚ˘ÂÒÍÓÈ ÚÓ˜ÍË ÁðÂÌËfl Á‡‰‡˜‡ (2.8) Ôð‰ÒÚ‡‚ÎflÂÚ ÒÓ·ÓÈ Á‡‰‡˜Û ÎËÌÂÈÌÓ„Ó ÔðÓ„ð‡ÏÏËðÓ‚‡ÌËfl (áãè). ùÚ‡ Á‡‰‡˜‡ fl‚ÎflÂÚÒfl ˜‡- ÒÚÌ˚Ï ÒÎÛ˜‡ÂÏ Á‡‰‡˜Ë (2.1) Ë, ÒΉӂ‡ÚÂθÌÓ, ӷ·‰‡ÂÚ ‚ÒÂÏË Âfi Ò‚ÓÈ- ÒÚ‚‡ÏË. ç‡ðfl‰Û Ò ÌËÏË Á‡‰‡˜‡Ï ÎËÌÂÈÌÓ„Ó ÔðÓ„ð‡ÏÏËðÓ‚‡ÌËfl (Ë ÓÔË- Ò˚‚‡ÂÏ˚Ï ÔðË Ëı ÔÓÒð‰ÒÚ‚Â ÒËÒÚÂχÏ) ÔðËÒÛ˘ ðfl‰ ÓÒÓ·ÂÌÌÓÒÚÂÈ, ð‡ÒÒÏÓÚðÂÌÌ˚ı ÌËÊÂ. é·˙ÂÍÚË‚ÌÓ Ó·ÛÒÎÓ‚ÎÂÌ- ä‡Í ËÁ‚ÂÒÚÌÓ ËÁ ÍÛðÒ‡ χÚÂχÚ˘ÂÒÍÓ„Ó ÔðÓ- Ì˚ ӈÂÌÍË ·Î‡„ ‚ áãè „ð‡ÏÏËðÓ‚‡ÌËfl, β·ÓÈ áãè ÏÓÊÌÓ ÔÓÒÚ‡‚ËÚ¸ ‚ ÒÓÓÚ‚ÂÚÒÚ‚Ë ‰‚ÓÈÒÚ‚ÂÌÌÛ˛ áãè. èÓ ÓÚÌÓ¯ÂÌ˲ Í ‰‚ÓÈÒÚ‚ÂÌÌÓÈ ËÒıÓ‰ÌÛ˛ Á‡‰‡˜Û ̇Á˚‚‡˛Ú ÔðflÏÓÈ. ᇉ‡˜Â ‚ˉ‡ (2.8) ÏÓÊÌÓ ÔÓÒÚ‡‚ËÚ¸ ‚ ÒÓÓÚ‚ÂÚÒÚ‚Ë ‰‚ÓÈÒÚ‚ÂÌÌÛ˛ Á‡‰‡˜Û ⎧ min ∑yi pi ; ⎪ i∈I ⎨ ∑aij pi . cj , j ∈ J; (2.9) ⎪ i∈I ⎩ pi . 0, i ∈ I. åÌÓÊÂÒÚ‚Ó ÓÔÚËχθÌ˚ı ð¯ÂÌËÈ (2.9) ÒÓ‚Ô‡‰‡ÂÚ Ò ÏÌÓÊÂÒÚ‚ÓÏ ‚ÂÍ- ÚÓðÓ‚ ÏÌÓÊËÚÂÎÂÈ ã‡„ð‡Ìʇ, ÒÓÓÚ‚ÂÚÒÚ‚Û˛˘Ëı ÓÔÚËχθÌ˚Ï ð¯Â- ÌËflÏ (2.8). ÇÂ΢ËÌ˚ pi, ÔÓÎÛ˜ÂÌÌ˚ ‚ ðÂÁÛθڇÚ ð¯ÂÌËfl Á‡‰‡˜Ë (2.9), ̇- Á˚‚‡˛Ú: ♦ ‰‚ÓÈÒÚ‚ÂÌÌ˚ÏË ÓˆÂÌ͇ÏË Ó„ð‡Ì˘ÂÌËÈ Á‡‰‡˜Ë (2.8); ♦ Ó·˙ÂÍÚË‚ÌÓ Ó·ÛÒÎÓ‚ÎÂÌÌ˚ÏË ÓˆÂÌ͇ÏË ðÂÒÛðÒÓ‚ ÒËÒÚÂÏ˚ E1. ÑÎfl áãè ÚÂðÏËÌ˚ «‰‚ÓÈÒÚ‚ÂÌ̇fl ÓˆÂÌ͇» Ë «ÏÌÓÊËÚÂθ ㇄ð‡Ìʇ» ÚÓʉÂÒÚ‚ÂÌÌ˚. íÂðÏËÌ «Ó·˙ÂÍÚË‚ÌÓ Ó·ÛÒÎÓ‚ÎÂÌÌ˚ ӈÂÌÍË» ‚ ÎËÚÂð‡- ÚÛðÂ, Í‡Í Ôð‡‚ËÎÓ, ÔðËÏÂÌflÂÚÒfl ÚÓθÍÓ Í ·Î‡„‡Ï Ë, ÒΉӂ‡ÚÂθÌÓ, Úð·ÛÂÚ, ˜ÚÓ·˚ áãè ËÏ· ˝ÍÓÌÓÏ˘ÂÒÍÛ˛ ËÌÚÂðÔðÂÚ‡ˆË˛. ÖÒÎË Á‡- 32
Страницы
- « первая
- ‹ предыдущая
- …
- 30
- 31
- 32
- 33
- 34
- …
- следующая ›
- последняя »