Examining the Initial Basic Feasible Solution for Non-Degeneracy

Examining the Initial Basic Feasible Solution for Non-Degeneracy

Test the initial basic feasible solution for non-degeneracy. If it is recognized to be non-degenerate then it has the subsequent two properties

Initial basic feasible solution must comprise of exactly m + n - 1 number of individual allocations.

Such allocations should be in independent positions

Independent Positions

  •  
  •  
  •  

 

 

 

 

  •  
  •  
  •  

 

  •  

 

 

  •  

 

  •  

 

 

 

  •  

 

 

 

  •  
  •  

 

 

  •  

 

  •  

 

Non-Independent Positions

 

445_Non-Independent-Positions.png

1614_Non_Independent_Positions_2.png