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
Inicio Final
4

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 Costo por Tiempo con
duración semana para inversión
(semanas) disminuir extra
tiempo (semanas)
(millones)
Diseñar (D) ---- 5 8 1
Construcción de (D) 4 4 2
componente A (CA)
Construcción de (D) 5 5 1
componente B (CB)
Construcción de (D) 3 10 0.3
accesorio C (CC)
Supervisión de calidad (CA) 2 5 0.4
de componente A
(SCCA)
Ensamble de (SCCA) y 2 1 0.2
componente A con B (CB)
(ECAB)
Ensamble de (ECAB) 1 5 0.2
componente C con el
componente ensamblado
de A y B (ECCECAB)
Prueba de producto (ECCECAB) 1 2 0.14
terminado

Página | 6
 UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO
INVESTIGACION DE OPERACIONES II

a) Elabora el diagrama de trayectoria.

4
(CA) (SCCA)
4 5

5 2
2 1
5 5
(D) (CB) (ECAB) (ECCECAB) PRODUCTO
8 5 1 5 FINAL
2

5 3
(CC)
10

b) Traza las rutas posibles.

4
(CA) (SCCA)
4 5

5 2
2 1
(D) (ECAB) (ECCECAB) PRODUCTO
8 1 5 FINAL
2

2 1
5 5 PRODUCTO
(D) (CB) (ECAB) (ECCECAB)
8 5 1 5 FINAL
2

Página | 7
 UNIVERSIDAD ABIERTA Y A DISTANCIA DE MEXICO
INVESTIGACION DE OPERACIONES II

2 1
(D) (ECAB) (ECCECAB) PRODUCTO
8 1 5 FINAL
2

5 3
(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