Programación Lineal Entera - OCW Usal
Programación Lineal Entera - OCW Usal
Programación Lineal Entera - OCW Usal
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
134 Investigación Operativa<br />
x11 + x21 + x31 + x41 + x51 = 1<br />
x12 + x22 + x32 + x42 + x52 = 1<br />
x13 + x23 + x33 + x43 + x53 = 1<br />
x14 + x24 + x34 + x44 + x54 = 1<br />
x15 + x25 + x35 + x45 + x55 = 1<br />
xij binarias (i, j=1, 2, ..., 5)<br />
Llevado el planteaminto del problema a LINDO, tenemos:<br />
LP OPTIMUM FOUND AT STEP 16<br />
OBJECTIVE VALUE = 443.000000<br />
FIX ALL VARS.( 16) WITH RC > 2.00000<br />
NEW INTEGER SOLUTION OF 443.000000 AT BRANCH 0 PIVOT 16<br />
BOUND ON OPTIMUM: 443.0000<br />
LAST INTEGER SOLUTION IS THE BEST FOUND<br />
RE-INSTALLING BEST SOLUTION...<br />
OBJECTIVE FUNCTION VALUE<br />
1) 443.0000<br />
VARIABLE VALUE REDUCED COST<br />
X11 0.000000 145.000000<br />
X12 0.000000 122.000000<br />
X13 1.000000 130.000000<br />
X14 0.000000 95.000000<br />
X15 0.000000 130.000000<br />
X21 0.000000 80.000000<br />
X22 0.000000 63.000000<br />
X23 0.000000 85.000000<br />
X24 1.000000 48.000000<br />
X25 0.000000 78.000000<br />
X31 0.000000 121.000000<br />
X32 0.000000 107.000000<br />
X33 0.000000 93.000000<br />
X34 0.000000 69.000000<br />
X35 1.000000 85.000000<br />
X41 0.000000 118.000000<br />
X42 1.000000 83.000000<br />
X43 0.000000 116.000000<br />
X44 0.000000 80.000000<br />
X45 0.000000 105.000000<br />
X51 1.000000 97.000000<br />
X52 0.000000 75.000000<br />
X53 0.000000 120.000000<br />
X54 0.000000 80.000000<br />
X55 0.000000 111.000000