Algorithms For Dummies

Understanding the limitations

As you gain more confidence with linear programming and the problems become 

more challenging, you require more complex approaches than the basic simplex 

algorithm  presented  in  this  chapter.  In  fact,  the  simplex  isn’t  used  anymore 

because more sophisticated algorithms have replaced it —algorithms that geo-

metrically  cut  through  the  interior  of  the  feasible  region  instead  of  walking  

along it. These newer algorithms take a shortcut when the algorithm is clearly 

looking for the solution at the wrong side of the region.

FIGURE 19-1: 

Looking where 

the objective 

function is going 

to touch the 

feasible area.

---

364

 

   

  PART 5