David Lay Linear Algebra 4th Edition Chapter 9

Addison-Wesley
&+503+/*+'( '' .$

'/+03%26+4+5+0/4&+503 "" # %#$$
10/403+/)&+503 '%" $"$%
'/+030/5'/5&+503 '#"#$(
&+503+#-44+45#/5 '$%$,$(".
'/+03#/#)+/)&+503 '$'$%"#
440%+#5'#/#)+/)&+503 #"#*(
+)+5#-44'54#/#)'3 ' $$'%)
611-'.'/5430&6%5+0/003&+/#503 '' *$
'/+03'&+#30&6%'3 '"%))'""
#/#)'3 44'44.'/50/5'/5 ').' )
9'%65+7'#3,'5+/)#/#)'3 $'
#3,'5+/)44+45#/5 $'((
'/+0365*03611035 '%*/0-0):1'%+#-+45 %)'
+)*54#/&'3.+44+0/4&7+403 "%.
.#)'#/#)'3 "%*"#$
'/+03#/6(#%563+/)6:'3 '%""+ ""
'/+03'&+#6:'3 $$. *
'4+)/#/#)'3 $' '/+03'4+)/'3 )&* $
'95'4+)/ $' 30&6%5+0/003&+/#5+0/ #"#*(
0.104+5+0/ $$ (")/ $
--6453#5+0/4 $) 0
""*()')%'(
07'3'4+)/ $.%*") )* %, $!
07'3.#)' %*")%$)).
#(
031'3.+44+0/5064'%01:3+)*5'&.#5'3+#- )3#5'(6-#%,/08-'&).'/5+4.#&'505*'%01:3+)*5*0-&'340/1#)' 8*+%*+4
*'3'$:.#&'1#350(5*+4%01:3+)*51#)'
#/:0(5*'&'4+)/#5+0/464'&$:.#/6(#%563'34#/&4'--'3450&+45+/)6+4*5*'+3130&6%54#3'%-#+.'&#453#&'.#3,4 "*'3'
5*04'&'4+)/#5+0/4#11'#3+/5*+4$00, #/&'#340/&6%#5+0/8#4#8#3'0(#53#&'.#3,%-#+. 5*'&'4+)/#5+0/4*#7'$''/
13+/5'&+/+/+5+#-%#1403#--%#14

#: #7+&
+/'#3#-)'$3##/&+54#11-+%#5+0/4#7+&#: <
5*'& 61&#5'
1 %.
/%-6&'4+/&'9

-)'$3#4 +/'#3< '95$00,4 +5-'

0 <&%

01:3+)*5;
'#340/&6%#5+0/ /%
--3+)*543'4'37'& 01#350(5*+416$-+%#5+0/.#:$'3'130&6%'& 4503'&+/#3'53+'7#-4:45'. 0353#/4.+55'& +/#/:(03.
03$:#/:.'#/4 '-'%530/+% .'%*#/+%#- 1*050%01:+/) 3'%03&+/) 0305*'38+4' 8+5*0655*'13+0383+55'/1'3.+44+0/0(5*'
16$-+4*'3 3+/5'&+/5*'!/+5'&5#5'40(.'3+%# 03+/(03.#5+0/0/0$5#+/+/)1'3.+44+0/(0364'0(.#5'3+#-+/5*+4803,
1-'#4'46$.+5#83+55'/3'26'4550'#340/&6%#5+0/ /% +)*54#/&0/53#%54'1#35.'/5 0:-450/53''5 6+5'
0450/ (#9:0633'26'4550
03'.#+-#5*5518881'#340/'&%0.-')#-1'3.+44+0/4*5.

="=

'60 )42598+6 +882'3346(/7 %'77/1=+438/+, 918436)./:++88=

2'-+7
1+)86/)5=1437'3*;/6+7 ''0!.988+6784)0 1'3(+6/71'0+6'/1;'=/3
1'3(+6/778'8/43/3!34;*43/' ;=3+** 468.%'1+7 %2'-+7%'1+71'2=
')./3+,46-6/3*/3-78++1 /6)+'+>+6-.+'39!.988+6784)0
44*7 &96/6)967!.988+6784)0 !+6:/)+7 /).'+193-!.988+6784)0
+6/'1:/+;4,*4;384;39'1'92596 ! .484!.988+6784)0 +6/'1:/+;
4,79(96('33+/-.(46.44*4349870/6874,.4+3/< 6/>43' 4,484!.988+6784)0
4+/3-425'3=
+564*9)+*(=5+62/77/43
42598+6)/6)9/8(4'6* 38+146546'8/43

'1/1+475')+564(+ !

-6/)91896+ .484/7)+88=/2'-+7 '39,')896/3- 4:+6!5481'2=
!+6:/)+7 97'3'68414:/)!.988+6784)0 5+37+)846 9/)+2'-+71'2=
41+)91'624*+1/3-/3:/689'16+'1/8= 42598+6!)/+3)+7+5'682+38
#3/:+67/8=4,468.'641/3''8.'5+1/11 .484(=4!86'/3

/).'6*+=32'3 /2'-+7
4142(/'75')+7.9881+ +33+*=!5')++38+6!
'5845)42598+6 "'83/>!.988+6784)0 !2'685.43+ 6'70'!.988+6784)0
./)'-4 ,6438:/+; 6).'3'.'68/'!.988+6784)0 497+7.455/3- 4'.
!86=)0+6!.988+6784)0

')/C)468.+6375488+*4;1 4.3'3*'6+3411/3-7;468.#! /7.'3*
%/1*1/,+!+6:/)+
468.2+6/)'3'892 2/86='1/34:70=!.988+6784)0
(7+6:'846= .484/7) '11+=B7)42+8 68/6+)8467" 1'2=
'3*7'87'8+11/8+ !
!5+)86'1('3*7'3*56/3)/5'1('3*7 3,462'8/43!=78+27
6/*-+ '714:2/86=!.988+6784)0 437869)8/43 2/86='1/34:70=
!.988+6784)0 '2/1= +'3/8).+11!.988+6784)0
@!).4414,8.+37A,6+7)4 ,6428.+

? '5.'+16+7)4 $'8/)'397+927'3*'11+6/+7 $'8/)'3/8=
8'1=/6'9*4".+6/*-+2'368/(6'6=
.'58+6 31/3+ +61/3'/61/,8 :+6+88411+)8/433)1'2=
.'58+6 31/3+ 44-1+,493*+67 /291/7.46(/7

WEB

"0!.+.( .0$!%05+"!.(%*3/*7%/(* 8
/1..+1* ! 50$!+2%!06+*!+"+1,%! !.)*5 $!
%053/ %2% ! %*0+"+1./!0%+*/ 3%0$0$!.%0%/$ .!*$
* )!.%*/$2%*#&1.%/ %0%+*+2!.!/0!.(%**
0$!+2%!0/+2!./0!.(%* 100$!1//%*/3!.!!#!.
"+.0$!+0$!.0$.!!*0%+*/0+* +*!.(%* "0!.)+*0$/
+"$.//)!*0 +*1*!
0$!5%),+/! (+' !
+*!/0!.(%* 100%*#+""((!//5(* * .%(
%0$%2%(%*,+,1(0%+*+"+10)%((%+*,!+,(!
0$!%/+(0! 3!/0!.*/!0+./!)! !,!* !*0+*.!/!.2!
/0+'/* %.(%"0.!,(!)!*0/
+1. 5/(0!. 0$!9./0)!.%*,(*!/(* ! %*
!.(%*3%0$/1,,(%!/+""++ * 7,!.0%+*%00(!/8$
!#1* 09./00$!%.(%"0/!!)! ++)! 0+"%(1.!!1/!
0$!*!! /+"0$!%053!.!+2!.3$!()%*# $!1//%*/$
10+""((!(!0.%%05* +(/$%,)!*0/ * 0$!%053/
(%0!.((51* !./%!#! 100$!!/0!.*((%!/.!/,+* !

5:5%*#%*0$+1/* /+"0+*/+""++ +( )! %%*!
* +0$!./1,,(%!/+* %(5/%/ *5

0(%*
.!(!*0! * 0$!(+' !3/(%"0! $!%.(%"0 $+3!2!.
+*0%*1! "+.*+0$!."+1.)+*0$/
$!!.(%*%.(%"03/1*!(%!2(5/1!//"1(%*1/%*#
.!(0%2!(5"!3%.."00+ !(%2!.*!*+.)+1/)+1*0
+"/1,,(%!/ $! !/%#** +* 10+"0$%/+,!.0%+*
.!-1%.! %*0!*/%2!,(**%*#* (1(0%+*/ 3$%$(! 0+
0$!0$!+.!0%( !2!(+,)!*0+"(%*!.,.+#.))%*# *
0$!%*2!*0%+*+"0$!/%),(!4)!0$+ 5!+.#! *06%#
$!,+0!*0%(+"0$%/*!30++(3/-1%'(5.!+#*%6! 5
1/%*!//* %* 1/0.5 3$!.!%0%/*+31/! 0+((+0!
.!/+1.!/ ,(*,.+ 10%+* /$! 1(!3+.'!./ +.#*%6!
%*2!/0)!*0,+.0"+(%+/ "+.)1(0!).'!0%*#/0.0!#%!/ *
,!."+.))*5+0$!.0/'/%*2+(2%*#+,0%)%60%+*
$!.!.!)*5/%010%+*/%*1/%*!// ,+(%0%/ !+*+)%/ )%(%0.5/0.0!#5 * +0$!.

.!/3$!.!+*!0.%!/0++,0%)%6!!.0%*!*!90 $%/)5%*2+(2!)4%)%6%*#,.+90
+.0$!,5+""%*+*0!/0+.)%*%)%6%*#+/0+.+0$!.(+// $%/$,0!.,.!/!*0/03+
)0$!)0%()+ !(/0$0 !(3%0$+,0%)%60%+*,.+(!)/ $!"1* )!*0(.!/1(0/%*
+0$/!/ !,!* +*,.+,!.0%!/+"+*2!4/!0/* $5,!.,(*!/ !0%+*
%*0.+ 1!/
1
)%* !0! 0+)5.+0$!. . 0!2!*5 "+. !/%#*%*#* 3.%0%*#)+/0+"0$%/$,0!.* (//

0!/0%*#%00!!*%2!./%05 $2!(/+(//0!/0! %0* ) !"!3$*#!/ %0%+*/ 03+.'/3!(( *
0$!/01 !*0/!*&+5! %0 +3!2!. 3+1( ,,.!%0!"!! '".+)*5+*!3$+1/!/0$%/ "1(05+.
/01 !*0/

.# .# ),3)!"' -( 0 &)*--.,. "$ -- )(*,)$&$.3 .$)(- 5
2*&), . #($+/ -)!&$( ,*,)",''$("(/- .# '.)-)&0 0,$ .3)!*,)& '-

$(&/$("'.,$2"' -&," ,.#(.#)- $( .$)(

# .# ),3)!"' -(&34 -)'* .$.$0 *# ()' ((- %-.)*,)0$ -$-!),
,.$)(& $-$)('%$(" .-",)1$("$'*),.( 1-#$"#&$"#. $(
1# (.#
) &,$4 $()()'$-1-1, .))#(,-(3$ )#(-# ( $(#,
&. ( !),.# $,*$)( ,$("1),%$(.# .# ),3)!()())* ,.$0 "' -
# "' -$(.#$-- .$)(, 1#)- 0,$)/-)/.)' -, &$-. $(
*3)!!'.,$2 1)*&3 ,-$("' )'* . ),$(".)82 - .)!,/& - &3 ,
R !), #-#)$ )! m *)--$& ')0 -),#)$ -)!.$)( (*&3 , C !),
#- n ')0 - 3)(0 (.$)( .#
A D aij &$-.-.# ')/(..#..#
*&3 , R 1$(-
*&3 , C * ($(")(.# #)$ - R ( C '%
(.,3 aij -#)1-.# ')/(. R 1$(-1# ( R #))- -.$)( i ( C #))- -.$)( j
( ".$0 0&/ !), aij $($. -&)--!), R .# ')/(. R #-.)*3.) C # "' , )!. (&&

/- .# &" ,$-/')!.# ')/(."$( 3 R ( C $-4 ,)
#*&3 ,#--/**&3)!* (($ - ($% &- ($' - ."$0 (

-$"(& ).#*&3 ,-$-*&3),6*&37)( )$( !.# $-*&3 )$(-, ()..#
-' .# (.# *&3 ,-#)1$(".# #$"# ,0&/ )$(" .-.)% *).# !.# 3, ).#
* (($ -),).#($% &- .# (*&3 , C % *-).# /.$!.# 3, ).#$' - .# (*&3 ,
R % *-.# ' )(-.,/.*3)!!'.,$2 /-$(" p !),$-*&3)!* ((3 n !),($% &
( d !),$'
#*&3 ,#-.#, #)$ - p n ( d -).# *3)!!'.,$2$- 3 3

&3 , C
p
2
p
&3 , R n 4
d
3
5
)(-$ ,,)1!), R (8&&$(1#. R , $0 -),*3- * ($(")(.# #)$ C

'% - $,-. -/**)- R *&3-* ((3 ! C &-)*&3-* ((3 R &)- - (. /.# )$(-'.# # .1; 1/ (.,3$- 1 ! C *&3- $.# ,($% &),$' R &-)
&)- - (. /- C $-*&3-.# #$"# ,0&/ )$( #$-$(!),'.$)(") -$(,)1

&3 , C
p
n d
2
3
p
1 1 1
5
&3 , R n 4
d
2. -/**)- R *&3-($% & ! C *&3-* ((3 R 1$(-.# * ((3 .# ,1$- R
&)- -.# ($% & /- $.# , C '.# -.# ($% &),-#)1-.# #$"# ,0&/ $'
$(&&3 1# ( R *&3-$' R "$(- $.# ,* ((3),($% & 1#$# 0 ,$--#)1(
2 #
*)*/&, ')0$

. &&-*)$"((.-.),3)!.# &$! )!)#(-#

) C %# R+## "&% # ' $!)"##!) R

'#$" C %# $#!"% "$$#
)" C
p
n d
2
3
p
1 1 1
)" R n 4 1 5 5 5
d
1 5 10
) $$!) $"((! $!)"## &"$$#

!)#"$$"$ $"#
$!)"# '$$ R #)$ #" '$$
#! #$&$"# ' C #)$ # %$$#$&$"#
!)$" R $ C )" R $#$$&")$")" '#! #$& ##
$ !) $$"'$ C ) $' "#$$$!!$ R #$ '
!) )" C $#$$&") % $#! #$&$")$" " C
$"$ ')$ !)" C ##$ !)!) ''
*$! $$ ##
" $$! $ &' '$#!)" )" R # %
$% " '$' "#$$$ %!! "$$!)# #$
" ' "'$#%#"#$ $# R # !%$

( aij
j
Player C
Player R
Column maxima
Row minima
1
10
10
Max of the minima
Min of the maxima

#"&$$ " C "! #$&!)$$ R #' "#$#! #$&

!)$ %# C # %$(% %$' "#$$$!!$
C "$$!)# #$ % "'$#(%###$ )"
C # %
h
i
( aij
j
"$#!) $"( aij

( aij D ( aij D 1
i

$!) $"( $"( $#$") aij $$# $$

% " ' i $(% % j $ aij #

(! $$") a31 ##! $ "$!) $"( # # $

!)"# $%$ #$"#$&$ !)" R '')##!)" '

$&"/( C - """-/) )&"/&$$/%"+#$ %##)#/,#%(

*$%$)"&% $*
) *+* %$ )$%*'+ *)%) #&" $*$.*.#&"
$)+&&%)**&"/())+&&"/%&$$ ) $ !") $

#)*%&"/ +** )* #*&/%#*( . ) ,$)%""%-)
p
10
Player C
n
5
d
5
Player R n
10
10
Column maxima
10
Row minima
5
Max of the minima
Min of the maxima
&"/( R ()%$)) $*4()*.#&"$"%%!)**(%-# $ # R - ""%%)

*%&"/$ !" *(/#. # 0 $*# $ #+# $ $* ))"%))% "/(
C "%%! $**%"+#$#. #*(*)*&/#$**% R - """)%)"*$ !"
*%# $ # 0*"%))*% R
+) )*# $) R $ C %*%$* $+*%&"/$ !" *(- "
%-,( C $)*%()%$ 1 R )% $*%&"/$ !" *$3""&"/ #)%
** $- $&$$/2 %-,( -$ C )*(*)*%&"/ #(&*"/ R $)*%
()%$ 1 C )% $*%&"/ # *$3""&"/&$$/)%** $- $$ !"2
$ R )%$* ) C )- *)*%$ !"*%- $$ !"$*$ R )*(*)&"/ $
$ !" : : : $)%%$ *)#)**$ *(&"/($,"%&- $$ $)*(*/
*#* ""/)&! $ *&/%#*( .%(*# $.#&"%)$%*
,)"&% $* $
#. # $ aij D 1
i
- "
# $ #. aij D 1
j
)#$)**$ *(&"/($&"/*)#% $(&*"/$))+(%

%&* # 0 $*- $$ $) $* $/&( *")*(*/$%+$*(/*
%&&%$$* +* ) *&%)) "*%%(#+"*)%#%# $* %$%&"/)**%,(*"%$
(+$- ""&(%+$%&* #"(*+($ $)-( ) )%(# "*(- "")%-
-$#%, )#*($%# +*- *(* $&(% " */***%
&%)) "%
( )-/*% # $%-&"/( R %+","%&)*(*/%(&"/ $
#*( .# +&&%)** R ), %$) )* $%%( 0%$*"#*"((%--%)
$*(%(, */ ))+&&%(*%$,(* "(% $*# "%5* (+"(( %$
( %$ )+* $*%& )&)*%() %$%(%*(%-) $*&/%#*( .
"/( R ,)*((%-$ $ * ")& $$- *)%( **%%#*%()* &%) * %$%
*((%-*()**(# $)%$&"/%( R $*#*( .#
*(%* (" )*!$)+$ * *$*()%*,( %+))*%())+#*%
$*)() ,*("* ,('+$ ) %(
%)"* $*,( %+)
&"/) $*#*( .# -$*# )&"/#$/* #) %( $)*$ *(
(4,)*%()%'+"($ *((%- ))&+$#$/* #) &"/( R - "")"*
%*4,&"/)%+* 1=5 %** # ))*(*/ ))& 4/*,*%( $

R5 ( $%#$"& 1=5 %-'$% #$ %##&"&$+ %

% #&$ !*$( $ ##"&%*%% %#$
##$! $%#%* # R $$!-*'% # R5 %%$%$%#$ %-'
$% #$

Rm $'% # Rm ( $%#$# %'
$&% & $% #
2
3
x1
m
X
6
7
D 4 ::: 5 ; xi 0 # i D 1; : : : ; m
xi D 1
i D1
xm
% A m n !* %#) # #!*# R $

%$% !# %*'% #$ Rm % #!*# C $%
$% !# %*'% #$ Rn ! %$%#%*$!$
%#*$%#%*$% %#%#$#+# $ %$%#%*$

!&#$%#%$ Rm #%$%#$$'% #$ # Rm 1 ; : : : ; m
# $%#%* $# % x1 1 C C xm m %$!&#$%#%$
(% %'(%$%%$&%
&!! $ (%% R C #!*% m n %#) A D aij (#
aij $%%#*% i %# (% j % & A ## mn ! $$ &% $
% ! %# ( R $$% & C $$ &!! $ R
&$$$%#%* C &$$$%#%* (#
2
3
2 3
x1
y1
6 :: 7
6 :: 7
D4 : 5

D4 : 5
xm
yn
R !*$%-#$%# ((%!# %* x1 C !*$%-#$% &(%!#

%* y1 $%# $#!%* %$ (%%%
!# %*$ x1 y1 %% R $$%-#$%# ( C $$%-#$% & '#
% &#$ *$ %)!%!* % R #%$ &% $ a11 x1 y1 #
$# !&%% $ #! $$!# $%% R C
$& %)!%!* $% R '#! $$!#$ $$
% E.; / %% !*# R #$%#%$ %$
m X
n
X
E.; / D
xi aij yj D TA
i D1 j D1
&*$! %&# E.; / $%'# &%%% C (!*% R

!# ( R C !*#&# $&$%$%#%$
#$!%'*
% X %%$%#%*$! # R Y %$%#%*$! # C R (#%
$!#%&#$%#%* $* Q C (#% $ '#%$$%#%* % C ( &
#%* $ % +
E.Q; / D Q TA
3
#!#$* $%#%*$ ') % %$% !&#$%#%$,%%$ ! %%

')& %$% $%#$$'% #$ $% %$%% #* ')$%$% %$%&*
%#)$ $%#%*$! # R $ .m 1/$ $!) Rm %$%#%*$!
# C $ .n 1/$ $!) Rn % $

#-% $

"(&!&'%', Q &'!( % v.Q/ .!,
v.Q/ D
! E.Q; / D
2Y
! Q TA

2Y
! Q TA & 1 n '%+ ' ##! 7! E.Q; / D Q TA &!%(!'"!"!

'&'%',&# Y %" '& '!&"*!'' E.Q; / ''!&'& ! ( *!
&"!"'#(%&'%'& 1 ; : : : ; n "% C
'' Aj &' j '"( !"' '%+ A (&(,!"', j !

' ! ( !&''!*! D j "%&" j ,*%''! *' !
#" Q &
v./ D
! E.; j / D
! TAj D
! Tj D
! j

'& v./ &' ! ( "'!!%#%"('" *'"'"( !&" A

"" R &'"""& '" + - v./

!( % vR .!,
vR D
+ v./ D
2X
+ ! E.; / D
2X 2Y
+ ! j
2X
*''!"''"!&&%") &'

R &'%', O "% R &
v.O/ D vR
"(%& E.; / ,+ vR "%&" ! C #,&#""%, (& O &
"#' "% R E.O; / vR "% 2 Y &)( vR !'"('"&'
"&'''#,% R ! '"%)%" C !#!!'"*'#,% C ,
"
& %!,&&"%#,% C (&!'#(%&'%'&"% &"*&''#%'
(%&'%', *))( v./ )!,
v./ D
+ E.; / D
2X
+ E.i ; / D
+ %"*i .A/

(& TiA D %"*i .A/: '& ')("&'%', '" C &' + ( "'
!!%#%"('" *'"'%"*&" A !( % vC .!,
vC D
! v./ D
2Y
! + %"*i .A/
2Y
&'

C &&'&''' C *)
'""&%%&&"*' R ," &'%', O "% C &
v.O/ D vC
$()!', O &"#' E.; O / vC "% ! X

!!, '%+ vR vC
"%!, ! X '.!'"! v./ D !2Y E.; / #&'' v./

E.; / "% ! Y &" &! v./ &' + ( " E.; / ")% v./
E.; / "%!)( &'*"!$('&&"*''
v./ E.; / v./
!%(!'"!"! Y &!%'%!&"% '"!%" Y !'" R #(%&'%'&%'+'%
#"!'&"'&'%',&#"%#,% &''%&('""*&%',%" "% !'"!
4

*25%// 2 X %1(*25%// 2 Y 25%1<>;)( 7,)/)*7-1)48%/-7<%&29)-03/-)67,%7

0%;2X v./ E.; / !-0-/%5/< *25)%', E.; / 0-12Y v./: ",86
0%; v./ 0-1 v./
2Y
2X
:,-',3529)67,)7,)25)0
2
3
10 5 5
6
1 1 5 D 6
)7 A D 4 1
4
0 10 5
2
1
4
1
2
1
4
2 3
1
7
647
7 %1( D 6 1 7 :,)5) A
5
445
1
2
'20)6*520;%03/)
20387) E.; / %1(9)5-*<7,%77,-6180&)5/-)6&)7:))1
v./ %1( v./
20387)
E.; / D TA D
1
4
1
2
1
4
2
3
2
5 6
10 5
4 1
1 1 56
4
0 10 5
2
3
1
4
6 4 7
6 07 D 5
16
4
5
5
1
4
1
4
1
2
3
7
7
5
15
1
4
1
2
);7 *520
v./ -67,)0-1-0802* E.; j / *25 1 j 3 !2'20387)
E.; 1 / D
10
4
E.; 2 / D
54 C 12 10
4
5
1
5

D
4
2
4
1
2
C0D3
D 13
4
E.; 3 / D
12

5
",)1 v./ D 0-1 3; 13
; 12 D 13
< 16
D E.; / !-0-/%5/< E.1 ; / D 15

4
4
4

15
E.2 ; / D 0 %1( E.3 ; / D 5 %1( 62 v./ D 0%; 15
;
0;
5
D

",86
4
4
E.; / v./ %6);3)'7)(
1",)25)0 7,)3522*7,%7 vR vC :%66-03/) *81(%0)17%/5)68/7-1+%0)
7,)25<-67,%7 vR D vC &877,-6-6127)%6<723529) ",)>5673522*&<2,1921
)80%11-1
:%67)',1-'%//<(-*>'8/7 )5,%367,)&)67.12:13522*()3)1(6
67521+/<21')57%-13523)57-)62*'219);6)76%1(,<3)53/%1)6 7%33)%5)(-17,)'/%66-'
&22.

