1
!"$#&%(')#&*,+-+.*0/213%547681349:*(1;#&< =>@?A#B9:<-CED@<:?A#B<GF
HAIKJML
ONP J!I
Q
J
NRPRSNP LUTVJ!W&L
NXYB[ZB WBLOJM\
R I Q L
A I]J!L^
I
AZB_ZB2`a;bdcefAghij
k
f
\ Q I
N
^!I
fZB TVJ!WBL
N
\lJ
ONPQ
I
Q
I
nm
o
IpWBLJ!\
RqAghZBQ!NP
\ Q I
O I NL
10 g
ZsrtQ L[u40 g
ZsrJ!L^ I20
v \ RJ ZB_ZBNJ!wJ!I fjo
IpWBLJ!\
RqixZBQyNS
\ Q I
I NL
10 g
ZsrtQ Lu60 g
ZsrJ!L^ I Aq50
v \ RJ ZB_ZBNJ!wJ!I fjz
Qy L\
AQy&{
LJ!^
u R,Q
J
NRPRSNP LUL
|fQyNS
150 g
ZsrtQ Lfu680 g
ZsrJ!L^ I A500
v \ R J O}ZB_ZBNJMw~JMI ljk r J!L
ONP JMIaTVJ
NP I]W
v I vq
\
Z&
16
ceQy L RJ\ Q I&T \ ONPQ I Zsrt I]WBLOJ!\ fRPZB_;bdcegZB20
ceQy L\
fRRP[Zsrt
I]W&LOJ!\
fRPAZ&_;bdcei@j
I
vqOBZ&NR W v I
vq
\
]Z&
\
q J!L
N JMI
IT
Q
IB\
NQ
I
ZB I Q
wWBL
x
ZB W&LOJ!\fRPOZB3bdceag7qZB
I Q wW&L
y
Z& W&LOJ!\fRqOZB[;b2ceni TVJ!WBL
NXYBvfj
\
L\
L RP
W v I
vq
\ wJ
`2N wJ
Rj
_ J NL
] I
J!W
RP J
TVJ
N JMI
R
J
b I
B
Z&fZBQ IBI
vf
u
qv
\fL
NL
$RKbd
fw
Z&f
\ Q I LOJ
NI O
J
2`2Xd&fRPRfZBQ!NP{y
I
A
J
ONP TVJ
NL
x
y
j Q I L L
XYB_R[bd8
fw
nf8vXd&NP{
J
RP I J
abd
fw
(S)
BNS{ J!I nm( S )
x + y ≤ 15 2x + 3y ≤ 34 2x + 5y ≤ 50
Qy
x
y
Q I AZBfA I N L IJ L Rjs_
J!I
[RPc&R J!I$LJ
cBceQ
L
Ov~
IL
fc
L
Q
L Q I Q Lw
v
HAI
NPv
^yLOJ
c
NXYB~m
1 cm
ceQ! L I RQ!@ L\J
Xd&
J
`&l
uw
L
}
I
vq{2NPZB I&\
ARrt
I
wW
RP}ZB(ceQyN
I
O
M (x, y)
LOJ ZBBN J!I )R}8b28 w(S)
js_
`2c
L Nw L IaT
Q
IB\
NQ
I
ZB
x
ZBy
RJL \ O_Q \f\fJ NPQ IBI v_c J!L RJ {y I nZBx
RQMOA
ZBy
RPQ!O
B
j¡n¢
Q I
L
BN
L
_R J Z L
QyNP
\ Q LL
ceQ I Z
J!I
I L \
qOnZ&£!¤j
¥s_
vO Lw
NI L}^yLJ
c NPXd&
w I u I c L v \
NP J!I
AR
J
ZBv w~JML\
\
QyNPNP
u
R I Q
wWBL
f}ZB_RPQ!O
A
qB
J!\
L
c¦Q!
LAJ
{yQyN
L I L \
O wJ
`2N wJ
RP!j
¢ J R\
BRP L}\
nZBvce
I
w~J
`2N w~J
RPMj
1
§y!1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1
1
Q N v £!¨
%)#2#B13'59©>@<E6qªV<«}<s#
¨ 1 ¨ <
¬¦®¡¯°l±2²´³$µ(¶S·V¸º¹d»s¼¡½&°·¿¾e¸¯°ÁÀ½µº¼·V¯f½¸e°~¿³d¯Ãy¾¦¸e°ÁÀ½·¸e°Á³d¯!
k I Q wWBL
x
ZBRQMOA
q@RP I Q wWBLy
ZBRQMOB
JM\ qO L Q I ZB@ I ONP L ceQyNPONTfj IKJ ZBQ I&\x ∈ N
qy ∈ N
j nc&RB[m
•
Ä;RI
_c¦&A&ONPRNP
L
cBRPBZBÅMÆ
^
ZsrtQ L j Q
I&\
10x + 10y ≤ 150
j•
Ä;RI
_c¦&A&ONPRNP
L
cBRPBZBn¤y !Æ
^
Zsr J!L^
I lj
Q
IB\
40x + 60y ≤ 680
j•
Ä;RI
_c¦&A&ONPRNP
L
cBRPBZBÅ!Æ!Æv
\ RJ
ZB_ZBN JMw~J!I
Oj
Q
IB\
20 x + 50 y ≤ 500
jI Q W
N I J NI
Ns
I
8bd
w
nZsrtN
I
vfXY
J
NQ
I
} LJ
ZBBNP JMI
R
\ Q I LOJ
NI
f}ZBpc L Q W R
fw
m
10x + 10y ≤ 150 40x + 60y ≤ 680 20x + 50y ≤ 500
Qy
x
y
Q I AZBf I N L IJ L Rj I
ZBNP{dN J!I
}R
J c L w N
L
[N
I
vfXY
J
NQ I c
J!L
ÁÆ u RJ
\ Q I
ZBnc J!L
§!ÆqAR J L
QyNN
w
@c J!L
ÁÆ
u Q I Q W
N I
RP[bd
w
nvXYBNP{
J
R
I
(S)
BNS{ J!I nm( S )
x + y ≤ 15 2x + 3y ≤ 34 2x + 5y ≤ 50
Qy
x
y
Q I AZBA I ON L IBJ O L fRPfjssÇ~¹2¯¾¦ÂV¼:°·¿¾¦¸ÈÉÀ½BÊË·V»s¼º³$µº¼Ì¯®¡¯°Á±d²Í³Kµ(¶S·V¸º¹d»s¼¡½&°·¿¾e¸¯!
•
k
rtN I v
^J
RPNSOv
x + y ≤ 15 ⇐⇒ y ≤ −x + 15
ZBvq I NSRPZB w NÏÎ;cBRJ!I ZB T¿L Q I NfL RJ Z L QyNSO( D 1 )
ZsrtvfXY
J
ONQ
I
y = −x + 15
u Z L QyNSO(D 1 )
\ Q w c L NP u \ Q I IJ!I RrtQ L N^ NIO
j•
k
rÐN I v
^yJ
RNSv
2 x + 3 y ≤ 34 ⇐⇒ y ≤ − 3 2 x + 34 3 ZBvq
I
NS_RZB
w
NÏÎ;cBR J!I
Z&
T¿L
Q I ON
fL
R J Z L
QyNP
( D 2 )
ZsrtvfXY
J
ONQ
I
y = − 3 2 x + 34 3 u Z L QyNP (D 2 )
\ Q w c L NP u \ Q I O IJ!I RrÐQ L N^ NI O
j
•
k
rtN I v
^J
RPNSOv
2x + 5y ≤ 50 ⇐⇒ y ≤ − 5 2 x + 10
ZBv I NP[RZB w NSÎ;c&R JMIZB T¿L
Q I N
fL
R J Z L
QyNP
(D 3 )
ZsrtvfXY
J
ONQ
I
y = − 2 5 x + 10
u Z L QyNSO( D 3 )
\ Q w c L N u \ Q I O IBJ!I RrtQ L N^ NIO
jk¡J
Q!R&NQ
I
ZB
\
8b28
w
ZsrÐN
I
vXd
J
ONPQ
I
@[R J c
J!L
ONZ&ÑcBR J!IKI
Q
I$\
QyRPQ
L
NPvf u NI
O
L
\
NQ
I
ZB
\
f
L QyNÒZB
w
NÏÎ;cBR J!I
fj
¢
rtfRrÐN
I
v
L
NP
L
ZBpceQyRSb
^!ÓyI
OABCD
uBT¿L Q I NL f \ Q w c L Nfjz
Qy L
LJ!\
L RJ Z L
QyNSO
(D 1 )
u Q I c L I ZÔR L QyNPc¦Q!NI OZB \ QdQ L Z&Q IBI vf L fce \ NP{yfKm(0; 15)
q(5; 10)
q(15; 0)
jz
Qy L
LJ!\
L RJ Z L
QyNSO
(D 2 )
u Q I ~ L ZB L QyNPceQ!NI OZB \ QdQ L Z&Q IBI vf L fce \ NP{yfm(2; 10)
q(5; 8)
(8; 6)
jz
Qy L
LOJ!\
L RJ Z L
Q!NPO
( D 3 )
u Q I &ONPRNPÒR0L
QyNP0ceQyN
I
O0ZB
\
QdQ
L
Z&Q IBI
vf
L
fce
\
ONP{yAm
(0; 10)
(5; 8)
q
(10; 6)
jsGÕ@Ö:ʺÀ³d¯l¯f·V¾e¸×µ¡³Ñ¿½À³dó°l°l³e
k¡JaL
\ OQ
\\lJ
NQ I&I
vfc J!L
RJ {y
I
OZ&
x
RPQ!OA
ZB16 x
f L Qy u \ RRQ \f\fJ NPQ IBI vc J!L RJ{y
I
OnZB
y
RQ!B
AZB20 y
L Q!fj kºJL \ qO_Q! J RPR
f J RPQ L Òv ^J R_mR = 16x + 20y
j¡0Ø]¾e²ÑÙÀ³Kµ¡³Ñ¿¾°¯
A
³°B
Ê)¾e¼ºÀÂV³d¯l»¼º³d¯ÂV½À³dÃy³°l°Á³]³d¯°²Í½&Ö¡·V²Í½Â¿³Ék
f
\
Qy&cBR
(x, y)
\ Q LL fceQ I Z J!I Ú I L \ qOR
ZBQ IBI vfQ I @RPf \ QdQ L ZBQ IBI vfZBceQyNI OZBnR JZ L
QyNP
(∆ R )
ZsrtvfXY J ONPQ I16 x + 20 y = R
jeÛ2QyNS I nvXY J ONPQ IaL vfZ&BNPy = − 0 , 8 x + 20 Rj
¢
Z
L
QyNPfÒQ
I
ÒOQ!&O}R wÜfw
\
QdÝ
\
NP
I
ZBN L \
Of
L
− 0, 8
u RRÒQ I ZBQ IB\ c JMLOJ RPR RPfU I L [RR j1
Q N v ÞY!I c L I
Z]c J!L
`2
w
cBR
R = 36
mBRJ Z L QyNSO(∆ 36 )
J ceQ! L vXd J ONPQ Iy = − 0, 8x + 1, 8
jk¡J@L
\
qOÒ wJ
`2N wJ
RS(RQ
L
XYB
R
f w~J `&Nw~J RYZ&Q IB\ RQ L XYB20 R
f8 w~J `&NwJ R!ß \ rtf5@ZBNL ,RQ L XYBRrÐQ
L
ZBQ IBI
vfnRrtQ L N ^ NI
ÚZB_R J Z L
QyNP
(∆ R )
w~J `&Nw~J RPjIa\
L\
n
I
_Z
L
QyNSOÚc JMLOJ
RPR
RPÚR J Z L
QyNSO
(∆ 36 )
ZrÐQ L ZBQ IBI vfnRrtQ L N^ NI @RJ cBRB ^!LOJ!I Z&_ceQ!NW
R
qnc
J
J!I
c JMLnJ
w QyN
I
Ú
I
ceQyN
I
n
\
QdQ
L
ZBQ I&I
vfn
I
N
L
f_ZBR J c
J!L
NZBcBR JMI
ZBvRN
w
NÏOvc J!L
R
ceQyRSb
^yÓyI
OABCD
jÄ;R¡fr J!^
NSZ&R J Z L
QyNP
(∆ max )
c J J!I ÚRPnceQyNIA (5; 5)
NI O L \ NQ I ZB@Z L QyNSOf(D 2 )
(D 3 )
j k¡JL \
qOn w~J
`&N wJ
RSÚceQy
L
Rr J!\BJ
ZB
11
RPQ!O}Z&_;bdceA
q4
RPQ!OÒZB[3bdceB
j¢
qO L \
O_{
J
2
J
RQ
L
R = 11 × 16 + 4 × 20 = 256
j1
Q N v Åy!1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1
(D 1 )
(D 2 )
( D 3 )
1
Q N v ¤!à
A
á
B
â
C
ã
D
ä
O
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1
(D 1 )
(D 2 )
( D 3 )
1
Q N v åy!æ
A
ç
B
è
C
é
D
ê
O
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1
(D 1 )
(D 2 ) ( D 3 )
(∆ 36 )
1
Q N v !ë
A
ì
B
í
C
î
D
ï
O
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
− 1
(D 1 )
(D 2 ) ( D 3 )
(∆ 36 )
(∆ max )
ð
ñpòóõô:óñöó÷ô:øöñù¡úføò
ûøñüýñaòóþüGóÿ,óÒù:ù¡ó
~ú _öqó