You are on page 1of 1

 

  
     
   !"# $ $%&'() *' (# *%%+& ',%#) +(# '-&
) #  %.) $%  
n+W
/0 1 2"# #&#'
w1 , . . . , wn , v1 , . .P
3 0 1 4(# ) $5)-) ,%# "$%-# * . vnn , W -,6#7  Pn
$8 #$7(  $ #&$"# #&#'  i=1 xi vi i=1 xi wi ≤
W xi
9  : 4(# '## * *#$,%# %- +%% ,# 8;#'# ($ (# #  (#
<$$7< ' -,#=-) ',%#) 7# .- ) $. 7%-8# $ #)  (#
>$% -) ) '# ($ 7#  ?$7( 8#  (# '## * *#$,%# %- ) $.
+ ($"# -  7(%8'# 
W
@    4(# -  ( ',%#)  $ #A#-#7# * B
 (# ?-7%8#$ %$  C-) # (## 7''#8  (#n%7$p* 1 , . . . , pn
7%#
 $ 7. '#A-#& $ $ 7<- *' $ $7<$&#  ,# (#8  D- $'#  >8
(# ('# '-# *' + "$  #'"7# (## '#A-#  '8#'  E# -
,# ) '# #7>7 4(# + "$ $' $ (# '&  F* $ "$ " $ 
,#*'# (#  )- ,# (# 7$# ($  GH $8 (< $,-
pi
+($ ( p%$
j
##7# ) #$I ?$7(  )- i<j
,# "#8 ,. $ %#$ #
* (# + "$ 4(# 7 * $ '-&  6- (# $% 8$7# '$"#%#8 ,.
(# >' "$ %- (# $% 8$7# '$"#%#8 ,. (# #78 "$  J#& $
#K 7# $%&'()  >8 (# ) )-) 7 '-&  G9 : L# 8.$) 7
'&'$) ) &  M8#' #5($-"#%. #-) #'$& (# ,%# -' #
 $ $ ) #  H $*#' (# ( $&# B .- +-%8 78#' $%% +$. 
" (#   4(#i >8 $ '-& '-%# ($ +%% '#8-7# (#
p 1 , . . . , pi
$% -),#' * -' +# ##8  '#) #),#' 8+  $ %.) $%I
N  @O  H-# +# +$  7(#8-%# $ -,# * 6, P, )-
$' $ ) # $8 #8 $ ) # B $8  .#%8 $ '>n *   7(#8-%#8
i

b e p
Q%. # 6, 7$ ,# 7(#8-%#8 $ $ ) #  !"# $ #K 7# $%&'() 
i i i

>8 $ =7R7& -,# * 6, +( ) $5)-) $% '> 

Rate