Investigacion de operaciones Trabajo ABP
Páginas: 9 (2182 palabras)
Publicado: 26 de noviembre de 2015
ANALISIS BASADO EN PROBLEMAS
INTEGRANTE:
GARCIA, Xabier
MIRABAL, Anneliezer
QUINTERO, Jorge
TAYUPE, Amerlys
Ciudad Guayana, Junio de 2015
INTRODUCCION
La Teoría de Redes es un área de conocimiento dentro del campo de la Investigación de Operaciones. Losproblemas que estudia dicha teoría, son principalmente, de naturaleza combinatoria, es decir, relaciona rutas, cortes, árboles y otros objetos. Para obtener las soluciones de estos problemas, se requiere diseñar algoritmos. Algunos son más eficientes que otros, y su selección depende de las características del problema.
Los modelos de redes han ocupado un lugar muy importante en el progreso de laInvestigación de Operaciones y de las Ciencias Administrativas. Estos modelos junto con la teoría de la Programación Lineal han mantenido una estrecha relación en su desarrollo. Lo que a su vez ha propiciado avances en el campo de la Programación Entera.
Otro aspecto es el adelanto de códigos más rápidos para los problemas de flujo en redes, lo cual favorece la relación entre la Investigación deOperaciones y las Ciencias de la Computación. Por otro lado, la investigación en modelos de redes a la par con la Ciencia de la Computación, ha propiciado la construcción de estructuras para el manejo de datos, haciendo más eficientes los algoritmos de redes.
La estructura de los problemas de redes se puede representar gráficamente. Esto ha permitido visualizar problemas en áreas como:telecomunicaciones, transporte, distribución, planeación de proyectos, localización de instalaciones, etc.
Los problemas de redes pueden clasificarse esencialmente en cinco áreas: Ruta más corta, Flujo máximo, Árbol de expansión mínima, Flujo a costo mínimo y, Planeación y control de proyectos.
Bajo estas consideraciones el presente trabajo tiene como objetivo principal, integrar los aspectosfundamentales del Problema de la Ruta más Corta, como son: la teoría esencial, los algoritmos de solución y aplicaciones; y en segundo término, pueda servir como material de apoyo y referencia para personas interesadas en el estudio de este tema.
DESARROLLO
PROGRAMACIÓN LINEAL
Se refiere a varias técnicas matemáticas, corresponde a un algoritmo a través del cual se resuelven situaciones reales en las quese pretende identificar y resolver dificultades para aumentar la productividad respecto a los recursos (principalmente los limitados y costosos), aumentando así los beneficios. El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando unafunción objetivo también lineal.
El primer paso para la resolución de un problema de programación lineal consiste en la identificación de los elementos básicos de un modelo matemático, estos son:
Función Objetivo
Variables
Restricciones
La función objetivo: Tiene una estrecha relación con la pregunta general que se desea responder. Sí en un modelo resultasen distintas preguntas, la funciónobjetivo se relacionaría con la pregunta del nivel superior, es decir, la pregunta fundamental.
Las variables de decisión: Similar a la relación que existe entre objetivos específicos y objetivo general se comportan las variables de decisión respecto a la función objetivo, puesto que estas se identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental. Las variables de decisiónson en teoría factores controlables del sistema que se está modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la función general del problema.
Las Restricciones: Cuando hablamos de las restricciones en un problema de programación lineal, nos referimos a todo aquello que limita...
ANALISIS BASADO EN PROBLEMAS
INTEGRANTE:
GARCIA, Xabier
MIRABAL, Anneliezer
QUINTERO, Jorge
TAYUPE, Amerlys
Ciudad Guayana, Junio de 2015
INTRODUCCION
La Teoría de Redes es un área de conocimiento dentro del campo de la Investigación de Operaciones. Losproblemas que estudia dicha teoría, son principalmente, de naturaleza combinatoria, es decir, relaciona rutas, cortes, árboles y otros objetos. Para obtener las soluciones de estos problemas, se requiere diseñar algoritmos. Algunos son más eficientes que otros, y su selección depende de las características del problema.
Los modelos de redes han ocupado un lugar muy importante en el progreso de laInvestigación de Operaciones y de las Ciencias Administrativas. Estos modelos junto con la teoría de la Programación Lineal han mantenido una estrecha relación en su desarrollo. Lo que a su vez ha propiciado avances en el campo de la Programación Entera.
Otro aspecto es el adelanto de códigos más rápidos para los problemas de flujo en redes, lo cual favorece la relación entre la Investigación deOperaciones y las Ciencias de la Computación. Por otro lado, la investigación en modelos de redes a la par con la Ciencia de la Computación, ha propiciado la construcción de estructuras para el manejo de datos, haciendo más eficientes los algoritmos de redes.
La estructura de los problemas de redes se puede representar gráficamente. Esto ha permitido visualizar problemas en áreas como:telecomunicaciones, transporte, distribución, planeación de proyectos, localización de instalaciones, etc.
Los problemas de redes pueden clasificarse esencialmente en cinco áreas: Ruta más corta, Flujo máximo, Árbol de expansión mínima, Flujo a costo mínimo y, Planeación y control de proyectos.
Bajo estas consideraciones el presente trabajo tiene como objetivo principal, integrar los aspectosfundamentales del Problema de la Ruta más Corta, como son: la teoría esencial, los algoritmos de solución y aplicaciones; y en segundo término, pueda servir como material de apoyo y referencia para personas interesadas en el estudio de este tema.
DESARROLLO
PROGRAMACIÓN LINEAL
Se refiere a varias técnicas matemáticas, corresponde a un algoritmo a través del cual se resuelven situaciones reales en las quese pretende identificar y resolver dificultades para aumentar la productividad respecto a los recursos (principalmente los limitados y costosos), aumentando así los beneficios. El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando unafunción objetivo también lineal.
El primer paso para la resolución de un problema de programación lineal consiste en la identificación de los elementos básicos de un modelo matemático, estos son:
Función Objetivo
Variables
Restricciones
La función objetivo: Tiene una estrecha relación con la pregunta general que se desea responder. Sí en un modelo resultasen distintas preguntas, la funciónobjetivo se relacionaría con la pregunta del nivel superior, es decir, la pregunta fundamental.
Las variables de decisión: Similar a la relación que existe entre objetivos específicos y objetivo general se comportan las variables de decisión respecto a la función objetivo, puesto que estas se identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental. Las variables de decisiónson en teoría factores controlables del sistema que se está modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la función general del problema.
Las Restricciones: Cuando hablamos de las restricciones en un problema de programación lineal, nos referimos a todo aquello que limita...
Leer documento completo
Regístrate para leer el documento completo.