% From the picture in 2 dimensions, there are only 3 extreme points of the feasible set
% i.e. the origina and the intersection of the axes with the second constraint.
% The second constraint corresponds to basic variable x4 in the first dictionary.
% The 3 dictionaries follow below.
>> ass1p395

A =

     3    -2    -3
     1    -1    -5
     4    -2    -1
     5    -4    -1
     0     2     1


b =

     3     4     5     6


n =

     1     2

 
  X3 =       +3       -2X1       -3X2
  X4 =       +1       -1X1       -5X2
  X5 =       +4       -2X1       -1X2
  X6 =       +5       -4X1       -1X2
  -----------------------------------
  z  =       +0       +2X1       +1X2
 

Input 0 to quit, 1 to do a pivot 1

Input leaving variable (subscript index) 4

Input entering variable (subscript index) 1
 
  X3 =       +1       +2X4       +7X2
  X1 =       +1       -1X4       -5X2
  X5 =       +2       +2X4       +9X2
  X6 =       +1       +4X4      +19X2
  -----------------------------------
  z  =       +2       -2X4       -9X2
 

Input 0 to quit, 1 to do a pivot 1

Input leaving variable (subscript index) 1

Input entering variable (subscript index) 2
 
  X3 =     +2.4     +0.6X4     -1.4X1
  X2 =     +0.2     -0.2X4     -0.2X1
  X5 =     +3.8     +0.2X4     -1.8X1
  X6 =     +4.8     +0.2X4     -3.8X1
  -----------------------------------
  z  =     +0.2     -0.2X4     +1.8X1
 

Input 0 to quit, 1 to do a pivot 0
 
 
 
 

ans =

    2.4000    0.6000   -1.4000
    0.2000   -0.2000   -0.2000
    3.8000    0.2000   -1.8000
    4.8000    0.2000   -3.8000
    0.2000   -0.2000    1.8000

>> diary off
