You are on page 1of 155

Æ 


  

   


  

p
|
  
 
 
Physical analog Physical analog
Applications Flow
of nodes of arcs
phone exchanges,
Cables, fiber optic Voice messages,
Communication computers,
links, microwave Data,
systems transmission
relay links Video transmissions
facilities, satellites
Pumping stations Water, Gas, Oil,
Hydraulic systems Pipelines
Reservoirs, Lakes Hydraulic fluids
Integrated Gates, registers,
Wires Electrical current
computer circuits processors
Rods, Beams,
Mechanical systems Joints Heat, Energy
Springs
Passengers,
Intersections, Highways,
Transportation freight,
Airports, Airline routes
systems vehicles,
Rail yards Railbeds
À operators
|
  
         
    
     


   
     
   
   |   

          
 
 
        
         
 |

-
|
|  ! 
" 
#$  % "     
          


  |
&!     
  
  
        |
&!  
      

 
        
       |
D
|
!   

       


  
         
| '       
       |
!      
$         
        
      |

‰
|
! | '   '    

 "  #$ 

3  
 
  

 ü ü ü( ü 

ü ü) ü ü (
 ü* ü ü ü *(
 * )( ( (

!  ! 
 
|
'
|   + %
'         
  
     ,

-. /  
      
     .

-* /  
      
     *
~
|
)| . 


'       


 

    ,

0 1 / -2-)2(-2-*
2-)2)-))2-)2-)*
2*-2-)2-2-*


|
| '  3
'         
 ,

-2-)2-2-* 4/ 
-)2-))2-)2-)* 4/ (
-2-)2-2-* 4/ *(

A
|
*|   3
'         
 ,

-2-)2- 5/ *
-)2-))2-) 5/ )(
-2-)2- 5/ (
-*2-)*2-* 5/ (

p
|
| ' 3
'     
    
   -.6      ,

-. 5/ ( 7/ ), ./ )*8

pp
|
9"  
" 6 " 
0 1 / -2-)2(-2-*2-)2)-))2-)2-)*
2*-2-)2-2-*

'|!|% -2-)2-2-* 4/  7'  38


-)2-))2-)2-)* 4/ (
-2-)2-2-* 4/ *(
-2-)2- 5/ * 7  38
-)2-))2-) 5/ )(
-2-)2- 5/ (
-*2-)*2-* 5/ (
-. 5/ ( 7/ ), ./ )*8

|
:      
 ! 
" 
|    
M   
    
 | '         
|
)|    

M 
      
 |          

 
   |
| #           
          
 |

p-
|
-. /   
  
    

M 

UM U
   
 U U
U
| |    7 U )||| M8
U
 UM


 U

7 U )||| 8

 (7 U )||| M, U )||| 8

pD
|
;  !  " 
<
!   =     
        
   %

 M 

l l

 




|
;  !" 
   $  
 

<
   $    
       
  | '     
          
    
 |


|
;      

        

<
       
        
      

| !        
    
     

 | :      
   
      
          
         
p~
|
|)  ; 
'
 !"
>   9  "
     
!"    
         
      2  =
| !  
   
  

    7$.68 
  
    
 $.6 

    
|

p
|
0  
  

    !"

!      %

|   3  0 

)| 0 3 0 

| + 6 0 

pA
|
|   3  0 
!
  
   3  %
;      
 7 8   

       $   
 7   
   $  
         
 
      
   | ?
$          

 )  8|

À
|
   $      
   $/ 7    
 
   
      8|

 À
Àp
|

           
   7       
  

   8|
À

À
ÀÀ
|

          
     7     )
         )8|
- À

- À

- À

- À

À- À
|
   
  
  %
$/ $)/) $))/ $)/) $)*/ $*/)

ÀD
|
)| 0 3 0 
!   3  0      
| <      
    
       | !  
             

      | !     
 

      
     7o 8| !   o   
       
 

À‰
|

        3  0 
       .    
     
  @  
    
-.| !    
      
 
 
         @   
       |

À 
|
 $ 
 0 3 0 
' % '        |

À~
|
' )% 3@  )

À
À



À
|
' %         
  @  )

À
À

ÀA
|
' *%         
  @  

-
|
' %         
  @  

p -

-
p

-p
|
' %         
  @  

À -

À -
À
-


|
' %       | ! 
 

% -/ -)/) -))/  -/ -/*  -*/

--
|
| + 6 0 
;          |
!    =   

    
            |
< 
         |
 
       
       | !   
         @
          |
3           |

-D
|
 $ 
 + 6 0 
' % 3    |

 

  ~ 
p ~ p

p‰  ~
p‰ ~p‰ -

   p‰ ‰ ‰


 p‰ A  ~~- ~~


|
' )% < 
       
       |

 

  ~ 
‰  À
‰
p‰  ~
p‰ ~p‰ -

   p‰ ‰


 p‰ A  ~~


|
' % < 
       
       |

 

  ~ 

‰ ‰
p‰  ~
p‰ 

   p‰


 p‰ A  

-~
|
' *% < 
       
       |

 

  ~ 

‰ ‰
p‰  ~
p‰ 

   p‰


   

-
|
' %   
 
  -/( -)/
-/  -)/

 

  ~ 

‰ ‰
p‰  ~


  


   

-A
|
| ! !  '  $
0 

<     $      $


          |

D
|
A  "  !  " 

;        


 
    
 |
     7         

 $       8 
      |

    7        
   8      
 
   |
  3            
       |
Dp
|
           
   | 3   B| ! 
            | !

        
   
 B      
      B| !
           |
