28
fÑ=ïÉ=äççâ=~í= 47=+zxy=ïÉ=ëÉÉ=íÜ~í=áÑ=ïÉ=áåÅêÉ~ëÉ= y I= z =ïáää=áåÅêÉ~ëÉ=Ñ~ëíÉê=~ë=ïÜÉå=ïÉ=áåÅêÉ~ëÉ=
K==
pç=ïÉ=ïáää=áåÅêÉ~ëÉ=
y =~åÇ=âÉÉé=
0=x
K==eçï=ãìÅÜ=Å~å=ïÉ=áåÅêÉ~ëÉ= y \=
=
cçê= 0, 0, 0, 0=≥≥ ≥xuvw=íÜÉ=ÑçääçïáåÖ=Åçåëíê~áåíë=ÅçìåíW=
=
===
360 30 0
12 0
10 0
−≥
⎧
⎪
≥
⎨
⎪
−≥
⎩
y
y
=== ⇔ ===
12
12 0
10
≤
⎧
⎪
≥
⎨
⎪
≤
⎩
y
y
=== ⇒ === 10
y K=
=
få=çíÜÉê=ïçêÇë= y =Å~å=áåÅêÉ~ëÉ=ìé=íç=10K==pç=ïÉ=ÄÉÅçãÉ=çìê=åÉñí=
ëçäìíáçåW=
0, 10, 60, 12, 0== = = =xy u v w=ïÜáÅÜ=óáÉäÇë= 70
z K=
=
få=çìê=åÉñí=ëíÉé=ïÉ=~êÉ=ÖçáåÖ=Ñçê=~å=ÉîÉê=ÄÉííÉê=ÑÉ~ëáÄäÉ=ëçäìíáçåK=eçï=Å~å=ïÉ=Çç=íÜáë\=
=
tÉ=åÉÉÇ=íç=ã~åìÑ~ÅíìêÉ=~=åÉï=ëóëíÉã=çÑ=äáåÉ~ê=Åçåëíê~áåí=íç=ÅçåíáåìÉK==fÑ=ïÉ=äççâ=~í=EOF=ïÉ=ëÉÉ=íÜ~í=áí=
ÉñéêÉëëÉë=íÜÉ=î~êá~ÄäÉë=
,,uvw
=íÜ~í=~ëëìãÉ=éçëáíáîÉ=î~äìÉë=áå=EPF=áå=íÉêãë=çÑ=íÜçëÉ=î~êá~ÄäÉë= ,
y =íÜ~í=
~ëëìãÉ=òÉêçK==^åÇ=~äëç=
z =áë=ÉñéêÉëëÉÇ=áå=EOF=áå=íÉêãë=çÑ= ,
y K=
=
kçíÉ=íÜ~í= y =ÅÜ~åÖÉÇ=áíë=î~äìÉ=Ñêçã=òÉêç=íç=éçëáíáîÉ=~åÇ= w =Ñêçã=éçëáíáîÉ=íç=òÉêçK==pç=ïÉ=åÉÉÇ=íç=
ÅÜ~åÖÉ=íÜÉáê=éçëáíáçå=áå=íÜÉ=ëóëíÉã=çÑ=Éèì~íáçåëI=Ñêçã=íÜÉ=êáÖÜíJÜ~åÇ=ëáÇÉ=íç=íÜÉ=äÉÑíJÜ~åÇ=ëáÇÉ=~åÇ=
îáÅÉ=îÉêë~K==tÉ=Å~ää=
y =íÜÉ=ÉåíÉêáåÖ=î~êá~ÄäÉ=~åÇ= w=íÜÉ=äÉ~îáåÖ=î~êá~ÄäÉK=
=
tÉ=ëí~êí=ïáíÜ=íÜÉ=åÉïÅçãÉê= y =çå=íÜÉ=äÉÑíJÜ~åÇ=ëáÇÉK===táíÜ=íÜÉ=íÜáêÇ=Éèì~íáçå=çÑ=EOF=ïÉ=Å~å=ÉñéêÉëë=
y =áå=íÉêãë=çÑ= ,
w W== 10 10=−⇔=−wyywK=
=
kÉñí=ïÉ=ÉñéêÉëë= ,uv=~åÇ= z =áå=íÉêãë=çÑ= ,
w =
=
360 20 30 360 20 30(10 ) 60 20 30
12
=−−=−− −=−+
=−
uxyxwxw
vx
=
4747(10)7047=+=+ −=+−zxyx w xw=
=
pç=ïÉ=Å~å=êÉïêáíÉ=çìê=éêçÄäÉã=~ë=ÑçääçïëW=
=
==j~ñáãáòÉ== 70 4 7=+−zxw=
=
==pìÄàÉÅí=íç= 60 20 30
12
10
0, 0, 0, 0, 0
=− +
=−
=−
≥≥≥≥≥
uxw
vx
yw
xyuvw
=====
=
cêçã=çìê=ëÉÅçåÇ=ÑÉ~ëáÄäÉ=ëçäìíáçå= 0, 10, 60, 12, 0== = = =xy u v w=ïáíÜ=
70
z
=ïÉ=ïáää=~Ö~áå=íêó=íç=
ÑáåÇ=~å=áãéêçîÉãÉåíK=
=
fÑ=ïÉ=äççâ=~í= 70 4 7=+−zxw=íÜÉ=çåäó=ï~ó=íç=äÉí=áåÅêÉ~ëÉ= z =áë=íç=áåÅêÉ~ëÉ=
K==
=
eçï=ãìÅÜ=Å~å=ïÉ=áåÅêÉ~ëÉ=
\=
=
cçê= 0, 0, , 0=≥≥≥wyuv=íÜÉ=ÑçääçïáåÖ=Åçåëíê~áåíë=ÅçìåíW=
=
==
60 20 0
12 0
10 0
−≥
⎧
⎪
−≥
⎨
⎪
≥
⎩
x
x
===
⇔
===
3
12
10 0
≤
⎧
⎪
≤
⎨
⎪
≥
⎩
x
x
===
⇒
=== 3
=Å~å=áåÅêÉ~ëÉ=ìé=íç=3=~åÇ=çìê=åÉñí=ÑÉ~ëáÄäÉ=ëçäìíáçå=
áëW=
3, 10, 0, 9, 0== == =xy uvw=ïáíÜ= 82
z K==
=
kçï=ïÉ=ÉñéêÉëë=~ää=î~êá~ÄäÉë=~åÇ= z =áå=íÉêãë=çÑ= ,uwK=^Ö~áå=ïÉ=ïáää=ëí~êí=ïáíÜ=íÜÉ=åÉïÅçãÉê=
W=
=
===
13
60 20 30 20 60 30 3
20 2
=− + ⇔ =−+ ⇔=− +uxwxuwxuw
K=