Professional Documents
Culture Documents
Problema 1.- Dado el siguiente modelo matemático de programación lineal: (sus resultados debe redondearlos a 3
decimales)
SOLUCIÓN PROBLEMA 1
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 R2R4
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 R2R4
R2: w1+w2=90
R3: w2=20+1
Resolviendo: w1=69, w2=21 Z’=30*69+20*21=2490
PD(RHS2)=2450-2500=-10
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
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
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