Programación Lineal Entera - OCW Usal
Programación Lineal Entera - OCW Usal
Programación Lineal Entera - OCW Usal
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
124 Investigación Operativa<br />
Max z = 3x 1 + 4x 2<br />
st 2x1 + x 2 < 6<br />
2x 1 + 3x 2 < 9<br />
x2 < = 1<br />
x 1 >= 3<br />
x1 y x 2 no negativas y enteras<br />
OBJECTIVE FUNCTION VALUE<br />
1) 9.000000<br />
SP5 SP6<br />
VARIABLE VALUE REDUCED COST<br />
X1 3.000000 0.000000<br />
X2 0.000000 0.000000<br />
ROW SLACK OR SURPLUS DUAL PRICES<br />
2) 0.000000 4.000000<br />
3) 3.000000 0.000000<br />
4) 1.000000 0.000000<br />
5) 0.000000 -5.000000<br />
NO. ITERATIONS= 3<br />
Max z = 3x 1 + 4x 2<br />
st 2x1 + x 2 < 6<br />
2x 1 + 3x 2 < 9<br />
x2 < = 2<br />
x 1 >= 3<br />
x1 y x 2 no negativas y enteras<br />
OBJECTIVE FUNCTION VALUE<br />
1) 12.50000<br />
VARIABLE VALUE REDUCED COST<br />
X1 1.500000 0.000000<br />
X2 2.000000 0.000000<br />
ROW SLACK OR SURPLUS DUAL PRICES<br />
2) 1.000000 0.000000<br />
3) 0.000000 0.500000<br />
4) 0.000000 -1.500000<br />
5) -1.500000 -1.000000<br />
NO. ITERATIONS= 2<br />
4.6. <strong>Programación</strong> lineal entera aplicada a la función lineal por trozos<br />
En este apartado veremos cómo utilizar la programación entera binaria para<br />
modelar problemas de optimización en los que intervienen funciones lineales por<br />
trozos.<br />
x1 x2 x3<br />
Supongamos que una función lineal a trozos, f(x), tiene n puntos de ruptura x1,<br />
x2,…, xn. Para algún k (k=1, 2, ..., n-1), xk x xk+1, podemos formar una<br />
combinación lineal