Linear Programs

       
 
  
    
     
      
      
           
    
    
   #   
         !      " !    
$   
 

   

  




%   

    
  #       &

& & 

 
   ' 
!
  (!      )
    



   
  "    $        
 





"      

¾  

" 
             
 
!   

    $  *
  *

   ¾        * +

   !! *       " 
  
         
      ,                
  ,    ,      $ " 
        -    $ %              '  #  (!             ! '     
     !      
  .     £ £    

 /  %0 1  £ !    #       ££     ££   £  21. // ')

     
  3     
 4!    
  5 & 
& 6 & 7 - 

 £    

      
  & 7 6 & 
& 7 & 8  & +
& 7  6   
    ) #      £     !   !   $ $ * $ £ £   + * * 7*  + * 66 7 $ 6 *6 * + 7 5 " 
     !    !)   £      ' !  (!   !        ) #     19  + 

! #   +6  & 6  & 6 & 5$  +:6  7 7
7 7 %    
 !   9    #      9
      "5 & 
& 6 & 7 +:6 7 ! £ +:6 7     !    ! # !! 19  + ! 7 "  5 & 7
& ; & 7 -    #  68     9
     - - £ 68   
    <    
  $    

  19  *- +- ! 7 "       & 6
  &  & 
& + 
&  & 7
& 7  & & 7 & 8
 6   & 66
& 7 6  !  
 ! !  19  6     !        9  & 6
  5  & 
& + *  & 7
& 7 6  £  & 66
& 7 7 & 8
 6 7   
  $ "-  !      !  
!    & 66
& 7   !       "      
     7  
       $
    & 

& &    &

& &  &

 &


&      & -  
!   

   
   " !
  .  -      $ = 
     $ >
   %  >
>
  = 

-    &    

  
 & &  $      9  

  &

&  &

& & &
 &


&   &

& &  $
                              "                        $ ; %   

          
   9
 #  19  ;    9
 # ?    

 
           £    
  21.    ! 
-       !     5