Universidad Abierta y a Distancia de México

Ingeniería en Desarrollo de Software

Investigación de Operaciones

Unidad 1

RUTA CRÍTICA

Luis Fernando Francisco Peterson Aragón

Matrícula ES1822023565

Docente: Hortensia Depine Corral

Agosto, 2021

Hermosillo, Sonora

Índice
 1

Contenido Página

Índice 1

Introducción 2

Desarrollo 3

- Andamio cognitivo 3
- Infografía de la Historia de la IO 10
- Infografías de modelos de IO 11

Conclusiones 14

Referencias Bibliográficas 15

Introducción

La Asignatura Investigación de Operaciones busca desarrollar la competencia para

plantear soluciones desde la Investigación de Operaciones mediante la programación
 2

lineal, optimización y los modelos heurísticos para la toma de decisiones en un sistema

administrativo.

La Unidad 2 tiene el propósito de desarrollar la competencia para plantear soluciones

desde la Investigación de Operaciones mediante la programación lineal, optimización y los
modelos heurísticos para la toma de decisiones en un sistema administrativo.

La actividad 2 pretende lograr el dominio de las fases que se deben desarrollar para la
estructura del desarrollo de un caso y estructurar el modelo matemático del mismo.
Asimismo, identificar los métodos para administrar las actividades, recursos y tiempos
para un proyecto, específicamente los relacionados con la administración de proyectos y
su optimización por medio del uso de rutas críticas (PERT-CPM), determinando la ruta
más corta entre los nodos cualesquiera de la red y resolverá ejercicios mediante el uso de
la ruta crítica.

Para ello se propone, previa indagación documental sobre la ruta crítica y su importancia
en la toma de decisiones, se analiza y resuelve un caso real.

Este trabajo contiene los productos obtenidos de esta actividad en términos de un

andamio cognitivo, cuatro infografías y la resolución de un caso tipo. Asimismo, se añade
una conclusión y las referencias bibliográficas consultadas.

Desarrollo

Indicaciones de la actividad:
 3

1. Investiga en por lo menos dos fuentes bibliográficas formales sobre métodos CPM y
PERT, ¿cómo representar cada actividad en la red, ¿qué es una red de proyecto? y ¿qué
es un nodo?

2. Construye el andamio cognitivo de los siguientes conceptos (se sugiere poner la hoja
del documento a entregar en horizontal para que cuentes con más espacio).

Cita cada una de tus fuentes bibliográficas:

Concepto Autor 1 Autor 2 Definición con tus

Taha (2004) Canales (2021) propias palabras
Método de la Ruta El CPM o método
Critica (CPM) de la ruta crítica se
basa en redes
diseñadas para
ayudar en la
planificación,
programación y
control de
proyectos. Primero
se definen las
actividades del
proyecto, sus
relaciones de
precedencia y sus
necesidades de
tiempo. Después el
proyecto se traduce
en una red que
muestre las
relaciones de
precedencia entre
las actividades. El
paso 3 implica
cálculos específicos
de redes que
 4

forman la base del

desarrollo del
programa del
proyecto en función
del tiempo. Si en la
ejecución no se
cumple el programa
planeado será
necesario
actualizarlo
incluyendo un
bucle, lazo o ciclo
de
retroalimentación
entre la fase del
programa y la fase
de red (Taha,
2004).
Técnica de
Evaluación y
Revisión de
Programa (PERT)
Cómo analizar el
planteamiento del
problema
Cuáles son las
reglas que se
deben cumplir para
la resolución de ese
problema.
Cómo se realiza la Primero se definen las actividades del proyecto, sus relaciones
formulación del de precedencia y sus necesidades de tiempo. Después el
programa del proyecto se traduce en una red que muestre las relaciones de
proyecto, es decir precedencia entre las actividades. El paso 3 implica cálculos
cómo se hace el específicos de redes que forman la base del desarrollo del
 5

cálculo de la ruta programa del proyecto en función del tiempo. Si en la ejecución

