MACROPROCESO RECURSOS E INFRAESTRUCTURA Y

LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

GUÍA DE LABORATORIO DE MODELAMIENTO ESTOCÁSTICO

Unidad Temática: Optimización de redes
COMPETENCIAS DISCIPLINARES
Guía No.

Identifica la distancia mínima de todos los caminos de una red mediante la

1
aplicación de la técnica del árbol de mínima expansión.
Estima la ruta más corta entre los nodos de una red para la minimización de los
3 1 -3 costos usando los algoritmos de Floyd y Dijkstra y la programación lineal.
sesiones Semana Determina la capacidad máxima entre los nodos de una red mediante el modelo
Horas de trabajo de flujo máximo para la optimización de los recursos dentro de la organización
6 horas con 12 horas
docente Autónomas
COMPETENCIAS GENÉRICAS
Adquiere fundamentos, conceptos y herramientas relacionadas con cada área
de su formación profesional explorando las distintas fuentes de conocimiento
disponibles.
Tipo de trabajo Plantea alternativas para la solución de problemas mediante conocimientos
previos.
Comprende conceptos y herramientas mediante la exploración de distintas
fuentes de conocimiento para su aplicación.

Grupal X Individual
Laboratorio Sistemas
requerido
Introducción
Esta guía se desarrollará en tres sesiones, en las cuales se aplicarán las técnicas de optimización de redes
de acuerdo con el objetivo que se desea alcanzar, el tipo de problema y los datos disponibles. En esta guía
se abordarán técnicas heurísticas y el uso de modelos de programación lineal.

Subtemas:
 Flujo en redes introducción y tipología de las redes- Árbol de mínima Extensión
 Flujo de redes - Ruta más corta - Método de etiquetado
 Flujo de redes - Ruta más corta con Programación Lineal
 Flujo de redes - Flujo Máximo
 Flujo de redes - Flujo Máximo con Programación Lineal
Bibliografía recomendada
F.S. Hiller and G. J. Lieberman, Fundamentos de Investigación de Operaciones. Primera Edición.
D.F.:McGRAW-HILL, 2014. (Colección Biblioteca UMB)
Tema Subtema Referente bibliográfico
F.S. Hiller and G. J. Lieberman, Fundamentos de
Investigación de Operaciones. Primera Edición. D.F:
McGRAW-HILL, 2014. (Colección Biblioteca UMB)
K.Mathur and D. Solow, Investigación de operaciones
: el arte de la toma de decisiones. New York: Prentice
Hall, Segunda Edición, 1996. (Colección Biblioteca
UMB)
 MACROPROCESO RECURSOS E INFRAESTRUCTURA Y
LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

Palabras clave
REDES, ARBOL MINIMA EXPANSION, RUTA MAS CORTA, FLUJO MAXIMO

Marco conceptual o referencial

Fuente:
Elaboración
propia a partir
de TAHA H.
Investigación
de
Operaciones.
Novena
edición.
Editorial
Pearson.
México 2012.
 MACROPROCESO RECURSOS E INFRAESTRUCTURA Y
LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

Fuente: Elaboración propia a partir de TAHA H. Investigación de Operaciones. Novena edición.

Editorial Pearson. México 2012.

Presaberes Requeridos.
El estudioso deberá leer e investigar acerca del tema a tratar en la presente práctica antes del inicio de ésta. 
Actividad de trabajo independiente

El estudiante debe realizar las siguientes actividades: Búsqueda y lectura sobre las subtemáticas de la guía
de laboratorio y finalizar el desarrollo de los ejercicios o casos definidos para cada sesión.

Materiales, equipos e insumos a utilizar

 MACROPROCESO RECURSOS E INFRAESTRUCTURA Y
LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

Materiales, equipos e insumos proporcionados Bases de datos, equipo de cómputo con office
por la Universidad

Materiales del estudiante Equipo de cómputo con office, acceso a internet

Precauciones, nivel de riesgo y recomendaciones a considerar

Clasificación de Riego: Bajo. 
 
El estudioso deberá cumplir a cabalidad los protocolos establecidos por la UMB para el acceso, manejo y
cuidado de los equipos de laboratorio. Observar y cumplir las reglas establecidas durante las sesiones de
clase en las aulas y lugares asignados, especialmente las siguientes: 
 
a. Antes de ingresar al laboratorio se deben dejar los bolsos y maletines en los casilleros. 
b. Cuide los equipos y mobiliario asignados, informe cualquier falla o deterioro de estos al docente. 
c. Concéntrese en el trabajo propuesto en la práctica de laboratorio. Las distracciones pueden poner en
riesgo su integridad física y la de sus compañeros. 
d. Revise las guías previamente y lleve los elementos requeridos para la práctica. 
e. No se permite el ingreso de líquidos o alimentos al área de laboratorio, porque puede causar riesgos de
cortos eléctricos o afectar los resultados de la práctica. 
f. No se permite la instalación de software sin la autorización del coordinador de laboratorios de sistemas. 

Muy alto Medio Alto Bajo

X
CLASIFICACIÓN DEL RIESGO

FACTORES DE RIESGO COMO MINIMIZAR LOS FACTORES DE RIESGO

 Uso de computador personal   Acatar las normas del laboratorio

RECOMENDACIONES, CONSIDERACIONES PARA EL USO DE MATERIAL Y EPP

 Acatar las normas del laboratorio 

CONSIDERACIONES ÉTICAS

 No aplica

Procedimiento de la práctica

PROCEDIMIENTO A UTILIZAR.
 MACROPROCESO RECURSOS E INFRAESTRUCTURA Y
LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

Práctica 01
Realice los siguientes ejercicios utilizando el método del árbol de expansión mínima

La siguiente 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.

El Premiere Bank ha decidido conectar terminales de computadora de cada sucursal a la computadora

central de su ofi cina matriz mediante líneas telefónicas especiales con dispositivos de telecomunicaciones.
No es necesario que la línea telefónica de una sucursal esté conectada directamente con la oficina matriz. La
conexión puede ser indirecta a través de otra sucursal que esté conectada (directa o indirectamente) a la
matriz. El único requisito es que exista alguna ruta que conecte a todas las sucursales con la ofi cina matriz.
El cargo por las líneas telefónicas especiales es directamente proporcional a la distancia cableada, donde la
distancia (en millas) entre cada par de oficinas es:
 MACROPROCESO RECURSOS E INFRAESTRUCTURA Y
LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

La administración desea determinar qué pares de sucursales conectar directamente con las líneas
telefónicas especiales para que todas queden conectadas (de modo directo o indirecto) a la oficina matriz
con un costo total mínimo.

a) Explique cómo se ajusta este problema a la descripción del problema del árbol de expansión mínima.
b) Utilice el algoritmo del árbol de expansión mínima para resolver este problema

Practica 02
Resuelva el siguiente ejercicio utilizando el algoritmo de Dijikstra y un modelo de PL, de acuerdo a lo
indicado en clase

Utilice el algoritmo de Dijkstra para encontrar la ruta más corta entre los nodos O y T. Adicionalmente,
resuelva el problema utilizando un modelo de programación lineal.

Práctica 03
El siguiente diagrama describe un sistema de acueductos que se origina en tres ríos (R1, R2 y R3) y termina
en una ciudad importante (nodo T), donde los otros nodos son puntos de unión del sistema.
 MACROPROCESO RECURSOS E INFRAESTRUCTURA Y
LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

Las siguientes tablas muestran la cantidad máxima de agua que puede bombearse, a través de cada
acueducto, cada día.

La comisión del agua desea determinar el plan que maximice el flujo de agua hacia la ciudad. Formule este
problema como un problema de flujo máximo, utilice el algoritmo visto en clase para su desarrollo.
Adicionalmente, use una hoja de cálculo para solucionar el problema.

INFORME LABORATORIO DE MODELAMIENTO ESTOCÁSTICO No 1

Grupo 1. 4. Nota
Integrantes

2. 5.

3. 6.
Resultados obtenidos
 MACROPROCESO RECURSOS E INFRAESTRUCTURA Y
LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

Análisis e interpretación de resultados

En este apartado se realiza el análisis de los datos obtenidos, estos pueden ser de forma cualitativa o
cuantitativa según la naturaleza de la práctica. Puede hacerse por medio de pregunta orientadora, si el
docente lo ve necesario.

Según criterio del docente, también se puede incluir una pregunta orientadora que encamine al estudioso a
plantear una aplicación de esta práctica de laboratorio a su futuro que hacer profesional.

También se puede incluir una pregunta orientadora que lleve al estudioso a analizar las posibles causas de
error.

Conclusiones
Este apartado incluye las conclusiones construidas como parte de los resultados de aprendizaje por parte de
los estudiosos en donde, de manera breve, se sintetiza los puntos más importantes de lo observado,
encontrado y analizado en la práctica; esto teniendo en cuenta las metas de aprendizaje (o competencias)
planteadas al inicio de la guía de laboratorio. (Encabezado)

Pregunta orientadora

¿En qué contextos se aplica cada una de las técnicas utilizadas en esta guía?

Rubrica de evaluación
RUBRICA DE EVALUCIÓN MODELAMIENTO ESTOCASTICO
INDIVIDUAL CRITERIOS DE EVALUACIÓN NOTA
 MACROPROCESO RECURSOS E INFRAESTRUCTURA Y
LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

Estudiante 0 – 1,5 1,6 - 2,9 3,0 - 3,9 4,0 - 4,5 4,6 - 5,0
1
2.
Habilidad

3.
4.
5.
6.
GRUPAL % 0 – 1,5 1,6 - 2,9 3,0 - 3,9 4,0 - 4,5 4,6 - 5,0 NOTA
(aprender a conocer)Cognitiva (aprender a hacer)Procedimental
competencia

Son organizados Son organizados,

No son precisos Son organizados Son precisos y
Organiza los resultados obtenidos a través y algunas veces precisos y
o no ayudan a la y ayudan a la ayudan a la
del uso de dibujos, gráficas, tablas y ayudan a la ayudan a la
comprensión del entendimiento comprensión del
formulas. comprensión del entendimiento del
tema del tema tema
tema tema
5%

Infiere la
Se limita a la Hace relaciones Analiza la
Hace uso adecuado de los conceptos al Hace referencia información
recopilación de básicas de la información
momento de aplicarlos en la práctica a la información obtenida y la
la información información con relacionada con
experimental propuesta en la práctica relaciona con su
solicitada la práctica la práctica
realidad

Desarrolla el Modelo Matemático de Desarrolla el Desarrolla el

No desarrolla el Desarrolla la
Manera adecuada modelo Modelo
modelo Desarrolla la FO función objetivo
matemático, matemático con
matemático solicitada y variables de
pero no entrega su respectivo
decisión
conclusiones análisis
35%

Entrega resultados correctos de los Los resultados son

Los resultados
problemas propuestos. Se limita a dar correctos e infiere
No logra realizar Los resultados son correctos,
los resultados de manera
la programación no son los pero no realiza
arrojados por satisfactoria los
de Solver y WIN adecuados de manera
solver Y WINQSB resultados
QSB adecua el análisis
obtenidos
Hace parte del Participa en el Participa
Parcialmente trabajo trabajo activamente el
No hace parte
Desarrolla habilidades de trabajo en hace parte del propuesto por el propuesto por el trabajo propuesto
del trabajo
(aprender a ser)Socio afectiva

equipo, priorizando la toma de decisiones trabajo equipo de equipo de por el equipo de

propuesto por el
y la escucha de diferentes propuestas propuesto por el acuerdo a manera manera
equipo
equipo parámetros responsable y responsable y
básicos puntual puntual
A veces muestra
15%

Frecuentemente una actitud Muestra una Muestra una

Muestra una
reprocha el favorable frente actitud favorable sobresaliente
buena actitud
trabajo de sus a la clase y se frente a la clase actitud frente a la
Cuida, respeta y exige respeto frente a la frente a la clase
pares y docente, limita a e interactúa clase e interactúa
interacción con sus pares y docentes e interactúa con
y justifica sus responder por ocasionalmente frecuentemente
sus pares y
carencias en el las condiciones con sus pares y con sus pares y
docente
trabajo en grupo básicas del docente docente
trabajo
(aprender a convivir)Comunicativa

35%

Construye el
Construye el Construye de
informe de Construye de
Practica el uso de lenguaje escrito como No construye el informe de manera
laboratorio de buena manera el
medio de identificación y diferenciación informe de laboratorio de sobresaliente el
acuerdo a los informe de
en la elaboración de informes laboratorio manera informe de
requerimientos laboratorio
incompleta laboratorio
mínimos
Utiliza lenguaje técnico para referirse a No hace uso de Ocasionalmente Hace uso de un Hace un buen Hace un uso
los diferentes conceptos que relaciona en un lenguaje hace uso de un lenguaje técnico uso del lenguaje sobresaliente del
el modelo matemático técnico lenguaje técnico apropiado para técnico lenguaje técnico
apropiado para apropiado para la práctica de apropiado para apropiado para la
la práctica de la práctica de laboratorio la práctica de práctica de
laboratorio laboratorio laboratorio laboratorio
 MACROPROCESO RECURSOS E INFRAESTRUCTURA Y
LABORATORIOS
Nombre del Proceso:
CODIGO: LA-FM-007
GESTIÓN DE LABORATORIOS
Nombre del Documento: VERSION: 5
FORMATO PRACTICAS DE
FECHA: 18/junio/2021
LABORATORIOS

Las fuentes de Las fuentes de Las fuentes de Las fuentes de Las fuentes de
información son información son información son información son información son
Realiza la búsqueda bibliográfica en
Investigativa

pocas o restringidas o relevantes e variadas e variadas y

fuentes confiables que permitan dar ausentes. Si las con poca pertinentes.
informativas. informativas.

10%
respuesta a las situaciones problema usa son poco diversidad. Además están
Presenta los Adicionalmente
evidenciados en la consulta previa y en el confiables y no Además no están actualizadas y
parámetros son fiables y
informe de laboratorio contribuyen a la actualizadas y contienen
aceptables por el contribuyen al
construcción del contienen docente tema información
eje central información relevante al tema