Está en la página 1de 4

Planeación y control de proyectos

Actividad 1.

Manuel Alejandro López Pérez


Presentado a Myrthala Flores Fraustro

Matricula: AL038374
Ingeniería Industrial y de Sistema
Introducción

La planificación y Control de Proyectos se basa en planificar que significa estudiar


anticipadamente objetivos y acciones para desarrollar, los métodos, planes de los objetivos
del proyecto y definir los procedimientos para alcanzarlos.
Para el siguiente problema usaremos la metodología de la ruta más corta donde
buscaremos la ruta con menor distancia posible, sea en millas, kilómetros, etcétera.
Para el siguiente problema buscaremos la ruta más corta mediante un juego de nodos
conectados donde solo un nodo es considerado como el origen y solo un nodo es considerado
como el nodo destino. El objetivo es minimizar la distancia total del origen al destino.
La metodología para utilizar será el algoritmo de Dijkstra, Floyd, este algoritmo nos
permite calcular caminos de longitud mínima entre dos puntos de una red. Es decir,
determinar la ruta más corta entre un nodo origen y un nodo destino.

Desarrollo
Actividad 1
Instrucciones: Encuentra la ruta más corta para la siguiente red dada a continuación. Nodo
origen 1, nodo destino 7. Al terminar envía tu trabajo al tutor.
Analizando todas las rutas posibles, las resumimos en la siguiente tabla.

Ciudad de Origen Ciudad de destino Distancia Etiqueta


i j [vi+dij,i]
1 1 0 [0, -]
1 2 0.2 [0.2, 1]
1 3 0.9 [0.9, 1]
2 3 0.6 [0.8, 2]
2 4 0.8 [1.0, 2]
3 4 0.1 [0.9, 3]
3 5 0.3 [1.1, 3]
4 6 0.35 [1.25, 4]
4 5 0.4 [1.3, 4]
5 7 0.25 [1.35, 5]
6 7 0.5 [1.75, 6]

De acuerdo con la tabla, analizamos la ruta más rápida o corta la cual es 1, 2, 3, 5 y 7:


La ruta más corta es 1.35

Referencias
https://www.ecured.cu/Planificaci%C3%B3n_y_Control_en_la_Gesti%C3%B3n_de_Proye
ctos
https://cnci.blackboard.com/bbcswebdav/courses/BbCont10/Contenido/Ingenierias/Ing_pla
neacion_y_control_de_proyectos/clase_02/clase_02.html