Guia 4 - Practica - 4 Problemas de Redes - 2020 - 2

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 11

FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 1 de 11

INFORMACIÓN BÁSICA

NOMBRE DE LA PRÁCTICA: PRÁCTICA: 4


TEORIA DE REDES: PROBLEMAS DE REDES.

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

Ejemplos de sistemas que satisfacen las condiciones de redes:


FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 2 de 11

Términos adicionales para describir las graficas

Problema de la ruta más corta


FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 3 de 11

Problema del árbol de mínima expansión.

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

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 4 de 11

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

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 5 de 11

MATERIALES, EQUIPOS Y REACTIVOS A UTILIZAR (Indicar las cantidades)


Materiales y Equipos Reactivos Materiales Estudiante
• 1 computador por alumno (La N/A • Guía de Laboratorio
cantidad total depende de los
componentes del grupo). • 1 Libreta de apuntes.
• 1 Esfero.
• 1 Memoria USB.

PRECAUCIONES Y MANEJO DE MATERIALES Y EQUIPOS. CONSULTA DE EQUIPO


ESPECIALIZADO.

• Al inicio de las prácticas revisar que los computadores se encuentren en buen estado,
incluyendo su puesto de trabajo y demás accesorios.

• No ingerir bebidas ni productos alimenticios dentro del aula.

• 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.

• Levantarse cada cierto tiempo y variar de postura, apoyar la espalda completamente en


el respaldo. Descansar la vista mirando a un punto lejano durante 1 ó 2 minutos. También
es recomendable que, cada 45 minutos, se realicen estiramientos de brazos, piernas,
espalda, etc. para evitar dolores.

PROCEDIMIENTO A UTILIZAR

Desarrolle los casos y entrega en manuscrito con las especificaciones de la guía para los
estudiantes.

Tomados de Taha, INVESTIGACION DE OPERACIONES, Prentice Hall, 2003


FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 6 de 11

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

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 7 de 11

Tomado de Hiller, Liberman, Investigacion de Operaciones, 2003.

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

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 8 de 11

Tomado de Hiller, Liberman, Investigacion de Operaciones, 2003.

BIBLIOGRAFÍA RECOMENDADA.

Sin Autor, (2017). [online] Available at: https://www.ingenieriaindustrialonline.com/herramientas-


para-el-ingeniero-industrial/investigacion-de-operaciones/teoria-de-redes/ [Accessed 6 Apr. 2017].

EPPEND, G.D.,Investigación de Operaciones en la ciencia administrativa, Prentice Hall, México,


2000
QM EXCEL® , Software.
HILLIER, F.S., LIEBERMAN, G.J. Introduction to Operations Research. Mc-Graw Hill, 7th edition,
2001.
WINSTON, W.L. Operations Research. Applications and Algorithms. Duxbury, 3th edition,
1994.

ELABORÓ REVISÓ APROBÓ

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

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 9 de 11

INFORME DE LABORATORIO
(Para elaborar por el Estudiante)
ESTUDIANTES: ASIGNATURA:


▪ GRUPO:



NOTA:

CARRERA: TRABAJO GRUPAL: TRABAJO INDIVIDUAL:

FORMULE TRES HABILIDADES QUE DESEE ADQUIRIR O DESARROLLAR A TRAVÉS DE LA


PRÁCTICA DE LABORATORIO. El estudiante formulará desde la revisión de la guía las habilidades que
desarrollará a través de la práctica



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

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 10 de 11

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.

CAUSAS DE ERROR Y ACCIONES PARA OBTENER MEJORES RESULTADOS. El estudioso describirá


las variables que a su consideración dificultaron el alcance de las habilidades propuestas

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.

APLICACIÓN PROFESIONAL DE LA PRÁCTICA REALIZADA. Exponga en este espacio la


relación de las competencias y habilidades desarrolladas con el ejercicio de su futura profesión.

BIBLIOGRAFIA UTILIZADA. Utilizando las normas APA


FORMATO PARA PRACTICAS DE LABORATORIO

PROCESO: GESTIÓN DE RECURSOS, INFRAESTRUCTURA Y


LABORATORIOS
GRL-F-005 Versión: 7 Fecha: 2019-06-17 Página 11 de 11

ANEXOS. En este espacio presente los anexos si la práctica lo requiere

RUBRICA DE EVALUACIÓN. (

También podría gustarte