INVESTIGACION DE OPERACIONES 2 – II158

PRACTICA CALIFICADA 1
20191 – Sección: I72A
Profesor: Elmer Tupia de la Cruz
Tiempo disponible: 110 minutos
• No puede emplear material de consulta ni ingresar a ninguna página no autorizado
• Sus materiales de trabajo auxiliar para operación manual son de uso personal, no intercambiable.
• Use solo los archivos que se le indique en el laboratorio.
• De las 3 preguntas solo escoja 2. Responda solo por un total de 20 puntos (no será evaluada las preguntas
cuyo valor supere lo indicado; de no ser así, la decisión de dichas preguntas para calificarse será definida de
manera aleatoria, sin derecho a reclamo).
• Responda en Word identificando su archivo como PRIMERAPELLIDO_PRIMERNOMBRE_NUMMAQ
renombrando el archivo que se encuentre en la dirección que se le indique al inicio de la evaluación (no
adjunte ningún archivo adicional, borre todo archivo que no se le ha solicitado)
• Pegar sus respuestas desde otro archivo, con opción editable para ser validado durante la evaluación.

1.- PROGRAMACIÓN NO LINEAL CONVEXO (10 puntos)

a) Defina las variables de decisión (1 punto)

Xi = Cantidad (en millones de barriles) de petróleo a extraer en el año i

i=1 [año 1], i=2 [año 2]

b) Formular el P.N.L. para ayudar a la empresa a maximizar sus ganancias para los
próximos dos años (2 puntos).
MAX = 30*X1 – 2*X1^2 + 35*X2 – 3*X2^2;
X1+X2 <=20;
X1^2+2*X2^2<=250;
END

c) Presente la solución no lineal en lingo (1.5 punto).

Variable Value Reduced Cost

X1 7.500000 0.000000
X2 5.833333 0.000000

Row Slack or Surplus Dual Price

1 214.5833 1.000000
2 6.666667 0.000000
3 125.6944 0.000000

d) Construya el modelo linealizado (3 puntos).

MAX = 30*X1 - 2*F1 + 35*X2 - 3*F2;

X1 + X2 <= 20;
F1 + 2*F2 <= 250;
X1= A1 + A2 + A3 + A4;
F1= 4*A1 + 12*A2 + 20*A3 + 28*A4;
A1 <= 4;
A2 <= 4;
A3 <= 4;
A3 <= 4;
X2= B1 + B2 + B3 + B4;
F2= 3*B1 + 9*B2 + 15*B3 + 21*B4;
B1 <= 3;

PC1 20191_IO2EPE_ETdC/26032019
Pág. 1 de 4
 B2 <= 3;
B3 <= 3;
B4 <= 3;
END

e) Presente la solución en lingo del modelo linealizado (1.5 punto).

Variable Value Reduced Cost
X1 8.000000 0.000000
F1 64.00000 0.000000
X2 6.000000 0.000000
F2 36.00000 0.000000
A1 4.000000 0.000000
A2 4.000000 0.000000
A3 0.000000 10.00000
A4 0.000000 26.00000
B1 3.000000 0.000000
B2 3.000000 0.000000
B3 0.000000 10.00000
B4 0.000000 28.00000

Row Slack or Surplus Dual Price

1 214.0000 1.000000
2 6.000000 0.000000
3 114.0000 0.000000
4 0.000000 30.00000
5 0.000000 -2.000000
6 0.000000 22.00000
7 0.000000 6.000000
8 4.000000 0.000000
9 4.000000 0.000000
10 0.000000 35.00000
11 0.000000 -3.000000
12 0.000000 26.00000
13 0.000000 8.000000
14 3.000000 0.000000
15 3.000000 0.000000

f) Comente de manera objetiva, sobre sus resultados no lineal y linealizado (1 punto).

PNL P Linealizado
Año Análisis comparativo
Extraer Utilidad Comentario Extraer Utilidad Comentario
La linealización
Se obtendrá
conformada a partir
1 7.50000 una utilidad 8.00000 Se obtendrá
del método de
de una utilidad
aproximación permite
US$214.58 de US$214
obtener resultados
33 millones millones
muy cercanos al
cuando cuando
problema real, toda
extrae 7.50 extrae 8
vez que la utilidad
214.5833 millones de 214.0000 millones de
lograda tiene un
barriles en barriles en
diferencial de 0.5833,
2 5.83333 el primer 6.00000 el primer
esto es 2.7% menos de
año y año y 6
su valor real, siendo
5.8333 millones en
los valores de
millones en el segundo
extracción anual,
el segundo año.
también cercanos al
año.
real.

PC1 20191_IO2EPE_ETdC/26032019
Pág. 2 de 4
3.- PROGRAMACIÓN CUADRÁTICA (10 puntos)

a) Definir las variables de decisión. Sea explícito (1 punto)

Xi = Cantidad (en unidades) de acciones destinado a la inversión tipo i

i= A [Banca para PYMES]
i= B [Café en Puno]
i= C [Comercio de autos]

b) Formular un modelo de optimización para determinar el plan óptimo de inversiones (3

puntos).
MIN = 0.06*(XA^2) + 0.12*(XB^2) + 0.10*(XC^2) + 2*((-0.04*XA*XB) +
0.07*XA*XC + (-0.05*XB*XC));
0.15*XA + 0.10*XB + 0.18*XC >= 100000;
XA + XB + XC >= 500000;
XA + XB + XC <= 800000;
END

c) Presentar la solución en Lingo del modelo no lineal (2 puntos ).

Variable Value Reduced Cost
XA 390143.7 0.000000
XB 266940.5 0.000000
XC 82135.52 0.000000

Row Slack or Surplus Dual Price

1 0.1232033E+11 -1.000000
2 0.000000 -246406.6
3 239219.7 0.000000
4 60780.29 0.000000

d) Indique si la solución el Lingo es global o local, sustente con detalles (2 puntos ).

Paso1

RESTRICCIONES:

0.15*XA + 0.10*XB + 0.18*XC >= 100000;

XA + XB + XC >= 500000;
XA + XB + XC <= 800000;

Todas son lineales → CONCAVA o CONVEXA

Paso 2:

FUNCION OBJETIVO:

MIN = 0.12*XA^2 + 0.14*XB^2 + 0.10*XC^2 + 0.20*XD^2 - 0.30*XA*XB +

0.26*XA*XC - 0.40*XA*XD - 0.42*XB*XC + 0.46*XB*XD + 0.34*XC*XD;

MIN = 0.06*(XA^2) + 0.12*(XB^2) + 0.10*(XC^2) + 2*((-0.04*XA*XB +

0.07*XA*XC + (-0.05*XB*XC);

PC1 20191_IO2EPE_ETdC/26032019
Pág. 3 de 4
 [PROBAR SI ES CONVEXA por ser MIN]
PRIMEROS MENORES
0.12>0
0.24>0
0.20>0
SEGUNDOS MENORES
0.038>0
0.0044>0
0.0224>0
TERCER MENOR
0.001056>0 Positivos → CONVEXA

CONCLUSIÓN: Puede ser una solución global

e) Presente su reporte administrativo (1 punto)

Solución óptima
Variable Inversión en Importe
Riesgo Comentario
US$
XA Banca para PYMES 390143.7 Una solución es que el riesgo óptimo
es 0.1232033E+11, siempre que se
XB Café en Puno 266940.5 = realice inversiones en los tres
0.1232033E+11 sectores de industria equivalentes a
82135.52 390143.7, 266094.5 y 82135.52
XC Comercio de autos
dólares USA.

PC1 20191_IO2EPE_ETdC/26032019
Pág. 4 de 4