Appendix I

Linear Programming Tableaus for Problem I

 

INITIAL LINEAR PROGRAMMING TABLEU FOR PROBLEM 1

Row x0 t12 t22 t32 x1 x2 x3 x4 x5
                   
0 1       13.33 100.0 10.0 -700 200.0
1         1.00 -0.50   -0.60  
2   1     -1.00 0.50   0.60  
3           1.00 -0.15 -0.90 1.00
4     1     -1.00 0.15 0.90 -1.00
5         -0.80     -4.80  
6       1 0.80   -1.00 4.80  
7         1.00        
8           1.00      
9             1.00    
10               1.00  

 

Row t11 t21 t31 s1 s2 s3 s4 =
                 
0               0
1 1             0
2               0
3   1           0
4               0
5     1         0
6               0
7       1       b1
8         1     b2
9           1   b3
10             1 b4

 

FINAL LINEAR PROGRAMMING TABLEAU FOR PROBLEM 1

Row x0 t12 t22 t32 x1 x2 x3 x4 x5
                   
0 1               82.27
1         1       0.53
2   1              
3           1     1.06
4     1            
5             1   0.43
6       1          
7                 -0.53
8                 -1.06
9                 -0.43
10               1  

 

Row t11 t21 t31 s1 s2 s3 s4 =
                 
0 -35.46 -117.73 -27.66       440.00 440.00b4
1 1.06 0.53 0.08       1.50 1.50b4
2 1.00              
3 0.13 1.06 0.16       1.80 1.80b4
4   1.00            
5 0.85 0.43 1.06       6.00 6.00b4
6     1.00          
7 -1.06 -0.53 -0.08 1     -1.50 b1-1.50b4
8 -0.13 -1.06 -0.16   1   -1.80 b2-1.80b4
9 -0.85 -0.43 -1.06     1 -6.00 b3-6.00b4
10             1.00 1.00b4