Linear Programming Lecture Notes - Penn State Personal Web Server
Linear Programming Lecture Notes - Penn State Personal Web Server
Linear Programming Lecture Notes - Penn State Personal Web Server
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Figure 4.9. A Polyhedral Set: This polyhedral set is defined by five half-spaces<br />
and has a single degenerate extreme point located at the intersection of the binding<br />
constraints 3x1 + x2 ≤ 120, x1 + 2x2 ≤ 160 and 28<br />
16x1 + x2 0 so that d = λ1d1 + λ2d2.<br />
We have already seen by Theorem 4.24 that is P is a polyhedral set in the positive orthant<br />
of R n with form:<br />
P = {x ∈ R n : Ax ≤ b, x ≥ 0}<br />
then a direction d of P is characterized by the set of inequalities and equations<br />
Ad ≤ 0, d ≥ 0, d = 0.<br />
Clearly two directions d1 and d2 with d1 = λd2 for some λ ≥ 0 may both satisfy this system.<br />
To isolate a unique set of directions, we can normalize and construct the set:<br />
(4.28) D = {d ∈ R n : Ad ≤ 0, d ≥ 0, e T d = 1}<br />
62