!       | <
B/(   
  = (       
   
(     | <   
    
 $  
     
  
| <
         = B
     
     
   ,       
   

|
||   " 
#$  % 0  
 .      |
#           .|
!   =      
   
 .         | 0  
             

 .|

D-
|
'   
7     $8
! 7A8
C C) C C*
0  *  
0 ) ) )  
0    
0 * ) *  (

DD
|
! 0 
      06    

  
  7
  /)*8%
  U *      )       *  )  )  )  ))    )    )*
      )        *  )  *   *)    *  (  **
| |     )      * U 
 )   ))   )   )* U 
    )      * U 
 *   *)   *   ** U 
    )      * U 
 )   ))   )   *) U 
    )      * U 
 *   )*   *   ** U 
 U ( U 

|
          %

o / 
           

.

o /( 
           

.

<           


          
   =  |

|
!   " 
<     9"
    
¬ ¬

0  
U U
 


U
 U  U ;  ¬ Each supply is 1

   U   U ;  ¬
U
Each demand is 1

 U   
D~
|
3     
" 
& !      
 
 
   .|

& !     | D    


           9"|

& + 

        = 


$|
E (    ? 9  C|      
 )     *(    F |

D
|
      $      

         


 
       
  
    $  
    

 |  


            ! A
0 | !   
! A 0   
    %
    
|         

 MM  $| 3   $ 

         |
   $
     
| 3   $ 7    $8 

       
|
DA
|

      
  7
G  8             
    $| <
     =     
           
$| <

       =     
|

           7  


8       $       
      )|   
 
      
     $   
              | D  
‰  )|
|
| !   " 
            
 
       | < 
            
      | '      
  7     8  
        . 
 
       |     
         
 
     |

‰p
|
!   " 
&  $  
    
E 0             
        H   I| <
             
G      
& 9" 
E '  %           
   
    
E    <     
    
        
E !   % <      
  
       
‰À
|
!
           
       
   
   |
' | <
         7  
  
(     =    6 $ 
 8     | '     

     
   | 9  / 
  |
' )| 3      
 % 
         
    
            

        |
‰-
|
#         =  6
          
      | 9  /  
 | !           
=  7 6   82     =
 7 6   82| !    
                

 =  6       
        
 =  6 
 |  6     
         
       $  |
‰D
|
!   #$ 
& Example 5%   
      

    0        | !
0  
    (    
  
      )((  
 |           
9  ;| !       =
(    | ;  
    


              


     ?  3   

    
  | !  

 
      $|     
   
    =    
 |

‰‰
|
!  !   
  !   #$ 
& ? 3 9 ;  ' 
& 0   ü ü ü) ü) ü( (
&    ü ü) ü) ü) ü( )((
& ? ü( ü ü ü ü( (
& 3 ü ü( ü* ü ü( (
&   ( ( ( ( (
& '  % 0     
&   "% 9 ;
& !   "% ? 3
& !             $
 
‰ 
|
9 
!  " 
&    9?%      
       
E 0 
E #   
& <
    % 7> 9#''
    
     
       
    
           
 8
E #$  %       )
 
            
7
   8        .   
  
E #$  %    
      
             
         
 
‰~
|
9 
!  " 
E 

       =  


7      


 H 
I     @ 

& # 
  @  
    
      7    ,     
    H@          
 $ . 
     ,    $

         . 
8
& $ @%     
$   | 
$     
   7  
    8
 

$        
    
             |
'
$        . 
  @9< #D
 3 3+#        

 

‰
|
  
   

‰A
|
   #   
& "  
E D  
E D   
E  

  
E #     ||    
&    
E  
E         . 
&  J
 
|
  %
&        

  |
& 0 D         
  .  
& #        
E 0.   
    
&

   


&  


 p
|
  
0          
   
         | < 
   
          %

| '    


)| 0$
  
| 3"0@"#D! .     
*| 0 3    " 
| 0     

 À
|
A! <' 3"0G"#D! DJ
3"0G"#D! 
   
. 
      
  
  
 
  $       
      
| '
         
       | ' 
  3"0G"#D!     D  |
3"0G"#D!  
       
  
     D |

 -
|
:   3   3"0G"#D! | 9;
  9 ; 79;8   
     $          

 

      9;  3"0G"#D!


            |
   7 8   
      
     9;    
 
| ! 9;      
    !+6  3"0G"#D!     

  . |

 D
|
    !  9"
3 
& '   0. ; 3  
  " 
E A    
  J   

          J    
J
E   
    9"
E '     H@I      
   
& 0

    


 

|     
E !    7   8
E !    

 ‰
|
    !  9"
3 
& 0

    
       
            @
   ||  H   I    
      
E Shortest path problem%
&                
& . 
& 9% ;   
 .6    H
I   
& 9"

& 9"
      ||
   
        
E  $     @  $%
0         $ 

 |
  
|
    !  9"
3 
E 0$  


   
         
& 0$
  
& !
 @  
& 9%    

 @ 
   H @I   
& 9"

& 9"
    H @
I ||      (K 


        

 
 

 
 
 @ 

 ~
|
| ; 

        
       
%
&  %    
    7  +8   
  
      |
 
 )

& %    


     
   
        
   
     | 

 )

 
|
& 3%   =  
      
$    $        
   |
3   $
     

 )

 A
|
& "%            

         
 $ |
 $   
   7)8@7)8@7*8  
    , 7)8@7)8@7*8     
          
   
 *|
 *

) 
~
|
#  
.6 ' @ "

& L  "     


E <       
  
  
   
   
| ! 
   H I     |
70        

           | !   
$     
   
  |8
E !           
  


~p
|
#  
.6 ' @ "

& :         
 
E 9  '       
H   I 7  

     
    

8     
    E '  
  
H   
& | !  $ H I       

  
           
7            

     8| ! 
     
         
 
             7 

  8| |
#  
.6 ' @ "

E )|   
     
 
  
      
         

 
E | <      $     
 |!      
    
     
| !    
     
  
           |
3    H   |I

~-
|

  '  " " 
& Objective of the nth iteration%         
 7    
  /  ) M        
  8
& Input for the nth Iteration% 7 E 8        
7 
      8     
  
  | 7!      
       ,        8
& Candidates for the nth nearest node% #     
               
    Õ        
   7     8
& Calculation of nth nearest node%       
             

  
        | ! 
              7 
     8        
     |

~D
|
! D ' 
 '  "
& 3       
& !        
  

 .        
E !             $ 
E 9       
E          
   
E !        !
E !      
    
 
& !           

      !  
   
    
 


|
! D ' 
 '  "

~

 ‰
À
À
D "
p
‰
 ~
-
D p
!
D



|
.6 
 '  "  
   "  9 
&   % '  
   
 | ' / NO|
& <  %
E ' %    / N ; 3O
E ' )% '  
      
         
 
  '| 0 N)  *O / ) 7    
8|
E ' % !   
      

    
)| ' / N O

~~
|
.6 
 '  "  
   "  9 


 #   
À


‰


~
|
.6 
 '  "  
   "  9 
& ) < %
E ' %    / N; 3 O
E ' )% 0 70 7) 2 ) 8 * 7) 2 88 / *|
E ' % '  
 ;  3   

| ' / N  ; 3O
& ~
  #     
$À% À

$ % ‰


~A D
|
.6 
 '  "  
   "  9 
&  < %
E ' %    / N #O|   ; ;#
 3#
E ' )% 0707) 2  *2*8 07* 2  *2*88 / 
E ' % !     #   
 ' / N  ;
3 #O

~

  #  $À% 
D
 
-

 $D% !

 D
| $D%
.6 
 '  "  
   "  9 
& <  *
E ' % < 78     !| <
   ; # P #!
E ' )% 0777)2 *2* 28 72888 /
E ' % '  
      
 
| ' / N  ; 3  #O
~

$À% 
D
 p
$D%
! "
  #    ~
p $D% $~%
 |
.6 
 '  "  
   "  9 
& <  
E ' % <   !    !  #!
E ' )% 07 2 28 /  7      8
E ' % !   
    ! 
    
    


 $À%
  #     ‰
$%
$D% "
$ %

~
À !
$D% $~%
 |
.6 
 '  "  
   "  9 
&  '
& <   
  
   
    = 
 $À%
$%
À
À ‰

D
 "
p
$ % D - $p-%
$D%
!
$~%
- 
$D%
|
' @"     
'  " " 
 '    3  !  0 9
  3   3       3 
 >    >  <  

   )  ) 

)   3 * 3 * 3
 ; )2)/* ; * ;
*   )2/
; # *2/ #  ;#
3 # *2*/
   )2/
