Lecture 2 Geometry of LPs∗ Last time we saw that, given a (minimizing) linear program in equational form, one of the following three possibilities is true: 1. The LP is infeasible. 2. The optimal value of the LP is −

First Page		Document Content
Date: 2011-10-01 20:24:34		Lecture 2 Geometry of LPs∗ Last time we saw that, given a (minimizing) linear program in equational form, one of the following three possibilities is true: 1. The LP is infeasible. 2. The optimal value of the LP is − Add to Reading List Source URL: www.cs.cmu.edu Download Document from Source Website File Size: 124,30 KB Share Document on Facebook