&<921)80%11%1(6.%5
25+)167)51

1%1<0%75-;+%0) vR D vC ",%7-6
0%; 0-1 E.; / D 0-1 0%; E.; /
2X 2Y
5 25)35)'-6)/<
2Y 2X
7,)3522*-192/9)6>1(-1+%,<3)53/%1)7,%7675-'7/<6)3%5%7)67,)25-+-1 *5207,)'219);
,8//2* f1 ; : : : ; n ; 1 ; : : : ; m g :,)5) 1 ; : : : ; n %5)7,)'2/80162* A %1( 1 ; : : : ; m %5)7,)67%1(%5(&%6-6
9)'7256-1 Rm ",)()7%-/6%5)-1!7)9)1 %<
):$25. 2,1
#-/)<!216
-1)2/% $29)58&/-'%7-216
33 =

#!!#") ( v D vR D vC & ' ",$%#

#$'! &'%'& .O; O / &
'#'!
" .O; O / &&# ('#"'#'! vR D v.O/ E.O; O / v.O/ D vC *
&#*&'' E.O; O / D v
"+''#%!&'!"'#%' %&( '#'&&'#" $%##"&
'%#"'"!+#%!#%#"''#%,# "%$%#%!!""'#"

! "#

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

"!!'%+ A &%#*&" n # (!"& "#$'! %#*&'%'," vR %
% ,&,'##!$(' ($$#&

a11
a12

a1n
AD
a21
a22

a2n
#')#$ ,% R &'###& " R2 '#!+!- v./ " &#" ,'*#
t *'',$
"'%& '&'%',&$ X #% R !,$%!'%-,)%

1t
" X )"'#%! .t/ D
#% 0 t 1 %#!#%!( v..t // &'
t
!"!(!#'""%$%#('# .t / *'#'# (!"&# A '&

T a1j
v..t // D !" .t/
W j D 1; : : : ; n
a2j

D !" a1j .1 t/ C a2j t W j D 1; : : : ; n

(& v..t // &'!"!(!) (# n "%("'#"&# t "'&("'#"&%
%$#"#"##%"'&,&'!#% 0 t 1 '%$# D v..t // &("'#"
# t #!&)"' "'!+!(!) (# v..t// &&,'#." $%#&&&
(&'%'&',"+!$
#"&%'!*#&$,#!'%+&
AD
1
4
5
0
3
1
6
2
" t ##%"' &,&'! &' ' #(% "& D a1j .1 t/ C a2j t #%
0 t 1 "%"' "&!"'&''#%%&$#"'#'%$# D v..t//
%#!
6 $%##&#"'"!+#%!#&&#
#!$'&' X &#'%+&'&$#"' O " X &(''
#*& ("'#" v./ &#"'"(#(&#"'
v.O / D !+ v./ D vR

2X
! % , '%+&'& O " Y &(''
v.O / D !" v./ D vC

2Y
#%"'#'"!+#%! vR D vC D v

&+&%&"! & M D .t; / ! &$"! v..t// !!$ &!

M %&(' vR !&!$ R & t !!$ &&$ % !"&
%&$&+ O .t/ !$ R

!'$ %$
D 1 .1 t / C 4 t
D 5 .1 t / C 0 t
D 3 .1 t / C 1 t
D 6 .1 t / C 2 t
D 3t C 1
D 5t C 5
D 2t C 3
D 4t C 6
!&&&& D a1j .1 t / C a2j t !%&$!'&"! &%

.0; a1j / .1; a2j / !$ %& & D 6 .1 t/ C 2 t !$!'
!%
&$!'&"! &% .0; 6/ .1; 2/ (+"!+! "& $"$% &%
v./ %' &! ! t '%& !!$ &!"! &! &%"&%&
'!&!$$%"! !!$ &%!"! &%! &!'$ %
z
6
colu
mn
col
column
11
5
n1
um
colum
n2
1
0
2
5

%&"! & M ! &$"! v./ %& &$%&! !&

%!$$%"!

&!&,$%& &$!' %! A !!$ &%! M $ 25 ; 11

('
5
!&!$ R % 11
: %('%&& & t D 25 %!&!"&%&$&+!$
5
"
# " #
3
1 25
5
R % O D
D

2
2
5
!$ + 2 n &$* *"

'%&$&%&&!!$, !"&
%!'&! !$"+$ R !$ '$ &%&&&$%!*%&% !"&%&$&+
!$"+$ C &('!&%&%!$ C %!$ R &&%('
( +%%!&$"%!'&! !$ R % )$(!)&!
"$!' !"&%&$&+ O !$ C *&&!$%'""%&+ !$&!
!'& O
7 !(&#'&!
%!$!' % %'& !'%+

!' D 3t C 1
!' D 2t C 3

)t D
2
11
; D
5
5

+ O % O &'+"$#*+)+ "*&)% m n $+)"/ $.!&*-#,"* v %

*,''&*+!+
O D xO 1 1 C C xO m m "% Rm

!% O "* &%-/ &$"%+"&% & +! ',) *+)+ "* j "% Rn &) .!"!
E.O; j / D v %"+"&% O *+"*1*+!(,+"&%
E.i ; O / D v

&)! i *,!+!+ xO i 0:
)"+ O D yO1 1 C C yOn n "% Rn % %&+ +!+ v D E.O; O / D v.O/

E.O; j / &) j D 1; : : : ; n &+!)/"*+%&%% +"-%,$)* "j *,!+!+
E.O; j / D v C "j
.j D 1; : : : ; n/
!%
v D E.O; O / D E.O; yO1 1 C C yOn n /

n
n
X
X
D
yOj E.O; j / D
yOj .v C "j /
j D1
DvC
j D1
n
X
yOj "j
j D1
,*+! yOj *,$+&&% !"*(,#"+0"*'&**"#&%#0" yOj D 0 .!%-) "j > 0

!,* O "*#"%)&$"%+"&%&+! j &).!"! "j D 0 &)*,! j E.O; j / D v:
/+ &*)-+!+ E.i ; O / v.O/ D E.O; O / &) i D 1; : : : ; m &+!)/"*+
%&%% +"-%,$)* i *,!+!+
E.i ; O / C i D v
.i D 1; : : : ; m/

!% ,*"% "-*
v D E.O; O / D
m
X
xO i E.i ; O /
i D1
m
X
xO i .v i / D v
i D1
m
X
xO i i
i D1
*"%+! xO i *,$+&&% !"*(,#"+0"*'&**"#&%#0" i D 0 .!% xO i 0: 0

E.i ; O / D v &)! i *,!+!+ xO i 0:
" #
!-#,&+! $"%/$'#

"*
11

5
++"%.!% O D
3
5
2
5
*+!"*++&1%%&'+"$#*+)+ 0&)+!&#,$%'#0) C
! &&)"%+&+!$/"$,$'&"%+ M "%" "*+!-#,&+!

$ %+! t &&)"%+"%+"1*+!&'+"$#*+)+ 0 . 25 / D O : ##+!++!
&&)"%+*&+!#"%*"%" )')*%+ E..t /; j / &) j D 1; : : : ; 4 %#0+!#"%*
&)&#,$%*% '**+!)&, !+!'&"%+ M .!"!$%*+!+
E.O; 1 / D
11
5
%
E.O; 3 / D
11
5

& E.O; 2 / E.O; 4 / !!#!# 11

(! ##$
5
"#!#( O ! C "!##$!"#!#" 1 3 R2 $" O
"#!
2 3
2 3 2 3
1
0
c1
607
607 6 0 7
7
6 7 6 7
O D c1 6
4 0 5 C c3 4 1 5 D 4 c3 5
0
0
0
&! c1 C c3 D 1 #!#"## O !)! !
"&"## E.1 ; O / D 11
E.2 ; O / D 11
# (#" #!" O
5
5
!'
2 3

c1
7

4
0 1 2 6
6 0 7 D 4c1 C c3 D 11
E.1 ; O / D T1AO D 1 0
5
1 5 3 6 4 c3 5
0
$"##$# c3 D 1 c1 #
4c C .1 c1 / D
2 3 1
11

5
c1 D
2
5
c3 D 35
2
5
6 7
607
7
#"#!#(! C " O D 6
6 3 7
455
0

! m n #!'"%$"!!!# $"
#"!"#!#" """ &%! #!'
!$#*"!+&"#!'"(#&!&" #"
" #!#'""%

% Rn &##!" ai bi !"#%( %#! ""#

%#! ai bi ! i D 1; : : : ; n ai > bi !#"#
i #" # ""#
#
$"####!' A !& r #"!& s ""##! R

#$!"#!#("!& r "#"#""#$!"#!#("
!& s ##!&# C (" !"( C; r "##!# s
#&"###!""%!& s #*"!+!( R &#$#
$!# R,"'#( "!("""##$" A &
"##*!!+$"! ""!%#"!"$!)
#&#!

# A m n #!' !& s ##!' A "!""%#"

#!!& ## A1 # .m 1/ n #!'#(#!& s !
A !( $ t #!' A #""#!$ # A2
# m .n 1/ #!'#(#$ t ! A #!" (
#"#!#(#!$#!' A1 ! A2 &#!#
"#!#(! A

$%!# $$$# #

% #&% (
%#)% $#$+ ,%'&
# %!*#$% #
2
7 1 6
A D 48 3 1
4 5 3
% !%$%#%$
3
7
05
3
%,#$% & %$%%# !*# C ('#(%% &$

%,#$%!&#$%#%* % & %
2
3
1 6 7
4
3 1 05
5 3 3
%$%#) # ($#$$'% # ( %# ( %
2
3

1
6
7
4
5

5
3
3
$#& 2 3 %#)#&&#%#*# !!%$% & $%
%$ & &$ % #%#) A $#&%
2
3

7

7
1 6
3
1
05
( A D 4 8
BD

5 3

3
4
* !%$%#%* # B (!# & !%$%#%* # A (%+# $$
%#$ ##$! % %# ($ # &$
"& %#) B $ ($%%%$ $! %&$$
%) %# (
$% % &) %#!
$ &% % $ &#$ ($%$ ##$! % %%( &$
B ( $"&% $# D 4t C 1 D 3t C 6 *%#$%(# t D 57 I
%'& %$ 27
% !%# ($%#%* #%#) B $
7
"
# " #
2
1 57
5
7
O D . 7 / D
D
5
5
7
z
6
colu
mn 2
27
7
5
M
n1
olum
c
1
0
5
7

%$ $! % % !% &$%#%*&$%#

% %%( !&#$%#%$ % O D c1 1 C c2 2 &$%$ !#%
# % (#%

1
6 c1
27
O
1
0
D
E.

;

/
D
D c1 C 6c2 D .1 c2 / C 6c2
1
7
5 3 c2

" #
,)3'+%%'3#0 5c2 D
20

7
c2 D
4

7
+" c1 D 1 c2 D
3

7
&20 O D
3
7
4
7
0!&#!(
!,*-21# E.2 ; O / D 5. 37 / C 3. 47 / D 27
D v
7
&#<+)01#-'01,!,+01/2!11&#0,)21',+$,/*1/'5 A $/,*1&#0,)21',+$,/*1/'5
B %'3#+ 6 O +" O ,3# ,,(11&#*1/'!#0'+1,0##4&#/#1&##51/7#/,0%,
&#/,4+"!,)2*+01/1#%'#0$,/ A /# /#0-#!1'3#)6
2 3
223
0
637
7
6 7
6 7
7 7
O D 4 0 5 +" O D 6
647
475
5
7
0
$
'+"1&#,-1'*)01/1#%'#0+"1&#3)2#,$1&#*1/'5%*#
2
3
3 4 1 3
4 2
2 1 0 5
1 5 2 3

+5#/!'0#08
4/'1#1&#-6,$$*1/'5$,/#!&%*#
)6#/ R &002--)6,$"'*#0+".2/1#/0 )6#/ R
!&,,0#0,+#,$1&#!,'+0 +"-)6#/ C *201%2#004&'!&
!,'+ R &0!&,0#+ $1&#%2#00'0!,//#!1 C 1(#01&#!,'+
$1&#%2#00'0'+!,//#!1 C %'3#0 R +*,2+1#.2)1, R;0
!&,0#+!,'+
)6#/0 R +" C #!&0&,4,+# 14, ,/1&/##<+%#/0 $
1&#1,1)+2* #/ N ,$<+%#/00&,4+'0#3#+ 1&#+ C -60 N
",))/01, R $ N '0,"" R -60 N ",))/01, C
+1&#1/"'1',+)-+#0#!&')"/#+;0%*# ,/901,+#
0!'00,/0 --#/: 1%'3#+0'%+) #!&,$14,-)6#/00&,40
#'1&#/+,<+%#/001,+# 14,<+%#/00!'00,/0 ,/))<3#
--#/ 1,+# #100!'00,/0 0!'00,/0 #10--#/ +"--#/
#1001,+# +1&#!0#,$1'# 1&#/#'0+,-6,$$ +1&#!0#
,$4'+ 1&#4'++#/!,))#!106#+ +#!#* #/

,5-,/10 /,"!011&#
,!(-#/!'00,/0,/)"
&*-',+0&'-0 ## 4444,/)"/-0!,*
)6#/ R &01&/##!/"0 /#" /#" +" )!(
)6#/ C &014,!/"0 /#"
+" )!( &#6#!&
0&,4,+#,$1&#'/!/"0 $1&#!/"0/#1&#0*#!,),/ R
/#!#'3#01&#)/%#/,$1&#14,+2* #/0 $1&#!/"0/#,$
"'$$#/#+1!,),/0 C /#!#'3#01&#02*,$1&#14,+2* #/0
'+"))0"")#-,'+10$,/1&#*1/'5%*#0'+5#/!'0#0 8

4
3
2
1
3

1 1
4 2
1
5
4 2
4
3
4
1 5
3
7
3
3
25
3
2
4
5
4 3
1 3
3
1 1
2
25
0
2
2
#1 M # 1&#
3 *1/'5 %*# &3'+% -6,$$ *1/'5
1
2 2
40
1
4 5 '+" E. ; / v. / +" v./ 4&#+ +"
3 1
1
&3#1&#%'3#+3)2#0
2 3
2 3
6
D 6
4
2
6
D6
4
1
3
1
2
1
6
1
4
1
2
1
4
7
6
7 +" D 6
5
4
3
7
6
7 +" D 6
5
4
1
4
1
2
1
4
1
2
1
4
1
4
7
7
5
3
7
7
5
2
#1 M # 1&# *1/'5
3 %*# &3'+% -6,$$ *1/'5
2
0
1 1
4 1
1 2
0 5 '+" E. ; / v. / +" v./ 4&#+
1 2
2
1
+" &3#1&#%'3#+3)2#0
2 3
1
213
4
6
7
3
6 12 7
6 7
7
D 4 0 5 +" D 6
6 07
4 5
2
3
1
4

2
6
D 6
4
1
2
1
4
1
4

