UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA MECANICA

Investigación de Operaciones
Código: 15025
Segundo semestre 2013

Guía Problemas segunda prueba parcial

1. Para cierta prueba en una clínica se ha citado cada cinco minutos a los
pacientes , empezando a las 09:00 a.m. La prueba dura exactamente ocho
minutos y normalmente la realiza un solo medico contratado para este fin.
Siempre que llegan a juntarse tres o as pacientes en la sala de espera , un
segundo medico de la clínica también realiza la prueba y continua
haciéndolo hasta que la sala está vacía cuando él concluye una prueba. En
este momento , el segundo medico reanuda sus ocupaciones anteriores ,
hasta que nuevamente resulten necesarios sus servicios .

a) ¿ en que momento empieza el segundo medico a realizar y cuando se

detiene por primera vez?
b) ¿ cual es el promedio de pacientes en la sala de espera de las 09:00 a las
10:00 a.m?
c) ¿ cual es el numero promedio de pacientes en la clínica de las 09:00 a las
10:00 a.m?
d) ¿Cuantas pruebas se realizan desde las 09:00 a las 11:00 a.m.?

2. Electronics Corporatión tiene una sección de servicio para reparar fallas de

máquinas que ocurren con promedio de tres por día ( aproximadamente de
naturaleza de Poisson ). La sección o área puede servir a un promedio de
ocho máquinas por día , con una distribución de tiempo de reparación que
se asemeja a una distribución exponencial.
Determinar:

a) La tasa de utilización del sistema

b) El tiempo promedio de descompostura para cada máquina que esta
descompuesta
c) Numero de maquinas que están esperando a ser reparadas en cualquier
momento
d) La probabilidad de que haya una maquina en el sistema, dos , tres o mas
maquinas en el sistema

1
 UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA MECANICA

3. Determinar el problema dual asociado :

Minimice Z = 3 X1+2 X2 + X3 + 2 X4 + 3 X5

Sujeto a : 2X1 + 5X2 + X4 + X5 ≥ 6

4 X2 - 2X3 + 2 X4 + 3 X5 ≥5
X1 - 6X2 + 3X3 + 7X4 + 5X5 ≤7

Xi ≥ 0 , para todo i

4. Considere el siguiente problema :

Minimizar Z= X1 + 2 X2
Sujeto a : -X1 + X2 ≤-2
4X1 + X2 ≤ 4
Xi ≥ 0 , para todo i

a) Demuestre gráficamente que este problema no tiene soluciones factibles

b) Construya el problema dual asociado
c) Demuestre gráficamente que el problema dual tiene una función objetivo
no acotada

5. Encuentre la solución y trácese el diagrama esquemático que muestre los

resultados obtenidos.

Minimizar Z= X1 + X2
Sujeto a : 2X1 + 2X2 ≥5
12X1 + 5X2 ≤ 30
Xi ≥ 0 , para todo i y enteros

6. Considere el siguiente problema

Maximizar Z= 5X1 + X2

Sujeto a : - X1 + 2X2 ≤ 4
X1 - X2 ≤ 1
4X1 - X2 ≤ 12
Xi ≥ 0 , para todo i y enteros

a) Resuelva este problema y trace todas soluciones obtenidas

2
 UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA MECANICA

7. Una empresa manufacturera elabora un producto en tres países diferentes ,

que debe ser transportado a tres distribuidores en tres diferentes ciudades
para su posterior venta . La cantidad de unidades de producto disponible en
el primer país es de 9000 en segundo país es de 4000 y en el tercer país es
de 8000 : Las unidades de productos requeridas en la cuidad uno es de
6000 , en la cuidad dos es de 5000 y el la ciudad tres es de 7000 . Los
costos unitarios de transporte en unidades monetarias equivalentes , desde
cada país hasta cada uno de los distribuidores de las tres ciudades es la
siguiente :

X11= 10 , X12= 20 , X13= 9 , X21= 8 , X22= 10 , X23= 6 , X31= 10 , X32= 30 ,

X33= 7

a) Formule este problema como un problema de transporte construyendo la

tabla de costos y requerimientos apropiadas
b) Encuentre la solución optima a este problema

8. Considere el problema de transporte que tiene la siguiente tabla de costos y

requerimientos
destinos
1 2 3 4 5 recursos
1 2 4 6 5 7 4
origen 2 7 6 3 M 4 6
3 8 7 5 2 5 6
demanda 4 4 2 5 5
Utilice cada uno de los siguientes criterios para obtener una solución inicial factible,
compare los valores de la función objetivo para cada estas soluciones .
a) Regla de la esquina Noroeste
b) Método de aproximación de Vogel
c) Método de costo mínimo

9. Considere el problema de transporte que tiene la siguiente tabla de costos y

requerimientos
destinos
1 2 3 4 5 recursos
1 2 4 6 5 7 4
origen 2 7 6 3 35 4 6
3 8 7 5 2 5 6
4 3 6 2 5 7 4
demanda 4 4 2 5 5
Utilice cada uno de los siguientes criterios para obtener una solución inicial factible,
compare los valores de la función objetivo para cada estas soluciones .
d) Regla de la esquina Noroeste
e) Método de aproximación de Vogel
f) Método de costo mínimo
g) Compare sus resultados con el problema anterior

3
 UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA MECANICA

10. Determine el dual simétrico del Programa

Minimice : Z = 2X1 +X2

Sujeto a : X1+5X2≤10
X1+3X2≤6
2X1+ 2X2≤8
Xi≥0 , para todo i

11. Determine el dual simétrico del Programa

Minimice : Z = 5X1 +2X2+X3

Sujeto a : 2X1+3X2+ X3≥20

6X1+8X2+5X3≥30
7X1+ X2+3X3≥20
X1+2X2+4X3≥50
Xi≥0 , para todo i

12. Considere el proyecto con sus relaciones de precedencia descrita y

construya la red de este

13. Para la red descrita:

a) Determinar la ruta crítica para el proyecto

b) Calcular los tiempo más próximos
c) Calcular los tiempos más lejanos
d) Dibujar la ruta crítica ,
e) Construir tabla de precedencias

4
 UNIVERSIDAD DE SANTIAGO DE CHILE
FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA MECANICA

14. Para la red descrita:

a) Determinar la ruta crítica para el proyecto

b) Calcular los tiempo más próximos
c) Calcular los tiempos más lejanos
d) Dibujar la ruta crítica ,
e) Construir tabla de precedencias

Prof.:
Sr. Juan Carlos Guzmán