crítica, calculando no se cumple el programa planeado será necesario actualizarlo
la duración total incluyendo un bucle, lazo o ciclo de retroalimentación entre la
necesaria para fase del programa y la fase de red (Taha, 2004).
terminar el
proyecto.
Cómo se clasifican
las actividades del
proyecto en Criticas
y no criticas
Busca en la red y
describe un caso de
una situación real.
Describe el caso
paso a paso y cómo
se ha aplicado el
método de ruta
crítica. Recuerda
citar en APA
añadiendo el link de
donde obtuviste el
caso.
Realiza el
cronograma de tus
actividades
laborales de una
semana;
desarrollando el
programa de
tiempos del caso
seleccionado.

3. Elabora una infografía por cada uno de los 4 métodos de transporte; en referencia a
cómo determinar la distancia entre un punto de origen y un punto destino buscando la ruta
 6

más corta, es decir, aplicando los métodos de camino más corto, árbol expandido mínimo,
flujo máximo y ruta crítica (PERT-CPM).

4. Da lectura al Caso de estudio 2 del archivo ANEXO DIOP Unidad 2; donde se planteará
un caso de estudio, lee y analiza el problema que se presenta y desarrolla las
indicaciones que se enlistan en el mismo caso de estudio que forman parte de la presente
actividad 2.

Conclusiones

La formulación de un problema de transporte, puede seguir modelo de programación

lineal, sin embargo, dadas las peculiaridades de estos problemas han aparecido otros
algoritmos específicos que facilitan el proceso y para cuya implementación se representa
 7

el problema en una tabla de doble entrada tomando como premisa de partida que la
demanda total de un producto es igual a su disponibilidad.

Los modelos de redes son aplicables para una gran variedad de modelos decisión.
Algunos de estos problemas de decisión, tales como el transporte o flujo de bienes
materiales. Muchos problemas de redes son más que una representación abstracta de
procesos o actividades, tales como el camino crítico en las actividades entre las redes de
un proyecto gerencial. Estos problemas son ilustrados fácilmente utilizando los arcos de
redes, y los nodos. Algunos métodos de optimización de redes son los del árbol de
expansión mínima, ruta más corta, ruta crítica, flujo máximo, costo mínimo.

Estos métodos tienen el objetivo de resolver problemas de transporte o distribución de

redes, arrojando mejores resultados que métodos como el de la esquina noroeste, dado
que se enfoca en las rutas que presentan menores costos.

Referencias Bibliográficas
 8

Canales, M. (2021). Método Esquina Noroeste y Costo Mínimo. Recuperado de

https://www.authorea.com/users/172196/articles/293989-metodo-esquina-noroeste-y-
costo-minimo

Ecured (2021). Algoritmo de Dijkstra. Recuperado de

https://www.ecured.cu/Algoritmo_de_Dijkstra

Hillier, F. y Lieberman, G. (2006) Introducción a la Investigación de Operaciones. México

D.F.:Mc Graw Hill.

Kluwer, W. (2021). Método del transporte. Recuperado de

https://guiasjuridicas.wolterskluwer.es/Content/Documento.aspx?
params=H4sIAAAAAAAEAMtMSbF1jTAAASMTMwtTtbLUouLM_DxbIwMDS0NDQ3OQQ
GZapUt-ckhlQaptWmJOcSoAsC_qJjUAAAA=WKE

Losat (2020). Esquina Noroeste, una solución para problemas de distribución y transporte.
Recuperado de https://losat.mx/esquina-noroeste-una-solucion-para-problemas-de-
distribucion-y-transporte/

Muñoz, R., Ochoa, M. y Morales, M. (2011). Investigación de Operaciones. México

D.F.:Mc Graw Hill.

Omaña, G. Z., (2004). Manual de Investigación de Operaciones. Venezuela. Universidad

de Carabobo.

Taha, A. (2004) Investigación de operaciones. México D.F.: Prentice Hall.