2
6
6
7
7 * D 6
6
5
6
4
0
1
4
1
2
1
4
7
7
7
7
7
5
*4!.%/!/7 :* 0$!+,0%)(.+3* +(1)*/0.0!#%!/

* 0$!2(1!+"!$)0.%4#)!

3 2
2 2

0
1
3
6

3
5
3
5
3
2

4
1
1
9
1
8
2
3

5 1
1
4
6
2
0
2
35

4 4
1
3
2
5
2 3
1
2
3
0
1 1
4
3
6 1 1
3 1 3 7
6
7
4
2 1
4
0 2 5
1
0 2
2
1
2
3
6
4
5
5
60
4
2
77
7

6
46
3
5
25
2
5
3
7
!.0%*.)5%/!*##! %*#1!..%((3.".! 0$/03+
35/+"#!00%*#/1,,(%!/0+%0/0.++,/ %0*/!* +*2+5
1,0$!.%2!..+ +.%0*/!* +*2+5+2!.(* 0$.+1#$
0$!&1*#(! *#%2!* 5 0$!#1!..%((/*30$+*(5+*!
+"0$!03+.+ / "0$!+*2+5#+!/(+*#0$!.%2!.* 0$!
#1!..%((/.!0$!.! 0$!+*2+53%(($2!0+01.*'*
.)5/+( %!./3%((!(+/0 "0$!+*2+5#+!/+2!.(* *
!*+1*0!./0$!#1!..%((/ $("0$!/1,,(%!/3%((#!00$.+1#$
10
.)5/+( %!./3%((!(+/0 $ 5/1,,(5+*2+5
0.2!(/+*!+"0$!.+ / * %"0$!#1!..%((/.!30$%*#0$!
+0$!..+ 0$!+*2+5#!0/0$.+1#$3%0$*+(+//!/ !01,
* /+(2!0$!"+((+3%*#/)0.%4#)!/ 3%0$ R !%*#0$!
.)5
$0%/0$!+,0%)(/0.0!#5"+.0$!.)5%"%03*0/0+
)4%)%6!0$!)+1*0+"/1,,(%!/%0#!0/0+%0/0.++,/
$0%/0$!+,0%)(/0.0!#5"+.0$!#1!..%((/%"0$!53*0
0+,.!2!*00$!)+/0/1,,(%!/".+)#!00%*#0$.+1#$ "
0$!/!/0.0!#%!/.!"+((+3! 3$0,+.0%+*+"0$!/1,,(%!/
#!0/0$.+1#$
$0%/0$!+,0%)(/0.0!#5"+.0$!.)5%"%03*0/0+
)%*%)%6!%0//1(0%!/ $0%/0$!+,0%)(/0.0!#5"+.
0$!#1!..%((/%"0$!53*00+%*;%0)4%)1)(+//!/+*
0$!.)5 "0$!/!/0.0!#%!/.!"+((+3! 3$0,+.0%+*
+"0$!/1,,(%!/#!0/0$.+1#$
1,,+/!%*4!.%/!0$03$!*!2!.0$!+*2+5#+!/+2!.
(* 03+/+( %!./.!(+/00+(* )%*!/ 3$!0$!.0$!5.!
00'! +.*+0 $1/ %"0$!.)5!*+1*0!./0$!#1!..%((/
0$!.! 3%(( ! /1(0%!/ " %0 +!/ *+0 !*+1*0!. 0$!
#1!..%((/ 0$!.!3%((!/1(0%!/
%* 0$!+,0%)(/0.0!#%!/"+.0$!.)5* 0$!#1!..%((/

3%0$.!/,!00+0$!*1)!.+".)5/1(0%!/
*,.0 3$0%/0$!82(1!9+"0$!#)! $0 +!/
0$%/.!,.!/!*0%*0!.)/+"0$!0.++,/
*4!.%/!/* ).'!$/00!)!*0.1!+.(/! 1/0%"5
!$*/3!.
$!,5+"")0.%4"+.)0.%4#)!%* %0!/3$0 R
3%*/"+.!$+)%*0%+*+")+2!/
%0$,1.!/0.0!#5 ,(5!.)'!/0$!/)!$+%!!$
0%)!0$!#)!%/,(5!
$!2(1! v./ +",.0%1(./0.0!#5 0+,(5!. R %/
!-1(0+0$!)4%)1)+"0$!%**!.,.+ 10+" 3%0$!$
+"0$!+(1)*/+"0$!,5+"")0.%4
$!%*%)4$!+.!)/5/0$0!2!.5)0.%4#)!$/
/+(10%+*
! ".+3 s %/.!!//%2!0+/+)!+0$!..+3%*,5+"")0.%4
A 0$!*.+3 s 3%((*+0!1/! 0$0%/ $2!,.+%(%05
6!.+%**+,0%)(/0.0!#5"+..+3,(5!. R
" aij %// (!,+%*0 0$!* aij %/0$!/)((!/0!*0.5%*
.+3 i * 0$!(.#!/0!*0.5%*+(1)* j
$,1.!/0.0!#5%/*+,0%)(/0.0!#5
$!2(1! vR +"0$!#)!0+,(5!. R %/0$!)4%)1)+"
0$!2(1!/+"0$!2.%+1/,+//%(!/0.0!#%!/"+. R
$!1* )!*0($!+.!)"+.0.%4)!//$+3/$+3
0+/+(2!!2!.5)0.%4#)!
! "+(1)* t +)%*0!//+)!+0$!.+(1)*%*,5+""
)0.%4 A 0$!*+(1)* t 3%((*+0!1/! 0$0%/ $2!
,.+%(%05 6!.+ %* * +,0%)( /0.0!#5 "+. +(1)*
,(5!. C
%* 0$!+,0%)(/0.0!#%!/* 0$!2(1!+"0$!#)!%*
4),(!
%((* 5*!.!,(5%*##)!%*3$%$!$,(5!.$/
$+%!+"03++(+./ .! +.(1! $!,5+"")0.%43%0$
%((/0$!.+3,(5!.%/#%2!*!(+3
.!
(1!
.!
1
3
(1!

2
4
+.!4),(! 0$%/)!*/0$0%"+0$,!+,(!$++/!.! 0$!*

%((,5/5*!+*!1*%0
/%*#0$!/)!,5+""/"+.%((* 5*! 3.%0!0$!
)0.%40$0/$+3/0$!3%**%*#/3%0$5*!/0$!.+3
,(5!.
" A %/0$!)0.%43%0$%((/0$!.+3,(5!. 3.%0!5+1.
*/3!.0+%*0!.)/+" A

a
b
+*/% !.0$!)0.%4#)! A D
3$!.! A $/*+
c
d
/ (!,+%*0
%* "+.)1("+.0$!+,0%)(/0.0!#%!/ O "+. R * O "+.
C $0%/0$!2(1!+"0$!#)!

1
1
& $ '$%
1
1
)& 0 %+!'$ %)$ "$&&!%!)&&
&!"&%&$&%!$&&$* B D A C J
$&%%!$ A "$&'$ !&&&&!"&
%&$&%!$ A A C J $&%

& A &$*( (' v *"&!

%!)&& E.; / D v !% !& %%$+"+&&
$!"&%&$&%
& J D
$
-$%&$!)%$%%(&!&&$$!) %!&-$%&$!)+ & %!
!'$&!' %! &&-$%& &$!' % $%"&(+ &! !&
%! !'$&!' %(%&&$* B
2
3

3 4 1 3
2 1
2
05
BD
) A D 4
1 2

5
3
!$ B % !%"! & '&$" +%%))!$ &)!!' %
! B &$ &&)! %%!) !) )!%#'&! %$ 2 .1 t/ C 1 t
D 1 .1 t/ C 2 t
z
2
5
4
1
t
3
4
% % &$%&&&"! & 34 ; 54 ('!&% 54 &!"&

$!)%&$&+!$&&$* B %
"
# " #
1
3
1 34
4
O D 4 D
D
3
3
4

c1
%&%-% &)! #'&! %
c2
'% O % $! &! !!& 1 2
% O !$*"

1 c1
D 2c1 c2 D 2c1 .1 c1 / D 3c1 1
2 c2
+ !$ & !"& !' %&$&+ O D
E.1 ; O / D 54 E.2 ; O / D 54
!&%#'&! %&$

2
5
D E.1 ; O / D 1 0
1
4
" #
'% c1 D 34 ; %! c2 D 14 ; O D
E.2 ; O / D 0
3
4
1
4
: % !"'&

" 3 #
2 1

4
1
1
D
1
1 2
4
" #
34
1
4
5
4
%%!(%&!$ B !"&$!)%&$&+ O !$ A % &-$%& &$+

!$&&-$%&$!)
&!"&!' %&$&+ O !$ A % 0,% &$%

&)++.&#+&#,$%* ,*
2 3
0
6 7
6
O D 4 14 7
5
233
4
%
3
4
6 7
6 07
7
O D 6
617
445

%+ * +-) +0%* 1& %,*+) ## %)')&)$$ %')&#$*-
)&.% #&% . + + )$+ %)* % &$',+ % '&.) + ## + + ) &)
# %)')&)$$ %')&#$*-&% *$+$+ #*) '+ &% *,** %
+ **+ &% 4%#/$'# %+*+ &%')*%+*&$+) - .&# %)
')&)$$ %++ * $'&)+%+&)- *,# 1 %+#) '')&%&)#))
')&#$*
%)##0*'" % # %)')&)$$ %')&#$ %-&#-**0*+$&# %)
%(,# + * %-) #* x1 ; : : : ; xn %# %),%+ &%# f )&$ Rn %+& R
*0*+$+0' ##0*$%0)-) #* %+')&#$ *+&4%*&#,+ &% ++
$/ $ 1*&)$ % $ 1* f ./:
0%)***&$'%0#%*+.&+0'*&*$ /
+,)* -))%%, ")% &-))%&%+ %*'&,%*&*,
* '&,%&)0* % '&,%&#,)** &, ")%&%+ %*
'&,%*&*,
'&,%*&)0 % '&,%&#,)** &$'%0*

'&,%*&*,* '&,%*&)0* % '&,%*&#,)**- ##
+&',+ %+& +*$ /+,)* &$'%0$"*')&4+&
&%&-))%
%&%&, ")%++ +')&,* +,'+$+$+ #')&#$
+++)$ %*+%,$)&*&$ /+,)++0%*&,#$" %
&))+&$/ $ 1 +*')&4+
')*2$/ $ 1 : : : ')&4+3 %+ 4*+&#&)&!+ -&+

')&#$ 4)*+*+' +% *+&)+&)$,#&)+')&4+ %0%$ %+
(,%+ + *++%-)0 + x1 +%,$)&*&-))%% x2 +%,$)
&*&, ")%++)')&, %+')&4+&%&-))% *

%+')&4+&%&, ")% * ++&+#')&4+ %&##)* *
2x1 C 3x2
')&4+,%+ &%
%/+*+' *+&.) + %(,# + *&)(,# + *++ x1 % x2 $,*+*+ *0 &%&)
&+ %) %+*++) %# $ +*,''#0 &+ ++&-))%
)(, )*'&,%*&*,*%&, ")%)(, )*
'&,%*&
*,* &++&+#$&,%+&*,)(, ) * 3x1 C 2x2 '&,%* %&%#0

'&,%*)- ## x1 % x2 $,*+*+ *0
3x1 C 2x2 1200
*,
$ #)#0 -))%%* '&,%&)0') , ")%%*

'&,%*')
%&%#0'&,%*&)0)- ## ,* ++&+#$&,%+&)0*)(, ) *
x1 C 2x2 % x1 % x2 $,*+*+ *0
x1 C 2x2 800
)0
%

,(+-!%. +,, /++'+*."+, )(.')+ '."$+'+*."+,

)(.')+ "' )(.',+/"%%
x1 C x2 450
%. +,,
(.+, x1 ' x2 ''(-' -"/ ,( x1 ' x2 &.,-%,(,-",2
x1 0
'
x2 0
!)+(%&",,.&&+"3&-!&-"%%2,
2x1 C 3x2
3x1 C 2x2 1200
x1 C 2x2 800
x1 C x2 450
' x1 0; x2 0:
1"&"3
,.#--(
)+(4-.'-"('
,.
+2
%. +,,
'("%+4'"' (&)'2!,-0(+4'+",-!-)+(.-!+ +,

(.'% ,(%"' !2+4'+2 )+(.,
%%(',(+ .%+
%%(',()+&".& ' %%(',(,.)+ , -(,-( !2
+4'+2 )+(., %%(',(+ .%+ %%(',()+&".& '
%%(',(,.)+ , -(,-( '(++",+"/(+ %%(',
(+ .%+
%%(',()+&".& '
%%(',(,.)+ , -.)
&-!&-"%)+(%&-!--+&"',-!'.&+(2,!+4'+2,!(.%()+-
"'(++-(4%%-!(++--!%,-(,-
.))(,-!-+4'+2 ()+-, x1 2,'+4'+2 ()+-, x2 2,

!(,-(("' -!",", 3;500x1 C 3;000x2 (%%+, !)+(%&",-(4')+(.-"('
,!.% .x1 ; x2 / -!-&"'"&"3,-!",(,-'%,(',.+,-!--!+*."+ ,(%"'",
)+(.
"'+4'+2 )+(.,
%%(',(+ .%+ ,!2'+4'+2
)+(., %%(',(+ .%+!2 -!-(-%)+(.", 12;000x1 C 4;000x2
!-(-%,!(.%-%,- %%(', !-",
12;000x1 C 4;000x2 48;000
"&"%+%2 (+-!)+&".& ,
4;000x1 C 4;000x2 32;000

' (+-!,.)+
1;000x1 C 5;000x2 20;000
,"'1&)% x1 ' x2 ''(-' -"/ ,( x1 0 ' x2 0

!)+(%&",,.&&+"3&-!&-"%%2,
3;500x1 C 3;000x2
(,-.'-"('
12;000x1 C 4;000x2 48;000 + .%+ ,
4;000x1 C 4;000x2 32;000 )+&".&
1;000x1 C 5;000x2 20;000 ,.)+
' x1 0; x2 0:
"'"&"3
,.#--(
! 1&)%, ,!(0 !(0 %"'+ )+( +&&"' )+(%& "'/(%/, 4'"' -!
&1"&.&(+&"'"&.&(%"'+.'-"(' %%-!

,.#-(+-"'%"'+(',-+"'-, '&'2,"-.-"(', -!(',-+"'-,-$-!(+&(%"'+
"'*.%"-",'-!/+"%,++,-+"--('('' -"//%., +",)+",
,--&'-(-!,(%%'('"%(+&(%"'+)+( +&&"' )+(%&

3
2 3
b1
c1

6 :: 7
6 :: 7
m
( D 4 : 5 R D 4 : 5 Rn m n &$* A D aij
bm
cn
&

%&!!)
2 3
x1
6 :: 7
n&'" D 4 : 5 Rn &!*,
xn
f .x1 ; : : : ; xn / D c1 x1 C c2 x2 C C cn xn
%'&&!&! %&$ &%
a11 x1 C a12 x2 C Ca1n xn b1

a21 x1 C a22 x2 C Ca2n xn b2
::
:
am1 x1 C am2 x2 C Camn xn bm

xj 0
!$ j D 1; : : : ; n
%+$%&& (&!$&$* !&&! %!!)%
*, f ./ D T

%'&&!&! %&$ &% A

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

+(&!$ &&%&%-% %

&%&
!%%!'&! % !&+ F %&
(&!$ F
%

f ./ D *2F f ./
! %&& &!&"$!%$+ !&%$%&$&(%&&%

! ,' &! h./ $"&)&&"$!!*, &' &!
h./ ! %&$ & #'&+!&%!$&
ai1 x1 C C ai n xn bi
$"+
ai1 x1 ai n xn bi
#'&+! %&$ &
ai1 x1 C C ai n xn D bi
$"+&)! #'&%
ai1 x1 C C ai n xn bi
ai1 x1 ai n xn bi
& $&$$+ ! $"$!$ "$! &)!& % !)$!
&! %&$ & #'&%$ ! %%& & & F %&"&+%& &!&(
' &! &%! $&$$+$('% F & &%$*'!% !&*%&
&!$$% &"$!%%&!

&&&$% &"$!
%
%

)&130#-&.
"9*.*;&
46#+&$550
5x
x3
x 4
x0
*4*/'&"4*#-& 4*/$&5)&3&*4/0 x 46$)5)"5 x 3 "/% x 4
)&130#-&.
"9*.*;&
46#+&$550
5x
x 3
x0
*46/#06/%&% )&7"-6&40' 5x .":#&"3#*53"3*-:-"3(& "4 x *40/-:3&26*3&%504"5*4':

x 0 "/% x 3
0356/"5&-: 5)&4&"3&5)&0/-:5805)*/(45)"5$"/(0830/(

'5)&'&"4*#-&4&5 F *4/0/&.15:"/%*'5)&0#+&$5*7&'6/$5*0/*4#06/%&%"#07&
0/ F 5)&/5)&$"/0/*$"--*/&"3130(3"..*/(130#-&.)"4"5-&"450/&015*."40-65*0/ 635)&3.03& "5-&"450/&0'5)&015*."-40-65*0/4*4"/&953&.&10*/50'
F 1
)&03&.%&4$3*#&48)&/"/015*."-40-65*0/&9*454 "/%*546((&454"1044*#-&
5&$)/*26&'03>/%*/(0/& )"5*4 &7"-6"5&5)&0#+&$5*7&'6/$5*0/"5&"$)0'5)&&953&.&
10*/540' F "/%4&-&$55)&10*/55)"5(*7&45)&-"3(&457"-6& )*4803,48&--*/4*.1-&
$"4&446$)"45)&/&95580&9".1-&4 )&(&0.&53*$"1130"$)*4-*.*5&%50580035)3&&
%*.&/4*0/4 #65*51307*%&4"/*.1035"/57*46"-*;"5*0/0'5)&/"563&0'5)&40-65*0/4&5
"/%)085)&0#+&$5*7&'6/$5*0/*/5&3"$548*5)5)&'&"4*#-&4&550*%&/5*':&953&.&10*/54
"9*.*;& f .x1 ; x2 / D 2x1 C 3x2

30
x2 20
x1 C 2x2 54
"/% x1 0; x2 0:
46#+&$550
x1
*(63& 4)0845)&4)"%&%1&/5"(0/"-'&"4*#-&4&5 0#5"*/&%#:(3"1)*/(

&"$)0'5)&$0/453"*/5*/&26"-*5*&4 034*.1-*$*5: 10*/54*/5)*44&$5*0/"3&%*41-":&%
"403%&3&%1"*340353*1-&4 )&3&"3&>7&&953&.&10*/54 $033&410/%*/(505)&>7&
7&35*$&40'5)&'&"4*#-&4&5 )&:"3&'06/%#:40-7*/(5)&"113013*"5&1"*340'-*/&"3
&26"5*0/4 03&9".1-& 5)&&953&.&10*/5 .14; 20/ *4'06/%#:40-7*/(5)&-*/&"34:45&.
x1 C 2x2 D 54 "/% x2 D 20 )&5"#-&#&-084)0845)&7"-6&0'5)&0#+&$5*7&'6/$5*0/
"5&"$)&953&.&10*/5 7*%&/5-: 5)&."9*.6.*4"5 x1 D 30 "/% x2 D 12
1 )&'&"4*#-&4&5*45)&40-65*0/0'"4:45&.0'-*/&"3*/&26"-*5*&4
&0.&53*$"--: 5)*4$033&410/%4505)&
*/5&34&$5*0/0'">/*5&/6.#&30'$-04&%)"-'41"$&4 40.&5*.&4$"--&%"10-:)&%3"-4&5 /56*5*7&-: 5)&
&953&.&10*/54$033&410/%505)&<$03/&310*/54= 037&35*$&4 0'5)*410-:)&%3"-4&5 )&/05*0/0'"/
&953&.&10*/5*4%*4$644&%.03&'6--:*/&$5*0/
1300'0')&03&.*4*/5&7&/":
&8!03, 0)/
*-&:0/4
*/&0-" !07&36#-*$"5*0/4
1

x2
(0, 20)
(14, 20)
(30, 12)
(0, 0)
(30, 0)
(x 1, x 2)
2x 1 + 3x 2
(0, 0)
(30, 0)
(30, 12)
(14, 20)
(0, 20)
0
60
96
88
60
x1

! !# "" #

" " "!
"! "!

"! "! f .x1 ; x2 / .x1 ; x2 / "
" !
" $ .30; 12/ ! .30; 12/ % $!"! f .x1 ; x2 /
"
x2
f ( x 1 , x 2 ) = 96
x1
f ( x 1 , x 2 ) = 30
f ( x 1 , x 2 ) = 60

$& f .x1 ; x2 ; x3 / D 2x1 C 3x2 C 4x3

x1 C x2 C x3 50
x1 C 2x2 C 4x3 80
x1 0; x2 0; x3 0:
!
*"! " () R3 '

#
#"$
* R3
%
x3
50
50
x2
50
x1

x3
20
40
0
E
x2

!' /%&' !$(', &! '" ! $(', ' %# & #! ''
!'%#'&""%!'+&(!'&%" '"%!!'% !&'$('%
'%!(%%"!&"*!! ! .0; 0; 0/ &'&/&'!$(', &""'
"'%#"!'&-"*.'#! !& %&"! '&"!!$(','% !&
'%!(%%"!"!#!&"*!!
''#&&&&" *'"&%'"'"%!
'*"#!&!'%&'!!''"!'!&& !' EB
$(%'%&(% "% &"(!%,"'&&' (&'&
"*'$('%'%!(%%"! ,"! "*)% ''*"#!&!
#"&'"!%')'"'"%! &"'#!%%"! "% &!"'%"(!!&(%
"%'&&' )%'&"'&&'%'#"!'& A B C D E !
'"%! *&&&"'&&'&+#''%
-'"#.# "/!'""%!'&" B &")'&,&'
8
(
< x1 C x2 C x3 D 50
x1 C x2 D 50
x1 C 2x2 C 4x3 D 80 )
x1 C 2x2 D 80
:
x3 D 0
'! x2 D 30 !/!'' B & .20; 30; 0/ "% E &")
8
(
< x1 C x2 C x3 D 50
x1 C x3 D 50
x1 C 2x2 C 4x3 D 80 )
x1 C 4x3 D 80
:
x2
D 0
'! x3 D 10 !/!'' E D .40; 0; 10/
80
x3
x1

50
D 20
(40, 0, 10) E
40
C
50
x2
50
80
x1

"*'''&&'!'&+'% #"!'&%%,&! '!+'&'#&

'"+ !'"')(!'"! f .x1 ; x2 ; x3 / D 2x1 C 3x2 C 4x3 &'&"!*
f &"!&'!'%#!& %'%'!!& )! .2; 3; 4/ &!"% )'"%'"'
#! &!"% )'"%&%'"!%!'%" '!"% )'"%& .1; 1; 1/ !
.1; 2; 4/ '"''*"& ! "')&'&" f %!"'#%'"!,
"'"(!!&(%&"'&&' (%&"*&(&''&&'!
)&'"!* f &')( &#!#&&&'%"( C E !'#"!'
.30; 20; 0/ "!'"'&&''*! A ! B *&"*&''')%'+
B &-").'&)#! !' f .20; 30; 0/ D 130 (&'(!$(&"('"!"
'!%#%"%
!#%" &' B D .20; 30; 0/

x3
D 20
40
x
C 2
f ( x 1 , x 2, x 3) = 120
(40, 0, 10) E
B (20, 30, 0)
(30, 20, 0)
50
x1

$
/.3)$%24(%&/,,/7).'02/",%-
2x1 C x2
x1 2x2 8
3x1 C 2x2 24
!.$ x1 0; x2 0:
!8)-):%
35"*%#44/
2)4%4()302/",%-).4(%&/2-/&!#!./.)#!,,).%!202/'2!--).'02/",%- !8)
-):% T 35"*%#44/ A !.$ 0 0%#)&9 A !.$
2!0(4(%&%!3)",%3%4&/22!#4)#%2/",%-

).$4(%%842%-%0/).43/&4(%&%!3)",%3%4).2!#4)#%2/",%-
3%4(%!.37%24/2!#4)#%2/",%-4/;.$4(%3/,54)/.4/4(%,).%!202/'2!--).'
02/",%-).2!#4)#%2/",%-

%4490,!.34/).6%34!4/4!,/&
).-545!,&5.$3 #%2
4);#!4%3/&$%0/3)43 !.$!()'(9)%,$3!6).'3!##/5.4
%#!53%/&4(%2)3+).6/,6%$).-545!,&5.$3 3(%7!.434/
).6%34./-/2%).-545!,&5.$34(!.4(%35-/&(%23!.$
3!6).'3 (%!,3/7!.434(%!-/5.4).3!6).'34/"%!4,%!34
(!,&4(%!-/5.4).3 %2%80%#4%$2%452.3!2%
/.
4(%-545!,&5.$3 /.4(%3!.$/.3!6).'3 /7
-5#(-/.%93(/5,$%449).6%34).%!#(!2%!)./2$%24/(!6%
4(%,!2'%342%452./.(%2).6%34-%.43 %44()350!3!,).%!2
02/'2!--).'02/",%-).4(%&/,,/7).'&/2- !8)-):% T
35"*%#44/ A !.$ / ;.$4(%3/,54)/.
$/'"2%%$%2$%#)$%34/&%%$()3$/'3!#/-").!4)/./&47/
$/'&//$3 )8)%/7%2!.$)349)'(4 %7!.434(%$/'3
4/2%#%)6%&/52.542)4)/.!,&!#4/23%!#(-/.4( (%!-/5.43
/&4(%3%&!#4/23! " # !.$$#/.4!).%$).
"!'/&%!#($/'
&//$!2%3(/7.).4(%&/,,/7).'#(!24 4/'%4(%27)4(4(%4/4!,
!-/5.43.%%$%$
)8)%/7%2
)349)'(4
%%$%$
(%#/3430%2"!'!2% &/2)8)%/7%2!.$ &/2)349

)'(4 /7-!.9"!'3/&%!#($/'&//$3(/5,$"%",%.$%$
4/-%%44(%.542)4)/.!,2%15)2%-%.43!44(%,/7%34#/34 %4
4()350!3!,).%!202/'2!--).'02/",%-).4(%&/,,/7).'
&/2- ).)-):% T 35"*%#44/ A !.$ /
;.$4(%3/,54)/.

