Desarrollo de Software

Semestre 5

PROGRAMA DE LA ASIGNATURA:
Investigación de operaciones

Unidad 2.
Modelos de Programación Lineal

Material de Apoyo y Actividad 2

Universidad Abierta y a Distancia de México

Unidad 2. Modelos de Programación Lineal

Introducción:

Modelos de Redes.

La modelación de redes permite la resolución de múltiples problemas de programación

matemática mediante la implementación de algoritmos especiales creados para tal fin,
conocidos como Algoritmos de optimización de redes. Dentro de los problemas más
comúnmente resueltos mediante la modelación de redes se encuentran los ya vistos
modelos de transporte, transbordo además de los muy conocidos modelos de determinación
de cronograma de actividades para proyectos como lo son el PERT y el CPM.

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/

https://www.youtube.com/watch?v=J_HqURjEq9k

https://www.youtube.com/watch?v=rrSrCl_apd8

https://www.youtube.com/watch?v=a697qlRsLIk

https://www.youtube.com/watch?v=rh02c7v3EKY

https://www.youtube.com/watch?v=OriVo85JPwc

https://www.youtube.com/watch?v=xJrbWbndkVQ

Esta actividad está relacionada con las soluciones de problemas mediante los métodos de
ruta crítica CPM y PERT para la administración de proyectos.

CPM - MÉTODO DE LA RUTA CRÍTICA

El método de la ruta crítica CPM (Critical Path Method) es un algoritmo basado en la teoría
de redes diseñado para facilitar la planificación de proyectos. El resultado final del CPM
será un cronograma para el proyecto, en el cual se podrá conocer la duración total del
mismo, y la clasificación de las actividades según su criticidad. El algoritmo CPM se
desarrolla mediante intervalos determinísticos, lo cual lo diferencia del método PERT que
supone tiempos probabilísticos.

PERT - Técnica de Evaluación y Revisión de Proyectos

El método PERT (Project Evaluation and Review Techniques) es un algoritmo basado en la

teoría de redes diseñado para facilitar la planificación de proyectos. El resultado final de la
aplicación de este algoritmo será un cronograma para el proyecto, en el cual se podrá
conocer la duración total del mismo, y la clasificación de las actividades según su criticidad.

UNADM | DCEIT | DS | DIOP 2

Unidad 2. Modelos de Programación Lineal

El algoritmo PERT se desarrolla mediante intervalos probabilísticos, considerando tiempos

optimistas, probables y pesimistas, lo cual lo diferencia del método CPM que supone tiempos
determinísticos.

LES ANEXO LAS CAPTURAS DE PANTALLA DE LOS EJEMPLOS, LOS LIBROS YA SE LOS ENVIE
EN ACTIVIDADES ANTERIORES EN LA SECCIÓN DE ANUNCIOS

UNADM | DCEIT | DS | DIOP 3

Unidad 2. Modelos de Programación Lineal

UNADM | DCEIT | DS | DIOP 4

Unidad 2. Modelos de Programación Lineal

UNADM | DCEIT | DS | DIOP 5

Unidad 2. Modelos de Programación Lineal

UNADM | DCEIT | DS | DIOP 6

Unidad 2. Modelos de Programación Lineal

UNADM | DCEIT | DS | DIOP 7

Unidad 2. Modelos de Programación Lineal

Links de apoyo:

https://www.youtube.com/watch?v=g6MGBEJQj5o

https://www.youtube.com/watch?v=rh02c7v3EKY

https://www.youtube.com/watch?v=lzHult8ukXo

https://www.youtube.com/watch?v=frq31-hE6L4

https://www.youtube.com/watch?v=nANfxuN1u8Y

UNADM | DCEIT | DS | DIOP 8

Unidad 2. Modelos de Programación Lineal

Tarea (entrega de archivo con la actividad)

En esta actividad ejercitarás los métodos de administración de actividades, recursos

y tiempos asignados durante la realización de un proyecto en un contexto
organizacional mediante los cuales podrás representar una ruta crítica como parte
de la resolución de problemas, analizándolos, delimitándolos y planteado soluciones.

 Dominar los métodos de administración de actividades, recursos y tiempos

para un proyecto.

 Resolver ejercicios mediante el uso de la ruta crítica

Dominar los métodos de administración de actividades, recursos y tiempos para un

proyecto.
Nivel taxonómico: Comprensión

Resolver ejercicios mediante el uso de la ruta crítica

Nivel taxonómico: Análisis (3)

