Programaion Lineal

TÉCNICAS Y HERRAMIENTAS DE INVESTIGACIÓN DE OPERACIONES.
Simulación
La simulación es uno de los enfoques cuantitativos más ampliamente usados para la toma de decisiones; es un método para aprender sobre un sistema real experimentado.
Un modelo de simulación contiene las expresiones matemáticas y las relaciones lógicas que describen cómo calcular el valor de las salidas dados los valores de lasentradas. Cualquier modelo de simulación contiene dos entradas: entradas controlables y entradas probabilísticas.
Es el estudio de un sistema a través de un modelo ayudado de un computador, con la finalidad de comprender su comportamiento en un conjunto de escenarios y plantear propuestas alternativas de mejora. El curso se limitará al estudio de modelos de simulación para sistemas discretos.Es el proceso de diseñar un modelo de un sistema real y realizar experimentos con él para entender el comportamiento del sistema o evaluar varias estrategias para la operación del sistema.
¿Para qué usar la Simulación?
• Para experimentar con escenarios “what-if”. (¿Que hubiera pasado si?)
• Para comprender el impacto de la introducción de nuevas tecnologías.
• Para visualizar unarepresentación dinámica del sistema.
• Para probar/analizar un diseño previo a la implementación.
• Para analizar la performance del sistema a los cambios que se presenten en el tiempo.
• Permite una experimentación controlada.
• Para un análisis sin disturbios (efecto Hawthorne) ni interrupciones en el sistema.
• Por su facilidad de uso y comprensión.
• Visualización realística y convincente.
• Paraforzar la atención a detalles del diseño.
• Porque es muy caro experimentar directamente sobre el sistema.

Ventajas de la Simulación
• Una vez construido, el modelo puede ser modificado de manera rápida con el fin de analizar diferentes políticas o escenarios.
• Generalmente es más barato mejorar el sistema vía simulación, que hacerlo directamente en el sistema real.
• Es mucho más sencillocomprender y visualizar los métodos de simulación que los métodos puramente analíticos.
• Los métodos analíticos se desarrollan casi siempre, para sistemas relativamente sencillos o simplificaciones, mientras que con los modelos de simulación es posible analizar sistemas de mayor complejidad o con mayor detalle.
• En algunos de los casos, la simulación es el único medio para lograr una solución.Desventajas de la Simulación
• Los modelos de simulación en una computadora son costosos y requieren mucho tiempo para desarrollarse y validarse.
• Se requiere gran cantidad de corridas computacionales para encontrar "soluciones óptimas"; esto repercute en altos costos.
• Es difícil de comprobar que resultados de modelos de simulación son adecuados. Por lo tanto es difícil que sean aceptados.• Los modelos de simulación no dan soluciones óptimas.
• La solución de un modelo de simulación puede dar al analista un falso sentido de seguridad.

EL PROCESO DE SIMULACIÓN

Validación del Modelo
• Es el proceso de llevar a un nivel aceptable la confianza del usuario referente a que acepte cualquier inferencia acerca de un sistema que se derive de la simulación.
• No existe la “prueba devalidación”. En lugar de esto, el experimentador debe realizar pruebas a lo largo del proceso de desarrollo del modelo, a fin de crear confianza.

Experimentación y análisis de sensibilidad
• La experimentación con el modelo (corrida) nos permite obtener la información deseada.
• El análisis de sensibilidad consiste en la variación sistemática de los valores de los parámetros sobre algúnintervalo de interés y en la observación del efecto en la respuesta del modelo.

http://www.galeon.com/zuloaga/Doc/INVOP2A.pdf

METODO SIMPLEX

El método simplex es un método genérico de solución de problemas lineales, desarrollado por George Dantzig en 1947. Como tal, el método simplex es un procedimiento algebraico, pero puede entenderse más fácilmente como un método geométrico
el método...