TEORÍA DE REDES
Páginas: 2 (262 palabras)
Publicado: 19 de octubre de 2015
TEORÍA DE REDES.
Esta teoría que constituye una técnica matemática que ha aportado una ayuda eficaz en el tratamiento de los problemas de transportación de la producción. Laestructura topológica de las redes puede ser representada por un gráfico con vértices o nodos y ramas o arcos, correspondientes a las estaciones y enlaces respectivamente.
Lamodelació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 comoAlgoritmos 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, transbordoademás de los muy conocidos modelos de determinación de cronograma de actividades para proyectos como lo son el PERT y el CPM.
Problemas fundamentales:
Modelo de la ruta más corta.Modelos del flujo máximo.
Modelo de minimización de redes (Problema del árbol de mínima expansión).
Modelo del flujo del costo mínimo.
En cada caso, una función es definida enlos arcos de la red, pero el álgebra para la manipulación de estas medidas cuantitativas es diferente de modelo a modelo. Un concepto clave en los modelos de redes es que aunque laestructura de varias redes puede ser idéntica, el análisis de las relaciones funcionales definidas sobre la red puede ser diferente para modelos diferentes, de ahí que losresultados del análisis sean distintos.
Bibliografía:
http://www.uap.edu.pe/intranet/fac/material/02/20102BV020102304020105011/20102BV02010230402010501119526.pdfhttp://www.ecured.cu/index.php/Teor%C3%ADa_de_redes
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/
Esta teoría que constituye una técnica matemática que ha aportado una ayuda eficaz en el tratamiento de los problemas de transportación de la producción. Laestructura topológica de las redes puede ser representada por un gráfico con vértices o nodos y ramas o arcos, correspondientes a las estaciones y enlaces respectivamente.
Lamodelació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 comoAlgoritmos 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, transbordoademás de los muy conocidos modelos de determinación de cronograma de actividades para proyectos como lo son el PERT y el CPM.
Problemas fundamentales:
Modelo de la ruta más corta.Modelos del flujo máximo.
Modelo de minimización de redes (Problema del árbol de mínima expansión).
Modelo del flujo del costo mínimo.
En cada caso, una función es definida enlos arcos de la red, pero el álgebra para la manipulación de estas medidas cuantitativas es diferente de modelo a modelo. Un concepto clave en los modelos de redes es que aunque laestructura de varias redes puede ser idéntica, el análisis de las relaciones funcionales definidas sobre la red puede ser diferente para modelos diferentes, de ahí que losresultados del análisis sean distintos.
Bibliografía:
http://www.uap.edu.pe/intranet/fac/material/02/20102BV020102304020105011/20102BV02010230402010501119526.pdfhttp://www.ecured.cu/index.php/Teor%C3%ADa_de_redes
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/
Leer documento completo
Regístrate para leer el documento completo.