
1
! "
# # $ %& '( !) "*( !+
" ! , % #,-
2
./01234 5678 9:;
<) # ,= ( ($ ) (+ % >%&
, "&( "&( "( ??@A#B % C?A-D+ ,= ' ! (
EEF G $ ($ ) !H( IJ #" , K
A-.LA-.?A-.>MN
.-O.-@.-?PQ M#BN
9H R+#($ )
'S( & ) "&( "( "( ( EE CT?
TC-B') IG(-* )R U ,= , & ) I I"&
I-

2
<VW012
P =.E=LE=B , ( EEG ,=- K=X ≥
≥≥
≥A-
IJ #" F "&( ($ $ $ K
.-?Y=.Z.-@Y=LZ.-OY=B≤?E?@AM#BN
A-.Y=.ZA-.?Y=LZA-.LY=B≤C?AMN
5& ) I"& U K
[\CY=.Z?Y=LZC-BY=BRH I " I-
I"& #$ F , KF# =.E=LE=B, K
[\CY=.Z?Y=LZC-BY=B ⇒
⇒⇒
⇒<=
'( !) K
.-?Y=.Z.-@Y=LZ.-OY=B ≤?E?@AM#BN
A-.Y=.ZA-.?Y=LZA-.LY=B≤C?AMN
=X ≥
≥≥
≥A-MX\.ELEBN
<VW]P2012^D1
PH ,"H # ($ ) %& "&( G '"H " M\.ELEBE_#N ! -
G ,H = ,H R+# %& "&( ($ ) " >( I+ ,= ,H
R+# " XMX\.ELEB_ N X -
5& ) H #) I& %J ,H R+# X X -
; IJ =X , & ) I " I-
#$ F ! " I +( , K
n1,2,3,...,j0xj
m)1,2,3,...,(ibixj*aij
xj)*cjMaximize(Z
n
1j
n
1j
=∀≥
=≤
=
∑
∑
=
=

3
L/01234 8]74K
D+ + ," I)(E("& G
`A(R'EBA( R % CLA(( =-# "&(
'$ '( .(" a % " , K
A-.A-.5R M(N
A-OA-`P = M(N
A-LA-.7' M(N
" a > >"&*(
( H #Q (" a % CI % OI-
* = IJ # " a "-
<VW012
P =.E=L , " a EG #- K=X ≥
≥≥
≥A-MX\.ELN
# "&( >"&*( + $ G K
7' K A-. Y=.ZA-LY=L≥
≥≥
≥70 M(N
R K A-. Y=.ZA-.Y=L≥
≥≥
≥BAM(N
P = K A-` Y=.ZA-OY=L≥
≥≥
≥CLAM(N
+( R G RH # K
[\CY=.ZOY=LRH I " + -
I"& #$ F , KF# =.E=L, K
[\CY=.ZO Y=L⇒
⇒⇒
⇒<
'( !) K A-.Y=.ZA-LY=L≥
≥≥
≥70 M(N
A-.Y=.ZA-.Y=L≥
≥≥
≥BAM(N
A-`Y=.ZA-OY=L≥
≥≥
≥CLAM(N
=X ≥
≥≥
≥A-MX\.ELN

4
<VW]P2012^1]
PH ,"H & + G !+ ,(# >"&*( %& G +
! M\.ELEBE_#N-
G # " a '( I "&( >"&*( '( #)
I& %J " a " X X MX\.ELEB_ N-
R H #) I& %J " a X X-
; IJ =X , +( R I " +-
#$ F ! " + +( , K
n1,2,3,...,j0xj
m)1,2,3,...,(ibixj*aij
xj)*cjMinimize(Z
n
1j
n
1j
=∀≥
=≥
=
∑
∑
=
=
8
)R.
! " #$% &'(
) ")*%$% " !% +,, $%
-,,./!0'1)")*%
$% "&) 2!&)%!
")* *
3,
4,
56
4,
,
53
7,
6,
8
59 /!)
9 :)*%.0
9 :.0
89 ;*"*$.5,,,"0
<&<#<"=>
?2@!AB# * $"
!*"'

5
9
L 1 !*=C$%
D!/$*!)*)*)!% -E8+$% 48'=) !
$% ! " !)*!*'1)!
/ !"# 5$ !F<$% = *
:*$
<!*")*5$ !F<=!2!)*!%
-'+,,4'6,,8'+,,"2'G&//)A"!*
'
5,,5,,5,,D!/
5,,8,,5,,C
5,,8,,8,,=
=<F
10
B 1)*% H/")* # $
) -,,," "# 2! F<$% =$*
/ )
)*% # #")* 2!%$ !%
58/ $% !"!% 57/ '%"# " 2*
"2 $ 2 !)*A 27,, F' G&/
/) A# * $# ) "B"
" !)* #'
8,,,
5+,,
8+,,
+,,
4,,
4+,
-,,
-+,
4,,
F
<
=
;"
I* !)*
")*5
.5,,,"0
= 5
.5,,,"0
;