FACULTAD DE INGENIERÍA 

DEPARTAMENTO DE INGENIERÍA DE PROCESOS INDUSTRIALES 
INGENIERÍA CIVIL INDUSTRIAL 

PRUEBA PARCIAL N°1 
INVESTIGACIÓN DE OPERACIONES 
PROF.: MG. PAOLA LEAL MORA 
 
NOMBRE: PAUTA  FECHA: Temuco, 17 de abril de 2012 
   
Pregunta 1 (15 puntos). 
 
Empresas Pehuén  Mapu S.A., fabrica y comercializa dos productos: Harina de piñones y Puré 
de  castañas,  los  cuales  proporcionan  unos  ingresos  unitarios,    por  cada  tarro  de  5  kilos,  de 
$20.000  y  $15.000  respectivamente.  El  director  de  producción  de  Pehuén  Mapu  trata  de 
programar su producción semanal, determinando qué combinación de sus productos será la 
óptima. Para ello dispone de tres trabajadores con una jornada labora de 40 horas semanales 
cada  uno  y  de  una  máquina  especial  que  sólo  pueden  suministrarle  100  tarros  de  5  kilos  de 
material prima semanales. 
Cada tarro de Harina de piñones consume 2 h/hombre, ½ hora/máquina y 2 tarros de materia 
prima.  Cada  tarro  de  Puré  de  castañas  consume  1  h/hombre,  1  h/máquina  y  2  tarros  de 
materia prima. 
 
1. Formule el modelo de programación lineal que representa este problema. (5 puntos) 
 
Rp.: 
X1 = Cantidad de tarros de 5 kilos de harina de piñones  2 puntos
X2 = Cantidad de tarros de 5 kilos de puré de castañas 
 
Max Z = 20.000 X1 + 15.000 X2  1 punto
s.a. 
 
   2X1 + X2 ≤ 120 
1/2X1 + X2 ≤ 120  2 puntos
  2X1 + 2X2 ≤ 100 
X1, X2 ≥ 0 
 
2. Resuelva este problema. (10 puntos) 
( 8 puntos) 
V.B  Z  X1  X2  H1  H2  H3  l.d 
Z  1  ‐20.000  ‐15.000  0  0  0  0 
H1  0  2  1  1  0  0  120 
H2  0  1/2  1  0  1  0  120 
H3  0  2  2  0  0  1  100 
Z  1  0  5.000  0  0  10.000  1.000.000 
H1  0  0  ‐1  1  0  ‐1  20 
H2  0  0  0  0  1  ‐1/2  70 
X1  0  1  1  0  0  1/2  50 
 
Solución: (2 puntos) 
 
Debe fabricar  50 tarros de 5 kilos de harina de piñones y 0 tarros de puré de castañas a 
la semana  para generar una ganancia de $1.000.000 semanal. 
Pregunta 2 (15 puntos). 
 
Sea el siguiente problema de programación lineal: 
 
Min Z = 3X1 + 2X2 + 3X3 
s.a. 
         2 X1 + X2 + 3X3 = 60 
        3X1 + 3X2 + 5X3 ≥ 9 
 
              X1, X2, X3 ≥ 0 
 
1. Establezca una primera solución básica inicial factible para el problema formulado (10 
puntos) 
Rp.: 
 
Min Z = 3X1 + 2X2 + 3X3 + M Xf4 + M Xf5 
s.a. 
         2 X1 + X2 + 3X3 + Xf4= 60  3 puntos
        3X1 + 3X2 + 5X3 – e1 + Xf5 = 9 
 
              X1, X2, X3 ≥ 0 
 
Min Z ‐ 3X1 ‐ 2X2 ‐ 3X3 ‐ M Xf4 ‐ M Xf5 = 0   *(‐1) 
 
Max –Z +  3X1 + 2X2 + 3X3 + M Xf4 + M Xf5 = 0  
 
  4 puntos
–Z +  3X1 + 2X2 + 3X3 + M Xf4 + M Xf5 = 0 
‐2MX1 – MX2 – 3M X3 ‐ M Xf4                = ‐60M 
‐3MX1 – 3MX2 – 5MX3 + Me1 ‐ M Xf5  = ‐9 M 
‐Z – (5M – 3) X1 – (4M – 2)X2 – (8M ‐3)X3 + Me1 = ‐69M 
 
