UNIVERSIDAD DE LA SERENA

FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES
3ª Prueba Parcial
(Tiempo Asignado: 90 minutos)

18 de agosto de 2020.-

Problema Nº1 (20 puntos)

Una compañía suministra bienes a tres clientes y cada uno requiere 30 unidades. La compañía
tiene dos almacenes el almacén 1 tiene 40 unidades disponibles y el almacén dos 30 unidades
disponibles. A continuación, los costos de enviar una unidad desde cada almacén a los clientes:
De \ A Cliente 1 Cliente 2 Cliente 3
Almacén 1 US$ 15 US$ 35 US$ 25
Almacén 2 US$ 10 US$ 50 US$ 40
Hay una penalización por cada unidad no suministrada al cliente; con el cliente 1 se incurre en
un costo de penalización de US$ 90, con el cliente 2 de US$ 80 y con el cliente 3 US$ 110.
a) Formule un modelo de transporte balanceado para minimizar los costos totales. (5 puntos)
b) Encuentre una primera solución utilizando Celda de Costo Mínimo. (5 puntos)
c) Considerando b), encuentre la solución óptima del problema. Comente [todo]. (10 puntos)

Problema Nº2 (20 puntos)

Sea el siguiente modelo matemático de PL y una tabla solución Símplex:
Maximizar Z = 6 X1 + 7 X2 + 8 X3 ($/día) Sol.
Sujeto a: Cb Vb X1 X2 X3 X4 X5 Xb
3 X1 + 5 X2 + 4 X3 ≤ 100 (Kg. de MP/día) X5 0 7/3 -1/3 2/3 1
2 X1 + 1 X2 + 3 X3 ≥ 60 (Utilización/día) X1 1 5/3 4/3 1/3 0
X1, X2, X3 ≥ 0 (Zj – Cj)
a) Complete la tabla ¿es óptima? Fundamente. (4 puntos)
b) Cuanto debe mejorar su contribución al objetivo la variable de decisión X 2 y X3 para que sea
conveniente su incorporación a la base solución del PL. (4 puntos)
c) Considerando tabla Símplex óptima, separadamente analice que sucede si: (12 puntos)
i) La disponibilidad de MP disminuye a 90 Kg./día
ii) La utilización/día exigida es 70
iii) La disponibilidad de MP es de 110 Kg. y la utilización exigida de 70
Obs.: En b) y c), los análisis deben ser los más completo posible, sin necesidad de elaborar tablas símplex adicionales.

Problema Nº3 (20 puntos)

Sea el siguiente PPL: Se pide:
Maximizar Z = 20X1 + 30X2 a) Resuelva solución entera óptima, utilizando método
Sujeto a: gráfico [decente]. (5 puntos)
4X1 + 2X2  50 b) Resuelva solución entera óptima, utilizando método
2X1 + 5X2  40 B&B [dibuje la ramificación]. (10 puntos)
X1;X2  0 Enteros c) Compare y comente la solución encontrada. (5 puntos)
-- o -- o --
Instrucciones: Para identificar su material de respuesta, suficiente con el RUT. El desarrollo de
la prueba debe ser legible y para subir vuestras respuestas los formatos posibles son: doc, docx
y pdf; subir sólo un archivo. De existir dificultades con MOODLE para subir la información, favor
de enviar al mail: fcortes@userena.cl dentro del tiempo estipulado. La prueba se dará por iniciada
a las 18:00 horas y aun cuando 90 minutos es un tiempo suficiente para su desarrollo, la recepción
en MOODLE se cerrará al cabo de dos (2) horas y diez (10) minutos. ¡¡No olvidar!!
UNIVERSIDAD DE LA SERENA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
UNIVERSIDAD DE LA SERENA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL