LABORATORIO 2

EJERCICIO 3
-

Utilizando el software GLP, para los modelos matemticos siguientes (del 6 al 8), muestre:
El grfico respectivo.
La solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)
Analizar con cuidado los grficos de estos problemas e indicar de qu caso se trata:
Problema con soluciones ptimas mltiples, problema sin solucin o problema con solucin
no acotada o infinita

CASOS ESPECIALES

6)

Solucin ptima mltiple

Cuando al mover la isocuanta en su direccin de mejora, su ltimo contacto con la
regin de factibilidad no es un punto, sino toda una lnea,

7)

Solucin ptima mltiple

Cuando , su ultimo contacto sea uno de los lados del polgono (poliedro); entonces
todos los puntos que estn sobre la recta son soluciones optimas del modelo

8)

Solucin ilimitada

Se presenta solucin ilimitadamente ptima, o simplemente solucin ilimitada, cuando

una o ms variables y la funcin objetivo toman un valor ilimitado, cumpliendo con las
restricciones estructurales. Cuando se obtiene solucin ilimitada

LABORATORIO 4
EJERCICIO 2
Convierta los siguientes problemas en sus respectivos duales, y halle los resultados de
ambos modelos (Primal y Dual) por el LINDO o WinQsb. Verifique cada una de las
respuestas y analice.
Max Z = 5X1 + 12X2 + 4X3
X1 + 2X2 + X3 10
2X1 X2 + 3X3 = 8

Min 15X1 + 12X2

X1 + 2X2 3
2X1 4X2 5

a) PRIMAL
Max 5X1 + 12X2 + 4X3
St
X1 + 2X2 + X3 <= 10
2X1 - X2 + 3X3 <= 8
2X1 - X2 + 3X3 >= 8
END
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

54.80000

VARIABLE
VALUE
X1
5.200000
X2
2.400000
X3
0.000000

REDUCED COST
0.000000
0.000000
0.600000

ROW SLACK OR SURPLUS DUAL PRICES

2)
0.000000
5.800000
3)
0.000000
0.000000
4)
0.000000
-0.400000
NO. ITERATIONS=

Max Z = 3X1 + 5X2

X1 4
2X2 12
3X1 + 2X2 18

DUAL

Min 10Y1 +8Y2-8Y3

St
1Y1+2Y2-2Y3 >=5
2Y1-1Y2+1Y3 >=12
1Y1+3Y2-3Y3 >=4
End
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

54.80000

VARIABLE
VALUE
Y1
5.800000
Y2
0.000000
Y3
0.400000

REDUCED COST
0.000000
0.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2)
0.000000
-5.200000
3)
0.000000
-2.400000
4)
0.600000
0.000000
NO. ITERATIONS=

b) PRIMAL
Min 15X1 + 12X2
St
X1 + 2X2 >= 3
2X1 - 4X2 <= 5
End
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

18.00000

VARIABLE
VALUE
X1
0.000000
X2
1.500000

REDUCED COST
9.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2)
0.000000
-6.000000
3)
11.000000
0.000000
NO. ITERATIONS=

DUAL
Max 3Y1 - 5Y2
St
1Y1-2Y2 <= 15
2Y1+4Y2 <=12
End
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

18.00000

VARIABLE
VALUE
REDUCED COST
Y1
6.000000
0.000000
Y2
0.000000
11.000000
ROW SLACK OR SURPLUS DUAL PRICES
2)
9.000000
0.000000
3)
0.000000
1.500000
NO. ITERATIONS=
c) PRIMAL

Max 3X1 + 5X2

St
X1 <= 4
2X2 <= 12
3X1 + 2X2 <= 18
END
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

36.00000

VARIABLE
VALUE
X1
2.000000
X2
6.000000
ROW
2)
3)
4)

REDUCED COST
0.000000
0.000000

SLACK OR SURPLUS DUAL PRICES

2.000000
0.000000
0.000000
1.500000
0.000000
1.000000

NO. ITERATIONS=

DUAL
Min 4y1+12y2+18y3
St
1y1+0y2+3y3 >=3
0y1+2y2+2y3 >=5
End
LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

1)

36.00000

VARIABLE
VALUE
Y1
0.000000
Y2
1.500000
Y3
1.000000

REDUCED COST
2.000000
0.000000
0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2)
0.000000
-2.000000
3)
0.000000
-6.000000
NO. ITERATIONS=