24
=
U ^å=~ééäáÅ~íáçåW=iáåÉ~ê=éêçÖê~ããáåÖ=
=
iáåÉ~ê=éêçÖê~ããáåÖ=áë=íÜÉ=Äê~åÅÜ=çÑ=~ééäáÉÇ=ã~íÜÉã~íáÅë=íÜ~í=ÇÉ~äë=ïáíÜ=éêçÄäÉãë=äáâÉ=íÜÉ=ÑçääçïáåÖ=
Éñ~ãéäÉK=
=
UKN ^ééäÉë=~åÇ=éÉ~êë=
=
pìééçëÉ=óçì=Ü~îÉ=€=PKS=Ñçê=ïÜáÅÜ=óçì=ï~åí=íç=Äìó=~ééäÉë=~åÇ=éÉ~êëK==qÜÉ=éêáÅÉ=çÑ=çåÉ=~ééäÉ=áë==€ MKO=
~åÇ=
€=MKP=Ñçê=~=éÉ~êK==eçï=ã~åó=~ééäÉë=~åÇ=éÉ~êë=Å~å=f=Äìó=áÑ=óçì=âåçï=íÜ~í=íÜÉêÉ=~êÉ=çåäó=NO=~ééäÉë=
~åÇ=NM=éÉ~êë=áå=íÜÉ=ëíçêÉ\=
=
pçäìíáçå=
=
iÉíÛë=
=êÉéêÉëÉåí=íÜÉ=åìãÄÉê=çÑ=~ééäÉë=~åÇ= y =íÜÉ=åìãÄÉê=çÑ=éÉ~êëK=
=
lÄîáçìë=íÜÉ=ÑçääçïáåÖ=ÅçåÇáíáçåë=ÅçìåíW= 0≥x =~åÇ 0≥y K===
=
^åÇ=íÜÉêÉ=~êÉ=íÜÉ=ÑçääçïáåÖ=Åçåëíê~áåíë=Ñçê=
=~åÇ y W==
=
=== 20 30 360xy+≤I= 12x ≤ =~åÇ 10y ≤ K=
=
qç=ëçäîÉ=íÜÉ=éêçÄäÉã=ïÉ=åÉÉÇ=íç=ÑáåÇ=~ää=íÜÉ=éçáåíë= (,)
y =íÜ~í=ë~íáëÑóW=
=
===
20 30 360
12
10
0, 0
+≤
⎧
⎪
≤
⎪
⎨
≤
⎪
⎪
≥≥
⎩
xy
x
y
xy
=
=
tÉ=íêó=íç=ëçäîÉ=íÜÉ=éêçÄäÉã=Äó=~=Öê~éÜáÅ~ä=~ééêç~ÅÜ=Äó=éäçííáåÖ=íÜÉ=äáåÉ~ê=
êÉä~íáçåë
20 30 360+=xy I 0=x I 12=x I= 10
y K=
=
qÜÉêÉÑçêÉ=ïÉ=ÇÉÑáåÉ=íÜÉ=ÑìåÅíáçåëW== Y1=12 -
2
3
xI=
Y2=10I=
=
Y3=0I=
=
= X1=12I=
=
= X2=0K=
qç=ÇÉÑáåÉ=X1=12=~åÇ=X2=0=óçì=Ñáêëí=åÉÉÇ=íç=~Åíáî~íÉ=íÜÉ=~ééäáÅ~íáçå=fåÉèì~äáíó=dê~éÜáåÖ=
N
K=^åÇ=íÜÉå=
ëÉäÉÅí=
X=K=
=
=== ===== =
=
==========================================
N
=pÉÉ=VK=^ééÉåÇáñK=