You are on page 1of 5

EXAMEN FASE 1 - INVESTIGACIÓN OPERATIVA 1

INGENIERÍA INDUSTRIAL – UCSM


Nombre: …………………………………………………………………………………….
Firma: ………………………………………… Sección: ……………
Nro de firmas en su cuaderno: ………
________________________________________________________________________
Duración: 100 minutos

Problema 1.- Dado el siguiente modelo matemático de programación lineal: (sus resultados debe redondearlos a 3
decimales)

Max 30w1+20w2 a) Determine la solución por el método gráfico. (3 puntos)


St b) Determine el estado de los lados derechos (indique las
6w1>=120 holguras o excedentes). (1 punto)
w1+w2<=90 c) Determine el precio dual de los lados derechos agotados.
-4w1+2w2<=0 (2 puntos)
w2>=20 d) Realice el Análisis de Sensibilidad de los lados derechos.
w1,w2>=0 (3 puntos)
e) Realice el Análisis de Sensibilidad de los coeficientes de la
F.O. (2 puntos)
f) Muestre la tabla inicial y la primera iteración del simplex. (2
puntos)
Problema 2.- Una Empresa manufacturera produce semanalmente tres modelos (Verde, Azul y Rosado) de un cierto
producto. Para ello usa dos tipos de materiales (Onix y Plaqué) de los cuales hay disponibles 4000 y 6000 unidades,
respectivamente. El modelo verde requiere 2 unidades de ónix y 4 unidades de plaqué, el modelo azul requiere 3 unidades
de ónix y 2 unidades de plaqué, mientras que el modelo rosado requiere 5 unidades de ónix y 7 unidades de plaqué.
El tiempo de fuerza laboral que exige cada unidad del modelo Verde es una hora-hombre que es el doble de lo que exige
cada unidad del modelo Azul y la mitad de lo que exige el modelo Rosado. La fuerza laboral de la factoría dispone de 700
horas-hombre. El estudio de mercado indica que la demanda mínima de los Verde y Rosado son de 200 y 150 unidades,
respectivamente, mientras que la demanda del modelo Azul no tiene restricción alguna.
Las utilidades por unidad de los modelos Verde, Azul y Rosado son 30, 10 y 50 soles.
Utilizando la salida del software Lindo, responda las siguientes inquietudes: (Referencie en la hoja de respuestas sólo
la letra de la pregunta, por ejemplo: a), b), c), etc.)
a) Muestre el modelo matemático de programación Lineal respectivo. (0.5 puntos)
b) Determine la utilidad máxima de la empresa. ¿Qué cantidad se produce de cada modelo? (0.5 puntos)
c) ¿Qué cantidad de Plaqué se emplea en el plan de producción óptimo? (0.5 puntos)
d) ¿Cuántas horas se emplea en la producción del modelo Rosado? (0.5 puntos)
e) ¿Cuánto debe pagar como máximo para aumentar las existencias de Onix en 1 unidad? (0.5 puntos)
f) ¿Cuánto debe de invertir como máximo para contratar 210 horas extras de trabajo? (0.5 puntos)
g) ¿Qué recomienda para que el plan de producción óptimo considere al modelo Verde? (0.5 puntos)
h) Indique el rango de variación de la fuerza laboral, dentro del cual su precio dual no cambia. (0.5 puntos)
i) ¿Qué pasaría con la utilidad total óptima si se exige producir una unidad adicional del modelo Rosado? (0.5
puntos)
j) Muestre el modelo matemático Dual respectivo. (0.5 puntos)
k) Muestre la solución óptima del modelo dual (valor de las variables de decisión, valor de la función objetivo, Precios
duales, holguras o excedentes y costos reducidos). (1 punto)
l) Un cuarto modelo está en evaluación. Este modelo tiene una utilidad de 55 soles y requiere 3 unidades de Onix,
1 unidad de Plaqué y 2 horas de fuerza laboral. ¿Debe producirse? (1 punto)
Salida del software Lindo:
Análisis de sensibilidad:

SOLUCIÓN PROBLEMA 1

a) Determine la solución por el método gráfico. (3 puntos)

b) Determine el estado de los lados derechos (indique las holguras o excedentes). (1 punto)

Lado
Derecho Ecuación Dirección Actual Utilizado Holgura Exceso Estado
RHS1 6w1 >= 120 420 300 Abundante
RHS2 w1+w2 <= 90 90 0 Agotado
RHS3 -4w1+2w2 <= 0 240 240 Abundante
RHS4 w2 >= 20 20 0 0 Agotado
c) Determine el precio dual de los lados derechos agotados. (2 puntos)
PD RHS2  R2R4
R2: w1+w2=90+1
R3: w2=20
Resolviendo: w1=71, w2=20  Z’=30*71+20*20=2530
PD(RHS2)=2530-2500=30

PD RHS4  R2R4
R2: w1+w2=90
R3: w2=20+1
Resolviendo: w1=69, w2=21  Z’=30*69+20*21=2490
PD(RHS2)=2450-2500=-10

d) Realice el Análisis de Sensibilidad de los lados derechos. (3 puntos)

PUNTOS RANGOS
Lado Derecho Ecuación LI LS LI LS
RHS1 6w1 - P4 - 420
RHS2 w1+w2 P1  40 
RHS3 -4w1+2w2 P4  - 240 
RHS4 w2 - P5  

e) Realice el Análisis de Sensibilidad de los coeficientes de la F.O. (2 puntos)


Solución Óptima  R2R4
P(Z)=30/20=1.5
P(R2)=1/1=1
P(R4)=0/1=0
P(R4)<=P(R2)<=P(Z)

AS C1,  C2=20
0<=1<=C1/20
Tenemos: 20<=C1
Por lo tanto, el rango es: 20<=C1<=

AS C2,  C1=30
0<=1<=30/C2
Tenemos: 0<=1<=30/C2
Por lo tanto, el rango es: -<=C2<=30

f) Muestre la tabla inicial y la primera iteración del simplex. (2 puntos)

Cj 30 20 0 -M 0 0 0 -M
VB w1 w2 S1 A1 S2 S3 S4 A2 b 
-M A1 6 0 -1 1 0 0 0 0 120 20
0 S2 1 1 0 0 1 0 0 0 90 90
0 S3 -4 2 0 0 0 1 0 0 0 0
-M A2 0 1 0 0 0 0 -1 1 20 
Zj -6M -M M -M 0 0 M -M -140M
Cj-Zj 30+6M 20+M -M 0 0 0 -M 0
-M A1 0 3 -1 1 0 3/2 0 0 120
0 S2 0 1.5 0 0 1 1/4 0 0 90
30 w1 1 -0.5 0 0 0 -1/4 0 0 0
-M A2 0 1 0 0 0 0 -1 1 20
-15/2-
Zj 30 -15-4M M -M 0 3/2M M -M -140M
Cj-Zj 0 5+4M -M 0 0 15/2+3/2M -M 0

SOLUCIÓN PROBLEMA 2
a) Muestre el modelo matemático de programación Lineal respectivo. (0.5 puntos)
Max 30X1+10X2+50X3
ST
2X1+3X2+5X3<=4000 Onix
4X1+2X2+7X3<=6000 Plaqué
X1+0.5X2+2X3<=700 Hrs. Hombre
X1>=200
X3>=150
X1,X2,X3>=0
b) Determine la utilidad máxima de la empresa. ¿Qué cantidad se produce de cada modelo? (0.5 puntos)
Utilidad = 19500 soles
Plan de producción:
Modelo verde=400 unidades
Modelo azul=0 unidades
Modelo rosado=150 unidades
c) ¿Qué cantidad de Plaqué se emplea en el plan de producción óptimo? (0.5 puntos)
6000-3350=2650 unidades
d) ¿Cuántas horas se emplea en la producción del modelo Rosado? (0.5 puntos)
150*2=300 horas
e) ¿Cuánto debe pagar como máximo para aumentar las existencias de Onix en 1 unidad? (0.5 puntos)
150*2=300 horas
f) ¿Cuánto debe de invertir como máximo para contratar 210 horas extras de trabajo? (0.5 puntos)
210*30=6100 soles.
g) ¿Qué recomienda para que el plan de producción óptimo considere al modelo Verde? (0.5 puntos)
Mejorar en al menos 5 soles su utilidad unitaria.
h) Indique el rango de variación de la fuerza laboral, dentro del cual su precio dual no cambia. (0.5 puntos)
Límite superior= 700+837.5=1537.5
Límite inferior= 700-200=500
i) ¿Qué pasaría con la utilidad total óptima si se exige producir una unidad adicional del modelo Rosado? (0.5
puntos)
Disminuye en 10 soles
j) Muestre el modelo matemático Dual respectivo. (0.5 puntos)
Min 4000Y1+6000Y2+700Y3-200Y4-150Y5
ST
2Y1+4Y2+Y3-Y4>=30
3Y1+2Y2+0.5Y3>=10
5Y1+7Y2+2Y3-Y5>=50
Y1,Y2,Y3,Y4,Y5>=0
k) Muestre la solución óptima del modelo dual (valor de las variables de decisión, valor de la función objetivo, Precios
duales, holguras o excedentes y costos reducidos). (1 punto)
Solución Dual:
Y1=0, Y2=0, Y3=30, Y4=0, Y5=10
W=19500
Precios Duales:
PD(RHS1)=-400
PD(RHS2)=0
PD(RHS3)=-150
Holguras o Excesos
Exceso RHS1=0
Exceso RHS2=5
Exceso RHS3=0
Costos Reducidos:
CR(Y1)=2450
CR(Y2)=3350
CR(Y3)=0
CR(Y4)=200
CR(Y5)=0
l) Un cuarto modelo está en evaluación. Este modelo tiene una utilidad de 55 soles y requiere 3 unidades de Onix,
1 unidad de Plaqué y 2 horas de fuerza laboral. ¿Debe producirse? (1 punto)
Costo de oportunidad=3*0+1*9+2*30=60
Utilidad=55
No debe producirse por que la utilidad es menor que el costo de oportunidad