Universidad Abierta y a Distancia de México
Investigación de Operaciones II Unidad 2.- Modelos de Redes de Transporte. Actividad 2. Problemas de Red
Matricula: ES1511106155
Monterrey, N. L. 26 de agosto 2018 .
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO INVESTIGACION DE OPERACIONES II
INDICE
Problema 1 - Problema de trasporte no equilibrado en suministro .....Error! Bookmark not defined. Problema 2 - Modelo de transporte no tradicional ..............................Error! Bookmark not defined.
Página | 2
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO INVESTIGACION DE OPERACIONES II
Problema 1 - Trayectoria más corta Usted tiene una empresa de envió de carnes frías las cuales deben pasar por algunos centros de revisión antes de llegar a su destino final. En la Figura 1 se muestran los centros de revisión por los que puede pasar, así como la distancia en kilómetros entre éstos.
Figura 1. Esquema de la distancia y de los centros de revisión por los que puede pasar
Página | 3
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO INVESTIGACION DE OPERACIONES II
a) Traza las rutas posibles.
3
2
4
4 2
Inicio
Final
Inicio
Final
3
4
3
5 3
2 4
2
Inicio
Final 4
5
Página | 4
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO INVESTIGACION DE OPERACIONES II
b) Selecciona la ruta óptima, es decir, determina la distancia más corta del nodo de inicio al nodo final. a) Ruta 1 nodo inicial al nodo final, 9 Kms b) Ruta 2 nodo inicial al nodo final, 10 Kms c) Ruta 3 nodo inicial al nodo final, 10 Kms Ruta 1 la más optima
Página | 5
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO INVESTIGACION DE OPERACIONES II
Problema 2 - Modelos de ruta crítica Una compañía desea conocer la trayectoria crítica y determinar si puede terminar antes de 16 semanas sin invertir ni un centavo extra. En caso de que la empresa invirtiera dinero extra ¿Cuánto sería lo mínimo que tiene que gastar si la empresa desea terminar en 12 semanas?, si la empresa va a fabricar un componente mecánico que está compuesto de tres accesorios, la tabla 4 muestra la actividad predecesores y el costo por semana, en la disminución del tiempo si es que se requiere. Tabla 4. Componentes y antecesores Actividad
Predecesor
Tiempo de duración (semanas)
Costo por semana para disminuir tiempo
Tiempo con inversión extra (semanas)
(millones) Diseñar (D)
----
5
8
1
Construcción de componente A (CA)
(D)
4
4
2
Construcción de componente B (CB)
(D)
5
5
1
Construcción de accesorio C (CC)
(D)
3
10
0.3
(CA)
2
5
0.4
(SCCA) y (CB)
2
1
0.2
(ECAB)
1
5
0.2
(ECCECAB)
1
2
0.14
Supervisión de calidad de componente A (SCCA) Ensamble de componente A con B (ECAB) Ensamble de componente C con el componente ensamblado de A y B (ECCECAB) Prueba de producto terminado
Página | 6
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO INVESTIGACION DE OPERACIONES II
a) Elabora el diagrama de trayectoria.
4 (SCCA) 5
(CA) 4
2
5
2
1
5
5
(CB) 5
(D) 8
5
PRODUCTO FINAL 2
(ECCECAB) 5
(ECAB) 1
3 (CC) 10
b) Traza las rutas posibles.
4 (SCCA) 5
(CA) 4
2
5
2
1
2 5
5 (D) 8
PRODUCTO FINAL 2
(ECCECAB) 5
(ECAB) 1
(D) 8
1
(CB) 5
(ECAB) 1
(ECCECAB) 5
PRODUCTO FINAL 2
Página | 7
UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO INVESTIGACION DE OPERACIONES II
1
2 (ECAB) 1
(D) 8
PRODUCTO FINAL 2
(ECCECAB) 5
3
5 (CC) 10
c) Selecciona la ruta óptima.
a) Opción 1.- Semanas 14 , costo 8, 4, 5, 1, 5, 2 = 25 x 14 semanas= 350,000 millones b) Opción 2.- Semanas 13 , costo, 8, 5, 1, 5, 2 = 21 x 13 semanas = 273,000 millones c) Opción 3.- Semanas 11 , costo, 8, 10, 1, 5, 2 = 26 x 11 semanas = 286,000 millones
Utilice Solver y me arroja que como mínimo a invertir son 93 millones, como oferta se puso los totales de semanas que dura cada proceso y en la demanda lo empareje a la suma.
Página | 8