1;(5&,6(6 > @1'9(&7256 $1' $1'0$75,; A 627+$7($&+
352%/(0,66(783$6$&$121,&$//,1($5352*5$00,1*352%/(0
$;,0,=( T! 68%-(&772 A! $1' ! 2 @1'7+(
62/87,21
3x1 C 4x2 2x3

x1 C 2x2
20
3x2 C 5x3 10
$1' x1 0; x2 0; x3 0:
3x1 C x2 C 5x3
5x1 C 7x2 C x3 25
2x1 C 3x2 C 4x3 D 40
$1' x1 0; x2 0; x3 0:
7x1 3x2 C x3
x1 4x2
35
x2 2x3 D 20
$1' x1 0; x2 0; x3 0:
,1,0,=(
68%-(&772
x1 C 5x2 2x3
2x1 C x2 C 4x3 27
x1 6x2 C 3x3 40
$1' x1 0; x2 0; x3 0:
,1,0,=(
68%-(&772
1;(5&,6(6> 62/9(7+(/,1($5352*5$00,1*352%/(06
$;,0,=(
68%-(&772
80x1
2x1
x1
x1
$1' x1 0; x2 0:
C 65x2
C x2 32
C x2 18
C 3x2 24
5x1 C 3x2
2x1 C 5x2 10
3x1 C x2 6
x1 C 7x2 7
$1' x1 0; x2 0:
,1,0,=(
68%-(&772
2x1 C 7x2
2x1 C x2 4
x1 2x2 4
$1' x1 0; x2 0:
$;,0,=(
68%-(&772
5x1 C 12x2
x1 x2 3
x1 C 2x2 4
$1' x1 0; x2 0:
$;,0,=(
68%-(&772
1;(5&,6(6 $1'
0$5.($&+67$7(0(17!58(25$/6( 867,)<
($&+$16:(5
$ 1$&$121,&$//,1($5352*5$00,1*352%/(0 $1211(*$
7,9(9(&725 ! ,6$)($6,%/(62/87,21,),76$7,6@(6 A!
% 9(&725 ! ,6$1237,0$/62/87,212)$&$121,&$//,1($5
352*5$00,1*352%/(0,) f .!/ ,6(48$/727+(0$;,080
9$/8(2)7+(/,1($5)81&7,21$/ f 217+()($6,%/(6(7 F
$ )$&$121,&$//,1($5352*5$00,1*352%/(0'2(6127+$9(
$1237,0$/62/87,21 7+(1(,7+(57+(2%-(&7,9()81&7,21,6
127%281'('217+()($6,%/(6(7 F 25 F ,67+((037<6(7
% ) ! ,6$1237,0$/62/87,212)$&$121,&$//,1($5352*5$0
0,1*352%/(0 7+(1 ! ,6$1(;75(0(32,172)7+()($6,%/(
6(7
$;,0,=(
68%-(&772
$;,0,=(
68%-(&772

2/9(7+(/,1($5352*5$00,1*352%/(0,1;$03/(

2/9(7+(/,1($5352*5$00,1*352%/(0,1;$03/(

!+((15,203$1<0$18)$&785(67:2.,1'62).,7&+(1*$'
*(76 ,19(57,%/(:,'*(76$1'&2//$36,%/(:+$00,(6 !+(
352'8&7,21352&(66,6',9,'(',1727+5(('(3$570(176 )$%
5,&$7,1* 3$&.,1* $1'6+,33,1* !+(+28562)/$%255(48,5('
)25($&+23(5$7,21$1'7+(+2856$9$,/$%/(,1($&+'(3$570(17
($&+'$<$5(6+2:1%(/2:
$%5,&$7,1*
$&.,1*
+,33,1*

83326(7+$77+(352@721($&+:,'*(7,6
$1'7+(352@7
21 ($&+ :+$00< ,6
2: 0$1< :,'*(76 $1' +2:
0$1<:+$00,(66+28/'%(0$'(($&+'$<720$;,0,=(7+(
&203$1<?6352@7
;(5&,6(6 > 86(7+(127,212)$&219(;6(7 678',(',1 (&7,21
6(7 S ,1 Rn ,6&219(;,) )25($&+ $1' ,1 S 7+(/,1(
6(*0(17%(7:((1 $1' /,(6,1 S "!+,6/,1(6(*0(17,67+(6(7
2)32,1762)7+()250 .1 t / C t )25 0 t 1#

(7 F %( 7+( )($6,%/( 6(7 2) $// 62/87,216 ! 2) $ /,1($5
352*5$00,1*352%/(0 A! :,7+ ! 6680(7+$7 F
,6121(037< +2:7+$7 F ,6$&219(;6(7,1 Rn "
216,'(532,176 $1' ,1 F $1' t 68&+7+$7 0 t 1
+2:7+$7 .1 t / C t ,6,1 F #

a
x1
$1' ! D
!+(,1(48$/,7< ax1 C bx2 c
(7 D
b
x2
)25620(5($/180%(5 c 0$<%(:5,77(1$6 T! < c !+(
6(7 S 2)$// ! 7+$76$7,6)<7+,6,1(48$/,7<,6&$//('$
2) R2 +2:7+$7 S ,6&219(; " ((7+(,17)25
;(5&,6( #
!+()($6,%/(6(7,1;$03/( ,67+(,17(56(&7,212)@9(&/26('
+$/)63$&(6 <;(5&,6( 7+(6(+$/)63$&(6$5(&219(;
6(76 +2: 7+$7 7+( ,17(56(&7,21 2) $1< @9( &219(; 6(76
S1 ; : : : ; S5 ,1 Rn ,6$&219(;6(7
) c ,6,1 Rn $1',) f ,6'(@1('21 Rn %< f .!/ D T! 7+(1
f ,6&$//('$/,1($5)81&7,21$/ $1')25$1<5($/180%(5 d
f! W f .!/ D d g ,6&$//('$/(9(/6(72) f ((/(9(/6(76,1
,*
2);$03/( +2:7+$7$1<68&+/(9(/6(7,6&219(;

$
( !"!& !$! "!&& 1 # !

$
%'
2x1 C x2
"!!
x1 C 2x2 8
3x1 C 2x2 24
x1 0; x2 0:
!!
%' T "!! A
$
D

8
;
24
D

x1
;
x2
D

2
;
1

AD
1
3
2
2
! "!& x1 C 2x2 8 ( ! ! "!&
x1 C 2x2 D 8 !! &!( .0; 4/ .8; 0/ " $
! !!!"! !$!
!"!& ! ! !!$!!
! !$ !!!! !
! ! &!"!& % !&! .0; 0/ "!&
.0/ C 2.0/ 8
!" !!! " !!! $! ! &!
"!& !% " !!"!!! !! .0; 8/ !
!"!&" !!!
.0/ C 2.8/ 8
" .0; 8/ !! #!! ! &!"!& "
$ $ !! x1 C 2x2 D 8 !!$
!"
x2
16
16
x1
8

x1 C 2x2 8
!"!&
3x1 C 2x2 24
$! 3x1 C 2x2 D 24 " !!! .0; 12/ .8; 0/ !$
!#!! .0; 0/ ! ( !"!& ! !
! !!! "!& x1 0 # !!
!"!& x2 0 # !" !
! "! ! !
&

x2
16
16
x1
8
%#"'&&'
%%"(%+'% #"!'&!'&&'

"%! .0; 0/
x2 !'%#'"'/%&'!$(', .0; 4/
x1 !'%#'"'&"!!$(', .8; 0/
!'%&'"!"''*"!$('&
"%'"(%'+'% #"!' &")'&,&' "$('"!& x1 C 2x2 D 8 !

3x1 C 2x2 D 24 '""'! x1 D 4 ! x2 D 6
"/!' + ( )("'"')(!'"! 2x1 C x2 )('''"
'"(%+'% #"!'&"'&&'
2x1 C x2
.0; 0/
2.0/ C 1.0/ D
.0; 4/
2.0/ C 1.4/ D
.8; 0/
2.8/ C 1.0/ D
.4; 6/
2.4/ C 1.6/ D
+ ( )(&

''!*! x1 D 8 ! x2 D 0

%!&#"%''"!#%" &#,! #"%'!'%"!'%,,&"!%#%"%
! !(!' %!%'&%!'&#'%.&!'%"('"%,+ #
,%)! "% #"%'!''", /%&'+ #&& # (''&(&'&
"*#%" "'&',#"(!)")(!%& !"''"(&!& ")%&!
$('"!&
%' && " #!, & '*" *%"(&& ! "(% &'"%&
#%'(% """('""%"''(&&"'"(%&'"%& !&'"%&#!
"%%*'" #!,$(%'%&"%%'!!( %"'&"''(& $(%'%&
'% !&'''*%"(&&)!"("''(&!!&#'
',
&'!&%" '*%"(&&'"'&'"%&)%, !'"&'"'%!&#"%'!"'
'(%" *%"(&'"&'"%#!&"!'&'! #%" &'""!
&##!&('' ! -&''"'"&'"&##! ' xij '!( %"
(!'&"''(&'"&#%" *%"(& i '"&'"% j

Store 2
x 22
x 12
Store 1
Store 3
x 13
x 23
x 11
Store 4
x 24
Warehouse 1
Warehouse 2
x 14
x 21
$ a1 a2 $%"#%$#&$'"%## $

r1 ; : : : ; r4 $%"#%$#"!%#$)$&"%##$"# $ xij %#$
#$#)$!%$#
x11 C x12 C x13 C x14

x11
x12
x13
x14
x21 C x22 C x23 C x24

C x21
C x22
C x23
C x24
a1
a2
D r1
D r2
D r3
D r4
xij 0 " i D 1; 2 j D 1; : : : ; 4 $#$# %$"

'"%# i $#$" j # cij $$ "#$*$%$
c11 x11 C c12 x12 C c13 x13 C c14 x14 C c21 x21 C c22 x22 C c23 x23 C c24 x24
#%$$$%"!%$#$!%$##$&

#%##' #) "#$#*
( $"%$$ '&" $##$%##)$
" "" ""$ '$$&%$
%#$(* "#%$$#$ #$# ($
$($" $ $##$ F

#"$# F $$$ $$&%$ f $
"#)&)$## $ # $#%$
f "#)&""$# $'$ $
$$&#$"#$"#&$$($" $ F $$ #$

$$ "## $#$
$&% f "##$#$ $ $'$$"%$#($"
$$' $"")+$%"($" $# $# "##'
$ $#%$$"#+$%"#$ # $ "
#%% $&$%)$ $'"%%$#$
' f "##'$%$%
&

#-)0+-"%!($#'##$#!!#'%'$'""#%'$!"(#,
$)#)'(#) m)*%! (

-"/ f ./ D T

(*))$)$#()'#)( A #
' # '# Rn A (# m n ")'- # (# Rm
("%!-")$#(.##$#()'#)#&*!).#)$#

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

(#$##)++'!))()$)("!!'($#
#&*!).)$$#+')))$#&*!).
#)#&*!).
5x1 C 7x2 80
#)$)&*!).
5x1 C 7x2 C x3 D 80
.#)(! +'! x3 $))) x3 D 80 .5x1 C 7x2 / 0
A ( m n ))$#$ m (! +'!(# A %'$*(!#'(.()"
,) m &*)$#(# n C m +'!( ($!*)$#)$)((.()"(!!

#$"$')# m $)+'!('#$#/'$ (#)$# ($!*)$#)$
)(.()"(!!
+'!(#$##)+ *( #

+'!"*()#$##)+#)"$() m $)"#%$()+
$")'!!. )(((!($!*)$#($''(%$#)$)-)'"%$#)($)
(!()
#((!($!*)$#$')(.()"
2x1 C 3x2 C 4x3 60
3x1 C x2 C 5x3 46
x1 C 2x2 C x3 50
(! +'!()$$)#(.()"$)'

2x1 C 3x2 C 4x3 C x4

D 60
3x1 C x2 C 5x3
C x5
D 46
x1 C 2x2 C x3
C x6 D 50

',')'#&*!)(#)$'#!(.()" ($(($!*)$#$()
"$())'#$#/'$+!*($')+'!( $!!$,#("%!($!*)$#(!!)
((!($!*)$#(($),)
x1 D x2 D x3 D 0;
x4 D 60;
x5 D 46;
#
x6 D 50
(($!*)$#$''(%$#()$)-)'"%$#) #)(!()# R3

%$&$% #*% ##% % +# '#$ x4 x5 x6 $*$%$

&$$ .% &#$ * "&%
$'#$#$% ,-%$ &% '#$ x1 x2 x3
#$% , &%- %$ &% #!# #!# %$!#%&#
$ &% ( &!# * % !%$ *%$'#$# +#
$%#!# &#%$!)% $% %# '#!*$

$ &% #)! % & x2 $ &% %$ &% %%# &
,% -$ &% *&$%#*# ( !#% $ $% % x2
%#*%%#"&% % #%($*$%( x2 !!#$ %
%#"&%
#$% '%%#"&% *% .% x2 % %(%#
"&%
1
x C x2 C 12 x3
C 12 x6 D 25
2 1
% "&% $ &%!$ %$("&% %%(%
x2 # % $"&% $ $!# &$%$*$%
1
x
2 1
5
x
2 1
1
x
2 1
C 52 x3 C x4
32 x6 D 15
C 92 x3
C x5 12 x6 D
21
C x2 C 12 x3
C 12 x6 D
25
$$ &% $$ %(%%$($*$%$
x1 D x3 D x6 D 0;
x2 D 25;
x4 D 15;
x5 D 21
'# x2 $ % %$ &% %'# x6 $ &% #
%&%* %$$$ &% $ %$$ x4 < 0 $ $%*($
&$*!# !# !' %"&% )%!##!$ ($ (%
' %$!#
# $#%$*$%
a11 x1 C C a1k xk C C a1n xn D b1

::
:
ai1 x1 C C aik xk C C ai n xn D bi
::
:
am1 x1 C C amk xk C C amn xn D bn
$&!! $%)%$%!$% #%'# xk % %$ &% *&$"&%
p % !' % %#* apk xk $$ &% ##$! % %#$&%$*$%(
$% (%( % $#$%$.
.% apk xk &$%! $%' % p %"&% $'*
apk %( bp %#&$%! $%'
#% bp =apk &$%%$$% %#% $ bi =aik #( aik > 0
$(&#%%%(% p %"&% $&$% %% xk %##
% i %"&% %#$&% bi %#(! $%'
1 $%#
*#+$%%&$% (#$'#$$ % ##$! % !' %

! $% $%#) # # % $ %% $ ' #$'#$%#$ #
'#$ &%% %!#%&#$ &% %$*$%(% $#'#$#+#
2
,!' %- !#%&#%##$% %#$ #%$ .%% %&$%% %

##$! %#$ % %#"&% $ %&$%%"&% $ (% $($ %
&

)'"#,'$,)$*((%+$)#$'')$'# x2 #)$)

($!*)$##-"%!
$"%*))')$( bi =ai2
b2
60
50
b1
b3
D 20;
D 25
D
D 46;
#
D
a12
3
a22
a32
2
#)0'()')$()("!!() %+$)$#) x2 )'"#)0'()&*)$# (
%'$*()(.()"
2
x
3 1
7
x
3 1
1
3 x1
C x2 C
C
4
x
3 3
11
x
3 3
5
x
3 3
C 13 x4
D 20
13 x4 C x5
D 26
2
3 x4
C x6 D 10
$,)((!($!*)$#(
x1 D x3 D x4 D 0;
x2 D 20;
x5 D 26;
x6 D 10
")'-$'")')!.("%!0(!*!)$#($)().% $'#()# (.()"

#-"%!('%'(#).)*"#)")'-
x
2 1
2
6
43
1
x2
3i
1
2
x3
4
5
1
x4
1
0
0
x5
0
1
0
x6
0
0
1
3
60
7
46 5
50
+'!('*(($!*"#!!( ,))(! +'!(#$!$' !!))

)((!($!*)$#(($),))(")'-(
x1 D x2 D x3 D 0;
x4 D 60;
x5 D 46;
x6 D 50
'!#) x2 $!*"##)()))(#)'.,!!*((%+$))$'#
x2 #)$)($!*)$# ')$!*!)$#(#-"%! #)0)(#)'.()
%%'$%')%+$) $"%!)'$,'*)$##$!*"#%'$*()#,")'-))
$''(%$#()$)#,(.()"#-"%!
2 x1
2
6 3
6 7
6 3
4
13
x2
x3
4
3
11
3
53
0
0
x4
1
3
13
23
x5
x6
20
7
7
26 7
5
10
(#-"%! )#,((!($!*)$#(
x1 D x3 D x4 D 0;
x2 D 20;
x5 D 26;
x6 D 10
%'#(*(($#(%'%'),.$'*!!"$#()')$#$)
("%!-")$ ($#)$#()'#)(#-"%! )()% )$)+
*#)$##-"%!
,!!'+)$$,+'!)$'##)$)($!*)$#
$)(.()"
-"/ 25x1 C 33x2 C 18x3

2x1 C 3x2 C 4x3 60
3x1 C x2 C 5x3 46
x1 C 2x2 C x3 50
# xj 0 $' j D 1; : : : ; 3
(*))$

#$% $'#$ $ # % %'
25x1 C 33x2 C 18x3 % *%# &('# M '* M D
25x1 C 33x2 C 18x3 (% $% )+%'# M (# M $%$-$
%"&%
25x1 33x2 18x3 C M D 0
#!# $ (#$%%$ ($ %$ &% $ %$*$%
"&% $
2x1
3x1
x1
25x1
C 3x2
C x2
C 2x2
33x2
C 4x3 C x4
C 5x3
C x5
C x3
C x6
18x3
CM
D 60
D 46
D 50
D 0
-$ &% #( xj 0 j D 1; : : : ; 6 #( M $$#$! $$

&%%#) #%$($*$%$%
%
$(#%%(%%( #&$%%#)
x2
x3
2 x1
2
3
4
6
6 3
1
5
6
6 1
2
1
4
25 33 18
x4
1
0
0
0
x5
0
1
0
0
x6
0
0
1
0
M
0
0
0
1
3
60
7
46 7
7
50 7
5
0
#+ % '% %% # ($ %$%"&% ##$! % %
%'&% $$%# ((!*$!# (% ($ %%
# ($&$ *% ('#% #% %$ &% ' %! $% $#
'# $# % %% # ( &$ #%$'#$#
# $##%%%% %&% $ *% #'#$#
!#% %-$ &% %!#
# ($% %%& '% -%$$$ &%

3 3 %$%## ($
,
* x4 x5 x6 $$ &% $
x1 D x2 D x3 D 0;
x4 D 60;
x5 D 46;
x6 D 50;
M D0
$$ &% $ % !% ('# $ *%$'#$# +#

('# % %% # (!$%%
M D 25x1 C 33x2 C 18x3

'& M (#$(* %'#$ x1 x2 # x3 #$$ %
-% x2 $%#$% %%# -%$ # x2 % %$ &%
(&$%#%$%#$ M
# x2 % %$ &% (%!' %!# &# &%## %
%& ' !#%#% $ bi =ai2 ## ()!%%$% *# 60=3
46=1 50=2 $$%$ 60=3 $ %!' %$ &%%#*%%$#
%-#$%# (
2 x1
2
6
6 3
6
6 1
4
x2
x3
3i 4
1
5
2
1
25 33 18
x4
1
0
0
0
x5
0
1
0
0
x6
0
0
1
0
M
0
0
0
1
3
60
7
46 7
7
50 7
5
0
&

"#%$$ &$ "$#

2 x1
2
6 3
6 7
6 3
6
6 1
63
4
x2
x3
x4
x5
x6
1
3
13
23
4
3
11
3
53
26
11
3
20
7
7
26 7
7
7
10 7
5
660

'$%#$ 3 3 $$)$"("%#
$$%
$###%$#
x1 D x3 D x4 D 0;
x2 D 20;
x5 D 26;
x6 D 10;
M D 660
%# M #"#"$ # M "#%"$" $$

$$"'$$%#&$!%$" M
M D 660 C 3x1 26x3 11x4

$&"# xj #$& $&% M '"#) x1

"##" $+$# x3 x4 "$$&$$# $
"#$'% M x1 #$$$#%$
"$"$#$%$%$%
20
2
3
D 30
26

7
3
#"$##" #$($ &$#%

2 x1
2
6 3
6 7n
6 3
6
6 1
63
4
7
3
"'
x2
x3
x4
x5
x6
1
3
13
23
4
3
11
3
53
26
11
3
78
7
20
7
7
26 7
7
7
10 7
5
660
$" &$ $"#%$$%#

2x1
0
6
6
61
6
6
60
4
0
x2
x3
x4
x5
x6
2
7
11
7
87
215
7
3
7
17
57
74
7
27
3
7
1
7
9
7
0
0
0
88
7
78
7
96
7
4854
7
3
7
7
7
7
7
7
5
""# ###%$#
x3 D x4 D x5 D 0;
x1 D
78
;
7
x2 D
88
;
7
x6 D
96
;
7
M D
4854
7
$$"'#'#$$
M D
4854
7
215
x
7 3
74
x
7 4
97 x5
$&+$#$&"#"#'$$ M ""$ 4854

7
%# x3 x4 x5 "$& #$#%$# $ (%&%
25x1 C 33x2 C 18x3 # 4854
$#(%%"#' x1 D 78
x2 D 88

7
7
7
x3 D 0 &" x3 #*"%#$ $#%$ x3 #"&"

&',+!.*!$ ',, ,, .$-' x6 !+&',(*,', +'$-,!'&', '*!!&$

(*'$% -+ x6 !++$#.*!$ ,, ,, +$#.*!$+ x4 & x5 *
2*'%&+, ,, 5*+,,/'!&)-$!,!+$!+,,, !&&!&', !+0%($*',

,, '(,!%$.$-+' x1 x2 & x3
0%($ !+/'*, *!&*-$$1+.*$,!%+ &(*,!-$* &',!, ,
&,*1!&, ',,'%*'/'&1 xj '$-%&/!$$'%
'5!&,
/ &, ,)-,!'&!++'$.'* M !&!,!&, , M +&',* !,+%0!%-%
,$-&)-,!'&
& +-%%*1 * !+ , +!%($0 %, ' '* +'$.!& &'&!$ %0!%!2!&
(*'$%/ & &,*1!&, .,'* !+('+!,!.

' " " "
$
&, !&)-$!,1'&+,*!&,+!&,')-$!,!+1!&+$#.*!$+
, M .*!$)-$,', '",!.-&,!'& &$'/, '&+,*!&,
)-,!'&+/*!,&)-,!'&', '*%
'",!.-&,!'& C M D 0
,-(, !&!,!$+!%($0,$- +$#.*!$+& M (*'.!,
!&!,!$+!+!$+'$-,!'&
#, ',,'%*'/', ,$-'*'(,!%$!,1 $$, &,*!+,', $,
', .*,!$$!&*&'&&,!. , &, +'$-,!'&!+'(,!%$ +'%*
&,!. , & ''+, .*!$ xk '*/ ! , &,*1!&, ',,'%*'/!+
+&,!.+('++!$3
*!&, .*!$ xk !&,', +'$-,!'& ', !+1(!.',!&'&, ('+!,!.
&,*1 apk '*/ ! , &'&&,!.*,!' bi =aik !+, +%$$+, &/
+!+!$+'$-,!'&!&$-+&!&*+.$-'* M
(,, (*'++ !&&!&,+,( -&,!$$$, &,*!+!&, ',,'%*'/
*&'&&,!.
/', !&+&'/*'&!&, +!%($0$'*!, % ,+,( , *%! ,

&,!.&,*1!&, ',,'%*'/', xk '$-%& -,&'('+!,!.&,*1 aik '.
!, &, !++ !,/!$$&',('++!$,'5&(!.',,'*!& xk !&,', +'$-,!'&
!+'**+('&+,', +/ *, '",!.-&,!'&!+-&'-&&&''(,!%$
+'$-,!'&0!+,+
+'&(',&,!$(*'$%$+''-*+,+,( +%$$+,*,!' bi =aik %1
'-*!&%'*, &'&*'/ &, !+ ((&+ , &0,,$-/!$$ .,$+,'&
+!.*!$)-$,'2*' &!&+-+)-&,,$-+, .$-' M %1*%!&
'&+,&, '*,!$$1!,!+('++!$'*&!&5&!,+)-&'(!.',+,''-*&
!$,'$,'&'(,!%$+'$-,!'& - ( &'%&'&!+$$
'*,-&,$1
1$!&'-*+'&$1**$1!&(*,!$(($!,!'&+ &%'+,++ '&%1*!,**!$1
''+!, **'//!, %!&!%-%*,!'+, (!.',
3
'$'+,(!+,'(*'-, *,+,!&*+('++!$!&, .$-' M !+ ((&+/ &'&$1

'&.*!$ xk +,!+5+, '&!,!'&+ -(('+ '/.* , ,, %'+,&,!.&,*1!&, ',,'%*'/
((*+!&', '$-%&+ j & k ,(+1+, ,!, * xj '* xk + '-$*'- ,!&,', +'$-,!'& &
, ,!+'**, +!'&$$1 /'%(-,,!'&+&.'!15*+,-+!&+,(,''%(-,,
3+%$$+,*,!'4'*', '$-%&+ j & k &, & ''+!&, '$-%&'*/ ! , !+3+%$$+,*,!'4!+
$** !++!,-,!'&/!$$*!+!&,!'&

&

#+&&*+&)*##*+.& )%+$ /+,)*&%,+* &/&+

2)*+$ /+,)&%+ %*'&,%&*.*%'&,%&'%,+* &/&+*&%
$ /+,)&%+ %*'&,%&2#)+*% '&,%*&'%,+* *+&)*- ##
'&,%*&*.* '&,%*&2#)+* %'&,%*&'%,+* ,''&*+

')&2+&%&/&+2)*+$ /+,) * %&%&/&+*&%$ /+,) *

+*+&)%*####&+&/* +$ /* &.$%0&/*&$ /+,)*&,#
$ %&))+&$/ $ 1+')&2+
+ x1 +%,$)&&/*&+2)*+$ /+,) %#+ x2 +%,$)

&&/*&+*&%$ /+,) ')&#$%/')**$+$+ ##0*
2x1 C 3x2
x1
30 *.*
x2 20 2#)+*
x1 C 2x2 54 '%,+*
% x1 0; x2 0:
/ $ 1
*,!++&
*+,)%*&,++&+*$')&#$*&#-)' ##0 %/$'#&+ &%

% + **&#-0+* $'#/$+& +* * #*&#,+ &%)&$+#,
&))*'&%*+&%/+)$'& %+&+* #) &%
x2
(14, 20)
(0, 20)
(30, 12)
(0, 0)
(30, 0)
x1

& &%*+),+ + % + # +#, *#" -) #* % ).) + + &!+ -
,%+ &%*%(,+ &% ')&#$%&. *+&2%%&%%+ -*&#,+ &%+&+*0*+$
C x3
x2 C
x4
x1 C 2x2
C x5
2x1 3x2
CM
x1
D 30
D 20
D 54
D 0
&). M *$/ $,$ % + #* $'#/+#, *

2 x1
1
6
6 0
6
6 1
4
2
x2
(0, 0)
x1
x2
0
1
2
3
x3
1
0
0
0
x4
0
1
0
0
x5
0
0
1
0
M
0
0
0
1
3
30
7
20 7
7
54 7
5
0
* * #*&#,+ &% .) x1 x2 % M ) &))*'&%*+&+/+)$'& %+

.x1 ; x2 / D .0; 0/ &+* #) &% % %+&++&$)&.&++#, +
$&*+%+ -%+)0 * 3 *&+2)*+' -&+*&,# %+ x2 &#,$% )+ &* 20=1

! 54=2 %")&&&#("&%"'&!& x2 "' !

2 x1
1
6
6 0
6
6 1
4
2
x2
x3
1
0
i
1
0
0
2
3
0
x4
0
1
0
0
x5
0
0
1
0
M
0
0
0
1
3
30
7
20 7
7
54 7
5
0
x4
0
1
2
3
x5
0
0
1
0
M
0
0
0
1
3
30
7
20 7
7
14 7
5
60
&$#("&! &&'" %
x2
2 x1
1
0
6
6 0
1
6
6 1i 0
4
2
0
x3
1
0
0
0
x2
%%%"'&"!%!")
(0, 20)
x1 D x4 D 0;
x1
x3 D 30;
x5 D 14;
M D 60
!)%"'&"!%&&*&$ #"!& .x1 ; x2 / D .0; 20/ ! 2 !&

"&&" $")"&&'%")%&&&!*&#("&%!"' ! )#$"'%
2x1
0
6
60
6
61
4
0
x2
x2 D 20;
x2
0
1
0
0
x3
1
0
0
0
x4
x5
2i 1
1
0
2
1
1
2
M
0
0
0
1
3
16
7
20 7
7
14 7
5
88
(14, 20)
x1
%& x1 D 14 ! x2 D 20 %"&%"'&"!% "($"%%&"&*&$ #"!&

.14; 20/ ! !&"&('!&"!%!$%$"
&" !+ &
1 !&"&&" $")%")%&&&!*&#("&%!"' ! ("&!"!&!&
,$%&$")#$"'%&,!&'
2x1
0
6
6
60
6
6
61
4
0
x2
(30, 12)
x1
x2
x4
x5
1
0
12
1
2
1
2
12
1
2
3
2
x3
7
7
12 7
7
7
30 7
5
96
!&!&$%!&"&&" $")$!"!!&( &%"'&"!!")%"#& )&

x1 D 30 ! x2 D 12 "$$%#"!!&"&*&$ #"!& .30; 12/ * ' #$",&
"
%&&!+ !"*%"&,$%& *&'$!"*%"&%"!
"&&&&"' x4 %#$&"&%%%"'&"!"$&%&' &%('%
!"&!'!&%"'&"!"&"$!#$" '% x4 %%($
&

# )+!# ' ''% # ( $ #%$(#
! $%'
&%(%!!$($ % #%$ #+# #%'
(% &%+!#
$ % #%$ #+# %%$! $$ #*% &#
%$!)% % % %#%% !%$ &% $%
## ('# * $ %#*!!!#%!!% $ $
%!#$ +# %#$%#% &$ &$$,&%*%
!#% %$!)%
$( % #%$ $%' &#!#%
#"&#$$ $! $#% ,&%*$%%% bi %#$&$%
%' ## #%$'#$% !# '%$$$ &%
(*% %' bi %#% ! $%'%#( &% &%!*%
"&%** 1 #%# &$'#$
&%%$( &%
#% %"&%* #)!
x1 3x2 C 2x3 4
( &
x1 C 3x2 2x3 4
&$%' bi %#&$$%$!# $#'#$"&%* #'#$

"&%$ % &#+% !# $ % ()!$&$$$%$
$
+ x1 C 2x2

x1 C x2 14
x1 x2 2
x1 0; x2 0:
$&%%
& f .x1 ; x2 / '#$% &#$%%$! %$%

)& f .x1 ; x2 / '#% $% ('# ##% &$%$!)
#% %
%$$%&$%&$ $$ %,#$%
"&%* '&$%#(#%% $ "&%*$#* #
&$% #!# $"&'%% % (
x1 2x2
x1 x2 14
x1 x2
2
x1 0; x2 0:
)+
$&%%
$ '%$ % M D x1 2x2 $'#$% %"&%$ $ #

$#%$%#$*$%
x1 x2 C x3
D 14
x1 x2
C x4
D
2
x1 C 2x2
CM D
0
, %'$ &% % %$$*$% #( M $)& $%#&%%
%$!)%&
x1
1
6
4 1
1
2
x2
1
1
2
x3
1
0
0
x4
0
1
0
M
3
0 14
7
25
0
0
1

$''(%$##(($!*)$#(
x1 D x2 D 0;
x3 D 14;
x4 D 2;
M D0
$,+' (# x3 (#)+ )((($!*)$#(#$)(!

(($"%!(.%+$)#$##)+#)'.
#$'')$'%!#)+ bi #)'..%$()+#*"' 0##$)'#)+
#)'.#)("'$, !!)$)'#)'(#)'$,'#$##)+ )#)
%'$!"(#$(!($!*)$# (#)+#)'.(#)$!*"#$''(%$##
)$)+'!))($*!#$,$"#)$)($!*)$# #)(-"%! )0'()),$
$!*"#($)+#)+#)'( ($)' x1 $' x2 ($*!'$*)#)$)
($!*)$#
$' -"%! )$ '# x2 #)$ ) ($!*)$# (!) ( %+$) ) #)'. ai2 #
$!*"#$',)')$ bi =ai2 ()("!!()#$##)+#*"' ')$
(%$()+,#$) bi # ai2 '#)+ #)(( $#!.)')$ .14/=.1/
(#$##)+ ($) 1 #)0'()'$,"*())%+$) )')%+$)$%')$#(
$#$!*"# )'(*!)#)!*(
x1
1
6
4 2
1
2
x2
1
0
0
x3
1
1
2
x4
0
1
0
M
3
0
14
7
0
16 5
1 28
$,#)'.#)*"#)$!*"#-%))$))$"#)'.(%$()+ #)
("%!-")$## $")"()".#(('.)$%+$)"$')#$#
#$'')$" $)()'"(#$##)+ -'( #-))!*
)*'#($*))$$%)"!
2x1
0
6
6
61
4
0
x2
x3
x4
12
12
3
2
12
1
2
1
2
0
0
0
1
7
7
87
5
20
"-"*"(!+!*$ x1 2x2 ( 20 ,# x1 D 8 # x2 D 6 $)

+!*$ x1 C 2x2 (
0#!-"%!*(())#&*$-"%!
*))("%!-)!*'&*'(
"$'%'%'$((#$')()#'"-"/)$#$%')$#(##
#"/ 5x1 C 3x2

4x1 C x2 12
x1 C 2x2 10
x1 C 4x2 16
# x1 0; x2 0:
(*))$
$#+'))%'$!"#)$"-"/)$#%'$!" ())# M D 5x1

3x2 #'+'(#))'"#$#()'#)#&*!)(
4x1 x2 12;
x1 2x2 10;
x1 4x2 16
&

!"!!&(%($% !"!%&$'&&!&% #*&'
4x1
x1
x1
5x1
x2 C x3
2x2
C x4
4x2
C x5
C 3x2
CM
D 12
D 10
D 16
D
0
2 x1
4
6
6 1
6
6 1
4
5
x2 x3 x4 x5 M
1 1 0 0 0
2 0 1 0 0
4 0 0 1 0
3 0 0 0 1
3
12
7
10 7
7
16 7
5
0
"$&% #* * ,&"!#$"%%!! &&"#&$!&$%!&'

!&"' ! '%&!"!!&(&" &%%"'&"!% ("&!"!
!&(!&$+&"$! x1 "$ x2 !&"&%"'&"!)# $!$$"$))"$
")($ &%&%& &"%&"" #'&&'%'$&"% bi =aij "$!&(!&$%
!$")%&" ""' !%! ""%%&#("&&!&$+)&& $&"
&) &' !&!&$%!%!'%&#("&"#$&"!)
'&#%"&#("&$")&"&"&$$")% !&%* # &#("&%"'
a31 !&!)&'%
2x1
0
6
60
6
61
4
x2
15
2
4
0 17
x3
1
0
0
0
x4
0
1
0
0
x5
4
1
1
5
M
3
52
0
7
67
0
7
16 7
0
5
1 80
")&% #* * ,&"!"$& %( 17 !&%&$")%")%

&& x2 '%&$"'&!&"&%"'&"! % %&"&$&"% 52=15 6=2 !
16=4 % 6=2 #("&"!&!"' !#$"'%
2x1
0
6
6
60
6
6
61
4
0
x2
x3
x4
1
0
7
2
12
15
2
1
2
x5
2
17
2
72
7
7
37
7
7
47
5
29
72 !&%&$")%")%&& x5 '%&$"'&!&"&%"'&"! #("&%

!"' !
!&!)!-!&'%
2x1
0
6
6
60
6
6
61
4
0
x2
x4
x5
15
7
47
1
7
2
7
1
7
27
0
1
x3
7
7
47
7
7
27
5
22
%"'&"!"'$%)! x1 D 2 $" $") x2 D 4 ! M D 22 %"& ! '

"&"$!"&('!&"!%
7
2

#!(&$$&#"(#"#)'#"( #" m 2 !(&, A
&$""%) (-' '$" R2 "*+"('# )(#"'('(
"(&'(#"# '$' "&!"'#" $&# !' ('# )(#"'('"
""(&'(#"# '$' )(('#!(&*+#'"#( (#"1"(
#&(!#&1""(#$(! '# )(#"
'!$ , #&(!#)''#"( # A "'(#(&#+' )$$#'
(( A ' m n ""#((# )!"'- 1 ; : : : ; n (#"# m ' *& '
&('" m - n C m '-'(!#%)(#"'#(#&!
x1 1 C C xn n C xnC1 1 C C xnCm m D
+& x1 ; : : : ; xnCm &"#""(*" f1 ; : : : ; m g '('("&''#& Rm
"( '' '# )(#"'#("+" x1 ; : : : ; xn &.&#" b1 1 C C
bm m D : s D b1 C C bm ; ("(%)(#"

b1
bm
C
s 1 C C
s m D
s
s
'#+'(( '"+(' (
"&(- ; s 1 ; : : : ; s m #&'!$ (-
+'-((/ '"" m!"'#" '!$ ,(&!"- 1 ; : : : ; m 0 ''(
1&'('!$ ,"('!$ , #&(!
""& 1 ; : : : ; m '"-''# Rm ' (&#!(# )!"'#(
!(&, P D 1 n 1 m " ' "&#!"(#"#('*(#&'+(
"#""(*+(' (" '"" m!"'#" '!$ ,(&!"- 1 ; : : : ; m
' '# )(#"#( "&$&#&!!"$&# !#&&'$#"'(#$&() &
&#!(# )!"'# P '!$ , #&(!"'('''""
(#&&'$#""'!$ ,((#"("' #"# )!"((! *&#)'&(#'
#!$)()&"( #&(!&*(### )!"' "&#+#$&(#"'#"#(
"( "&$""& (#"'!#"(# )!"' '' '# )(#"
( '#+(#) &#!(#&&'$#""# )!"'# P

'('!$ ,!(#(#'# *(# #+" "&$&#&!!"$&# !
2x1 C x2
x1 C 2x2 8
3x1 C 2x2 24
" x1 0; x2 0:
,!.
')((#
1 ; : : : ; m & "& -"$""(*(#&'" Rm ("(#"*,) #('( f; 1 ; : : : ; m g '"

m!"'#" '!$ , S (#"
(-$ *(#&" S '(#&! c0 C c1 1 C C cm m
+&(+('&"#""(*"')!(##" %)* "( - *(#&'" S *(#&!
c1 1 C C cm m +&(+('&"#""(*"(&')!'(!#'(#" "-'(#&!(&"' ("')'( S ' '# " m!"'#" '!$ , )(')'('#"#($$&"('!$ ,
#&(!
4
&

(2,#--( -./*."#(#.#&-#'*&2.&/ ),."!#0(

&#(,*,)!,''#(!*,)&'
21x1 C 25x2 C 15x3

2x1 C 7x2 C 10x3 20
3x1 C 4x2 C 18x3 25
( x1 0; x2 0; x3 0:
2#'#4
-/$..)
2#'#4
-/$..)
22x1
3x1
2x1
6x1
( x1 0; x2 0:
(.# 3 ." -# -#& -)&/.#)( ),,-*)(#(! .) ."

.&/#(*,.
.,'#(# ."(-1,#(*,.#-)*.#'&

x1
5
x4
0
M
0
20
7
30 5
10
x1
1
x2
1
x3
2
x4
0
M
0
x2
3
x3
1
x4
0
M
0
7
16 5
5
x
2 1
5
6
4 12
x2
8
x3
1
x4
0
M
0
7
30 5
3
x1
2
6
4 2
6

x3
1
6
4 3
4
6
4 1
5

x2
1
"-# -#&-)&/.#)(-),,-*)(.)."2.,'
*)#(.-) ." -#&,!#)(
)&02,#-- 5
3/-#(!."-#'*&2'.")
)'*/.."(2..&/
-)&/.#)(#-&&-#-)&/.#)(# m ), 1,) ."

0,#&-,()(4,)
")..)'(.,3#(.",#!".)&/'() -#'*&2.&/
!#0-."'2#'/'0&/) .")$.#0 /(.#)(
C 14x2
C 5x2 30
C 7x2 24
C x2 42
),"-#'*&2.&/#(2,#-- 5 )." )&&)1#(!

.,'#(1"#"0,#&-")/&,)/!".#(.)."-)&/.#)(

)() .")),#(.-#(0.), #-(!.#0 ."(."

*,)&'#-#( -#&
7
65
17
20
80
2,#-- (,&..)()(#&&#(,*,)!,''#(!*,)
&'1#."( m n ) 6#(.'.,#2 A #(.")(-.,#(.#(+/&#.3
A ,%"-..'(.,/),&- ($/-.# 3"
(-1,
-&%0,#&#-/-.)"(!(+/&#.3#(.)(
#(+/&#.3
-)&/.#)(#- -#&# "0,#&#-()((!.#0
10x1 C 12x2
2x1 C 3x2 36
5x1 C 4x2 55
( x1 0; x2 0:
2#'#4
-/$..)
5x1 C 4x2
x1 C 5x2 70
3x1 C 2x2 54
( x1 0; x2 0:
2#'#4
-/$..)
4x1 C 5x2
x1 C 2x2 26
2x1 C 3x2 30
x1 C x2 13
( x1 0; x2 0:
2#'#4
-/$..)
2x1 C 5x2 C 3x3

x1 C 2x2
28
2x1
C 4x3 16
x2 C x3 12
( x1 0; x2 0; x3 0:
2#'#4
-/$..)
12x1 C 5x2
2x1 C x2 32
3x1 C 5x2 30
( x1 0; x2 0:
#(#'#4
-/$..)
2x1 C 3x2 C 3x3

x1 2x2
8
2x2 C x3 15
2x1 x2 C x3 25
( x1 0; x2 0; x3 0:
#(#'#4
-/$..)
)&02'*& 3,#(!#(! x1 #(.)."-)&/.#)(#(-.)

x2 #(."#(#.#&.&/
-."-#'*&2'.").)-)&0."&#(,*,)!,''#(!
*,)&'#(.#)( 2,#-
-."-#'*&2'.").)-)&0."&#(,*,)!,''#(!
*,)&'#(.#)( 2,#-

-."-#'*&2'.").)-)&0."&#(,*,)!,''#(!
*,)&'#(.#)( 2'*&

$
$)'%*("!+'"( x3 $ x4 )%','))&'%"#
2x1 C x2
x1 C 2x2 C x3
D 8
3x1 C 2x2
C x4 D 24
$ x1 0; x2 0:
-#/
(* ))%
$") M D 2x1 C x2 (%)) 2x1 x2 C M D 0 &'%+()%))%#'%,$)

$)"(#&"-)"*
x1
x2
1
2
6 i
2
4 3
2 1
2
x3
1
0
0
x4
0
1
0
M
0
0
1
3
8
7
24 5
0
'$ x1 $)%)(%"*)%$*(%) 2 $)'.$)%))%#'%, $&+%)%$

)(%$'%,*()()%$".'%,,)&%()+$)'.$)0'()%"*#$
(%$)"*)*'$(%*))%%&)#" ($"")$)'($)%))%#'%,'
&%()+ ##')))("!+'"($%"%''$+'&')%)(%"*)%$
2x1
0
6
6
61
4
0
x2
8
3
2
3
1
3
x3
x4
1
3
1
3
2
3
0
0
0
1
16
7
7
87
5
16
#-#*#+"*( ,$ x1 D 8 $ x2 D 0 %))))(&'%"#,((%"+

%#)'"".$)')'%"#%')%$

((%),)$%$"#-#/)%$"$'&'%'##$&'%"#('")
#$#/)%$&'%"# "") &'%"# $)(())$ )$%$"&'%"#
("") &'%"# (()%$('()*"&'%"#$%,)(
(%"+ "%$,)$$)'()$%$%#$)'&'))%$%)*"+'"(
()%$%$"*(.(%,$%,$.#)'-#$(%"+*($)&'#"$
*"+'(%$(%(*)""$'&'%'##$&'%"#
+$+)%'( $ Rn $ $ Rm $+$$ m n #)'- A )$%$"
&'#"&'%"#()%0$ $ Rn (%()%#-#/ f ./ D T (* ))%)
%$()'$)( A $ *"#$#/)%$&'%"#()%0$ $ Rm
(%()%#$#/ g./ D T (* ))% AT $

P

P
-#/
(* ))%
f . / D
A

T
$#/
(* ))%
g./ D T
AT

('+))$%'#$)*"&'%"# ) ci %0$)(% xi $)% )+

*$)%$%)&'#"&'%"#%#)%$()$)(%$)')$(%)
(

".-231 (-3(-$04 +(3($2(-3'$#4 + (*$6(2$ 3'$-4,!$12(-3'$1(&'3' -#2(#$.%

3'$".-231 (-3(-$04 +(3($2(-3'$/1(, +/1.!+$,!$".,$3'$".$%;"($-32 bj .% yj
(-3'$.!)$"3(5$%4-"3(.-(-3'$#4 + +2. -.3$3' 33'$#(1$"3(.-.%3'$".-231 (-3
(-$04 +(3($2(21$5$12$#%1., A 3. AT -!.3'" 2$2 3'$5 1( !+$2 -#
1$-.--$& 3(5$
(-#3'$#4 +.%3'$%.++.6(-&/1(, +/1.!+$,

5x1 C 7x2
2x1 C 3x2 25
7x1 C 4x2 16
x1 C 9x2 21
-# x1 0; x2 0:
7(,(9$
24!)$"33.

25y1 C 16y2 C 21y3

2y1 C 7y2 C y3 5
3y1 C 4y2 C 9y3 7
-# y1 0; y2 0; y3 0:
(-(,(9$
24!)$"33.
4//.2$3' 33'$#4 +/1.!+$, !.5$(21$61(33$- 2 " -.-(" + , 7(,(9 3(./1.!+$,

7(,(9$
h./ D T
AT -# :
24!)$"33.
'$-3'$#4 +.%
/1.!+$,(2
(-(,(9$
24!)$"33.
F . / D T
.AT /T
-#
:
-" -.-(" +%.1, 3'(2,(-(,(9 3(.-/1.!+$,(2$04(5 +$-33.

7(,(9$
24!)$"33.
G./ D T
A -#
:
% (21$/+ "$#!8 3'(2/1.!+$,(2/1$"(2$+83'$/1(, +/1.!+$, .3'$#4 +.%3'$

#4 +/1.!+$,(23'$.1(&(- +/1(, +/1.!+$,
'$.1$,!$+.6(2 %4-# ,$-3 +1$24+3(-+(-$ 1/1.&1 ,,(-& 26(3'3'$
(-(, 7'$.1$,(-& ,$3'$.18 3'$/1..%#$/$-#2.-"$13 (-/1./$13($2.%".-5$7
2$32 -#'8/$1/+ -$2

) *

$3 P !$ /1(, ++(-$ 1/1.&1 ,,(-&/1.!+$,6(3'%$ 2(!+$2$3 F -#+$3 P
!$3'$#4 +/1.!+$,6(3'%$ 2(!+$2$3 F
% F -# F 1$!.3'-.-$,/38 3'$- P -# P !.3'' 5$./3(, +2.+43(.-2
2 8 N -# N 1$2/$"3(5$+8 -# f .N/ D g.N/
! %.-$.%3'$/1.!+$,2 P .1 P ' 2 -./3(, +2.+43(.- N .1 N 1$2/$"3(5$+8
3'$-2.#.$23'$.3'$1 -# f .N/ D g.N/
3(.- A D ' 2-.-.--$& 3(5$2.+43(.- 3'$-3'$2$32 fg -# S D f 2 Rm W D A g
1$#(2).(-3 3(2-.3' 1#3.2'.63' 3 S (2 "+.2$#".-5$72$3 2.'$.1$,
(-' /3$1 (,/+($23' 3
3'$1$$7(232 '8/$1/+ -$231("3+82$/ 1 3(-& fg -# S '(2'8/$1/+ -$/+ 82 *$81.+$(-3'$/1..% .1
#$3 (+2 2$$3$5$- 8
$6.1* .'-(+$8.-2

(-$.+ .5$14!+(" 3(.-2
// :
1 %3'$$04

)*%#($!+)*!)$)%'$!"#-"%! $)$#
$'#!%'$!"()$
f .x1 ; x2 / D 2x1 C 3x2
x1
30
x2 20
x1 C 2x2 54
# x1 0; x2 0:
-"/
(* ))$
!*!)$#(#-"%! $)$#($,)))$%)"!($!*)$#$)(

30
%'$!"( N D
,) f .N/ D 96 *!%'$!"()$
12
g.y1 ; y2 ; y3 / D 30y1 C 20y2 C 54y3

y1
C y3 2
y2 C 2y3 3
# y1 0; y2 0; y3 0:
#"/
(* ))$
("%!-")$$*!*(' *))$")'")$$)$#(

#$))$$0*!) '%($)$#()'#)#&*!)('+!)) F ()'
213
2
6 7
-)'"%$#)(#)) N D 4 0 5 ()$%)"!($!*)$# # g.N/ D 30. 12 / C
3
2
20.0/ C 54. 32 / D 96 (-%)
y2
y1 +
y3 =
(2, 3, 0)
y
y2 + 2y3 = 3
g(y)
(0, 0, 2)
1
2
3
2
108
96
(2, 3, 0)
120
, 0,
y1
(0, 0, 2)
( 12 , 0, 32 )
y3
"#"*"$ g.y1 ; y2 ; y3 / D 30y1 C 20y2 C 54y3
-"%!!!*()')(#$)'"%$')#)%'$%').$*!).#)("%!-")$
!!))-"%!
$)$#($!+)((""-"/#%'$!"*(#)
("%!-")$ '()0#!)!*
2x1
0
6
6
60
6
6
61
4
0
x2
x4
x5
1
0
12
1
2
1
2
12
1
2
3
2
x3
7
7
12 7
7
7
30 7
5
96
(

#####"$###$!!"###!&
%!" x3 x4 x5 !#"%!"!#*!"# " #! $#"
!"#%( ###!(#"$"%"##"$#
213
2
6 7
N D 4 0 5 ##$! ""# "#&#!
"&"

3
2
) * +,

# P !!!!!# P #"$!
$" P ! P "#"$#

#! P ! P ""%(#"'# ##"$##"$
""(###!&#*#$#$"""#
&##"%!"
#$"%#$##! '#
!! P "#
f .x1 ; x2 ; x3 / D 25x1 C 33x2 C 18x3
2x1 C 3x2 C 4x3 60
3x1 C x2 C 5x3 46
x1 C 2x2 C x3 50
x1 0; x2 0; x3 0:
')
"$##
$! P "#
g.y1 ; y2 ; y3 / D 60y1 C 46y2 C 50y3

2y1 C 3y2 C y3 25
3y1 C y2 C 2y3 33
4y1 C 5y2 C y3 18
y1 0; y2 0; y3 0:
)
"$##
*#$!#"$##!!&"$#
2x1
0
6
6
61
6
6
60
4
0
x2
x3
x4
2
7
11
7
87
215
7
3
7
17
57
74
7
0
0
0
x5
x6
27
3
7
1
7
9
7
88
7
78
7
96
7
4854
7
3
7
7
7
7
7
7
5
"%!"! x4 x5 x6 (%##"$###$!

P $"
y1 D 74
; y2 D 97 ; y3 D 0
7
#####%$##%$##$!"

g 74
; 9 ; 0 D 60 74
C 46 97 C 50.0/ D 4854
7 7
7
7
&!"&###%$##%$##!!

)& 7"3*"#-&4 */ 5)& %6"- 130#-&. )"7& 64&'6- &$0/0.*$ */5&313&5"5*0/4 03
&9".1-& $0/4*%&35)&130#-&.0'.*9*/(/654456%*&%*/9".1-&0'&$5*0/ "/%
9".1-&0'&$5*0/

f .x1 ; x2 / D 2x1 C 3x2

x1
30
x2 20
x1 C 2x2 54
"/% x1 0; x2 0:
"9*.*;&
46#+&$550
$"4)&84
=-#&354
1&"/654
&$"--5)"5 x1 *45)&/6.#&30'#09&40'5)&=345.*9563&"/% x2 *45)&/6.#&30'#09&4

0'5)&4&$0/%.*9563& 9".1-& %*41-":&%5)&%6"-130#-&.
g.y1 ; y2 ; y3 / D 30y1 C 20y2 C 54y3

y1
C y3 2
y2 C 2y3 3
"/% y1 0; y2 0; y3 0:
*/*.*;&
46#+&$550
' N "/% N "3&015*."-40-65*0/40'5)&4&130#-&.4 5)&/#:5)&6"-*5: )&03&. 5)&

."9*.6.130=5 f .N/ 4"5*4=&45)&&26"5*0/
f .N/ D g.N / D 30yN1 C 20yN2 C 54yN3

61104& '03&9".1-& 5)"55)&".06/50'$"4)&84"7"*-"#-&8"4*/$3&"4&%'30.

106/%450 30 C h 106/%4 )&/5)&130=5806-%*/$3&"4&#: hyN1 : *,&8*4& *'5)&
".06/50'$"4)&848"4%&$3&"4&%#: h 106/%4 5)&/5)&130=5806-%%&$3&"4&#: hyN1
0 yN1 3&13&4&/545)&7"-6&1&3106/%0'*/$3&"4*/(03%&$3&"4*/(5)&".06/50'$"4)&84
"7"*-"#-& )*4*4646"--:3&'&33&%50"45)&
0'5)&$"4)&84 *.*-"3-:
yN2 "/% yN3 "3&5)&."3(*/"-7"-6&40'5)&=-#&354"/%1&"/654 3&41&$5*7&-: )&4&7"-6&4
*/%*$"5&)08.6$)5)&$0.1"/:.*()5#&8*--*/(501":'03"%%*5*0/"-4611-*&40'5)&
7"3*064/654
)&=/"-4*.1-&95"#-&"6'035)&130#-&.0'.*9*/(/6548"4'06/%
*/9".1-&0'&$5*0/
50#&
2x1
0
6
6
60
6
6
61
4
0
x2
x4
x5
1
0
12
1
2
1
2
12
1
2
3
2
x3
213
7
7
12 7
7
7
30 7
5
96
6 7
405)&015*."-40-65*0/0'5)&%6"-*4 N D 4 0 5 )645)&."3(*/"-7"-6&0'5)&$"4)&84
3
2
*4 12 5)&."3(*/"-7"-6&0'5)&=-#&354*4 "/%5)&."3(*/"-7"-6&0'5)&1&"/654*4 32 :

30
05&5)"55)&015*."-130%6$5*0/4$)&%6-& N D
64&40/-: 0'5)& 106/%4
12
0'=-#&354 )*4$033&410/%4505)&4-"$,7"3*"#-& x4 '035)&=-#&35$0/453"*/5*/&26"-*5:
2
)&05)&3&/53*&4*/5)&=/"-5"#-&"6$"/"-40#&(*7&/"/&$0/0.*$*/5&313&5"5*0/ &&"6-"44

5)% "/7&34 0:%3"4&36#-*4)*/( 11

< -404&&0-%45&*/ $)/&*%&3 "/%*&(&-
5)%
!11&3"%%-&*7&3 3&/5*$&"-- 11 <
(

"0#(!0&/#(."6(&.&/ "#-'(-.".().&&."0#&&6&,.-,

/- -).",#-()#(,-#(*,)6. ,)'#(,-#(!."(/',) 6&,.-0#&&
".#- ."#,',!#(&0&/#-4,)

. A ( m n *3) '.,#2 ),'.,#2!' -#(.#)( (--/'.6,-.
."."(.,3#( A #-*)-#.#0 . #( Rm ( #( Rn ."0.),-1")-)),#(.,&&+/&.))( ()(-#,." )&&)1#(!&#(,*,)!,''#(!*,)&' P (#./& P ).#."..",)&-) ( ,,0,- 1#." #( Rm ( #( Rn
P W 2#'#4
-/$..)
T
A

P W #(#'#4
-/$..)
T
AT
"*,#'&*,)&' P #- -#&-#( D -.#-6-.")(-.,#(.- "/&

*,)&' P #- -#&-#(&&."(.,#-#( AT ,*)-#.#0( #-0.),) 5-
3."/&#.3"),' .",2#-.)*.#'&-)&/.#)(- N ( N -/".". T N D T N .
D T N D T N
#(."(.,#-#( A ( ,*)-#.#0 ."#(+/&#.3 A "-()(4,)-)&/.#)(
1#." -,-/&. ."-)&/.#)( ) ."*,#'&*,)&'#-*)-#.#0 .
O D N =
(
O D N =
.(-")1(2,#- .". O #-.")*.#'&'#2-.,.!3 ),.")&/'(*&3,

C ( O #-.")*.#'&'#2-.,.!3 ),.",)1*&3, R /,.",'), ."0&/)
."!'#-+/&.) 1=
#(&&3 # ."*3) '.,#2 A "--)'(.,#-.".,().*)-#.#0 62
(/', -3 k .)"(.,3.)'%."(.,#-&&*)-#.#0 "#-1#&&()."(!."
)*.#'&'#2-.,.!#- ),.".1)*&3,- (#.1#&&(')/(. k .)."0&/)
."!' 2,#-
#(.#)(
)&0."!'1")-*3) '.,#2#- A D
2
3
1
2

2

0
)*,)/'.,#2 B 1#."*)-#.#0(.,#- .)"(.,3

1 4 5
BD
6 5 3
")*.#'&-.,.!3 ),.")&/'(*&3, C #- )/(3-)&0#(!."&#(,*,)!,'
'#(!*,)&'
2#'#4
y1 C y2 C y3
-/$..)
y1 C 4y2 C 5y3 1
6y1 C 5y2 C 3y3 1
( y1 0; y2 0; y3 0:
(.,)/-&%0,#&- y4 ( y5 &. M .")$.#0 /(.#)( ()(-.,/.."
#(#.#&-#'*&2.&/
y1
1
6
4 6
1
2
y2
4
5
1
y3
5
3
1
y4
1
0
0
y5
0
1
0
M
0
0
1
3
1
7
15
0

#! 1 #!"###!&! $ "($"##

*!"#%#$ "$#!#" bi =ai1 !%! y1
##"$# %###"!&
2y1
0
6
6
61
4
0
y2
19
6
5
6
16
y3
y4
y5
16
1
6
1
6
9
2
1
2
12
0
0
5
6
1
6
1
6
0
1
3
7
7
7
5
###!& ##!#!("#"##% "! y3 ##"$#

5
9
!#" bi =ai3 ! 56 = 92 D 27
16 = 12 D 13 D 27
*!"#!#""! "%##
9
#*!"#!&
2
2y1
0
6
6
61
4
0
y2
19
27
13
27
5
27
y3
1
0
0
y4
2
9
19
1
9
y5
1
27
5
27
4
27
5
27
2
27
7
27
0
1
3
7
7
7
5
#"$##!!"
yN1 D
2
;
27
yN2 D 0;
yN3 D
5
;
27
&# D yN1 C yN2 C yN3 D
7
27
!!"#'"#!#(! C "
2 3
2
677
6 7
O D O = D 6 0 7
4 5
5
7
#"$##$!"!####!"$!#"
%!"
3
4
7
xN 1 D 19 D 27
xN 2 D 27
; &# D xN 1 C xN 2 D 27
&"&"####'"#!#(! R "
2 3
3
O D O = D 4 7 5
4
7
%$#&#(#!' B " v D
#!' A " 27
3 D 67
7
1
27
;
7
"#%$#!
#$#!'"!$"$("%%!!! #"#!"#
##!!!!!$##!' #!!
!"#"$# ##""$#"!+##"$##
#!' $"#!"#') T "$## A
&! A " m n &# m n #
2
3
2 3
0
A
N
0
5
M D 4 AT

D 4 N 5
0
T T
"$"## M !!"#"#!' "#$"#!#(! M
.n C m C 1/ .n C m C 1/ #!' M ""&"(#! ##" M T D M
#"&###""##!&"#!#( $"##$
(

/0.0!#5 0$!2(1!+"0$!#)!%/ * 0$!)4%)1)+"0$!!*0.%!/%*0$!2!0+. M %/

/!.2!0$0
2
32 3 2
3 2 3
0
A
AN
N

0
5 4 N 5 D 4 AT N C 5 4 5
M D 4 AT
0
T T
0
T N T N
$1/ AN AT ; * T N T N %*!0$!+(1)*/0.0!#5 %/,.+%(%05
2!0+. 0 0*!/$+3*0$0%" > 0 0$!* N = %/*+,0%)(/+(10%+*"+.0$!
,.%)()4%)%60%+*,.+(!)"+. A * N = %/*+,0%)(/+(10%+*"+.0$! 1(
,.+(!)"+. AT (/+ %" D 0 0$!*0$!,.%)(* 1(,.+(!)/$2!*++,0%)(
/+(10%+*/
*+*(1/%+* 0$!/%),(!4)!0$+ %/,+3!."1(0++(%*/+(2%*#(%*!.,.+#.))%*#
,.+(!)/ !1/!84! ,.+! 1.!%/"+((+3! %0(!* /%0/!("3!((0+1/%*#+),10!.
"+.0$!0! %+1/(1(0%+*/%*2+(2! $!(#+.%0$),.!/!*0! $!.!%/*+0+,0%)("+.
+),10!. 10)*5+),10!.,.+#.)/%),(!)!*02.%*0/+"0$!/%),(!4)!0$+
* /+)!,.+#.)/!2!*/!!'%*0!#!./+(10%+*/ !3)!0$+ / !2!(+,! %*.!!*0
5!./0'!/$+.010/0$.+1#$0$!%*0!.%+.+"0$!"!/%(!.!#%+*%*/0! +"#+%*#".+)
!40.!)!,+%*00+!40.!)!,+%*0 $!5.!/+)!3$0"/0!.%*!.0%*/%010%+*/05,%((5
%*2+(2%*#0$+1/* /+"2.%(!/* +*/0.%*0/ 100$!/%),(!4)!0$+ %//0%((0$!
,,.+$)+/03% !(51/!
$
$!"+((+3%*#-1!/0%+*/.!(0!0+0$!$ 5*!#.///!! +),*5".+)4),(!

%*!0%+* $!*+*%((%*!.,.+#.))%*#,.+(!)*!/00! /"+((+3/
2x1 C 3x2
3x1 C 2x2 1200 "!/1!
x1 C 2x2 800 .5!
x1 C x2 450 (1!#.//
* x1 0; x2 0:
4%)%6!
/1&!00+
00!0$! 1(,.+(!)
%* 0$!+,0%)(/+(10%+*0+0$! 1(,.+(!) #%2!*0$00$!8*(0(!1%*0$!
/%),(!4)!0$+ "+./+(2%*#0$!,.%)(,.+(!)%/
2x1
0
60
6
6
41
0
x2
0
1
0
0
x3
1
0
0
0
x4
1
1
1
1
x5
4
1
1
1
M
0
0
0
1
3
200
350 7
7
7
100 5
1250
$0.!0$!).#%*(2(1!/+""!/1! .5! * (1!#.//00$!+,0%)(/+(10%+*

*4!.%/!/7 /00!0$! 1(+"0$!#%2!*(%*!.,.+#.))%*#

,.+(!)
*4!.%/!/7 1/!0$!8*(0(!1%*0$!/+(10%+*+"0$!#%2!*
!4!.%/!0+/+(2!%0/ 1(
4!.%/!%*!0%+*
4!.%/!%*!0%+*
4!.%/!%*!0%+*
4!.%/!%*!0%+*
4!.%/!%*!0%+*
4!.%/! %*!0%+*
4!.%/!%*!0%+*
4!.%/! %*!0%+*

<)6'-7)7%2( 6)0%8)83%46-1%00-2)%6463+6%11-2+463&0)1
3*B2(-2+ -2 Rn 73%7831%<-1->) f ./ D T 79&.)'883 A
%2( %6/)%',78%8)1)28 69)36%07) %2(.978-*=)%',
%27;)6
%
,)(9%0463&0)1-7831-2-1->) -2 Rm 79&.)'883 A
%2(
& *&38,8,)46-1%0%2(8,)(9%0463&0)17%6)*)%7-&0) 8,)2

8,)=&38,,%:)348-1%073098-327
' * -7%2348-1%073098-32838,)46-1%0463&0)1%2(
O -7%*)%7-&0)73098-32838,)(9%0463&0)179',8,%8
g.O/ D f ./ 8,)2 O -7%2348-1%073098-32838,)(9%0
463&0)1
( *%70%'/:%6-%&0)-7-2%2348-1%073098-32 8,)28,)
1%6+-2%0:%09)3*8,)-8)1'366)7432(-2+83-87)59%8-32
-7437-8-:)
%
,)(9%03*8,)(9%0463&0)1-78,)36-+-2%046-1%0463&
0)1
& *)-8,)68,)46-1%0368,)(9%0463&0)1,%7%2348-1%0
73098-32 8,)28,)=&38,(3
' *8,)46-1%0463&0)1,%7%2348-1%073098-32 8,)28,)
B2%08%&0)%9-28,)7-140)<1)8,3(%073+-:)78,)348-1%0
73098-32838,)(9%0463&0)1
( ",)2%0-2)%6463+6%11-2+463&0)1%2(-87(9%0%6)
97)(83730:)%1%86-<+%1) 8,):)'8367 %2( %6)92-8
:)'8367
31)8-1)7%1-2-1->%8-32463&0)1,%7-2)59%0-8-)7320=3*8,)
@A8=4) 28,-7'%7) 6)40%')8,)463&0)1&=-87(9%0 908-40=
-2+8,)36-+-2%0-2)59%0-8-)7&= 1 836):)67)8,)-6(-6)'8-32;-00
238;36/ &)'%97)8,)&%7-'73098-323*8,)-2-8-%07-140)<8%&0)%9
-28,-7'%7);-00&)-2*)%7-&0) 2<)6'-7)7 ? 97)8,)7-140)<
1)8,3(83730:)8,)(9%0 %2(*6318,-7730:)8,)36-+-2%0463&0)1
8,)(9%03*8,)(9%0
16x1 C 10x2 C 20x3

x1 C x2 C 3x3 4
2x1 C x2 C 2x3 5
%2( x1 0; x2 0; x3 0:
-2-1->)
79&.)'883
10x1 C 14x2
x1 C 2x2 3
2x1 C x2 4
3x1 C x2 2
%2( x1 0; x2 0:
-2-1->)
79&.)'883
30:)<)6'-7)
-2)'8-32

30:)<%140)
-2)'8-32

<)6'-7)7 %2( 6)*)683<)6'-7) -2)'8-32
,-7
)<)6'-7);%7730:)(97-2+8,)7-140)<1)8,3(-2<)6'-7) 3*
)'8-32 !7)8,)B2%07-140)<8%&0)%9*368,%8)<)6'-7)83
%27;)68,)*3003;-2+59)78-327
",%8-78,)1%6+-2%0:%09)3*%((-8-32%00%&36-28,)*%&6-
'%8-2+()4%681)28 -:)%2)'3231-'-28)646)8%8-3283=396
%27;)6
*%2)<86%,3963*0%&36;)6)%:%-0%&0) 83;,-',()4%681)28

7,390(-8&)%003'%8)( ",=
30:)8,)1%86-<+%1)7-2<)6'-7)7 %2( &=97-2+0-2)%6
463+6%11-2+
2
3
2
3
2
0
1 2
55
15

4 0
4 4
1
3
3
2
30:)8,)1%86-<+%1)-2<)6'-7)-2)'8-32 97-2+
0-2)%6463+6%11-2+ ,-7+%1)%2(8,)32)-2<)6'-7)
'%2238&)730:)(&=8,)1)8,3(73*)'8-32
30:)8,)1%86-<+%1)-2<)6'-7) -2)'8-32 97-2+
0-2)%6463+6%11-2+
3&;-7,)783-2:)78 -2783'/7 &32(7 %2(+30(
'3-27 )/23;78,%8,-76%8)3*6)8962;-00()4)2(328,)
)'3231-''0-1%8)3*8,)'39286= ;,-',-7 3*'3967) (-*B'908
8346)(-'8 *8)6'%6)*90%2%0=7-7 ,)()8)61-2)78,)%229%0
463B8-2(300%67,);390()<4)'84)6,92(6)((300%6732)%',
8=4)3*-2:)781)28 ()4)2(-2+32;,)8,)68,))'3231=-7
78632+ 78%&0) 36;)%/

83'/7
2
32(7
1
30(
3;7,390(3&-2:)78,-7132)=-236()6831%<-1->),-7
463B86)+%6(0)773*;,%88,))'3231=(3)7 ,%8-7 '327-()6
8,)463&0)1%7%1%86-<+%1)-2;,-',3& 8,)63;40%=)6
-740%=-2+%+%-2788,)@)'3231=A ",%8-78,))<4)'8)(:%09)
3*,-74368*30-3%88,))2(3*8,)=)%6
)8 P &)%46-1%00-2)%6463+6%11-2+463&0)1;-8,*)%7-
&0)7)8 F %2(0)8 P &)8,)(9%0463&0)1;-8,*)%7-&0)7)8
F 63:)8,)*3003;-2+
% * -7-2 F %2( -7-2 F 8,)2 f ./ g./ #
"6-8) f ./ %7 T %2( g./ %7 T ,)2&)+-2;-8,8,)
-2)59%0-8= AT$
& * f .O/ D g.O/ *36731) O -2 F %2( O -2 F 8,)2 O -7%2
348-1%073098-3283 P %2( O -7%2348-1%073098-3283 P
)8 A &)%2 m n 1%86-<+%1) )8 N %2( N &)8,)348-1%0
73098-327838,)6)0%8)(46-1%0%2((9%00-2)%6463+6%11-2+
463&0)17 6)74)'8-:)0= %7-28,)(-7'977-3246-3683<%140)
)8 D T N D T N %2(()B2) O D N = %2( O D N =
)8 R %2( C 6)74)'8-:)0= ()238) 8,) 63; %2( '30912
40%=)67
% ,3;8,%8 O %2( O %6)1-<)(786%8)+-)7*36 R %2( C
6)74)'8-:)0=
& * -7%2=1-<)(786%8)+=*36 C 7,3;8,%8 E.O / 1=
' * -7%2=1-<)(786%8)+=*36 R 7,3;8,%8 E. O / 1=
( 32'09()8,%8 O %2( O %6)348-1%01-<)(786%8)+-)7*36 R
%2( C 6)74)'8-:)0= %2(8,%88,):%09)3*8,)+%1)-7 1=
(

$
1200y1 C 800y2 C 450y3

3y1 C
y2 C
y3 2
y3 3
2y1 C 2y2 C
y1 0; y2 0; y3 0:

x3 x4 x5

#

2 3
0
N D 4 1 5
1

x3 !

y1
! x4
x5 !
!

"

"

O D

10
10
25 25

2
0

4 5
5

3
5 5
0
55
5
0
2
3
3i 4
3i
4
1 5
25

1 1
3i 7
3i

E.; / D 13
v./ D 56 ; 1; 96 D 56
12
v./ D $ 34 ; 32 ; 12 D 32
E.; / D 98 v./ D 1; 34 ; 74 D 34

v./ D $ 12 ; 54 ; 32 D 32
" #
" #
O D

3i
1
6
5
6
5
4 2
4
O D
1
2
1
2
vD
1
2
D 12 % !

% O & E.1 ; O / D 12 E.2 ; O / D 12 !
O 1 2

3 2
c1
1
0
1
2 D
D
c2
0
1

3c1 2c2
0
1
D c2
c1 D 12
c2
"1#
2
1
2
# !
"

3 2
0
E.1 ; O / D 1
0
1
"1#

2
D 3 2
D 12
1

"
O D
4
5
1
5
D
17
5
1
2
1
2
D 175 % !

% O & E.1 ; O / D 175 E.2 ; O / D 175
! O 1 2

&

3
5
c1
17
1
0
D
5
1 c1
4
1

c1
5
D 3
D 5 2c1
1 c1
"4#
c1 D

3 2

" A D
0
1

D 3.1 t/ C .0/t D 3 3t

D 2.1 t/ C .1/t D 2 C 3t
5 1
.t; / D . 6 ; 2 / #
"
# "1#
1 56
5
% O D . 6 / D
D 65 "!
5
O D

3
5

" A D
4
1

D 3.1 t/ C .4/t D 3 C t

D 5.1 t/ C .1/t D 5 4t
.t; / D . 25 ; 175 / #
"
# "3#
1 25
% O D . 25 / D
D 52 "!
2
3
5
2
5
4
5
!

E.2 ; O / D 0

D 4
"
O D
1
3
2
3
"

3
5
2
25
O D
5
1
5
#
"

3
5
1
4
1
" #
45
1
D 175
1
#
4
5
1
5
%"$ #

3
0
607
6
O D 4 7
vD2
15
0

! ! !% C #
"%! ##%!#
!% #
"!

#

4

2
0
4
2
0
B D

1

2
5
1
2
5
! D 2
!# D 0.1 t / C 5t D 2 t D :4

1 :4
:6
D
#$)'
:4
:4
$%) "!'$,()'). ()'" #.) #)'() $#$
)! #($'$!*"#(#
,' D 4.1 t/ C t D 2
" #
$%) "!'$,()'). ( O D
t D 23 ; # O D
1
3
2
3
)#($,#))#.$#+-
$" #) $#$)(),$$%) "!()') ( (!($#