V.B.  Z  X1  X2  X3  e1  Xf4  Xf5  L.D.  3 puntos
Z  ‐1  ‐(5M – 3)  ‐(4M – 2)  ‐(8M ‐3)  M  0  0  0 
Xf4  0  2  1  3  0  1  0  60 
Xf5  0  3  3  5  ‐1  0  1  9 
 
 
2. Formule el problema dual asociado(5 puntos) 
R.P.: 
Problema Primal  Problema Dual 
   
Min Z = 3X1 + 2X2 + 3X3 + M Xf4 + M Xf5  Max W = 60Y1 + 9Y2 
s.a.  s.a. 
     2 X1 + X2 + 3X3 + Xf4= 60        2 Y1 + 3 Y2  ≤ 3 
    3X1 + 3X2 + 5X3 – e1 + Xf5 = 9           Y1 + 3 Y2  ≤ 2 
        3 Y1 + 5 Y2  ≤ 3 
         X1, X2, X3 ≥ 0   
            Y1 no restringida 
           Y2 ≥ 0 
 
Pregunta 3 (25 puntos). 
 
Una oficina de correos requiere de distintas cantidades de empleados de tiempo completo en 
diferentes días de la semana. La cantidad de empleados de tiempo completo que se requiere 
cada día, se da en la tabla siguiente. Las reglas del sindicato establecen que cada empleado de 
tiempo  completo  de  trabajar  cinco  días  consecutivos  y  descansar  dos  días.  Por  ejemplo,  un 
empleado  que  trabaja  de  lunes  a  viernes,  debe  descansar  sábado  y  domingo.  La  oficina  de 
correos  quiere  cumplir  sus  exigencias  diarias  sólo  por  medio  de  empleados  de  tiempo 
completo. 
 
 
Día  Número de empleados de 
tiempo completo que se 
necesitan 
1 = Lunes  17 
2 = Martes  13 
3 = Miércoles  15 
4 = Jueves  19 
5 = Viernes  14 
6 = Sábado  16 
7 = Domingo  11 
 
 
1. Formule un modelo de programación lineal que la oficina de correos pueda utilizar 
para optimizar la cantidad de empleados de tiempo completo que tengan que ser 
contratados. (20 puntos) 
R.P.: 
Xi = Cantidad de empleados que parten trabajando el día i. 
  5 puntos
i = 1,…,7   (Lunes,…, Domingo) 
 
Min Z = X1 + X2 + X3 + X4 + X5 + X6 + X7  5 puntos
s.a. 
  X1 + X7 + X6 + X5 + X4 = 17  
  X2 + X1 + X7 + X6 + X5 = 13  
  X3 + X2 + X1 + X7 + X6 = 15  
  X4 + X3 + X2 + X1 + X7 = 19  
  X5 + X4 + X3 + X2 + X1 = 14   10 puntos
  X6 + X5 + X4 + X3 + X2 = 16  
  X7 + X6 + X5 + X4 + X3 = 11  
 
X1,…X7  ≥ 0 
 
 
 
 
 
 
 
 
 
 2. Establezca la primera solución básica inicial factible para este problema (5 puntos) 
 
V.B  Z  X1  X2  X3  X4  X5  X6  X7  F1  F2  F3  F4  F5  F6  F7  L.D. 
 
Z  ‐1  ‐(5M+1)  ‐(5M+1) ‐(5M+1) ‐(5M+1) ‐(5M+1) ‐(5M+1) ‐(5M+1) 0  0  0  0  0  0  0  ‐105M   
F1  0  1  0  0  1  1  1  1  1  0  0  0  0  0  0  17   
F2  0  1  1  0  0  1  1  1  0  1  0  0  0  0  0  13   
F3  0  1  1  1  0  0  1  1  0  0  1  0  0  0  0  15   
F4  0  1  1  1  1  0  0  1  0  0  0  1  0  0  0  19   
F5  0  1  1  1  1  1  0  0  0  0  0  0  1  0  0  14   
F6  0  0  1  1  1  1  1  0  0  0  0  0  0  1  0  16   
F7  0  0  0  1  1  1  1  1  0  0  0  0  0  0  1  11 
Pregunta 4 (25 puntos). 
 
