Programacion lineal
Descargar como PPTX, PDF0 recomendaciones196 vistas
El documento describe las etapas del proceso de investigación de operaciones para resolver un problema, incluyendo: 1) definir el problema y objetivos, 2) formular un modelo matemático con variables, restricciones y función objetivo, 3) desarrollar un procedimiento para derivar una solución óptima al modelo, 4) probar y mejorar iterativamente el modelo, y 5) implementar la solución trabajando con la gerencia.
Programacion lineal
- 1. Definir el ProblemaRealizar es el estudio del sistema relevante y el desarrollo de un resumen bien definido del problema que se va a analizar.
- 2. Determinar los objetivos apropiados.
- 3. Restricciones sobre lo que se puede hacer, las interrelaciones del área bajo estudio con otras áreas de la organización, los diferentes cursos de acción posibles, los límites de tiempo para tomar una decisión, etc.
- 4. El proceso de definir el problema es crucial ya que afectará en forma significativa la relevancia de las conclusiones del estudioFormularModeloEl modelo matemático puede expresarse entonces como el problema de elegir los valores de las variables de decisión de manera que se maximice la función objetivo, sujeta a las restricciones dadas. Un modelo de este tipo, y algunas variaciones menores sobre él, tipifican los modelos analizados en investigación de operaciones.FormularModeloPara el modelo matemático se determinanlos siguientes elementos: Definir las variables de decisión, letra simbólica desde el alfabeto del teclado. También es posible utilizar una sola letra seguida de un número ordinal al estilo de las siguientes yuxtaposiciones: x1, x2,..., etc. Las variable controlables en forma cuantitativa expresa la unidad precisa de medición, como # de personas, # de pesos, # de toneladas o sustantivo a evaluar.
- 5. FormularModeloPara el modelo matemático se determinanlos siguientes elementos: Función Objetivo, como medida de efectividad que permite conocer el nivel de logro de los objetivos.
- 6. Relaciones matemáticas (ecuaciones y desigualdades), en términos de variables; son las limitantes del problema llamadas restricciones y constituyen las barreras y obstáculos para la consecución del objetivoSolución al ModeloDesarrolla procedimiento (por lo general basado en computadora) para derivar una solución al problema a partir de este modelo.
- 7. Se aplican determinado algoritmo de investigación de operaciones en una computadora.
- 8. La Investigación de Operaciones conduce a la búsqueda de una solución óptima, es decir, la mejor. Se han desarrollado muchos procedimientos para encontrarla en cierto tipo de problemas, pero es necesario reconocer que estas soluciones son óptimas sólo respecto al modelo que se está utilizando.Prueba y EvaluaciónUno de los objetivos es obtener soluciones óptimas, es por ello que el proceso de prueba y mejoramiento de un modelo es incrementar su validez.
- 9. El programa se prueba de manera exhaustiva para tratar de encontrar y corregir los problemas como sea posible.
- 10. Después de una larga serie de programas mejorados, el programador (o equipo de programación) concluye que el actual, en general, resultados razonablemente válidos. Aunque sin duda quedarán algunas fallas ocultas en el programa,se habrán eliminado suficientes problemas importantes como para que sea confiable utilizarlo.NuevoParámetrosSoluciónAceptableNuevoParámetros
- 11. ImplantaciónEl equipo de Investigación de Operaciones da una cuidadosa explicación a la gerencia operativa sobre el nuevo sistema que se va a adoptar y su relación con la realidad operativa.
- 12. Los grupos comparten la responsabilidad de desarrollar los procedimientos requeridos para poner este sistema en operación.
- 13. La gerencia operativa se encarga después de dar una capacitación detallada al personal que participa, y se inicia entonces el nuevo curso de acción