ВУЗ:
Составители:
Рубрика:
69
͇ʉÓÏ ÛðÓ‚Ì ËÂð‡ðıËË (ÍðÓÏ ÔÓÒΉ̄Ó) ‚ ÔðÓˆÂÒÒ ӷÏÂÌÓ‚ ÙÓð-
ÏËðÛ˛ÚÒfl Ó·˘‡fl ÒÚÓËÏÓÒÚ¸ Ë ‚ÏÂÌfiÌÌ˚ Ôð‰ÔÓ˜ÚÂÌËfl.
îÛÌ͈Ëfl Ôð‰ÔÓ˜ÚÂÌËfl — Ó‰ËÌ ËÁ ‰ÂÚÂðÏË̇Ì-
ÚÓ‚ ÒÚÓËÏÓÒÚË. óÚÓ·˚ ‚˚flÒÌËÚ¸ Ò‚flÁ¸ ÒÚÓËÏÓÒÚË
Ò Ôð‰ÔÓ˜ÚÂÌËflÏË Ë ËÁÛ˜ËÚ¸ ÏÂı‡ÌËÁÏ Âfi Ó·ð‡-
ÁÓ‚‡ÌËfl, Ï˚ Ò˜ËÚ‡ÎË ÙÛÌÍˆË˛ Ôð‰ÔÓ˜ÚÂÌËfl ËÁ‚ÂÒÚÌÓÈ. é·˚˜ÌÓ, ̇-
Ó·ÓðÓÚ, Á̇˜ÂÌËfl ÒÚÓËÏÓÒÚË ËÁ‚ÂÒÚÌ˚, ‡ ÙÛÌ͈ËË Ôð‰ÔÓ˜ÚÂÌËfl — ÌÂÚ.
èð‰ÔÓÎÓÊËÏ, ˜ÚÓ ˝ÍÓÌÓÏ˘ÂÒ͇fl ÒËÒÚÂχ ̇ıÓ‰ËÚÒfl ‚ ÒÓÒÚÓfl-
ÌËË ÓÔÚËÏÛχ ÔÓ è‡ðÂÚÓ Ë, ÒΉӂ‡ÚÂθÌÓ, ÓÔÚËÏÛχ ‚ ÒÏ˚ÒΠ‚ÏÂ-
ÌfiÌÌÓÈ ÙÛÌ͈ËË Ôð‰ÔÓ˜ÚÂÌËfl. éÔËð‡flÒ¸ ̇ ÛÒÎÓ‚Ëfl ÓÔÚËχθÌÓÒÚË,
Ï˚ ÏÓÊÂÏ ÛÒÚ‡ÌÓ‚ËÚ¸ ÙÓðÏÛ Ó·˘ÂÈ (‡ Á̇˜ËÚ, Ë Ë̉˂ˉۇθÌ˚ı)
ÙÛÌ͈ËÈ Ôð‰ÔÓ˜ÚÂÌËfl, ÔÓ Íð‡ÈÌÂÈ ÏÂðÂ, ‚ ÓÍðÂÒÚÌÓÒÚË ÓÔÚËÏÛχ.
óÚÓ·˚ ÛÔðÓÒÚËÚ¸ ËÁÎÓÊÂÌËÂ, ð‡ÒÒÏÓÚðËÏ ‚ÏÂÒÚÓ H
1
ÒËÒÚÂÏÛ H
2
,
Ëϲ˘Û˛ ‚ˉ
⎩
⎪
⎨
⎪
⎧
max
∑
k∈K
∑
j∈J
k
c
kj
x
kj
∑
k∈K
∑
j∈J
k
a
ij
x
kj
- y
i
, i ∈ I;
x
kj
. 0, j ∈ J
k
, k ∈ K
(2.33)
— ‚‡ðˇÌÚ ÒËÒÚÂÏ˚ H
1
, ‚ ÍÓÚÓðÓÏ ‚Ò Á‡‚ËÒËÏÓÒÚË ÌÓÒflÚ ÎËÌÂÈÌ˚È
ı‡ð‡ÍÚÂð. éÔËð‡flÒ¸ ̇ ðÂÁÛθڇÚ˚, ÔÓÎÛ˜ÂÌÌ˚ ‚˚¯Â (ÒÚð. 65), ËÒ-
ÔÓθÁÛÂÏ ‚ÏÂÌfiÌÌÛ˛ ÙÛÌÍˆË˛ Ôð‰ÔÓ˜ÚÂÌËfl ‚ÏÂÒÚÓ Ë̉˂ˉۇθÌ˚ı.
é·ÓÁ̇˜ÂÌËfl ‚ (2.33): I — ÏÌÓÊÂÒÚ‚Ó ·Î‡„ ‚ ˝ÍÓÌÓÏ˘ÂÒÍÓÈ ÒËÒÚÂ-
ÏÂ; K — ÏÌÓÊÂÒÚ‚Ó ˝ÎÂÏÂÌÚ‡ðÌ˚ı ÒËÒÚÂÏ; J
k
— ÏÌÓÊÂÒÚ‚Ó ÚÂıÌÓÎÓ„Ë-
˜ÂÒÍËı ÔðÓˆÂÒÒÓ‚, ‰ÓÒÚÛÔÌ˚ı ˝ÎÂÏÂÌÚ‡ðÌÓÈ ÒËÒÚÂÏ k; x
kj
— ËÌÚÂÌÒË‚-
ÌÓÒÚ¸ ÔðÓˆÂÒÒ‡ j ‚ ˝ÎÂÏÂÌÚ‡ðÌÓÈ ÒËÒÚÂÏ k; c
kj
— ÍÓ˝ÙÙˈËÂÌÚ ‚˚-
ÔÛÒ͇ (Á‡Úð‡Ú, ÂÒÎË c
j
< 0) ˆÂÎÂ‚Ó„Ó ·Î‡„‡ ÔðË Â‰ËÌ˘ÌÓÈ ËÌÚÂÌÒË‚-
ÌÓÒÚË ÔðÓˆÂÒÒ‡ j ‚ ˝ÎÂÏÂÌÚ‡ðÌÓÈ ÒËÒÚÂÏ k; a
ij
— ÍÓ˝ÙÙˈËÂÌÚ Á‡Úð‡Ú
(‚˚ÔÛÒ͇, ÂÒÎË a
ij
< 0) ·Î‡„‡ i ÔðË Â‰ËÌ˘ÌÓÈ ËÌÚÂÌÒË‚ÌÓÒÚË
ÔðÓˆÂÒÒ‡ j; y
i
— Á‡Ô‡Ò ‚ ÏÓ‰ÂÎËðÛÂÏÓÈ ÒËÒÚÂÏ (ÎË·Ó ËÌÚÂÌÒË‚ÌÓÒÚ¸
ÔÓÒÚÛÔÎÂÌËfl ËÁ Òð‰˚) ·Î‡„‡ i.
èÓÒÍÓθÍÛ ‰ÓÔÛÒÚËÏÓ ÏÌÓÊÂÒÚ‚Ó Î˛·ÓÈ Á‡‰‡˜Ë ‚˚ÔÛÍÎÓ„Ó ÔðÓ„ð‡ÏÏËðÓ-
‚‡ÌËfl ÏÓÊÌÓ ÒÓ ÒÍÓθ Û„Ó‰ÌÓ ‚˚ÒÓÍÓÈ ÚÓ˜ÌÓÒÚ¸˛ ‡ÔÔðÓÍÒËÏËðÓ‚‡Ú¸ ÔðË ÔÓ-
ëËÌÚÂÁ Ó·˘ÂÈ Ë Ë̉˂Ë-
‰Û‡Î¸Ì˚ı ÙÛÌ͈ËÈ
Ôð‰ÔÓ˜ÚÂÌËfl
͇ʉÓÏ ÛðÓ‚Ì ËÂð‡ðıËË (ÍðÓÏ ÔÓÒΉ̄Ó) ‚ ÔðÓˆÂÒÒ ӷÏÂÌÓ‚ ÙÓð-
ÏËðÛ˛ÚÒfl Ó·˘‡fl ÒÚÓËÏÓÒÚ¸ Ë ‚ÏÂÌfiÌÌ˚ Ôð‰ÔÓ˜ÚÂÌËfl.
ëËÌÚÂÁ Ó·˘ÂÈ Ë Ë̉˂Ë- îÛÌ͈Ëfl Ôð‰ÔÓ˜ÚÂÌËfl — Ó‰ËÌ ËÁ ‰ÂÚÂðÏË̇Ì-
‰Û‡Î¸Ì˚ı ÙÛÌ͈ËÈ ÚÓ‚ ÒÚÓËÏÓÒÚË. óÚÓ·˚ ‚˚flÒÌËÚ¸ Ò‚flÁ¸ ÒÚÓËÏÓÒÚË
Ôð‰ÔÓ˜ÚÂÌËfl
Ò Ôð‰ÔÓ˜ÚÂÌËflÏË Ë ËÁÛ˜ËÚ¸ ÏÂı‡ÌËÁÏ Âfi Ó·ð‡-
ÁÓ‚‡ÌËfl, Ï˚ Ò˜ËÚ‡ÎË ÙÛÌÍˆË˛ Ôð‰ÔÓ˜ÚÂÌËfl ËÁ‚ÂÒÚÌÓÈ. é·˚˜ÌÓ, ̇-
Ó·ÓðÓÚ, Á̇˜ÂÌËfl ÒÚÓËÏÓÒÚË ËÁ‚ÂÒÚÌ˚, ‡ ÙÛÌ͈ËË Ôð‰ÔÓ˜ÚÂÌËfl — ÌÂÚ.
èð‰ÔÓÎÓÊËÏ, ˜ÚÓ ˝ÍÓÌÓÏ˘ÂÒ͇fl ÒËÒÚÂχ ̇ıÓ‰ËÚÒfl ‚ ÒÓÒÚÓfl-
ÌËË ÓÔÚËÏÛχ ÔÓ è‡ðÂÚÓ Ë, ÒΉӂ‡ÚÂθÌÓ, ÓÔÚËÏÛχ ‚ ÒÏ˚ÒΠ‚ÏÂ-
ÌfiÌÌÓÈ ÙÛÌ͈ËË Ôð‰ÔÓ˜ÚÂÌËfl. éÔËð‡flÒ¸ ̇ ÛÒÎÓ‚Ëfl ÓÔÚËχθÌÓÒÚË,
Ï˚ ÏÓÊÂÏ ÛÒÚ‡ÌÓ‚ËÚ¸ ÙÓðÏÛ Ó·˘ÂÈ (‡ Á̇˜ËÚ, Ë Ë̉˂ˉۇθÌ˚ı)
ÙÛÌ͈ËÈ Ôð‰ÔÓ˜ÚÂÌËfl, ÔÓ Íð‡ÈÌÂÈ ÏÂðÂ, ‚ ÓÍðÂÒÚÌÓÒÚË ÓÔÚËÏÛχ.
óÚÓ·˚ ÛÔðÓÒÚËÚ¸ ËÁÎÓÊÂÌËÂ, ð‡ÒÒÏÓÚðËÏ ‚ÏÂÒÚÓ H1 ÒËÒÚÂÏÛ H2,
Ëϲ˘Û˛ ‚ˉ
⎧ max ∑ ∑ckj xkj
⎪ k∈K j∈J k
⎨ ∑ ∑aij xkj - yi , i ∈ I; (2.33)
⎪ k∈K j∈J k
⎩ xkj . 0, j ∈ Jk , k ∈ K
— ‚‡ðˇÌÚ ÒËÒÚÂÏ˚ H1, ‚ ÍÓÚÓðÓÏ ‚Ò Á‡‚ËÒËÏÓÒÚË ÌÓÒflÚ ÎËÌÂÈÌ˚È
ı‡ð‡ÍÚÂð. éÔËð‡flÒ¸ ̇ ðÂÁÛθڇÚ˚, ÔÓÎÛ˜ÂÌÌ˚ ‚˚¯Â (ÒÚð. 65), ËÒ-
ÔÓθÁÛÂÏ ‚ÏÂÌfiÌÌÛ˛ ÙÛÌÍˆË˛ Ôð‰ÔÓ˜ÚÂÌËfl ‚ÏÂÒÚÓ Ë̉˂ˉۇθÌ˚ı.
é·ÓÁ̇˜ÂÌËfl ‚ (2.33): I — ÏÌÓÊÂÒÚ‚Ó ·Î‡„ ‚ ˝ÍÓÌÓÏ˘ÂÒÍÓÈ ÒËÒÚÂ-
ÏÂ; K — ÏÌÓÊÂÒÚ‚Ó ˝ÎÂÏÂÌÚ‡ðÌ˚ı ÒËÒÚÂÏ; Jk — ÏÌÓÊÂÒÚ‚Ó ÚÂıÌÓÎÓ„Ë-
˜ÂÒÍËı ÔðÓˆÂÒÒÓ‚, ‰ÓÒÚÛÔÌ˚ı ˝ÎÂÏÂÌÚ‡ðÌÓÈ ÒËÒÚÂÏ k; xkj — ËÌÚÂÌÒË‚-
ÌÓÒÚ¸ ÔðÓˆÂÒÒ‡ j ‚ ˝ÎÂÏÂÌÚ‡ðÌÓÈ ÒËÒÚÂÏ k; ckj — ÍÓ˝ÙÙˈËÂÌÚ ‚˚-
ÔÛÒ͇ (Á‡Úð‡Ú, ÂÒÎË cj < 0) ˆÂÎÂ‚Ó„Ó ·Î‡„‡ ÔðË Â‰ËÌ˘ÌÓÈ ËÌÚÂÌÒË‚-
ÌÓÒÚË ÔðÓˆÂÒÒ‡ j ‚ ˝ÎÂÏÂÌÚ‡ðÌÓÈ ÒËÒÚÂÏ k; aij — ÍÓ˝ÙÙˈËÂÌÚ Á‡Úð‡Ú
(‚˚ÔÛÒ͇, ÂÒÎË aij < 0) ·Î‡„‡ i ÔðË Â‰ËÌ˘ÌÓÈ ËÌÚÂÌÒË‚ÌÓÒÚË
ÔðÓˆÂÒÒ‡ j; yi — Á‡Ô‡Ò ‚ ÏÓ‰ÂÎËðÛÂÏÓÈ ÒËÒÚÂÏ (ÎË·Ó ËÌÚÂÌÒË‚ÌÓÒÚ¸
ÔÓÒÚÛÔÎÂÌËfl ËÁ Òð‰˚) ·Î‡„‡ i.
èÓÒÍÓθÍÛ ‰ÓÔÛÒÚËÏÓ ÏÌÓÊÂÒÚ‚Ó Î˛·ÓÈ Á‡‰‡˜Ë ‚˚ÔÛÍÎÓ„Ó ÔðÓ„ð‡ÏÏËðÓ-
‚‡ÌËfl ÏÓÊÌÓ ÒÓ ÒÍÓθ Û„Ó‰ÌÓ ‚˚ÒÓÍÓÈ ÚÓ˜ÌÓÒÚ¸˛ ‡ÔÔðÓÍÒËÏËðÓ‚‡Ú¸ ÔðË ÔÓ-
69
Страницы
- « первая
- ‹ предыдущая
- …
- 67
- 68
- 69
- 70
- 71
- …
- следующая ›
- последняя »
