Ing.

Logística y Transporte

Asignatura: Investigaciones de Operaciones 2

Nombre del docente: Maria Angélica Juárez Sánchez

UNIDAD 2. MODELOS DE REDES Y TRANSPORTE

Actividad 2. Problemas de red

ALUMNO: JOSE ANGEL PEREZ MUÑOZ

FECHA DE ENTREGA 02/08/2022

Introducción:
En esta actividad veremos lo que es la construcción de un diagrama que actividades
realizar y cual es la ruta critica para tomar una mejor decisión, por lo que se nos presentan
dos problemáticas a resolver las cuales vendrán a aumentar nuestros conocimientos y
aunque el determinar la ruta critica aparentemente se ve fácil , la dificultad que se nos
presenta es la determinación de los tiempos por actividad.

desarrollo
Indicaciones de la actividad:
1. Resuelve los siguientes problemas:
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.
 a) Realizar el esquema de la ruta más corta del nodo de inicio al nodo final.
b) ¿Indica cuál es la distancia recorrida en la ruta más corta?
c) Incluir el Análisis de resultados.

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 por solo tener 9 km y las otras 10 km

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.
La empresa va a fabricar un componente mecánico que está compuesto de tres
accesorios, en la tabla 4 se muestra la actividad de predecesores y el costo por semana,
en la disminución del tiempo si es que se requiere

COMPONENTES Y ANTECESORES
COSTO POR
TIEMPO DE SEMANA PARA TIEMPO CON
ACTIVIDAD PREDECESOR DURACION DISMINUIR INVERSION
(SEMANAS) TIEMPO EXTRA
(MILLONES) (SEMANAS)
DISEÑAR (D) 5 8 1
CONSTRUCCION DE
COMPONENTES A (CA) (D) 4 4 2
CONSTRUCCION DE
COMPONENTES B (CB) (D) 5 5 1
CONSTRUCCION DE
ACCESORIOS C (CC) (D) 3 10 0.3
SUPERVISION DE CALIDAD
COMPONENTE A(SCCA) (CA) 2 5 0.4
ENSAMBLE DE COMPONENTES
A CON B (ECAB) (SCCA) Y (CB) 2 1 0.2
ENSAMBLE DE COMPONENTES
C CON EL COMPONENTE
ENSAMBLADO DE A Y B
(ECCECAB) (ECAB) 1 5 0.2
PRODUCTO DE PRODUCTO
TERMINADO (ECCECAB) 1 2 0.14

a) Elabora el diagrama de trayectoria.

b) Determina la ruta crítica por medio de un cálculo con Solver o usando el diagrama de Gantt en Excel.

¿La empresa logra terminar antes de 16 semanas en el tiempo normal?, argumenta tu respuesta con
base en la respuesta del inciso b).

EN EL DIAGRAMA SE PUEDE OBSERVAR QUE LA EMPRESA TIENE SU TERMINO PARA LA SEMANA 15 , LUEGO
ENTONCES LA RUTA DONDE NO DEBEN EXISTIR RETRASOS (RUTA CRITICA) SE CON FORMA POR LOS NODOS.

D - CA – SCCA – ECAB-ECCECAB - PPT

Restricciones POR FLUJO (DE

NODO A NODO)
X2≥X1+5-D
X4≥X2+4-CA
X5≥X2+5-CB
X3≥X2+3-CC
X6≥X4+2-SCCA
X7≥X6+2-ECAB
X8≥X7+1-ECCECAB
X9≥X8+1-PPT

X9-X1 ≤ 12

c)Selecciona la ruta óptima.

a)Opción1.-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

d) En caso de que la empresa invirtiera dinero extra ¿Cuánto sería lo mínimo que tiene que
gastar si desea terminar en 12 semanas? La respuesta requiere del uso de Solver, NO es
posible responder con una multiplicación entre columnas ni con un diagrama, para ello
debes plantear
• Función objetivo con base a costos.

FUNCION OBJETIVO

Min Z =8(D)+4(CA)+5(CB)+10(CC)+5(SCCA)+1(ECAB)+5 (ECCECAB)+SPPT

+X1+X2+X3+XE+X5+X6+X7+X8
• Restricciones de capacidad.

Restricciones de capacidad
(D) ≤ 1
(CA) ≤ 2
(CB) ≤ 1
(CC) ≤ 0.3
(SCCA) ≤ 0.4
(ECAB) ≤ 0.2
(ECCECAB) ≤ 0.2
PPT ≤ 0.14

• Restricciones por flujo (de nodo a nodo) e) Incluir capturas de pantalla como evidencia del
uso de Solver de Excel. f) Agregar Análisis de resultados
Restricciones POR FLUJO (DE
NODO A NODO)
X2≥X1+5-D
X4≥X2+4-CA
X5≥X2+5-CB
X3≥X2+3-CC
X6≥X4+2-SCCA
X7≥X6+2-ECAB
X8≥X7+1-ECCECAB
X9≥X8+1-PPT
Como resultado del análisis realizado considero que lo mínimo a invertir es de 12.56 con
lo cual lograríamos una solución óptima.

Conclusión:
La resolución de problemas con la herramienta Solver es una manera que facilita el
obtener los resultados en forma eficaz toda vez que se maneja en algunos casos una serie
de números que el tratar de hacer el calculo en forma manual seria demasiado largo e
incluso podríamos tener errores en el calculo por lo cual con esta herramienta podremos
ahorrarnos tiempo.

Fuente:

Problema página 40_parte 1.mp4. (n.d.). Google Docs. Retrieved August 3, 2022, from
https://drive.google.com/file/d/1_ANUQbKembY9KlXsBTvQE39xfz5zEdPM/view?
usp=sharing

Problema página 40_parte 2.mp4. (n.d.). Google Docs. Retrieved August 3, 2022, from
https://drive.google.com/file/d/17myvvADj2wLlVWmCYAr3xhsj0j5vFMfK/view?
usp=sharing

Problema página 40_parte 3.mp4. (n.d.). Google Docs. Retrieved August 3, 2022, from
https://drive.google.com/file/d/1PD_WiFTscsnbWy15EPW-q3gZqF9BmZ5x/view?
usp=sharing

Problema página 40_parte 4.mp4. (n.d.). Google Docs. Retrieved August 3, 2022, from
https://drive.google.com/file/d/1yXrp0LRn6sdT6tb2Ck85wVDJWHSNWvVr/view?
usp=sharing