I.E. 2001   OPERATIONS RESEARCH

A Graphical Depiction of Linear Prorgamming


 
 
  X1 X2 S1 S2 S3 S4
I 0 0 120 90 70 50
II 0 50 20 40 70 0
III 20 50 0 20 50 0
IV 60 30 0 0 10 20
V 70 20 10  0 0 30
VI 70 0 50 20 0 50
  
VALUES OF VARIABLES AT THE SIX    BASIC FEASIBLE SOLUTIONS 
(I, II, III, IV, V, VI in the figure)  

     (Nonbasic variables in boldface) 

Note that at adjacent Basic Feasible    Solutions, all except one of the basic    variables are the same and all except    one of the nonbasic variables are the    same.  That is, an adjacent BFS can be obtained by exchanging a basic and a nonbasic variable.


Back to the web documents page for I.E.2001