EXAMEN DE INVESTIGACION DE OPERACIONES I

Una Empresa opera de lunes a viernes durante las 24 horas del día, desea contratar una
cantidad de personal que trabaje en turnos de medianoche a medio dia (PM) y de mediodía a

medianoche (AM). La demanda mínima de personal TURNO LU MA MI JU VI

es variable y se da en la tabla de la derecha. AM 700 300 600 850 550
Cada trabajador debe cumplir con lo siguiente: PM 400 800 650 850 900
a) No puede cambiar de turno en días consecutivos pero sí después de descanso.
b) Debe trabajar durante 4 días por semana no necesariamente consecutivos.
Formule un modelo de PL

Dado el modelo: a) Encontrar y explique la solución

Max Z=2*x1+3.5*x2 (Utilidad en $) óptima
s.a: b) Hacer un análisis de sensibilidad de
4x1 + 2x2 <=28; kgs de MP la optimalidad e interprete
4x1 + 6x2 <=35; m3 de agua c) Hacer un análisis de sensibilidad de
4.6x1 + 5x2 <=36; horas disponibles la factibilidad e interprete.
x1>= x2; unids

EXAMEN DE INVESTIGACION DE OPERACIONES I

Una Empresa opera de lunes a viernes durante las 24 horas del día, desea contratar una
cantidad de personal que trabaje en turnos de medianoche a medio dia (PM) y de mediodía a

medianoche (AM). La demanda mínima de personal TURNO LU MA MI JU VI

es variable y se da en la tabla de la derecha. AM 700 300 600 850 550
Cada trabajador debe cumplir con lo siguiente: PM 400 800 650 850 900
c) No puede cambiar de turno en días consecutivos pero sí después de descanso.
d) Debe trabajar durante 4 días por semana no necesariamente consecutivos.
Formule un modelo de PL

Dado el modelo: a) Encontrar y explique la solución

Max Z=2*x1+3.5*x2 (Utilidad en $) óptima
s.a: b) Hacer un análisis de sensibilidad de
4x1 + 2x2 <=28; kgs de MP la optimalidad e interprete
4x1 + 6x2 <=35; m3 de agua c) Hacer un análisis de sensibilidad de
4.6x1 + 5x2 <=36; horas disponibles la factibilidad e interprete.
x1>= x2; unids
! VD Xj = tons de harina Objective value: 23466.67
j(j=trigo,maíz1,maíz2,maíz3) a obtener; Variable Value Reduced Cost
Max = 40*xt+60*xm1+70*xm2+80*xm3; Variable Value Reduced Cost
! utilidad en $; XT 222.2222 0.0000000E+00
0.2*xt+0.22*xm1+.25*xm2+.3*xm3<=100; XM1 0.0000000E+00 2.666667
!horas de molino: XM2 222.2222 0.0000000E+00
xt <= 350; XM3 0.0000000E+00 2.222222
!tons de trigo q se puede comprar;
xm1+xm2+xm3<= 450; Row Slack or Surplus Dual Price
!tons de maíz q se puede comprar; 1 24444.44 1.000000
xt>=xm1+xm2+xm3; 2 0.000000E+00 244.4444
!tons requeridas por la empresa; 3 127.7778 0.00000E+00
o? 4 227.7778 0.00000E+00
5 0.000000E+00 -8.888889
Ranges in which the basis is unchanged:
Objective Coefficient Ranges
Current Allowable Allowable
Variable Coefficient Increase Decrease
XT 40.00000 16.00000 20.00000
XM1 60.00000 2.666667 INFINITY
XM2 70.00000 INFINITY 2.000000
XM3 80.00000 2.222222 INFINITY
Righthand Side Ranges
Row Current Allowable Allowable
RHS Increase Decrease
2 100.0000 57.5000 100.0000
3 350.0000 INFINITY 127.7778
4 450.0000 INFINITY 227.7778
5 0.0 230.0000 400.0000

! VD Xj = tons de harina Objective value: 23466.67

j(j=trigo,maíz1,maíz2,maíz3) a obtener; Variable Value Reduced Cost
Max = 40*xt+60*xm1+70*xm2+80*xm3; Variable Value Reduced Cost
! utilidad en $; XT 222.2222 0.0000000E+00
0.2*xt+0.22*xm1+.25*xm2+.3*xm3<=100; XM1 0.0000000E+00 2.666667
!horas de molino: XM2 222.2222 0.0000000E+00
xt <= 350; XM3 0.0000000E+00 2.222222
!tons de trigo q se puede comprar;
xm1+xm2+xm3<= 450; Row Slack or Surplus Dual Price
!tons de maíz q se puede comprar; 1 24444.44 1.000000
xt- (xm1+xm2+xm3)>=0; 2 0.000000E+00 244.4444
!tons requeridas por la empresa; 3 127.7778 0.00000E+00
a) ¿Qué debo responder si me piden 4 227.7778 0.00000E+00
producir por lo menos 3 tipos de 5 0.000000E+00 -8.888889
productos? Ranges in which the basis is unchanged:
b) Se desea producir más; qué debo Objective Coefficient Ranges
recomendar?, cuánto? y por qué? Current Allowable Allowable
c) Me observan que producir harina de Variable Coefficient Increase Decrease
trigo(xt) es más rápido que cualquier XT 40.00000 16.00000 20.00000
tipo de maíz molido; entonces, es 20<=c1<=56
conveniente comprar más trigo al XM1 60.00000 2.666667 INFINITY
mismo precio?, Por qué? -infinito<=c2<=62.666667
d) Para esta semana, Hidrandina ha XM2 70.00000 INFINITY 2.000000
programado un corte de energía que 68<=c3<=+infinito
me afecta en 16 horas; qué problemas XM3 80.00000 2.222222 INFINITY
me generará esto? -infinito<=c1<=82.22222
e) El proveedor me ha llamado indicando
que sólo le será posible entregarnos
300 tons de trigo y 400 de maíz, qué
problemas me generará esto?
 Righthand Side Ranges
Row Current Allowable Allowable
RHS Increase Decrease
2 100.0000 57.5000 100.0000
0<=b1<=157.5
3 350.0000 INFINITY 127.7778
222.22<=b2<=+infinito
4 450.0000 INFINITY 227.7778
222.22<=b3<=+infinito
5 0.0 230.0000 400.0000
-400<=b4<=230