Sesin 01 Programacin no lineal

FREDERICK S. HILLIER Y GERALD J. LEIBERMAN (2010). Introduccin a la investigacin de operaciones (9 Ed). Mxico. McGraw Hill/Interamericana editores. Cap. 12 y 03

Autores
Es conveniente mencionar que 11. 12. los conceptos trabajados son de 13. autora de los siguientes 14. estudiantes de Investigacion 15. 16. operativa II sem 2013-III:
1. 2. 3. 4. 5. 6. 7. 8. 9. 10. Luis Miguel Vilela Tony Ccorimanya Kristhel Palacios Gregory Lizarraga Anny Auccacusi Uriel Aymachoque Flor Tapia German Ruelas Pedro Izquierdo Luis Velarde 17. 18. 19. 20. 21. 22. 23. Carla Mollepaza Jordano Moscos Jorger Luza Amir Merhez Joel Sumerente Samuel Perez Erwing Quijhua David Barrientos Joel Pumachara Ronald Vergara Cristhian Crdova Javier Cruz Ericson Choque

Qu es la programacin no lineal?
Es un tcnica de optimizacin por el cual se resuelven problemas reales mediante algortmicos especficos de igualdades o desigualdades sujetas o no a un conjunto de restricciones.

Caractersticas
No necesariamente factibles La funcin objetivo y las funciones de restriccin pueden tener un comportamiento no lineal. El planteamiento de este tipo de programacin se asemejan mas a la realidad.

Diferencias entre PL y PNL

PL Es factible Mtodo simplex Variables establecidas Grficas lineales Tiene restricciones La solucin optima siempre se encuentra en la regin factible Exponente uno proporcionalidad Algoritmos genricos o ya establecidos PNL No es factible Mtodos especficos Variables sorpresa Grficas curvas No necesariamente presenta restricciones La solucin optima no siempre se encuentra en la regin factible Exponente de grado n No proporcionaldad Algoritmos no genricos de acuerdo al problema, aun en estudio.

Para que sirve?

Ayuda en la Toma de decisiones. Pronosticar o simular comportamiento futuros en un contexto real. Maximizar o minimizar fuciones objetivo. Para resolver problemas con algortimos especficos.

Tipos de algoritmos

Conclusiones