The Role of Software in Optimization and Operations Research
The Role of Software in Optimization and Operations Research
The Role of Software in Optimization and Operations Research
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
OPTIMIZATION AND OPERATIONS RESEARCH – <strong>The</strong> <strong>Role</strong> <strong>of</strong> S<strong>of</strong>tware <strong>in</strong> <strong>Optimization</strong> <strong>and</strong> <strong>Operations</strong> <strong>Research</strong> - Harvey J.<br />
Greenberg<br />
<strong>Optimization</strong> s<strong>of</strong>tware beg<strong>in</strong>s to process this problem by solv<strong>in</strong>g its Phase I:<br />
16<br />
∑<br />
m<strong>in</strong> v : v ≥ 0,<br />
i=<br />
1<br />
Supply at node 1: x14 + v1≤<br />
20<br />
Supply at node 2: x24 + x25 + v2≤<br />
20<br />
Supply at node 3: x35 + v3≤<br />
20<br />
Supply at node 4: x14 + x24 −x46 − x47 + v4=<br />
0<br />
Supply at node 5: x25 + x35 −x57 − x58 + v5=<br />
0<br />
Supply at node 6: x46 + v6≥10<br />
Supply<br />
at node 7: x47 + x57 + v7≥<br />
20<br />
Supply at node 8:<br />
Flow bounds:<br />
x58 + v8≥30<br />
0 ≤ x14 + v 9 ≤ 30 0 ≤ x24 + v10<br />
≤ 20<br />
0 ≤ x25 + v11 ≤ 10 0 ≤ x35 + v12<br />
≤ 10<br />
0 ≤ x46 + v13<br />
≤ 10 0 ≤ x47 + v14<br />
≤ 2<br />
0 ≤ x + v ≤ 20 0 ≤ x + v ≤ 30<br />
i<br />
57 15 58 16<br />
<strong>The</strong> analyst must now debug this <strong>in</strong>feasible LP by diagnos<strong>in</strong>g its cause. Conventional<br />
solvers <strong>and</strong> most model<strong>in</strong>g languages provide only displays <strong>of</strong> values, such as what you<br />
see <strong>in</strong> Figure 5. In a realistic problem this table would be far too large to be useful, so<br />
the analyst needs some screen<strong>in</strong>g aids.<br />
Figure 5: Display <strong>of</strong> Solution Values for Network <strong>in</strong> Figure 4<br />
©Encyclopedia <strong>of</strong> Life Support Systems (EOLSS)<br />
(14)