ВУЗ:
Составители:
Рубрика:
22
É·‚‡ 2. ëÚÓËÏÓÒÚ¸ Í‡Í ÒËÒÚÂÏ̇fl ͇Ú„ÓðËfl
2.1. ëÚÓËÏÓÒÚ¸ ÔðË ÏÓÌÓÔÓθÌÓÏ ËÒÔÓθÁÓ‚‡ÌËË ðÂÒÛðÒÓ‚
2.1.1. ëËÒÚÂχ Ò ˆÂÎÂ̇Ôð‡‚ÎÂÌÌ˚Ï Ôӂ‰ÂÌËÂÏ ‚ ÛÒÎÓ‚Ëflı
ðÂÒÛðÒÌ˚ı Ó„ð‡Ì˘ÂÌËÈ
óÚÓ·˚ ‚‚ÂÒÚË ÒÚÓËÏÓÒÚ¸ Í‡Í ÒËÒÚÂÏÌÛ˛ ͇Ú„Ó-
ð˲, ð‡ÒÒÏÓÚðËÏ ‡·ÒÚð‡ÍÚÌÛ˛ ÒËÒÚÂÏÛ E(x, q),
„‰Â x = (x
j
) — ‚ÂÍÚÓð ÔÂðÂÏÂÌÌ˚ı ÒËÒÚÂÏ˚,
q(x) = (q
i
(x)) — ‚ÂÍÚÓð ÓÚÌÓ¯ÂÌËÈ, ÛÔÓðfl‰Ó˜Ë‚‡˛˘Ëı ÔÂðÂÏÂÌÌ˚Â
ÒËÒÚÂÏ˚ x
j
.
èÓÎÓÊËÏ, E(x, q) (‰‡Î ·Û‰ÂÏ Ó·ÓÁ̇˜‡Ú¸ Âfi ÔðÓÒÚÓ E) ӷ·‰‡-
ÂÚ ÒÎÂ‰Û˛˘ËÏË Ò‚ÓÈÒÚ‚‡ÏË:
♦ ‰Îfl Âfi ÙÛÌ͈ËÓÌËðÓ‚‡ÌËfl ÚðÂ·Û˛ÚÒfl ðÂÒÛðÒ˚, Ôð‰ÓÒÚ‡‚ÎflÂÏ˚Â
Òð‰ÓÈ ‚ ÍÓ΢ÂÒÚ‚‡ı y = (y
i
) ‚ ‰ËÌËˆÛ ‚ðÂÏÂÌË;
♦ Á‡ÍÓÌ Ôӂ‰ÂÌËfl ÒËÒÚÂÏ˚ ÒÙÓðÏÛÎËðÓ‚‡Ì ‚ ‚ˉ ÙÛÌ͈ËË Ôð‰-
ÔÓ˜ÚÂÌËfl (ˆÂ΂ÓÈ ÙÛÌ͈ËË) ÓÚ x;
♦ ÏÌÓÊÂÒÚ‚Ó ‰ÓÔÛÒÚËÏ˚ı ÒÓÒÚÓflÌËÈ ÒËÒÚÂÏ˚ Ó„ð‡Ì˘˂‡ÂÚ Ò‚ÂðıÛ
Âfi ÙÛÌÍˆË˛ Ôð‰ÔÓ˜ÚÂÌËfl;
♦ ÔÂðÂÏÂÌÌ˚ ÒËÒÚÂÏ˚ ÔðËÌËχ˛Ú ÚÓθÍÓ ÌÂÓÚðˈ‡ÚÂθÌ˚ Á̇-
˜ÂÌËfl.
ë Û˜fiÚÓÏ ˝ÚËı Ôð‰ÔÓÎÓÊÂÌËÈ E ÏÓÊÂÚ ·˚Ú¸ Á‡ÔË҇̇ ÒÎÂ‰Û˛-
˘ËÏ Ó·ð‡ÁÓÏ:
⎩
⎪
⎨
⎪
⎧
max F(x) ;
q
i
(x) - y
i
, i ∈ I;
x
j
. 0; j ∈ J,
(2.1)
„‰Â x
j
— ÔÂðÂÏÂÌÌ˚ ÒËÒÚÂÏ˚; x = (x
j
); y
i
— ÔÂðÂÏÂÌÌ˚ Òð‰˚,
ÓÁ̇˜‡˛˘Ë ËÌÚÂÌÒË‚ÌÓÒÚË (ÒÍÓðÓÒÚË) ÔÓÒÚÛÔÎÂÌËfl ðÂÒÛðÒÓ‚ ‚ ÒË-
ÒÚÂÏÛ; q
i
— ÙÛÌ͈ËË, ÓÚÓ·ð‡Ê‡˛˘Ë Á̇˜ÂÌËfl ÔÂðÂÏÂÌÌ˚ı ÒËÒÚÂÏ˚
̇ ÔÓÚð·ÌÓÒÚË ‚ ðÂÒÛðÒ‡ı ‚ ‰ËÌËˆÛ ‚ðÂÏÂÌË; F(x) — ÙÛÌ͈Ëfl Ôð‰-
ÔÓ˜ÚÂÌËfl, ÓÚÓ·ð‡Ê‡˛˘‡fl Á̇˜ÂÌËfl ÔÂðÂÏÂÌÌ˚ı ÒËÒÚÂÏ˚ ̇ ‚Â΢ËÌÛ,
ëÚÓËÏÓÒÚ¸ ‚ ÓÔÚËχθ-
ÌÓÈ ÒËÒÚÂÏÂ
É·‚‡ 2. ëÚÓËÏÓÒÚ¸ Í‡Í ÒËÒÚÂÏ̇fl ͇Ú„ÓðËfl 2.1. ëÚÓËÏÓÒÚ¸ ÔðË ÏÓÌÓÔÓθÌÓÏ ËÒÔÓθÁÓ‚‡ÌËË ðÂÒÛðÒÓ‚ 2.1.1. ëËÒÚÂχ Ò ˆÂÎÂ̇Ôð‡‚ÎÂÌÌ˚Ï Ôӂ‰ÂÌËÂÏ ‚ ÛÒÎÓ‚Ëflı ðÂÒÛðÒÌ˚ı Ó„ð‡Ì˘ÂÌËÈ ëÚÓËÏÓÒÚ¸ ‚ ÓÔÚËχθ- óÚÓ·˚ ‚‚ÂÒÚË ÒÚÓËÏÓÒÚ¸ Í‡Í ÒËÒÚÂÏÌÛ˛ ͇Ú„Ó- ÌÓÈ ÒËÒÚÂÏ ð˲, ð‡ÒÒÏÓÚðËÏ ‡·ÒÚð‡ÍÚÌÛ˛ ÒËÒÚÂÏÛ E(x, q), „‰Â x = (xj) — ‚ÂÍÚÓð ÔÂðÂÏÂÌÌ˚ı ÒËÒÚÂÏ˚, q(x) = (qi (x)) — ‚ÂÍÚÓð ÓÚÌÓ¯ÂÌËÈ, ÛÔÓðfl‰Ó˜Ë‚‡˛˘Ëı ÔÂðÂÏÂÌÌ˚ ÒËÒÚÂÏ˚ xj. èÓÎÓÊËÏ, E(x, q) (‰‡Î ·Û‰ÂÏ Ó·ÓÁ̇˜‡Ú¸ Âfi ÔðÓÒÚÓ E) ӷ·‰‡- ÂÚ ÒÎÂ‰Û˛˘ËÏË Ò‚ÓÈÒÚ‚‡ÏË: ♦ ‰Îfl Âfi ÙÛÌ͈ËÓÌËðÓ‚‡ÌËfl ÚðÂ·Û˛ÚÒfl ðÂÒÛðÒ˚, Ôð‰ÓÒÚ‡‚ÎflÂÏ˚ Òð‰ÓÈ ‚ ÍÓ΢ÂÒÚ‚‡ı y = (yi) ‚ ‰ËÌËˆÛ ‚ðÂÏÂÌË; ♦Á‡ÍÓÌ Ôӂ‰ÂÌËfl ÒËÒÚÂÏ˚ ÒÙÓðÏÛÎËðÓ‚‡Ì ‚ ‚ˉ ÙÛÌ͈ËË Ôð‰- ÔÓ˜ÚÂÌËfl (ˆÂ΂ÓÈ ÙÛÌ͈ËË) ÓÚ x; ♦ ÏÌÓÊÂÒÚ‚Ó ‰ÓÔÛÒÚËÏ˚ı ÒÓÒÚÓflÌËÈ ÒËÒÚÂÏ˚ Ó„ð‡Ì˘˂‡ÂÚ Ò‚ÂðıÛ Âfi ÙÛÌÍˆË˛ Ôð‰ÔÓ˜ÚÂÌËfl; ♦ ÔÂðÂÏÂÌÌ˚ ÒËÒÚÂÏ˚ ÔðËÌËχ˛Ú ÚÓθÍÓ ÌÂÓÚðˈ‡ÚÂθÌ˚ Á̇- ˜ÂÌËfl. ë Û˜fiÚÓÏ ˝ÚËı Ôð‰ÔÓÎÓÊÂÌËÈ E ÏÓÊÂÚ ·˚Ú¸ Á‡ÔË҇̇ ÒÎÂ‰Û˛- ˘ËÏ Ó·ð‡ÁÓÏ: ⎧⎪ max F(x) ; ⎨ qi (x) - yi , i ∈ I; (2.1) ⎪⎩ xj . 0; j ∈ J, „‰Â xj — ÔÂðÂÏÂÌÌ˚ ÒËÒÚÂÏ˚; x = (xj); yi — ÔÂðÂÏÂÌÌ˚ Òð‰˚, ÓÁ̇˜‡˛˘Ë ËÌÚÂÌÒË‚ÌÓÒÚË (ÒÍÓðÓÒÚË) ÔÓÒÚÛÔÎÂÌËfl ðÂÒÛðÒÓ‚ ‚ ÒË- ÒÚÂÏÛ; qi — ÙÛÌ͈ËË, ÓÚÓ·ð‡Ê‡˛˘Ë Á̇˜ÂÌËfl ÔÂðÂÏÂÌÌ˚ı ÒËÒÚÂÏ˚ ̇ ÔÓÚð·ÌÓÒÚË ‚ ðÂÒÛðÒ‡ı ‚ ‰ËÌËˆÛ ‚ðÂÏÂÌË; F(x) — ÙÛÌ͈Ëfl Ôð‰- ÔÓ˜ÚÂÌËfl, ÓÚÓ·ð‡Ê‡˛˘‡fl Á̇˜ÂÌËfl ÔÂðÂÏÂÌÌ˚ı ÒËÒÚÂÏ˚ ̇ ‚Â΢ËÌÛ, 22
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »