UCompensar

EDUCACIÓN PARA AVANZAR

ACTIVIDAD DE APRENDIZAJE
INVESTIGACIÓN DE OPERACIONES

ACTIVIDAD DE APRENDIZAJE No. 1:

Redes.

Programa académico
Tecnólogo Profesional

Asignatura
Investigación de Operaciones

Duración estimada
Estrategia didáctica
En aula o en plataforma Trabajo autónomo
Solución de problemas asistido por
12 horas 36 horas
computador

CONTEXTUALIZACIÓN

En nuestro quehacer profesional, nos enfrentamos a problemas que debemos resolver de una
manera eficiente, en su gran mayoría son situaciones lineales, es decir se debe asociar una
expresión lineal para encontrar unas posibles soluciones. Para la programación lineal se utiliza dos
métodos, uno conocido como el gráfico, donde se utiliza el software GeoGebra. El otro método es
el simplex donde se asocia al componente solver de Excel. En los problemas se busca evaluar un
modelo a partir de algunas restricciones que nos sugiere el problema.

Ahora nos enfocaremos en el modelo de redes.

Al finalizar esta actividad estará en capacidad de:

RA7. Determinar planes de acción óptimos para situaciones que se pueden modelar mediante la
teoría de grafos

RA8. Gestionar proyectos con tiempos de actividad conocidos mediante redes PERT/CPM.
ACTIVIDAD

1. Comenzando desde Madrid, una librería debe llevar los libros a todas las ciudades,
construir la ruta mínima, para este trabajo. ¿Cuál es la distancia mínima para esta ruta?

2. En la figura se da la distancia en millas de los vínculos factibles que conectan nueve

cabezales de pozos de gas natural localizados a una cierta distancia de la costa con un
punto de distribución costero. Como el cabezal del pozo 1 es el más cercano a la costa,
dispone de una suficiente capacidad de bombeo y almacenamiento para bombear la
producción de los ocho pozos restantes al punto de distribución. Determine la red de
oleoductos mínima que vincule los cabezales de los pozos al punto de distribución
3. Una persona tiene que desplazarse a diario de un pueblo 1 a otro 7. Está estudiando cuál
es el trayecto más corto usando un mapa de carreteras. Las carreteras y sus distancias
están representadas en la figura siguiente.
 METODO PERT (PROYECTOS)

4. Construir el modelo Pert para las siguientes tablas. (La primera están los nodos, en la
segunda se deben construir)
Condiciones básicas para el desarrollo de la actividad:

Se debe presentar un trabajo en pdf mostrando el desarrollo de toda la actividad.

El documento debe contener todos los pantallazos que correspondan.
El documento debe tener portada con el nombre completo de todos los integrantes del grupo.

Nota: No olvide usar el editor de ecuaciones y sacar conclusiones a todas las respuestas dadas

C.E.1. Identificación de procedimientos propios de la programación lineal, con los métodos gráficos
y simplex, en la solución de problemas de optimización en una organización.

C.E.2. Utilización de las herramientas de modelación en problemas de transporte, asignación o

técnicas de organización, con grandes volúmenes de datos, para el trabajo con el método Pert
CPM, en la solución de situaciones problémicas en ciencias estadísticas, económicas y financieras,
de transporte industrial, de datos o puras.

C.E.3. Propone soluciones a problemas de control de producción y toma de decisiones, con base en
las aplicaciones de las teorías de grafos, orientadas a: camino más corto, árbol de expansión
mínima y flujo máximo.
Entregables:

Un documento que contenga el trabajo desarrollado (recuerden incluir la portada y el desarrollo

de cada uno de los puntos solicitados).
La metodología utilizada es el trabajo colaborativo que se llevará a partir de la conformación de
grupos, por lo tanto se deben incluir en la portada el nombre completo de todos los integrantes.

REFERENTES CONCEPTUALES

Unidad 5: Introducción a la teoría de grafos

5.1. Nociones básicas
5.2. Caminos y distancias en un grafo
5.3. Grafos Ponderados
5.4. Algoritmos de redes acumulativas
5.5. Algoritmos de redes conservativas

Unidad 6: Modelos de redes para la gestión de proyectos

6.1. Definición
6.2. Representación gráfica de un proyecto
6.3. Planeación Temporal de Proyectos CPM
6.4. Diagrama de Gantt
6.5. Método PERT
6.6. Método PRT/CPM
6.7. Planificación de Recursos Tiempo-Costo

ROLES Y FUNCIONES

Tiempos estimados para el

Roles asociados Tareas asociadas a desarrollo de la tarea
Funciones
a la actividad las funciones Presencial /
Autónomo
plataforma
Dar
Desarrollo de la
cumplimiento a
Estudiante actividad y 48 96
los acuerdos
bitácora
establecidos
Guía del Encuentro
Docente procesos de sincrónico.
aprendizaje

ESPACIOS DE SOCIALIZACIÓN
Se evaluarán únicamente las actividades subidas en la plataforma.
Encuentros sincrónicos.
EVALUACIÓN
Evidencias asociadas (desempeño,
Criterios de evaluación
producto y conocimiento)
CE 14. Identifica los componentes de un grafo y sus
características
CE 15. Distingue y emplea diferentes formas de
representación de grafos
Un documento que contenga el trabajo
CE 16. Determina decisiones óptimas para grafos
desarrollado (recuerden incluir la portada
de carácter conservativo
y el desarrollo de cada uno de los puntos
CE 17. Determina decisiones óptimas para grafos
solicitados)
de carácter acumulativo
CE 18. Representa proyectos mediante redes
PERT/CPM
CE 19. Identifica la ruta crítica en una red de
proyecto

Instrumentos de evaluación
Confiabilidad de la información inferida de los problemas propuestos.
Recursividad y creatividad en la elaboración de la solución de problemas de programación lineal.
Aplicación de los elementos básicos presentados en la conceptualización.

RECURSOS NECESARIOS PARA LA ACTIVIDAD

Recursos
Técnicos,
Pc, Tablet, celular o cualquier otro dispositivo electrónico que le permita la
tecnológicos y
conexión.
materiales
Ambiente
Virtual
aprendizaje

Obligatorios Computador con software

Recursos
bibliográficos
Complementarios Plataformas alternas online