ВУЗ:
Составители:
Рубрика:
3.2. ìÉÎÅÊÎÏÅ ÐÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÅ 79
ðÕÓÔØ ÔÁËÉÍ ÐÏÌÏÖÉÔÅÌØÎÙÍ ÞÉÓÌÏÍ Ñ×ÌÑÅÔÓÑ
θ
0
= min
i
x
i
x
ik
=
x
l
x
lk
.
ðÅÒ×ÁÑ ÉÔÅÒÁÃÉÑ
c
1
c
2
· · · c
m
c
m+1
· · · c
k
· · · c
n
i âÁÚÉÓ c
i
x
1
P
1
P
2
· · · P
m
P
m+1
· · · P
k
· · · P
n
1 P
1
c
1
x
1
1 0 · · · 0 x
1,m+1
· · · x
1k
· · · x
1n
2 P
2
c
2
x
2
0 1 · · · 0 x
2,m+1
· · · x
2k
· · · x
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
· · ·
.
.
.
.
.
.
· · ·
.
.
.
· · ·
.
.
.
l P
l
c
l
x
l
0 0 · · · 0 x
l,m+1
· · · x
lk
· · · x
ln
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
· · ·
.
.
.
.
.
.
· · ·
.
.
.
· · ·
.
.
.
m P
m
c
m
x
m
0 0 · · · 1 x
m,m+1
· · · x
mk
· · · x
mn
m + 1 Z
j
− c
j
Z
0
=
m
P
i=1
c
i
x
i
Z
1
− c
1
Z
2
− c
2
· · · Z
m
− c
m
Z
m+1
− c
m+1
· · · Z
k
− c
k
· · · Z
n
− c
n
÷ÔÏÒÁÑ ÉÔÅÒÁÃÉÑ
c
1
c
2
· · · c
m
c
m+1
· · · c
k
· · · c
n
i âÁÚÉÓ c
i
x
2
P
1
P
2
· · · P
m
P
m+1
· · · P
k
· · · P
n
1 P
1
c
1
x
0
1
1 0 · · · 0 x
0
1,m+1
· · · 0 · · · x
0
1n
2 P
2
c
2
x
0
2
0 1 · · · 0 x
0
2,m+1
· · · 0 · · · x
0
2n
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
· · ·
.
.
.
.
.
.
· · ·
.
.
.
· · ·
.
.
.
l P
k
c
k
x
0
k
0 0 · · · 0 x
0
l,m+1
· · · 1 · · · x
0
ln
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
· · ·
.
.
.
.
.
.
· · ·
.
.
.
· · ·
.
.
.
m P
m
c
m
x
0
m
0 0 · · · 1 x
0
m,m+1
· · · 0 · · · x
0
mn
m + 1 Z
0
j
− c
j
Z
0
0
=
m
P
i=1
c
i
x
0
i
Z
0
1
− c
1
Z
0
2
− c
2
· · · Z
0
m
− c
m
Z
0
m+1
− c
m+1
· · · Z
0
k
− c
k
· · · Z
0
n
− c
n
úÎÁÞÉÔ, ×ÅËÔÏÒ P
l
ÓÌÅÄÕÅÔ ÉÓËÌÀÞÉÔØ ÉÚ ÂÁÚÉÓÁ. óÔÒÏËÁ, ÓÏÏÔ×ÅÔÓÔ×ÕÀ-
ÝÁÑ ×ÅËÔÏÒÕ P
l
, Ñ×ÌÑÅÔÓÑ ÒÁÚÒÅÛÁÀÝÅÊ. üÌÅÍÅÎÔ x
ik
, ÓÔÏÑÝÉÊ ÎÁ ÐÅÒÅÓÅÞÅ-
ÎÉÉ ÒÁÚÒÅÛÁÀÝÅÊ ÓÔÒÏËÉ É ÒÁÚÒÅÛÁÀÝÅÇÏ ÓÔÏÌÂÃÁ, ÎÁÚÙ×ÁÅÔÓÑ ËÌÀÞÅ×ÙÍ,
ÉÌÉ ÒÁÚÒÅÛÁÀÝÉÍ. (÷ ÐÅÒ×ÏÊ ÉÔÅÒÁÃÉÉ ÒÁÚÒÅÛÁÀÝÉÊ ÓÔÏÌÂÅÃ É ÓÔÒÏËÁ
×ÚÑÔÙ × ÒÁÍËÕ).
ôÁËÉÍ ÏÂÒÁÚÏÍ, ÎÏ×ÙÊ ÂÁÚÉÓ ÓÏÄÅÒÖÉÔ (m − 1) ×ÅËÔÏÒÏ× ÓÔÁÒÏÇÏ ÂÁÚÉÓÁ
É ×ÅËÔÏÒ P
k
.
÷ ÜÔÏÍ ÂÁÚÉÓÅ ×ÙÞÉÓÌÑÀÔ ÎÏ×ÙÊ ÐÌÁÎ X
2
= (x
1
, . . . , x
m
, 0, . . . , 0) É ÒÁÚ-
ÌÁÇÁÀÔ ×ÅËÔÏÒÙ, ÎÅ ×ÈÏÄÑÝÉÅ × ÂÁÚÉÓ, ÐÒÉÞÅÍ ÅÄÉÎÓÔ×ÅÎÎÙÍ ÏÂÒÁÚÏÍ, ÐÏ
×ÅËÔÏÒÁÍ ÂÁÚÉÓÁ.
3.2. ìÉÎÅÊÎÏÅ ÐÒÏÇÒÁÍÍÉÒÏ×ÁÎÉÅ 79
ðÕÓÔØ ÔÁËÉÍ ÐÏÌÏÖÉÔÅÌØÎÙÍ ÞÉÓÌÏÍ Ñ×ÌÑÅÔÓÑ
xi xl
θ0 = min = .
i xik xlk
ðÅÒ×ÁÑ ÉÔÅÒÁÃÉÑ
c1 c2 ··· cm cm+1 ··· ck ··· cn
i âÁÚÉÓ ci x1 P1 P2 ··· Pm P m+1 ··· Pk ··· Pn
1 P1 c1 x1 1 0 ··· 0 x1,m+1 ··· x1k ··· x1n
2 P2 c2 x2 0 1 ··· 0 x2,m+1 ··· x2k ··· x2n
.. .. .. .. .. .. .. .. .. ..
. . . . . . ··· . . ··· . ··· .
l Pl cl xl 0 0 ··· 0 xl,m+1 ··· xlk ··· xln
.. .. .. .. .. .. .. .. .. ..
. . . . . . ··· . . ··· . ··· .
m Pm cm xm 0 0 ··· 1 xm,m+1 · · · xmk · · · xmn
P
m
m + 1 Z j − cj Z0 = ci xi Z1 − c1 Z2 − c2 · · · Zm − cm Zm+1 − cm+1 · · · Zk − ck · · · Zn − cn
i=1
÷ÔÏÒÁÑ ÉÔÅÒÁÃÉÑ
c1 c2 ··· cm cm+1 ··· ck ··· cn
i âÁÚÉÓ ci x2 P1 P2 ··· Pm P m+1 ··· Pk ··· Pn
1 P1 c1 x01 1 0 ··· 0 x01,m+1 ··· 0 ··· x01n
2 P2 c2 x02 0 1 ··· 0 x02,m+1 ··· 0 ··· x02n
.. .. .. .. .. .. .. .. .. ..
. . . . . . ··· . . ··· . ··· .
l Pk ck x0k 0 0 ··· 0 x0l,m+1 ··· 1 ··· x0ln
.. .. .. .. .. .. .. .. .. ..
. . . . . . ··· . . ··· . ··· .
m Pm cm x0m 0 0 ··· 1 x0m,m+1 ··· 0 ··· x0mn
P
m
m + 1 Zj0 − cj Z00 = ci x0i Z10 − c1 Z20 − c2 · · · Zm
0 − c Z0 0 0
m m+1 − cm+1 · · · Zk − ck · · · Zn − cn
i=1
úÎÁÞÉÔ, ×ÅËÔÏÒ P l ÓÌÅÄÕÅÔ ÉÓËÌÀÞÉÔØ ÉÚ ÂÁÚÉÓÁ. óÔÒÏËÁ, ÓÏÏÔ×ÅÔÓÔ×ÕÀ-
ÝÁÑ ×ÅËÔÏÒÕ P l , Ñ×ÌÑÅÔÓÑ ÒÁÚÒÅÛÁÀÝÅÊ. üÌÅÍÅÎÔ xik , ÓÔÏÑÝÉÊ ÎÁ ÐÅÒÅÓÅÞÅ-
ÎÉÉ ÒÁÚÒÅÛÁÀÝÅÊ ÓÔÒÏËÉ É ÒÁÚÒÅÛÁÀÝÅÇÏ ÓÔÏÌÂÃÁ, ÎÁÚÙ×ÁÅÔÓÑ ËÌÀÞÅ×ÙÍ,
ÉÌÉ ÒÁÚÒÅÛÁÀÝÉÍ. (÷ ÐÅÒ×ÏÊ ÉÔÅÒÁÃÉÉ ÒÁÚÒÅÛÁÀÝÉÊ ÓÔÏÌÂÅÃ É ÓÔÒÏËÁ
×ÚÑÔÙ × ÒÁÍËÕ).
ôÁËÉÍ ÏÂÒÁÚÏÍ, ÎÏ×ÙÊ ÂÁÚÉÓ ÓÏÄÅÒÖÉÔ (m − 1) ×ÅËÔÏÒÏ× ÓÔÁÒÏÇÏ ÂÁÚÉÓÁ
É ×ÅËÔÏÒ P k .
÷ ÜÔÏÍ ÂÁÚÉÓÅ ×ÙÞÉÓÌÑÀÔ ÎÏ×ÙÊ ÐÌÁÎ X 2 = (x1, . . . , xm, 0, . . . , 0) É ÒÁÚ-
ÌÁÇÁÀÔ ×ÅËÔÏÒÙ, ÎÅ ×ÈÏÄÑÝÉÅ × ÂÁÚÉÓ, ÐÒÉÞÅÍ ÅÄÉÎÓÔ×ÅÎÎÙÍ ÏÂÒÁÚÏÍ, ÐÏ
×ÅËÔÏÒÁÍ ÂÁÚÉÓÁ.
Страницы
- « первая
- ‹ предыдущая
- …
- 77
- 78
- 79
- 80
- 81
- …
- следующая ›
- последняя »
