!"#$%&'()" #*+,

-+.0/ 1 2, -+3(3
46587:9 <;=>! 9 
#

?A@BDCFEHG,I6JLKNMPO(QSRT
U+VXWZY8[]\_^(`aVXb([]cedf\hg(\i^(`aVXjk`mlndAdolnYpW]VXqr[ZWZqs*lnWZ`a\htpu(WZvklnqDYxw
dolzy z = x1 + 3x2 − 3

1 ≤ x2 ≤ 4



x1 − x 2 + 2 ≥ 0


taVXut



 3x1 − x2 − 12 ≤ 0



4x1 + 9x2 − 44 ≤ 0



 x1 + x 2 ≥ 2
x1 ≥ 0, x2 ≥ 0


{k|8} \e^(`asFta\eqYa\e`~jk`mln^((W]€u\edf\eqDY[]\g(VXdolnWZq\"lXg‚dAW]tatpWZb([]\\eY[l"ƒ„VXq…eYpW]VXqoVXb‚†p\F…ˆ‡
YpW&ƒŠ‰
‹‚| UWZdA^([ZW&Œ
\e`"\eY8df\eYpYp`a\htaVXut[lƒ)VX`pdf\itpYmlnqgln`agNŽ,^
lXtg(\tpWZdA^([ZW&Œ
…*lnYpW]VXqt\ˆy‡
…F\FtatpWZv‘\Ft*w[lA^(
lXta\i’%g‚urtpWZdA^([]\ˆy‚\ig(VXWZY"“eYp`a\\ˆ”\F…eYpusF\H•ˆ‰
–‚|8} sFtaVXug‚`a\x^
ln`[]\tpWZdA^([]\ˆy(\x\eYg(VXq(q\e`_[lAvkln[]\eu(`g(\h[lAƒ)VXq…eYpW]VXq0VXb‚†p\F…eYpW&ƒ%—
[™˜šVX^(YpWZdhu(d›‰
œ |8 seYa\e`pdAWZq\e`[]\Ft8g‚W&”se`a\eqDYa\FtseYmln^6\Ftg‚u›tpWZdA^([]\ˆy‚\htpu(`[]\ijk`mln^(\ |

?A@BDCFEHG,I6JŸž MPOž¡T
U+VXWZY8[lxƒ„VXq…eYpW]VXqNw

f (x, y, z) = x3 − 2y 3 + 2z 3 − 3x2 + 4xy + yz − 5y + 4

{k|8¢ a` VXu(v‘\e`^6VXu(`£€u\e[Z[]\Ft^VXWZqDYat[]\Ftg‚WZ`a\F…eYpW]VXqt ( √1 , √1 , 0)T \eY ( √1 , √1 , − √1 )T
taVXqDY"…FVXqX†¤u(jkusF\Ft^
ln`8`mln^(^6VX`pYlnu›¥"\FtataW]\eq›g(\ 2f (x,2y, z) ‰ 3 3 3

‹‚|8¦ ln`pdAW1…F\eY\eqta\edxb([]\g(\i^VXWZqDYat*§(Yp`aVXu(v‘\e`"…F\e[Zu(W£g(\iqVX`pdf\idAWZq(WZdxu(d›‰
–‚|8¨ q©…F\›^6VXWZqY*§g(seYa\e`pdAWZq\e`$u(q\ªYp`aVXW]taW]cedf\«g‚WZ`a\F…eYpW]VXq§8g(\ªqVX`pdf\«u(q(WZYmlnWZ`a\k§
…FVXqX†¤u(jkusF\lnu‚y¬g(\eu‚y¬^(`a\edAW]ce`a\Ft"^
ln``mln^(^6VX`pY"lnur¥"\FtataW]\eq›g(\ f (x, y, z) |

{
 ?A@BDCFEHG,I6J©QMPOž¡T
q b(W †pVXu(YpW]\e`g(sFtpWZ`a\i`as*ln[ZW]tm\e`8u(q\ib
lnjku\\eq›VX` | q\i…FVXu(^\iYp`mlnqtpv‘\e`atmln[]\
ª
dfVXqDYp`a\h€u\_[l:b
lnjku\\FtaYu(q\\e[Z[ZWZ^ta\_^\e`a…FsF\\eq«taVXq›…F\eqYp`a\^
ln`u(q«…F\e`a…e[]\
Ž,^6\e`pdf\eYpYmlnqY[]\i^
lXtatPlnj‘\ig‚u«g(VXWZjkYP• |~¦ VXu(`"tmlnYpW]tŠƒ™lnWZ`a\_[]\i…e[ZW]\eqDY*§
[]\Ftlzy(\Ft8g(\
[™˜š\e[Z[ZWZ^ta\oŽ,qVXYasFt a \eY b • g(VXWZv‘\eqDY"`a\Ftp^6\F…eYa\e`[]\Ft…FVXqg‚WZYpW]VXqt"tpu(WZvklnqDYa\Ftxw
{k| b ≥ 11
‹‚| a − b ≥ 2

\g(VXWZjkY€u(W^6VX`pYa\e`mlf…F\eYpYa\ib
lnjku\i^\eu(Y“eYp`a\lXtatpWZdAWZ[]sh—u(qr… [ZWZqg‚`a\g(\
g‚WlndfceYp`a\ ‹ ‚|
 DlnqDY"…FVXdAdf\b(u(Yg˜ u(YpWZ[ZW]ta\e`8[]\_dfVXWZqt"g˜šVX`8^6VktmtpWZb([]\k§

{k|8} s*ln[ZW]ta\e`u(qrta…asedol:jk`mln^((W]€u\hg‚uª^(`aVXb([]cedf\k‰
‹‚ |  …e`pWZ`a\[]\
lnjk`mlnq(jkW]\eqrg‚u›^(`aVXb([]cedf\k‰
–‚|8 seYa\e`pdAWZq\e`[]\ita\eu([^VXWZqDY"tmlnYpW]tŠƒ™lnW]tmlnqDY[]\Ft"…FVXqg‚WZYpW]VXqtg(
\ _u((q‚‡ ¢ u… ‘\e`*‰
œ |8¢ \FtpYa\e`[]\Ft…FVXqg‚WZYpW]VXqtxŽ,qsF…F\FtmtmlnWZ`a\\eY8tpu otmlnqYa\H•g‚u›ta\F…FVXqg«VX`ag‚`a\ |

?A@BDCFEHG,I6J<MPOž
RT
U+VXWZY8[]\_^(`aVXb([]cedf\ow
min x(2 + 2x + 2y 2
taVXut 2x + y − 4 ≥ 0
x ≥ 0, y ≥ 0
{k|8} Fs taVXug‚`a\\eqAu(YpWZ[ZW]tmlnqDY _u((q‚‡ ¢ u…‘\e` \eY~[l_…FVXqg‚WZYpW]VXq tpu otmlnqDYa\g‚uota\F…FVXqg
VX`ag‚`a\k‰
‹‚|8 seYa\e`pdAWZq\e`[]\_^(`aVXb([]cedf\hg‚u
ln[\eq›^(`a\eq
lnqDY

S = {x, y|x ≥ 0, y ≥ 0}
–‚| nl []…eu([]\e`[lxƒ)VXq…eYpW]VXq«g‚u
ln[ w(v) ‰
œ |8} Fs taVXug‚`a\[]\_^(`aVXb([]cedf\hg‚u
ln[™‰ªlz‡™YŠ‡™WZ[u(q›tmlnu(Yg(\ig‚u
ln[ZWZYas

 VXq«Yp`mlFvklnWZ[