UNIVERSIDAD DE LA SERENA

FACULTAD DE INGENIERÍA
DPTO. DE INGENIERÍA INDUSTRIAL

Preg. Ptje.
P1
INVESTIGACIÓN DE OPERACIONES I P2
EXAMEN FINAL P3
(optativo) P4
+ 10
Tot.
Profesor: Sr. Felicindo Homero Cortés Duración: 90 Minutos Fecha: 19/12/2012
Ayudantes: Srta. Ana Mª Belén Acuña Pizarro y Sr. Alexander H. Cortés Barahona
NOMBRE COMPLETO:
PROBLEMA Nº 1: (18 puntos)
Un fabricante tiene cuatro órdenes de producción: A, B, C y D. La tabla indica el Nº de horas-hombre
que se requieren para fabricar estas órdenes en cada uno de los tres talleres (X, Y, Z) de la
industria.
Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser
procesada en X, parte en Y, y parte en Z. Así mismo, cualquier taller puede ejecutar fracciones de
varias órdenes.
Horas-Hombre necesarias Costo por Horas–Hombre
Taller
A B C D Hora–Hombre disponibles
X 71 298 133 144 89 320
Y 39 147 61 126 81 160
Z 46 155 57 121 84 160
Si el fabricante desea minimizar los costos de producción, establezca el planteamiento del problema
(Función objetivo y restricciones). Defina las variables a emplear y explique su significado.

PROBLEMA Nº 2: (18 puntos)

Sea el siguiente modelo matemático de programación lineal:
Minimizar Z = 30X1 + 20X2 Usando método Símplex Dos Fases. Se pide:
Sujeto a: 2X1 + X2 150 a) Construir la primera tabla símplex. (4 puntos)
b) Resuelva óptimamente según este método el problema.
3X1 – 2X2 120
Comente. (10 puntos)
2X1 + X2 100
c) Obtenga el modelo matemático del problema dual. (4 puntos)
X1 ; X2 0

PROBLEMA Nº 3: (14 puntos)

Se necesita procesar cuatro (4) diferentes trabajos para lo cual se M1 M2 M3 M4
cuenta con cuatro (4) maquinas. Por diferencias tecnológicas el Tarea A 49 86 54 70
BENEFICIO diario que se produce depende del tipo de trabajo y la
Tarea B 45 79 66 77
maquina en la cual se ejecuta, dada la matriz de beneficios
expresadas en pesos, definir la asignación óptima y comente dicha Tarea C 46 58 78 88
solución. Tarea D 44 38 66 69

PROBLEMA Nº 4: (10 puntos)

Sea el proyecto cuya lista de actividades, relación de precedencia y duración se indican en la tabla.
Tareas A B C D E F G H I
Predecesores - - A A AyB D DyE CyF G
Duración (días) 9 7 8 3 6 4 6 4 2
Se pide:
a) Construir la Carta Gantt del proyecto. (6 puntos)
b) ¿Cuál es la duración del proyecto? y ¿Cuáles son sus actividades críticas? (4 puntos)

¡¡LES DESEO EXITO!!

Y1 0; Y2 0; Y3 0