;  *2*/  ;
#  2/  #
  ! 2/ !  !
# ! 2/*
D
|
9"  
 '  "
" 
& 3  
      

     
& Î%     
-
À D À
D
-
 
p À  
p
D
- À
-
À - ‰ ~
‰


& '    


     
|
9"  
 '  "
" 
& >
   
E 7

   E 
    8 / (
E   / 
E    / @
E       / (
E 9  $.   
   . . /  ) ||  $.
/ (  
E <     (@      
 ( 9 $. 9           $.
(


|
9"  
 '  "
" 
& 0 *$ 2 $) 2 $ 2 )$* 2 $ 2 )$ 2 )$
& '|| $ 2 $) / 
& @$ 2 $ 2 $* / (
& @ $) 2 $ / (
& @ $ 2 $ / (
& @ $* E $ 2 $ / (
& @ $ E $ / @
& -. ( . /  ) M  7$.   8
~
|
0$  " 
& 0$
     
E 
            
     7 8      
   78
E            
E            
          $  


        
 |     
   
   |      
  
E ! .    $    



     7        
       8

|
0$  " 
& !   
E 0$ 
    6
   
 
   
 
E 0$ 
    6  
  
     
 
E 0$ 
 
     

  
E 0$ 
 
      

= 
E 0$ 
 
    
    
A
|
0$  
& ' ! 
E ! residual network      
  
  
  
  

         

"  & ''& ( &) & )  (  (    

‰
À


"  & ''& ( (  (    


A
|
0$  
E          
   
               
       
E !     
     
 
       7  


 
       8
& Basic idea
E D            

=            
  | !          
     

    
     
 

Ap
|
0$  
& !   " 
E               
 
& |  
     
 
   
       
             
     | <
  
$   
       
 
  
& )| < 
      Q 
  
 
   
  
   
    | <  
 

   Q
|
0$  #$ 
&           

'           
    
    7'
8     7' !8  $   

   | #       
         

      | !  
    

  
             

         
     |    
  
 
       
     $  | !      

            

      |
A-
|
0$  #$ 
& 3     
    
   
 !
 
     7 
   8%
$ *-%

 $ *A%
$ *‰%
$ *p%
$ *D% "
$ *p%
$ *~%
$ * %

$ *‰%
$ *D% $ *À%
$ *D% !

AD
|
0$  #$ 
& <  %  
         ; # !   
    
N  O / | ;  
 
    
        
$ *-%

 $ *A%
$ *‰%
$ *p%
$ *D% "
$ *p%
$‰*~%
$‰* %

$‰*‰%
$ *D% $ *À%
$ *D% !


|
0$  #$ 
& <  )%  
 
     
   !| !        
$-*-%

 $-*A%
$-*‰%
$ *p%
$ *D% "
$ *p%
$‰*~%
$‰* %

$‰*‰%
$ *D% $ *À%
$ *D% !


|
0$  #$ 
& <  %  
 
     
  ;  !| !        
$-*-%

 $D*A%
$D*‰%
$p*p%
$p*D% "
$ *p%
$‰*~%
$‰* %

$‰*‰%
$ *D% $ *À%
$ *D% !

A~
|
0$  #$ 
& <  *%  
 
)       ;  !| !
       

$-*-%

 $ *A%
$D*‰%
$p*p%
$-*D% "
$ *p%
$~*~%
$‰* %

$‰*‰%
$ *D% $ *À%
$ *D% !

A
|
0$  #$ 
<  %  
 
     
 3 #  !| !        
$-*-%

 $~*A%
$D*‰%
$p*p%
$-*D% "
$p*p%
$~*~%
$‰* %

$‰*‰%
$p*D% $ *À%
$p*D% !

AA
|
0$  #$ 
<  %  
 
     
 3 # !| !        
$-*-%

 $~*A%
$D*‰%
$p*p%
$-*D% "
$p*p%
$~*~%
$ * %

$‰*‰%
$À*D% $ *À%
$À*D% !

p
|
0$  #$ 
& !    
       

     

-
 ~

p
D
"
p- - p
 p-
 
~
À ‰
!

 À
p p
|
0$  #$ 
& D   
& Max-flow min-cut theorem   

&  cut  
      
   
     
     

     
&      cut value   

     
  
 
& !      
      
     M MM  

      = 
MMM   
   
   
p À
|
| 0$  " 
0             
     
     
  = 
      
  | <      
     
   $  


  
 7    8      7  
8| '      $

 |

p -
|
 $ 
 $
  
'      $  

 7  8   
      
   
   |
    
( 78 )
78 7)8 
  )  7)8 
7)8) 78 7)8)
78 *
78*  78
78 
7)8 )
!          


    | !
$   
  
      
         7     8|
p D
|
           
 
  (   
      | !

  9"    
 
       |

o               


     

 
  
       
 
 %
! "     "     

#   
  #  M 

p ‰
|
9  o!  
   
     


     o! /   
    | !
'6    $ o!

0$ 1/ o!
'|| o$"%         
o%"&
o$%"&
o%"%
o$&"'
o&"$
o!o$(o% )
     
o$o$%(o$& )
$     
o%(o$%o% )
%     
o$&o& )
&     
o&(o%o! )
     
o *!
p  
|
      9"  1/ o$% o$&$
o$%$ o%$ o&$ o%% o&

p ~
|
| 0 '  !
" 
'     7.8         
       7.8       

      .|  $   
 
                 
   7.8         
           .| < 
          
  
             

  
    | 3     

    |
p 
|
0 '  ! " 
&              
        
  
   
    7  
  |8     
& ;         
       
   
         
 

     
E    @         
            
  
E           = 
           
     
 

p A
|
'  
&   
      7
 @ 
           @   
          |8
&   
        
    
   7
   |8
&   
    
@  
  
&   
    
   
=   7 ||       8 
     
 
&   
    
        



pp
|
               

