Chapter 09: Linear Programming

 &RUQHUSRLQWVRIWKHIHDVLEOHUHJLRQDUH        
 $W  ]       <
 $W  ]      
 $W  ]      
 $W  ]       x±y 
? 0LQLPXPYDOXHRI]LVDW  
  
  

 ;c

;
 

xy 


<c xy 
 ;
 7KHFRUQHUSRLQWVRIWKHIHDVLEOHUHJLRQDUH
 $  %  &  DQG'   
 $W$  ]      
 $W%  ]      
 $W&  ]       
 $W'  ]      
? ]LVPLQLPXPDW$   &  x 
 ' 

 ;
 $  %  
 xx 
xx 
 7KHFRUQHUSRLQWVRIIHDVLEOHUHJLRQDUH <
 $  %  &  DQG'  
? $W$  ]  
&  
 $W%  ]   
 $W&  ]  
 $W'  ]   '  
? ]LVPD[LPXPDW%  DQG&   %  
? ,QILQLWHQXPEHURIVROXWLRQVH[LVWVDORQJ%& x y 

 ;
 2 $  
 x y 
x 
 7KHFRUQHUVRIIHDVLEOHUHJLRQDUH <
§ · xy 
 $  %  )  * ¨  ¸ DQG&  
© ¹  %  
 $W)  ]      
 $W*  ]       
 $W$  ]     ) 
 $W$  ]     '  * 
 $W&  ]    
;c ;
§ · 2 &  $ 
? ]KDVPLQLPXPYDOXHDW)  DQG* ¨ ¸ 
© ¹
? ]KDVLQILQLWHVROXWLRQRQVHJ)* xy 
<c
   xy 


  379