WANKO  S.A.  fabrica  tres  productos:  sillas,  bancas  y  mesas.  En  el  proceso  de  producción  se 
utilizan las materias primas R1 y R2, que se procesan en las líneas F1 y F2. En la tabla siguiente 
se encuentran los datos del problema: 
 
Uso por unidad 
Recurso  Unidades  Capacidad diaria máxima 
Sillas  Bancas  Mesas 
F1  Minutos  1  2  1  430 
F2  Minutos  3  0  2  460 
R1  Lb  1  4  0  420 
R2  Lb  1  1  1  300 
La demanda máxima de Mesas es 240 unidades. Las contribuciones de las sillas, bancas y 
mesas  a las utilidades son $300, $200 y $500 por unidad respectivamente. 
 
El modelo matemático que representa este problema: 
 
 
     s.a.  
 
 
 
 
 
 
 
Y las tablas iniciales y finales de SIMPLEX son: 
 
Z  X1  X2  X3  H1  H2  H3  H4  H5  L.D. 
1  ‐300  ‐200  ‐500  0  0  0  0  0  0 
0  1  2  1  1  0  0  0  0  430 
0  3  0  2  0  1  0  0  0  460 
0  1  4  0  0  0  1  0  0  420 
0  1  1  1  0  0  0  1  0  300 
0  0  0  1  0  0  0  0  1  240 
                   
                   
1  350  0  0  0  150  0  200  0  129000 
0  ½  0  0  1  1/2  0  ‐2  0  60 
0  3/2  0  1  0  1/2  0  0  0  230 
0  3  0  0  0  2  1  ‐4  0  140 
0  ‐1/2  1  0  0  ‐1/2  0  1  0  70 
0  ‐3/2  0  0  0  ‐1/2  0  0  1  10 
 
La dirección de WANCO S.A. evalúa medios para mejorar la situación financiera de la 
compañía. Describa la factibilidad de las siguientes propuestas: 
1. La utilidad por unidad de mesas se puede aumentar 20%, pero con ello se reduce la 
demanda  potencial  del  mercado  a  210  unidades  de  las  240  unidades  actuales.  (5 
puntos) 
 
a) Cambio en la función objetivo nuevo costo reducido c3 = 600 
rD  =  ‐300  0  0  ‐  0  ‐600  0  ‐200  0  x  1  1/2  0  ‐2  0  x  1  0  0 
                        0  ½  0  0  0    3  1  0 
                        0  2  1  ‐4  0    1  0  0 
                        0  ‐1/2  0  1  0    1  0  1 
                        0  ‐1/2  0  0  1    0  0  0 
               
rD  =  ‐300  0  0  ‐  0  ‐600  0  ‐200  0  x  ½  ½  ‐2 
                        3/2  ½  0 
                        3  2  ‐4 
                        ‐1/2  ‐1/2  1 
                        ‐3/2  ‐1/2  0 
 
rD  =  ‐300  0  0  ‐  0  ‐600  0  ‐200  0  x  ½  ½  ‐2 
                        3/2  ½  0 
                        3  2  ‐4 
                        ‐1/2  ‐1/2  1 
                        ‐3/2  ‐1/2  0 
 
rD  =  ‐300  0  0  ‐  ‐800  ‐200  ‐200 
 
rD  =  500  200  200 
 
Por lo tanto el óptimo se mantiene al cambiar la utilidad, ahora hay que ver si el cambio en la 
demanda genera diferencia en la función objetivo. 
 
b)   
Xb  =  1  ½  0  ‐2  0  x  430  =  60   
    0  ½  0  0  0    460    230   
    0  2  1  ‐4  0    420    140   
    0  ‐1/2  0  1  0    300    70   
    0  ‐1/2  0  0  1    210    ‐20   
 
Por  lo  tanto  el  óptimo  cambia  al  producirse  un  cambio  en  la  demanda  y  resolviendo  por 
simplex dual, el problema se vuelve infactible. 
 