$%) "!'$,()').
2 3
c1
$0#)$%) "!$!*"#()'). () D 4 c2 5
c3
#() 2 D E.
1 ; / D
T1 B # 2 D E.
2 ; / D
T2 B
(),$&*) $#(%'$* 4c1 C 2c2 D 2 #
c1 C 2c2 C 5c3 D 2 $" #)(, )))))
c1 C c2 C c3 "*() #($!+)(.()"
4c1 C 2c2
D2
c1 C 2c2 C 5c3 D 2
c1 C
2
4
41
1
c2 C c3 D 1
3 2
0
2
1
5
25 40
1
1
0
2 3
0
c2 D 1; # D 4 1 5
0
2
2
1

0
1 1
3
$!*"# # A (#$)
2 1
4 2
#$) ($" ##) ) (), !!$"!')')
! #('%!$))$')$!*"#($)'*")' -
&*) $#($)! #($''(%$# #)$)$!*"#($ B '
) B D
$!*"#
$!*"#
$!*"#
$!*"#
D 0.1 t/ C 2t
D 1.1 t/ t
D 1.1 t/ C 4t
D 3.1 t/ 2t
D 2t
D 1 2t
D 1 C 5t
D 3 5t
'%$ v..t// (*#) $#$ t ()%$!.$#!%)