UNADM | DCEIT | DS | DIOP 9

Unidad 2. Modelos de Programación Lineal

Actividad 2. Modelos de redes

1. Lee detenidamente el planteamiento siguiente

Ejercicio de la ruta más corta: sustitución de equipo.

Los alumnos de una escuela que viajaba rumbo a MONTERREY tuvo un
accidente durante el trayecto, la comunidad más cercana se encuentra en el nodo
T y el autobus chocado se encuentra en el nodo O; para solicitar ayuda al nodo T
debe atravesar varios caminos que van conectados entre sí. El tiempo es valioso
por que se encuentran heridos dos menores y es urgente pedir auxilio por lo que
se hace indispensable hallar la ruta de acceso al nodo T más corta. Las distancias
entre nodos de los caminos se encuentran en la siguiente gráfica dadas en cientos
de metros.

Resuelve con cualquier paquete de herramientas de investigación de operaciones

que permita establecer la ruta más corta para poder así auxiliar a los alumnos.
2 1O G
5 A D
3 2 7
6 10 9
3 4 3
O C F 15 T
H
1 3
7 8 6 5
20
E I
B
7 1

2. Determina cómo deben ser conectadas las terminales para minimizar la

longitud de las conexiones.

Si quisieras conectar del punto O al T encuentra la ruta más corta. Utiliza el

algoritmo para resolver este problema.

Formula y resuelve un modelo en una hoja de cálculo.

Documenta cada uno de los pasos del procedimiento de planteamiento y

solución del problema.

Describe el procedimiento y complementa con imágenes de manera clara lo

que realizaste durante la actividad.

UNADM | DCEIT | DS | DIOP 10

Unidad 2. Modelos de Programación Lineal

3. Guarda la actividad con la nomenclatura DIOP_U2_A2_XXYZ Sustituye las XX

por las dos primeras letras del primer nombre, la Y por tu primer apellido y la Z
por tu segundo apellido.

4. Consulta los criterios de evaluación de la actividad para considerar los aspectos

a evaluar.

5. Envía el archivo a tu Docente en línea para recibir retroalimentación. Espera y

atiende la retroalimentación correspondiente.

Documento PDF, se puede hacer la entrega de la resolución hecha en papel y

tomarle fotos y poderlo incluir en un documento de Word, con las especificaciones.

Unidad / Unidad 2 Programación lineal/ Actividad 2 Modelado de redes

Actividad
Competencia En esta actividad ejercitarás los métodos de administración de actividades, recursos
y tiempos asignados durante la realización de un proyecto en un contexto
organizacional mediante los cuales podrás representar una ruta crítica como parte de
la resolución de problemas, analizándolos, delimitándolos y planteado soluciones.
Logros Dominar los métodos de administración de actividades, recursos y tiempos para un
proyecto.
Resolver ejercicios mediante el uso de la ruta crítica
Producto Documento PDF y entrega de tarea

DIMENSIONES O CRITERIOS A EVALUAR PUNTOS PUNTOS OBSERVACIONES

POR OBTENIDOS
CRITERIO
1. Análisis de problemas de redes
a) Describe el problema
b) Plantea los pasos para su solución mediante el 15
modelo de redes
2. Desarrollo del problema
a) Traza la red de nodos, arcos y distancias
b) Identifica la conexión de terminales minimizando 30
la longitud de conexiones.
c) Traza la unión de dos puntos mediante la ruta mas
corta
d) Expone la ruta mas corta mediante un algoritmo
3. Formulación de la solución del problema
a) Formula la solución de una hoja de cálculo
b) Describe el procedimiento de solución del 40
problema
c) Documenta los pasos del procedimiento de
planteamiento y solución del problema
4. Forma de entrega
a) Limpieza, ortografía y redacción. 15
b) Entrega en tiempo y forma de cuerdo con las
indicaciones del docente.

UNADM | DCEIT | DS | DIOP 11

Unidad 2. Modelos de Programación Lineal

c) Su actividad cuenta con los datos de

identificación completos
Total de puntos 100
Total de puntos obtenidos por el alumno

https://www.youtube.com/watch?v=g6MGBEJQj5o

https://www.youtube.com/watch?v=rh02c7v3EKY

https://www.youtube.com/watch?v=lzHult8ukXo

https://www.youtube.com/watch?v=frq31-hE6L4

https://www.youtube.com/watch?v=nANfxuN1u8Y

UNADM | DCEIT | DS | DIOP 12