1  350  0  0  0  150  0  200  0  129000 
0  ½  0  0  1  1/2  0  ‐2  0  60 
0  3/2  0  1  0  1/2  0  0  0  230 
0  3  0  0  0  2  1  ‐4  0  140 
0  ‐0,5  1  0  0  ‐0,5  0  1  0  70 
0  ‐1,5  0  0  0  ‐0,5  0  0  1  ‐20 
  ‐233,3  ∞  ∞ ∞ ‐300  ∞ ∞ 0   
 
2. La materia prima R2 parece ser un factor crítico para limitar la producción actual. Se 
pueden  asegurar  unidades  adicionales  con  un  proveedor  distinto,  cuyo  precio  es  $3 
mayor, por unidad que el del abastecedor actual. (5 puntos) 
 
R.p.: 
   Al revisar la tabla final se deduce que R2 es un bien escaso y su precio sombra corresponde a 
Y4* = $200, por lo tanto se puede llegar a pagar hasta $200 por una unidad del recurso R2 en el 
período  definido,  por  lo  tanto  sólo  basta  analizar  hasta  qué  cantidad  es  conveniente 
incorporar para que la solución actual siga siendo óptima. 
 
60  ‐  2d  ≥  0  Π d  ≤  30 
230  +  0d  ≥ 0  Î 230  ≥  0 
140  ‐  4d  ≥ 0  Î d  ≤  35 
70  +  d  ≥ 0  Î d  ≥  ‐70 
10  +  0d  ≥ 0  Î 10  ≥  0 
 
 
Por  lo  tanto  se  sugiere  incorporar  entre  0  y  30  unidades  del  recurso  R2  para  mantener  la 
solución óptima. 
 
3. Las capacidades de F1 y F2 pueden aumentar hasta 40 minutos por día, cada una con 
un costo adicional de $35 diarios. (5 puntos) 
 
R.p.: 
 
a) El recurso F1 es abundante y tiene una holgura de  60 minutos ya que H1 = 60, esto 
significa que aumentar los 40 minutos requeridos no tiene ningún costo adicional. 
b) El  recurso  F2  es  escaso,  pero  su  precio  sombra  Y2*  =  $150,  y  como  el  costo  por  el 
minuto adicional al día es $35 es perfectamente factible aumentar la capacidad, lo que 
resta es saber el intervalo de tiempos en que es factible: 
 
60  +  1/2d  ≥  0  Π d  ≥  ‐120 
230  +  1/2d  ≥ 0  Î d  ≥  ‐460 
140  ‐  2d  ≥ 0  Î d  ≥  ‐70 
70  ‐  1/2d  ≥ 0  Î d  ≤  140 
10  ‐  1/2d  ≥ 0  Î d  ≤  20 
  
Por lo tanto, aunque el análisis de costo nos indique factibilidad, sólo se pueden agregar hasta 
20 minutos al día para mantener la solución óptima. 
 
4. El  principal  comprador  de  mesas  aumentó  su  demanda  diaria  a  de  las  240  unidades 
actuales a 260 por día. (5 puntos) 
R.p.: 
 
Xb  =  1  ½  0  ‐2  0  x  430  =  60   
    0  ½  0  0  0    460    230   
    0  2  1  ‐4  0    420    140   
    0  ‐1/2  0  1  0    300    70   
    0  ‐1/2  0  0  1    260    30   
 
Si se aumenta la demanda diaria de sillas a 260 (u), el óptimo se mantiene 
 
5. El tiempo de procesamiento de cada silla en F2 se puede reducir de 3 a 2 minutos 
por unidad, con un costo adicional de $4 diarios. (5 puntos) 
 
R.p.: 
 
El costo adicional  ($4) es menor al precio sombra del recurso ($200), por lo tanto es factible 
absorber el costo, sin embargo la nueva restricción sería: 
 
    2X1 + 2X3 ≤ 460    ,  reemplazando la solución en la restricción: 
 
    2*0 + 2*230 = 460  , se logra la igualdad, y por lo tanto la solución óptima se 
mantiene. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
FORMULARIO: