Anda di halaman 1dari 6

UNIVERSIDAD NACIONAL DE INGENIERIA

INGENIERIA INDUSTRIAL
EXAMEN DE SUFICIENCIA DE IO I

Nombre: __________________________ Fecha: _________ Nota: _______

1. Una fábrica tiene dos máquinas (I y II). La fábrica puede elegir producir el
producto A o el producto B o ambos. Los dos productos requieren tratamiento
en ambas máquinas (sin importar el orden).

Los datos son los siguientes:

La máquina I cuesta $ 2 el minuto y la máquina II $ 1 el minuto. Suponemos


que los costos de funcionamiento de las máquinas son independientes de
cuánto tiempo están en funcionamiento. No es muy realista, pero dado que
los costos son tan bajos el error es despreciable.

Determinar el proceso de producción por minuto que maximiza la ganancia


/unidad de tiempo de la siguiente forma:

a) Formular un modelo lineal.

b) Solucionar en forma gráfica.


UNIVERSIDAD NACIONAL DE INGENIERIA
INGENIERIA INDUSTRIAL
EXAMEN DE SUFICIENCIA DE IO I

c) Solucionar con el Método Simplex.


UNIVERSIDAD NACIONAL DE INGENIERIA
INGENIERIA INDUSTRIAL
EXAMEN DE SUFICIENCIA DE IO I
2. Una empresa dedicada a la importación y distribución de computadoras
cuenta con socios en Inglaterra y Alemania como países proveedores, y tres
puntos de distribución, identificados como Región 1, Región 2 y Región 3.
Por su parte, Inglaterra tiene disponibles 7200 computadoras, mientras que
en Alemania la existencia alcanza las 5300. Se sabe que la Región 1 requiere
de 5500 computadoras, mientras que tanto Región 2 como Región 3
necesitan 3500 computadoras cada una. Los costos de transporte unitarios
asociados desde cada origen a cada destino, se muestran en la siguiente
tabla:

Se desea conocer de qué país y en qué cantidad deben enviarse las


computadoras a cada Región, al menor costo posible
UNIVERSIDAD NACIONAL DE INGENIERIA
INGENIERIA INDUSTRIAL
EXAMEN DE SUFICIENCIA DE IO I

3. Un taller mecánico realiza el mantenimiento de los camiones de una empresa


de transporte. El taller se plantea ordenar las tareas propias del
mantenimiento de cada camión. Las tareas y sus restricciones de
anterioridad se resumen en la siguiente tabla:

a) Construir el grafo de potencial-tareas correspondiente al problema.


b) Hallar las fechas más tempranas, camino crítico y fechas más tardías.
c) Especificar el margen (holgura) libre y el margen total en la tarea k.
UNIVERSIDAD NACIONAL DE INGENIERIA
INGENIERIA INDUSTRIAL
EXAMEN DE SUFICIENCIA DE IO I

4. El director de personal de una empresa debe asignar 5 tareas (T1, T2, T3,
T4 y T5) a 4 empleados (E1, E2, E3 y E4) teniendo en cuenta las valoraciones
hechas en base a experiencias anteriores que muestran la siguiente tabla
(puntuación: 0 mala,10 excelente, “--” imposibilidad):

Además, hay que tener en cuenta las siguientes restricciones: los


empleados no pueden quedarse sin tarea, al empleado E2 sólo se le puede
asignar una tarea, y las tareas no se pueden compartir.

a) Encuentre la asignación óptima.


UNIVERSIDAD NACIONAL DE INGENIERIA
INGENIERIA INDUSTRIAL
EXAMEN DE SUFICIENCIA DE IO I