In: Statistics and Probability
Using the information below to create the initial simplex
matrix. Assume all variables are nonnegative.
Maximize f=9x1+4x2+10x3f=9x1+4x2+10x3 subject to
9x1+6x2+2x3?459x1+6x2+2x3?45
7x1+8x2+10x3?707x1+8x2+10x3?70
8x1+9x2+11x3?658x1+9x2+11x3?65
x1?0x1?0
x2?0x2?0
x3?0x3?0
Maximize 
     subject to
     
       
          
   
          
        
           
         
Solution :
The problem is converted to canonical form by adding slack,
surplus
and artificial variables as appropiate
    1. As the constraint-1 is of type ' 
 ' we should add slack variable 
    2. As the constraint-2 is of type ' 
' we should add slack variable 
    3. As the constraint-3 is of type ' 
' we should add slack variable 
.
After introducing slack variables,
Maximize , 
Subject to
      
     
   

Matrix :