$'".! #$'$!*"# )#! #$!*"# #
)#! # $!*"# ()%$ #)$#) (%)$*'(
)) #)'() $#$! #(# $!+ D 1 C 5t #
D 1 2t )$0# t D 27 # D 37 +!*$" B
"
# "5#
1 27
3
( D 7 )) #,# O D
D 72
2
7
0
1
0
0
0
1
3
0
1 5;
0
(2()$!*"#()').$')"")'
- B $' A
3
0
607
7
O D 6
4 1 5
0
2 3
253
0
7
657
677
6 07
6 7
6 7
O D 6 2 7 O D 6 2 7 v D 37
677
475
4 05
0
0

$, ('(( +)$'$, #'$, ('(( +)$'$,
($)'$,%!.' R , !!#+'%!.'$,$''$, !($
$!*"# $" #)($!*"# ($)$!*"#%!.' C , !!
#+'%!.$!*"# *( )"'*(
2
3
0
1 1
4
3
6 1 1
3 1 3 7
7
AD6
4 2 1
4
0 2 5
1
0 2
2
1
2
3
0
1 1
4
3
6

7
7
!6
4 2 1
4
0 2 5

2
3
0
1 1

3
6

7
7
!6
4 2 1
4
2 5

*($!*"#(#$ B )'" #)$%) "!

($!*) $# )$%) "!()').$')$!*"#%!.' C (
$#+-$"2#) 3
$# O $)%*'$!*"#()') (
2 #
0
6 c2 7
7
3 (. O D 6
4 c3 5 #$)$$' #)($)$%) "!
0
'$,($!*) $#'#$#/'$ $'" ($,())
E.
i ; O / D 37 $' i D 1; 2 $# ) $# . )(!
)'" #( O $'-"%!
E.
1 ; O / D
T1 B O
2 3
0

7

0
1 1
3 6
6 c2 7
0
D 1
4
c3 5
2 1
4 2
0
D c2 c3 D 37
*() )*) c3 D 1 c2 #$) # c2 D 57 # c3 D 27

2 3
0
657
6 7
*( O D 6 72 7 ()$%) "!$!*"#()').$'"
475
0
2
5
7
657
677
6 07
6 7
6 7
B $'" A O D 6 2 7 # O D 6 2 7; #)+!*
677
475
4 05
0
0
$)" (() !! 37
'".
1=3 ' +' 2=3 !# *'' !!(
1=3 ' +'
2=3 !# 2=3 $)(*%%! ())'$*
'".
7=11 ' +' 4=11 !# *'' !!(
7=11 ' +'
4=11 !# 64=121 $)(*%%! ())'$*
'* 0# ) $#
'* )%*'()'). %!.'$$(($#
%') *!'%!., )%'$ ! ).

'. v./ $. ,0'/*/# *!/# $)) -+-*0/
*! 2$/# #*!/# *'0().*!/# +4*!!(/-$3
'. # $)$(3# *- (.4.*)'4/#//# 1'0
*!"( $./# .( !*-*/#+'4 -. /* .)*/
"0-)/ /#//# - $.)*+/$('($3 ./-/ "4!*#+'4 -/#/+-*0 ./#$.*((*)1'0 /$./#
0)( )/'# *- (!*-/-$3( ./#/.4.
1 -4(/-$3"( #..*'0/$*)
-0 4# *- ( -*2 r (4 ' / !-*(/#
+4*!!(/-$3 ))4*+/$('./-/ "4!-*(/# ) 2
(/-$32$'''.* )*+/$('./-/ "4!*-(/-$3 A
#$.*+/$('./-/ "42$'')*/$)1*'1 -*2 s
213
2 3
0
6
657
617
O D 4 6 5 O D 4 2 5 v D 0

1
2

ab
d c

;
abCd c abCd c

ac
d b
;
O D

abCd c abCd c
ad bc
vD
abCd c
O D

/ x1 /# (*0)/$)1 ./ $)(0/0'!0). x2 /#
# )
(*0)/$).
2
3) x32/# (*0)/$).1$)".
3
2
3
12;000
x1
:11
D 4 0 5 D 4 x2 5 D 4 :08 5 )
0
:06
x3
2
3
1
1
1
A D 4 1 1 1 5
0
1 2
2
3

3
20
1
2
0
D
D 4 4 5 A D
10
0
3 5
2
2
3
2
3
2
3
35
7
1
4
0
1 2 5
D 4 20 5 D 4 3 5 A D 4 0
20
1
0 1
2
(3 D 1360 2# ) x1 D
72
5
) x2 D
16
5

$-./ 6)/# $)/ -. /$*)+*$)/.!*-/# *0)$)"'$) .
.1/
.2/
.3/
2x1 C x2 D 32;
x1 C x2 D 18;
x1 C 3x2 D 24
1 )-*0"#.& /#*!/# "-+#.*!/# . '$) .2$''- 1 '

/#/ .0; 0/ .16; 0/ ) .0; 8/ - 1 -/$ .*!/# ! .$' . /
#/*0//# $)/ -. /$*).*!/# '$) .*-- .+*)$)"/*
)

# "-+#$'( /#*2$''2*-& +-*1$ /# "-+#$.
'-" )*0"#)$.-2)- !0''4 )()4.$(+'
+-*' (. 1 ).(''.& /#2$''- 1 '2#$#
$)/ -. /$*)+*$)/.- 1 -/$ .*!/# ! .$' . / )/#$.

+-*' ( #*2 1 - /#- $)/ -. /$*)+*$)/.#++ )/*

,0$/ '*. /* #*/# - ).'$"#/$)0-4*)"-+#
*!.$5 300 300 *-.('' -(4' /*)$)*-- /.*'0/$*)
). .0#./#$. /# !*''*2$)"'" -$+-* 02$''2*-&2 ''
# ))$)/ -. /$*)+*$)/$.!*0)/#/*-- .+*).
/*/2*$) ,0'$/$ . / ./$/$)/# */# -$) ,0'$/$ .
/*. 2# /# -/# +*$)/$.$)/# ! .$' . /
# $)/ -. /$*)*!) $. .14; 4/ .//#$.$)
/# /#$-$) ,0'$/4 .14/ C 3.4/ D 26 > 24 #
$)/ -. /$*)+*$)/* .)*/./$.!4/# $) ,0'$/4!*-
.*
.14; 4/ $. $)/# ! .$' . /
# $)/ -. /$*)*!)
$. .14:4; 3:2/ .//#$.
$)/# . *)$) ,0'$/4 14:4 C 3:2 D 17:6 18 .*
.14:4; 3:2/ $)/# ! .$' . /
# $)/ -. /$*)*! )
$. .15; 3/ .//#$.$)
/# 6-./$) ,0'$/4 2.15/ C .3/ D 33 > 32 .* .15; 3/ $.
$)/# ! .$' . /
3/ '$.//# 1 -/$ .*!/# ! .$' . / .0; 0/ .16; 0/
.14:4; 3:2/ ) .0; 8/ # )*(+0/ /# 1'0 .*!/#
*% /$1 !0)/$*) 80x1 C 65x2 //# . +*$)/.
.0; 0/W
.16; 0/W
.14:4; 3:2/W
.0; 8/W
80.0/ C 65.0/ D 0
80.16/ C 3.0/ D 1280
80.14:4/ C 65.3:2/ D 1360
80.0/ C 65.8/ D 520
$)''4 . ' //# (3$(0(*!/# *% /$1 !0)/$*)

2#$#$.
))*/ /#//#$.(3$(0($.//$) /
.14:4; 3:2/
0)*0)

-0 6)$/$*)
'. # 1 /*- (0./$/. '! ! .$' /$.+*..$'
!*-)*)! .$' 1 /*-.2 ''./# *+/$('.*'0/$*)
/*4$ '/# (3$(0(1'0 *! f
(3+-*6/ D 1250 2# ) x1 D 100 ".*!1 -- )
) x2 D 350 ".*!0$&- )

$-./ 6)/# $)/ -. /$*)+*$)/.!*-/# *0)$)"'$) .
.1/
.2/
.3/
3x1 C 2x2 D 1200 ! .0

x1 C 2x2 D 800 -4
x1 C x2 D 450 '0 "-..
# $)/ -. /$*)*!'$) .) $. .200; 300/ ./

/#$.$)/# $) ,0'$/4*-- .+*)$)"/*

.200/ C .300/ D 500 > 450 # $)/ -. /$*)+*$)/* .
)*/./$.!4/# $) ,0'$/4!*-
.* .200; 300/ $. $)/#
! .$' . /
# $)/ -. /$*)*!)
$. .300; 150/ .//#$.
$) .300/ C 2.150/ D 600 < 800 .* .300; 150/ $)/#
! .$' . /
# $)/ -. /$*)*! )
$. .100; 350/ .//#$.
$) 3.100/ C 2.350/ D 1000 < 1200 .* .100; 350/ $)
/# ! .$' . /

+')($)(!()' .0; 0/ .400; 0/
.300; 150/ .100; 350/ # .0; 400/ +!*))$)+
*#)$#)+')-
.0; 0/W
.400; 0/W
.300; 150/W
.100; 350/W
.0; 400/W
2.0/ C 3.0/ D 0
2.400/ C 3.0/ D 800
2.300/ C 3.150/ D 1050
2.100/ C 3.350/ D 1250
2.0/ C 3.400/ D 1200
"-"*"$)$)+*#)$# 2x1 C 3x2 (

) .100; 350/

2
6
4
.1/
.2/
.3/
5x1 C 2x2 D 200

:2x1 C :4x2 D 16
:2x1 C :2x2 D 10
#)'()$#$# ( .30; 25/ ())(#

))'#&*!). :2.30/ C :2.25/ D 11 > 10
#)'()$#%$#)$(#$)()(.)#&*!).$'
($
.30; 25/ ( #)(!()
#)'()$#$#
( .100=3; 100=6/ ()
)(#)($##&*!).
:2.100=3/ C :4.100=6/ D 13:3 < 16 ($ .100=3; 100=6/
#)(!()
#)'()$#$ #
( .20; 30/ ())(#
)/'()#&*!). 5.20/ C 2.30/ D 160 < 200 ($
.20; 30/ #)(!()
+')($)(!()' .40; 0/
.100=3; 100=6/ .20; 30/ # .0; 40/ +!*))
$)+*#)$#)+')-
.40; 0/W
.100=3; 100=6/W
.20; 30/W
.0; 40/W
20.40/ C 26.0/ D 800

20.100=3/ C 26.100=6/ D 1100
20.20/ C 26.30/ D 1180
20.0/ C 26.40/ D 1040
"-"*"%'$/)( ,# x1 D 20 ,)(#

x2 D 30 ,""(

x1
y1
# D

#. # # S ,) D
x2
y2
# T c # T c #.(!' t (*))
0 t 1 # .)!#').$")'-"*!)%!)$#
$')$)%'$*) T (,'))#( #($$#
T .1 t / C t D .1 t/T C t T
.1 t/c C t c D c
*( .1 t / # t '$)%$()+# # '# S
$)!#("#)),# # (# S # #
,'#.%$#)(# S )() S ($#+-
) S D f W f ./ D d g #) # # S !($ )
t ,) 0 t 1 #!) D .1 t/ C t #
f ./ D T D T .1 t/ C t
D .1 t/T C t T D .1 t/d C td D d
*( (# S (($,()) S ($#+-
x2
7
x3
10
x4
1
x5
0
M
0
18
7
25 5
21 25 15
20
x2
2 x1
x2
x3
x4
6
6
6
4
7
2
12
3
2
1
2
11
"-%'$/) D $' ,)(#

,""(

'() /#)#)'()$#%$#)($')$*##!#(
x1
2
7
7
15 7
5
150
x1 D 0 x2 D 15 x3 D 5 x4 D 0 M D 150
$%)"!
x1
x
2 1
0
6
41
x2
2
x3
1
x4
1
M
0
1
2
1
2
2
7
85
48
x1 D 8 x2 D 0 x3 D 4 x4 D 0 M D 48
#$)$%)"!
!( (! +'!(*()$###&*!).
#)$#&*!).
'* /#)$#
!( #)!(($!*)$#,!!#(! *)
)'".()!!((!($!*)$#
"-"*"( ,# x1 D 3 # x2 D 10

'() '# x2 #)$)($!*)$# %+$),)'$, #
'# x1 #)$)($!*)$# %+$),)'$, "-"*"
( ,# x1 D 3 # x2 D 10
x1
2
x2
3
x3
1
x4
0
M
0
7
55 5
10 12
2
6
4
2 x1
x2
x3
x4
2
3
1
3
7
3
43
2
2 x1
0
6
6
6 1
4
0
x2
x3
x4
5
7
27
47
3
7
20
7
6
7
6
6
6
4
36
12
7
7
77
5
144
3
10
7
7
37
5
150

$/ $,$ * .% x1 D 9 % x2 D 4

)*+ ) % x2 %+&+*&#,+ &% ' -&+. +)&.
%
) % x1 %+&+*&#,+ &% ' -&+. +)&. $/ $,$
* .% x1 D 9 % x2 D 4
2 x1
1
6
6 2
6
6 1
4
4
x2
2
x3
1
x4
0
x5
0
M
0
5
x2
x3
x4
x5
23
1
3
1
3
5
3
2 x1
1
6 3
6 2
6
6 3
6 1
6 3
4
23
2x1
0
6
6
60
61
4
0
x2
0
x3
1
1
0
0

x4
1
x5
1
M
0
2
1
26
7
7
10 7
7
7
37
5
50
3
7
47
7
97
5
56

&%-)++ *+&$/ $ 1+ &%')&#$&) 12x1 5x2
%)-)*+2)*+&%*+) %+ %(,# +0 %% %. +
+2)*++#,#&. ) % x1 %+&+*&#,+ &% ,* %)&.
*+' -&+)&. %) % x2 %+&+*&#,+ &% ' -&+
. +)&.
$/ $,$-#,& 12x1 5x2 * 180
*&+$ % $,$&+&) %#&!+ -,%+ &%
12x1 C 5x2 * .% x1 * % x2 *

x1
2
6
4 3
12
2x1
1
6
6
60
4
0
2x1
1
6
6
60
4
0
x2
1
x3
1
x4
0
M
0
5
x2
x3
x4
1
2
12
13
2
32
1
x2
x3
x4
135
131
133
2
13
75
13
2
13
32
x1
1
6
4 1
1
$ % $,$ * .% x1 D 10 % x2 D 12

%. ++*$ % + #* $'#/+#, ) % % x1
%+&+*&#,+ &% . +)&.
*+' -&+)&. %) %
x2 %+&+*&#,+ &% ' -&+. +)&. $/ $,$&
x1 2x2 * 20 *&+$ % $,$& x1 C 2x2 *
.%
x1 D 8 % x2 D 6
7
30 7
7
13 7
5
0

7
30 5
0
3
16
7
7
78 7
5
192
3
10
7
7
12 7
5
180
%*.)$+*++ %/$'# $ % $,$ *
.% x1 D 8 % x2 D 6
x2
1
x3
1
x4
0
M
0
1
7
25
x
2 1
0
6
41
0
x2
2
x3
1
x4
1
M
0
1
3
1
2x1
0
6
6
61
4
0
x2
x3
x4
12
12
12
1
2
3
2
1
2
14
12
7
25
2
3
7
7
87
5
20
$/ $,$')&2+ * -0$" %

. +*%.$$ *0

* $'#/+#,#&. **&%+')&#$&+
%) &$'%0/) * %+ &%
+&$/ $ 1
+')&2+,%+ &% 20x1 C 26x2 *,!++&-) &,*$&,%+*
&#&)- ##&)++)*+'')&,+ &%')&** &
%+* $'#/$+& ) % x2 %+&+*&#,+ &% ' -&+
. +)&.
% ) % x1 %+&+*&#,+ &% ' -&+. +)&.
')&2+ *$/ $ 1+ 0$" %
. +*
%.$$ *0
x2
2 x1
2
5
6
6 1
2
6 5
5
6
6 1
1
6 5
5
4
20 26
x3
x4
x5
x2
x3
x4
x5
5
5
2
12
65
2 x1
4
6
6 1
6
6 2
6 1
6 10
4
7
200
7
7
16 7
7
7
10 7
5
0
120
7
7
40 7
7
7
27
0
5
1 1040

2x1
0
6
6
60
61
4
0
x2
0
x3
1
x4
x5
15 40
M
0
5
0
0
5
10
30
70
40

4y1 C 5y2 *,"++&

2 ,#')&#$!*+&$/!$!1
3
2 3
1
2
16
y
41
1 5 1 4 10 5 % &#-+ ,#
y2
3
2
20
')&#$.!+ + *!$'#/$+ &
7
30 7
7
20 7
0
5
1 1180
2 y1
1
6
6 1
6
6 3
4
4

36y1 C 55y2
2y1 C 5y2 10
3y1 C 4y2 12
% y1 0; y2 0:
!%!$!1
*,"++&
26y1 C 30y2 C 13y3

y1 C 2y2 C y3 4
2y1 C 3y2 C y3 5
% y1 0; y2 0; y3 0:
!%!$!1
*,"++&
20
7
%

4%#+#,)&$/)!*!%+!&%
!*
x2
x3
x4
5
7
27
47
3
7
20
7
6
7
10
7
7
37
5
150
*&#,+!&%&+ ,#')&#$!*!*'#00+ %+)!*

!%)&.
&&#,$%*
% $!%!$,$!*
M D 150 ++!%. % y1 D 207 % y2 D 67 :
$!%!$,$!* M D 56 ++!%. % y1 D 0 y2 D 1
% y3 D 2

4%#+#,)&$/)!*!%+!&%
!*
2x1
0
6
60
6
61
4
0
x2
0
x3
1
x4
1
x5
1
M
0
2
1
y3
1
y4
0
y5
0
M
0
5
2 y1
y2
y3
y4
y5
6
6 1
6
6 2
6
6 2
4
32
1
2
12
1
5
2
1
2
$!%!$,$!* M D 150 ++!%. % y1 D

y2 D 67 :
2x1
0
6
6
61
4
0
y2
2
7
47
7
97
5
56
*&#,+!&%&+ ,#')&#$!*!*'#00+ %+)!*

!%)&.&&#,$%*
% $!%!$,$!*
M D 56 ++!%. % y1 D 0 y2 D 1 % y3 D 2

#* +* &,# AT
), &)$
), &)$
#* $)!%#-#,!*1)&!!+!*!%+ &'+!$#
*&#,+!&% /$'#
$!%!$,$!*
. % x1 D 74 x2 D 0 % x3 D 34 :
2y1
0
6
6
0
6
6
6
61
4
0
y2
y3
y4
y5
3
4
14
14
14
12
1
2
7
4
3
4
16
7
10 7
7
20 7
5
0
3
7
7
27
7
7
47
5
40
3
7
7
17
7
7
27
5
43
*&#,+!&%&+ ,#&+ ,#+ ')!$#!* x1 D 74

x2 D 0 x3 D 34 ; .!+ M D 43
$!%!$,$&*+!* ,*!%*&!/!&.)
%
*&!*+0! +

')&#$!%/)!* &+!&% !*+&$!%!$!1
T *,"++& A % . ) #!*+*+ %,$)

50

&*&!/!&.)%!*+0! + % D
40
3
2 3
2
3
2
28

7
6 30 7
62
4
7 D 6 7 % D x1 ,#&
AD6
4 20 5
41
35
x2
2
1
25
$!%!$!1+!&%')&#$!%-&#-!%$+)!/!*
$/!$!1+!&%')&#$!%-&#-!%+ +)%*'&*&+
$+)!/ .!+ + -+&)+&)+ &"+!-,%+!&%%
+ &%*+)!%+(,+!&%!%+) % !%+ %&++!&%
.**+#!* !%/)!* &)$!%!$!1+!&%')&#$
+ %&++!&% )!*2)-)*3)&$+ ,*,#%&++!&%&)
')!$#')&#$ ,* + ,#&+ ')!$#')&#$*++
&-!*+&$/!$!1 T *,"++& AT %
30y2 C 20y3 C 25y4 *,"++&
+!* $/!$!1 28y
21 C 3

y1
7
3
2
1
2 6
6 y2 7 50
40
2
4
3
1 4 y3 5
y4
))+ *!$'#/#,#+!&%*&)+ !*,#')&#$

y1
3
y2
2
y3
1
y4
2
y5
1
y6
0
M
0
7
40 5
28 30 20 25
2
6
4
2 y1
2
6
6 1
6 2
4
13
2 y1
6
6
6
4
y3
y4
y5
y6
12
3
2
12
3
4
1
4
1
4
5
2
352
15
2
y2
y3
y4
y5
13
1
6
5
6
31
3
103
4
3
2 y1
6
6
6
4
y2
y2
y3
7
5
2
5
1
5
6
5
11
y6
2
3
13
16
1
3
35
3
5
3
y4
y5
3
5
15
15
2
5
11
y6
50
30
!-'+*
2y1
0
6
6
60
6
6
61
4
0
7
7
10 7
5
300
20
7
7
57
5
650
22
7
7
67
5
670
%)!&$-$,!*1)' !*'))*('&*+'$')!&+

)!+!&()+%&+!&,&),+!$!1 +!* ++
'(+!%$()',+!'&* ,$.!+ x1 D 20 & x2 D 30
'&$0'+ -!$$ ',)*!&)!+!&)
& /+)$')!*.*+ &*'!+ *-$,1)'
2 3
2
2 3
1
637
6 7
O D 6 0 7 O D 4 2 5 v D 1
1
4 5
2
6
6
O D 6
4
2
5
2
5
6
7
6
7
7 O D 6
4
5
1
5

3
7
3
7
3
7
7
7 v D 1
5
1
7
y2
5
y3
1
y4
1
y5
0
y6
0
M
0
7
17
7
17
5
0
1
1
y2
y3
y4
y5
y6
M
0
1
3
1
2
!&+ ')!!&$()'$%!*+ ,$'+ ()'$%*'$-

0+ *!%($/%+ ' + *!)*'$,+!'&!*!-&0+
*$#-)!$* y5 D 11 & y6 D 3 -$,'+
'"+!-!*+ *%')+ ()!%$&,$()'$%* *'
+ %!&!%,%'*+!* !*!* !-0$&!&
*'!/!'.)&*'!*+0! +
1
3
2 y1
4
6
6 3
6
6 6
4
1
3
1
2 2
1
4 5 +'* !++ %
%!* 4 0
3 1
1
2
3
4
5
1
43
4
7 5 $!&)()')%%!&+$,')+ !*
6
2
4
%!*
11
3
53
23
12
1
3
2
3
1
6
23
13
1
6
2y1
0
6
6
0
6
6
6
61
4
0
y2
y3
y4
y5
y6
115
3
11
112
1
11
70
11
119
1
22
5
22
9
11
111
5
22
117
2
11
1
22
2y1
0
6
6
0
6
6
6
61
4
0
y2
y3
y4
y5
y6
3
14
1
14
285
3
28
709
11
70
1
140
1
28
1
70
709
31
140
1
10
1
10
1
20
7
7
7
7
17
7
65
1
6
7
7
7
7
3 7
7
22 5
5
22
7
7
7
7
3 7
7
28 5
1
4
'(+!%$*'$,+!'&'+ ()!%$&,$()'$%*
)*(+!-$0 ) yN1 D 283 ; yN2 D 283 ; yN3 D 281 ; & xN 1 D 101
xN 2 D 101 xN 3 D 201 .!+ D 14 '))*('&!&'(+!%$
%!/*+)+!*')+ '$,%&&)'.($0)*
)*(+!-$0 )
2
6
6
O D N = D N 4 D 6
4
3
7
3
7
1
7
7
6
7
6
7 & O D N = D N 4 D 6
5
4
2
5
2
5
3
7
7
7
5
1
5
-$,'+ %.!+ + * !+(0'%+)!/!* 1=

. ! !* *'+ -$,'')!!&$%!* 4 3 D 1
&+ !*2%3!&+'$!&)()')%%!&()'$%&
,*+ *!%($/%+ '+'&$01+ % /(+
-$,'+ %!* 38
; *'&(0'%+)!/')&
35
!&-*+%&+' !+
+'!&-*+ '2($0*3
+ !*%
+!%* ,* /(+*+'!& &+
/(+-$,' !*(')+'$!'++ &'+ 0)!*

*!&+ '(+!%$%*+)+0 '* ',$
!&-*+!&*+'#* !&'&* &
!&
'$

3
4
1 2
3
0 5 +&* ++$
$ * 4 1
1
0
4
2
3
7
4
1
44
6
3 5 # %)')&)$$ %')&#$ *+&
2
3
7
y3
1
y4
1
y5
0
y6
0
M
0
1
1
O D N = D N
2y1
1
6
6
0
6
6
6
60
4
0
2y1
1
6
6
0
6
6
6
60
4
0
y3
y4
y5
y6
4
7
1
7
1
7
1
7
26
7
17
7
47
3
7
13
7
47
7
27
37
67
1
7
y2
7
7
7
7
57
7
75
1
7
y3
y4
y5
y6
25
47
7
47
471
6
47
143
47
22
47
17
47
8
47
13
47
472
7
47
479
5
47
6
47
y2
y3
y4
y5
y6
3
13
25
143
6
143
132
47
143
17
143
111
2
11
1
13
9
143
15
143
0
0
7
7
7
7
5 7
7
47 5
11
47
14
143
7
8 7
7
143 7
1 7
7
11 5
35
143
&'+ $#*&#,+ &%&+') $#%,#')&#$*

)*'+ -#0 )
14
8
1
N 1 D
; N D
; N D
;
143 2
143 3
11
6
6
D6
4
8
35
13
35
11
35
9
35
7
7
7 %
5
3
7
7
7
5
-#,&+$. ++* +'0&$+) / *

1= . * 143
; *&+-#,&&) %#$ *
35
143
3 D 38
* %+&'+ $#*+)+0 O ; &*&,#
35
35
&+
%*+&"* 359 %&%* % 15
%
%-*+ 11
35
35
&# + * &*&,# %-*+ %*+&"*
%&%* %
%&# /'+-#,&+
; *&%&)'#0&+$
$ * 38
35
'0&$+) /# *+*+$&,%+* %&)#&*+&)
++ * %-*+&)&%0) +
+& %-*+ &
2'#0*3+ *$
+ $* ,* *&,#/'++& %
%+/'+-#,& *'&)+&# &++%&
+0) *

7
17
7
17
5
0
y2
143
35
14
35
15
35
* $'#/#,#+ &%*)

2y1
1
6
6
60
6
6
60
4
0
143
35
6
6
D6
4
2
+#,&)+ *$ *
y2
4
1
9
15
35
; xN 2 D
; xN 3 D
; . + D
13
143
143
143
&))*'&% %&'+ $#$ /*+)+ *&)+
&#,$%%)&.'#0)*
-#0 )
2 )*'+
3
xN 1 D
O D N = D N
$/ $ 1 y1 C y2 C y3 *,!++&
2
3 2 3
2 3 2 3
7
4
1
1
y1
0
44
6
3 5 4 1 5 % 4 y2 5 4 0 5
2
3
7
1
0
y3
2 y1
7
6
6 4
6
6 2
4
1
%
&&) %+*& N )##%&%%+ - )&$+

4% + &%& *(,#+&+*,$&+*
&&) %+* +&##&.*+++&&) %+*& O )
%&%%+ -%*,$+&&% ,* O *$ /*+)+0
&)+)&.'#0) R * $ #)),$%+&#*&) O
%+&#,$%'#0) C
*%0$ /*+)+0&) C +%
1
T
1
T
E.O; / D O T A D
N A D
A N

1
1
. / D

*%0$ /*+)+0&) R +%
1
T
1
E.; O / D T AO D
AN D AN

1
1
. / D

)+ $'# * v.O/ 1= *& vR 1= )+
$'# * v.O/ 1= *& vC 1= +&##&.*)&$+
% $/&)$ %+ &%++ O % O )
&'+ $#$ /*+)+ *&) R % C )*'+ -#0 %
+++-#,&+$ * 1=

David Lay Linear Algebra 4th Edition Chapter 9

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

David Lay Linear Algebra 4th Edition Chapter 9

Caricato da

Copyright:

Formati disponibili

  

     

&+503+/*+'(  '' .$

        

      

    

    

  

  '60 )42598+6 +882'3346(/7 %'77/1=+438/+, 918436)./:++88=

  42598+6)/6)9/8(4'6* 38+146546'8/43

(%0!.((51* !./%!#! 100$!!/0!.* ((%!/.!/,+* !

$!.!.!)*5/%010%+*/%*1/%*!// ,+(%0%/ !+*+)%/ )%(%0.5/0.0!#5 * +0$!.

)%* !0! 0+)5.+0$!. . 0!2!*5 "+. !/%#*%*#* 3.%0%*#)+/0+"0$%/$,0!.* (//

.# .# ),3)!"' -( 0 &)*--.,. "$ -- )(*,)$&$.3  .$)(-  5 

2*&), . #($+/ -)!&$( ,*,)",''$("(/- .# '.)-)&0 0,$ .3)!*,)& '-

  

  #*&3 ,#--/**&3)!* (($ - ($% &- ($' - ."$0 (

  #*&3 ,#-.#, #)$ - p n ( d -).# *3)!!'.,$2$- 3 3

)(-$ ,,)1!), R (8&&$(1#. R ,  $0 -),*3-  * ($(")(.# #)$ C

*)*/&,  ')0$ 

) C %# R+## "&% # ' $!)"##!) R

) $$!) $"( (! $!)"## &"$$# 

Max of the minima

Min of the maxima

#"&$$ " C "! #$&!)$$ R #' "#$#! #$&

"$#!) $"( aij

$!) $"( $"( $#$") aij $$# $$

 (! $$") a31 ##! $ "$!) $"( # # $

$&"/( C - """-/) )&"/&$$/%"+#$ %##)#/,#%(

   $)+&&%)**&"/())+&&"/%&$$ ) $ !") $

Min of the maxima

&"/( R ()%$)) $*4()*.#&"$"%%!)**(%-# $ # R - ""%%)

 )#$)**$ *(&"/($&"/*)#% $(&*"/$))+(%

R5 ( $%#$"& 1=5 %-'$% #$ %##&"&$+ %

% A  m n !* %#) #      #!*# R $

 R !*$%-#$%# ((%!# %* x1  C !*$%-#$% &(%!# 

 &*$! %&# E.; / $%'# &%%% C (!*% R

#!#$* $%#%*$ ') %  %$% !&#$%#%$,%%$ ! %%

   "(&!&'%', Q &'!( % v.Q/ .!,

! Q TA & 1 n '%+ ' ##!  7! E.Q; / D Q TA &!%(!'"!"!

'' Aj &' j '"( !"' '%+ A (&(,!"', j  !

'& v./ &' ! ( "'!!%#%"('"  *'"'"( !&" A

!( % vR .!,

*''!"''"!&&%") &'   

&'   

  "%!,  ! X '.!'"! v./ D !2Y E.; /  #&'' v./ 

*25%// 2 X %1(*25%//  2 Y  25%1<>;)(  7,)/)*7-1)48%/-7<%&29)-03/-)67,%7

#!!#") ( v D vR D vC & '    ",$%#

  !  "#

#!$'&' X &#'%+&'&$#"' O " X &(''

#*& ("'#" v./ &#"'"(#(&#"'

v.O / D !+ v./ D vR

! % , '%+&'& O " Y &(''

v.O / D !" v./ D vC

  &+&%&"! & M D .t; / ! &$"! v..t//  !!$ &!

 !&&&&  D a1j  .1 t / C a2j  t !%&$!'&"! &%

 %&"! & M ! &$"! v./ %& &$%&! !&

!$ + 2 n &$* *"

%!$!' %  %'& !'%+

+ O % O &'+"$#*+)+ "*&)% m n $+)"/ $.!&*-#,"* v %

  )"+ O D yO1 1 C    C yOn n "% Rn % %&+ +!+ v D E.O; O / D v.O/ 

v D E.O; O / D E.O; yO1 1 C    C yOn n /

,*+! yOj *,$+&&% !"*(,#"+0"*'&**"#&%#0" yOj D 0 .!%-) "j > 0

&+503+/*+'( '' .$

'60 )42598+6 +882'3346(/7 %'77/1=+438/+, 918436)./:++88=

42598+6)/6)9/8(4'6* 38+146546'8/43

(%0!.((51* !./%!#! 100$!!/0!.*((%!/.!/,+* !

$!.!.!)5/%010%+/%1/%!// ,+(%0%/ !++)%/ )%(%0.5/0.0!#5 +0$!.

)%* !0! 0+)5.+0$!. . 0!2!5 "+. !/%#%# 3.%0%#)+/0+"0$%/$,0!. (//

.# .# ),3)!"' -( 0 &)--.,. "$ -- )(,)$&$.3 .$)(- 5

2&), . #($+/ -)!&$( ,,)",''$("(/- .# '.)-)&0 0,$ .3)!*,)& '-

#*&3 ,#--/**&3)!* (($ - ($% &- ($' - ."$0 (

#&3 ,#-.#, #)$ - p n ( d -).# 3)!!'.,$2$- 3 3

)(-$ ,,)1!), R (8&&$(1#. R , $0 -),3- ($(")(.# #)$ C

)/&, ')0$

) C %# R+## "&% # ' $!)"##!) R

) $$!) $"((! $!)"## &"$$#

#"&$$ " C "! #$&!)$$ R #' "#$#! #$&

"$#!) $"( aij

$!) $"( $"( $#$") aij $$# $$

(! $$") a31 ##! $ "$!) $"( # # $

$&"/( C - """-/) )&"/&$$/%"+#$ %##)#/,#%(

$)+&&%)&"/())+&&"/%&$$ ) $ !") $

&"/( R ()%$)) $4().#&"$"%%!)**(%-# $ # R - ""%%)

)#$)$ (&"/($&"/)#% $(&*"/$))+(%

R5 ( $%#$"& 1=5 %-'$% #$ %##&"&$+ %

% A m n !* %#) # #!*# R $

R !$%-#$%# ((%!# % x1 C !*$%-#$% &(%!#

&$! %&# E.; / $%'# &%%% C (!% R

#!#$* $%#%*$ ') % %$% !&#$%#%$,%%$ ! %%

"(&!&'%', Q &'!( % v.Q/ .!,

! Q TA & 1 n '%+ ' ##! 7! E.Q; / D Q TA &!%(!'"!"!

'' Aj &' j '"( !"' '%+ A (&(,!"', j !

'& v./ &' ! ( "'!!%#%"('" *'"'"( !&" A

!( % vR .!,

*''!"''"!&&%") &'

&'

"%!, ! X '.!'"! v./ D !2Y E.; / #&'' v./

25%// 2 X %1(25%// 2 Y 25%1<>;)( 7,)/)*7-1)48%/-7<%&29)-03/-)67,%7

#!!#") ( v D vR D vC & ' ",$%#

! "#

#!$'&' X &#'%+&'&$#"' O " X &(''

#*& ("'#" v./ &#"'"(#(&#"'

v.O / D !+ v./ D vR

! % , '%+&'& O " Y &(''

v.O / D !" v./ D vC

&+&%&"! & M D .t; / ! &$"! v..t// !!$ &!

!&&&& D a1j .1 t / C a2j t !%&$!'&"! &%

%&"! & M ! &$"! v./ %& &$%&! !&

!$ + 2 n &$ "

%!$!' % %'& !'%+

+ O % O &'+"$#+)+ "&)% m n $+)"/ $.!&-#," v %

)"+ O D yO1 1 C C yOn n "% Rn % %&+ +!+ v D E.O; O / D v.O/

v D E.O; O / D E.O; yO1 1 C C yOn n /

,+! yOj ,$+&&% !"(,#"+0"'&**"#&%#0" yOj D 0 .!%-) "j > 0

!% ,"% "-

"%+! xO i ,$+&&% !"(,#"+0"'&**"#&%#0" i D 0 .!% xO i 0: 0

!-#,&+! $"%/$'#

! &&)"%+&+!$/"$,$'&"%+ M "%" "*+!-#,&+!

& E.O; 2 / E.O; 4 / !!#!# 11

% Rn &##!" ai bi !"#%( %#! ""#

$"####!' A !& r #"!& s ""##! R

# A m n #!' !& s ##!' A "!""%#"

$%!# $$$# #

%,#$% & %$%%# !*# C ('#(%% &$

%$ $! % % !% &$%#%*&$%#

4!.%/!/7 : 0$!+,0%)(.+3* +(1)*/0.0!#%!/

%* 0$!+,0%)(/0.0!#%!/"+.0$!.)5* 0$!#1!..%((/

+.!4),(! 0$%/)!/0$0%"+0$,!+,(!$++/!.! 0$!

& A &$( (' v "&!

% % &$%&&&"! & 34 ; 54 ('!&% 54 &!"&

+ !$ & !"& !' %&$&+ O D

%%!(%&!$ B !"&$!)%&$&+ O !$ A % &-$%& &$+

')2$/ $ 1 : : : ')&4+3 %+ 4+&#&)&!+ -&+

3x1 C 2x2 1200

$ #)#0 -))%%* '&,%&)0') , ")%%*

,(+-!%. +,, /++'+."+, )(.')+ '."$+'+."+,

(.+, x1 ' x2 ''(-' -"/ ,( x1 ' x2 &.,-%,(,-",2

'("%+4'"' (&)'2!,-0(+4'+",-!-)+(.-!+ +,

.))(,-!-+4'+2 ()+-, x1 2,'+4'+2 ()+-, x2 2,

,"'1&)% x1 ' x2 ''(-' -"/ ,( x1 0 ' x2 0

a11 x1 C a12 x2 C Ca1n xn b1

%+$%&& (&!$&$* !&&! %!!)%