Guia 4 - Practica - 4 Problemas de Redes - 2020 - 2
Guia 4 - Practica - 4 Problemas de Redes - 2020 - 2
Guia 4 - Practica - 4 Problemas de Redes - 2020 - 2
INFORMACIÓN BÁSICA
ASIGNATURA:
MODELAMIENTO ESTOCASTICO
TEMA DE LA PRÁCTICA:
TEORÍA DE REDES, PROBLEMAS DE RUTA MAS CORTA Y ARBOL DE EXPANSION
LABORATORIO A UTILIZAR:
Laboratorio de ciencias aplicadas: C-209
TIEMPO: (4 Horas) TRABAJO GRUPAL: TRABAJO INDIVIDUAL:
X
CONTENIDO DE LA GUÍA
(Para elaborar por el Docente)
COMPETENCIAS DISCIPLINARES Conoce como los modelos de redes pueden ser una ventaja
para la solución de muchos problemas relacionados con flujos, trafico, información, dinero donde
se requiera maximizar el flujo total a través de una red.
COMPETENCIAS INVESTIGATIVAS. Realiza ejemplos básicos que permiten reconocer los
diferentes tipos de Modelos de redes en problemas del entorno.
MARCO TEORICO
Desde hace mucho tiempo, el análisis de redes ha jugado un papel muy importante en la ingeniería
eléctrica, Industrial y de Sistemas En las últimas décadas se ha visto que ciertos conceptos y
herramientas de la teoría de redes son útiles también en otros contextos; por ejemplo, se han hecho
aplicaciones importantes del análisis de redes en la teoría de la información, Internet, en
cibernética, en el estudio de sistemas de transporte y en planeación y control de proyectos de
investigación y desarrollo.
La representación en redes proporciona una ayuda conceptual poderosa para visualizar las
relaciones entre las componentes de sistemas complicados que con frecuencia se tienen que
analizar en la investigación de operaciones.
Teoría de redes
Ahora considere una variación al problema de la ruta más corta conocido como el problema del
árbol de mínima expansión.
Como antes, se conocen el conjunto de nodos y distancias1 entre pares de nodos, pero ahora no
se especifican las ramas entre los nodos.
En lugar de encontrar una ruta más corta a través de una red, se trata de seleccionar para esa red,
las ramas que tienen la longitud total menor proporciona una ruta entre cada par de nodos.
Las ramas deben escogerse de manera que la red obtenida forme un árbol que recorra (es decir
que conecte) todos los nodos dados.
FORMATO PARA PRACTICAS DE LABORATORIO
Ejemplo:
CONSULTA PREVIA.
Defina las características de los siguientes problemas:
• Ruta más corta
• Árbol de mínima expansión
• Flujo máximo
PALABRAS CLAVE * Redes, ruta más corta, flujo máximo, árbol de mínima expansión
METODOLOGIA
• Trabajo individual.
• El estudiante se ubicará en el computador respectivo.
• Se realiza la introducción al tema a tratar en el laboratorio por parte del docente a cargo.
• Los estudiantes inician las prácticas de laboratorio guiados por el docente, desarrollando
conjuntamente los temas tratados en la guía.
FORMATO PARA PRACTICAS DE LABORATORIO
• Al inicio de las prácticas revisar que los computadores se encuentren en buen estado,
incluyendo su puesto de trabajo y demás accesorios.
• Utilizar correctamente el “mouse”, El dedo índice tiene que estar ubicado en el botón
izquierdo y el dedo del medio tiene que estar puesto en el botón derecho. El “mouse” tiene
que estar en una superficie plana.
• Regular la altura del asiento, regular la inclinación del respaldo, que el respaldo tenga una
forma que nos cubra toda la espalda, si tiene apoyabrazos mucho mejor.
PROCEDIMIENTO A UTILIZAR
Desarrolle los casos y entrega en manuscrito con las especificaciones de la guía para los
estudiantes.
2.
Fuente:
Flujo en Redes y Gestión de Proyectos. Teoría y Ejercicios Resueltos
Escrito por Juana María Alonso Revenga
3.
FORMATO PARA PRACTICAS DE LABORATORIO
4. Electrolux SAS, produce 15 partes electrónicas en 10 máquinas. La empresa desea agrupar las
máquinas en celdas, diseñadas para minimizar las “desigualdades” entre las partes procesadas
en cada celda, Una medida de la “desigualdad” dij entre las partes procesadas en las máquinas i
y j se puede expresar como sigue:
FORMATO PARA PRACTICAS DE LABORATORIO
BIBLIOGRAFÍA RECOMENDADA.
Coordinador de Programa
de:
Grupo o Programa de: INGENIERIA INDUSTRIAL Jefatura de Laboratorios
INGENIERIA INDUSTRIAL Cristian Camilo Tirado Cifuentes
Fecha: Julio del 2020 Fecha: Julio del 2020 Fecha: Julio de 2020
FORMATO PARA PRACTICAS DE LABORATORIO
INFORME DE LABORATORIO
(Para elaborar por el Estudiante)
ESTUDIANTES: ASIGNATURA:
▪
▪
▪ GRUPO:
▪
▪
▪
NOTA:
▪
▪
•
•
•
Elabore un Mapa conceptual del tema a tratar en la Práctica de Laboratorio. El estudiante construirá
un mapa conceptual a partir de las palabras claves suministradas por el docente
FORMATO PARA PRACTICAS DE LABORATORIO
RESULTADOS. Incluir tablas, diagramas en la que los estudiantes puedan ir consignando los datos y
observaciones obtenidos en la práctica y generar un análisis de los mismos mediante comparación con la
literatura actualizada disponible.
CUESTIONARIO.
CONCLUSIONES. El estudiante consignará en este espacio la síntesis de los logros alcanzados a través
del desarrollo de la práctica de Laboratorio.
RUBRICA DE EVALUACIÓN. (