@        
    
   |

)
 )

7)8@7)8@78   
*


78@7)8      




ppp
|
0 '  ! " 
  
& ?       
      
| <           
  
  
      
   7    
   
 
      8
& ?            
  
   =        
      
 
& ! .    
   =     
       
    
   
ppÀ
|
0 '  ! 
& :  
E | '           7| |  
8       
E )| < 
           
                7| | 
      8| D        
    
E | !  % ! 
       7 8
        7 )8    
          
|
&    
$     
       $
pp-
|
#$  % ! ' >    

  | !           
 
   |       

  =         J  

              

  
|
 
)
)
)

 *
) 
*
*
 
ppD
|
'%   
      |
& <  %    0'!   

        | !
     )|  3/N)O R/N*O 
7)8         |

 
)
)
)

 *
) 
*
*
 
pp‰
|
& <  )%       3|      

     )    
7)8  78       | 
    7)8| !  3/N)O
 R/N*O|

 
)
)
)

 *
) 
*
*
 
pp 
|
& <  % '      
  
  78       |
 3/N)O  R/N*O|

 
)
)
)

 *
) 
*
*
 
pp~
|
& <  *%          *| !
 7*8       |
         

7)8 7)8 78  7*8| !   

     2)2)2*/ |

 
)
)
)

 *
) 
*
*
 
pp
|
|* 3"0  "#D!
               

  $ .    
  |

3"0% <
  
        
3 " 0  73"08           

  =       . |

"#D!% <
  
        
 " #  D  ! = 7"#D!8  
        .       
      |

ppA
|
3"0  "#D!       
 
 %
& '   .    


      
&        HI  
 
 
  

& <      
&       
& 3       
& ;  


|
".  " '  
3

& "%          



     
. 
E 
  .    ,        
   ,       
& ' %   @     
  
E  
     
      
. 6     |
& 3%   
      

 . 
pÀp
|
  D   
& ! 7  8        
E #         .
E  (      HI        H
I 

 . 
& "          HI
E  
           
   
=    |
&      =  
   
  
 
& 3      
pÀÀ
|
!   3"0  "#D!     
 
    . | ! .       
               | 
        
  7  
    
 8       

    |  .        
              
 | < 
      
                
       
   
  7 
 78  
  8|
 ;
 ) 
        
  ; 
pÀ-
|
     
.   
  
   %
&         
 . |     

                |
&   7  
  8         

 .          |
&                  
     
          
         
 |
&                 
  
& !             |
!     *            
          |
pÀD
|
+   & )    ,

<  %
"        

  + %
#' % #    
  
 

.  %
0      
 . 
           
pÀ‰
|
  & 
& <
.       
  #' 
     
  
         

        
#'. #' 2 
    7 .8

pÀ 
|
3 " 

& Œ   +  ,M Œ+       

 
& Œ   # ,M Œ#      
 
 
& -  +  ,M -+        

      .   |
& -  # ,M -#       

      .  


pÀ~
|
3 " 0 
&   "
E :   .   
E '  .       
 
    
E <
     
  
E #  / #' 2 
E #   
      
  =     
  
  

        |

pÀ
|
3"0% ! ;  "
& $ 
 
& 9        
& 9         : 
  
      

& '        
E 9' / 9  @ 
E 9 
 
      
  =     
     

       |
pÀA
|
3"0  3 "
& !  % !    
   
   
   |
!            
Look for tasks whose earliest start time and latest start time are
the same. These tasks are critical, and are on a critical path.

p-
|
3"0  3 "
& 3  
   
    
#'/9' 7 =  # /9 8
& 
 $        
& !    
   =  9 


 
& '   

     9'  #'  9  # |


     
      

p-p
|
 $ 
 3"0
        |   

              
    |   .  
  . |

Activity Predecessors Duration(days)


%   @ 
;%     @ 
3%     ;
%   )  ; 
#%   )  (
%   P) 3 # )
p-À
|
".  
  

3 )
  
 
 
 
# (
;  ) *

  /  
  /
 

p--
|
".  
     " 7#'# 8
78 7) 8
3 )
7(8   
 
 
 
# (
7)8
;  78
) *
7(8
  /  
  /
 

p-D
|
".  
   ;  " 79'9 8
7 )8 7) 8
3 )
78   
 
 
 
# (
7)8
;  78
) *
7(8
  /  
  /
 

p-‰
|
   $  #'786  9'786  

 %

 #'78 9'78


 ( 
; ( (
3  
  
#  
) )
p- 
|
          
    
 %

 ;% (
 % 
 % (
 3% 
 #% (
 % (

p-~
|
3 

&      


     
&  
    
   
  
        |

   $  ;@@#@    |

! 0    =  

p-
|
> 9" 
   
   %

-.%           . 

'         =  


    .    . 
 
%

1/- @-

 
   7.8 
 .    
   7.8      |
p-A
|
0 1 /-@-
'|!| -5/-2 7 78 8
-)5/-2 7 7)8 8
-5/-2 7 78 8
-*5/-2 7 7*8 8
-5/-*2( 7 7*8 8
-5/-2) 7 78 8
-5/-) 7 7)8 8

!      9"  1/  -/( -)/


-/ -*/ -/) -/
pD
|
  

& 3  (    
E      
   
E       
      (
 )|

CPM (uses expected value) Modeling Randomness


pDp The random schedule takes longer
|
 <  +

& " #  D  ! =


7"#D!8
E          
E    i    ) 
 
   
& '
E 0     
E          

pDÀ
|
"#D!
3"0      
  
    |   .     
   | "#D!         
 
3"0      

     |    "#D!
 =    .     
 
 = %
 %  
 6     

 
 %  
 6      

 
 %    
  6 
pD-
|
9  ,    
 7.8| "#D!  = 
    ,
     |
           
    
,    $  

 *M  
Π7, 8

)
7 € 8
 ,

pDD
|
"#D!  =        

     | !

 . 7  8
7   8 
% $    
    

l  ,
7   8 
 %  
 
    

pD‰
|
9  3"        
 
      
 
3"0| "#D!      
 
3"0         
 3  9 !      

     %

/U  
7   8   

pD 
|
   
     

   
7)8   
78 ) ( 
78  
7*8   
7*8 ) (
78   )
pD~
|
         %
     7 € 8 )
Π7, )8   , ) |
 
)  (  )* 7( € )8 )
Π7, 8   ,  |
 
    ) 7 € 8 )
Π7, 8   ,  )|
 
    ) 7 € 8 )
Π7, *8   , * *
 
 )  *( 7) € 8 )
Π7, *8 (  , * (|**
 
    * 7 € 8 )
Π7, 8 )  ,  
pD  
|

  
   7)8      
#7!)8/!)/(

!    ;@@#@ | !


#73"8/2(22(2)/
3"/| 2(2*2(|**2/|))

!     
 3"  7|))8G)/)|

 €  € 
7 9 8 7 9 8 7 ´ 9 €|)8 (|
)| )|
pDA
|
"#D!         K   
.          |


|
0  ".  0  
& 3"0
E  
 

E 9   :  7  8
E < 
    
E >      . 
& ||  
   

&    


E !        
E !        
p‰p E >     
|
<  D 
3
& #          
E    
E  
E 
& <         
     
E 0       

 
 $| A    |
p‰À
|
     
& +#D?    
& A       
  
 J
E <  ;          
           
E <  A     
    
    | ;   
            
  |
p‰-
|
".  0   '
 
& #$     
    
   = 
& 3       
& ?      ) 0
& 0
 ".      
 
E  (    %
 %GG |
|G

 G G . G
p‰D G
| |
'
& ".    
& '   %    
 

         


p‰‰
|