Programación Lineal

16,672 views
16,312 views

Published on

Published in: Education, Technology
1 Comment
3 Likes
Statistics
Notes
  • Hola, me llamo Marco Capó, tengo un blog que trata el tema de Investigaciòn de Operaciòn (Hay bastante material bibliográfico y links para los softwares más usados) --> http://ioelearning.blogspot.com/

    Por favor siganme , estaré posteando distintos temas de investigación relacionados con el tema (algunos hechos por mi)
       Reply 
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Views
Total views
16,672
On SlideShare
0
From Embeds
0
Number of Embeds
70
Actions
Shares
0
Downloads
421
Comments
1
Likes
3
Embeds 0
No embeds

No notes for slide

Programación Lineal

  1. 1. Programación Lineal Alexander Hernández Investigación de Operaciones Prof. García
  2. 2. Programa Matemático <ul><li>Es aquel software que se utiliza para realizar, apoyar o ilustrar problemas matemáticos, entre este tipo de software se encuentran los sistemas algebraicos computacionales y graficadores de funciones, entre otros. Existen grupos y proyectos dedicados al estudio y difusión de software matemático libre, los cuales han aportado productos que facilitan el trabajo con estas herramientas. </li></ul>
  3. 3. Optimización <ul><li>En matemáticas la optimización o programación matemática intenta dar respuesta a un tipo general de problemas donde se desea elegir el mejor entre un conjunto de elementos. También debemos tomar en cuenta el conjunto de decisiones factibles o restricciones del problema. </li></ul>
  4. 4. Optimización <ul><li>Un problema de optimización trata entonces de tomar una decisión óptima para maximizar (ganancias, velocidad, eficiencia, etc.) o minimizar un criterio determinado (costos, tiempo, riesgo, error, etc). Las restricciones significan que no cualquier decisión es posible. </li></ul>
  5. 5. Programación Lineal <ul><li>Es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde las funciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión. </li></ul>
  6. 6. Programación Lineal <ul><li>Los modelos de Programación Lineal por su sencillez son frecuentemente usados para abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su utilización. </li></ul>
  7. 7. Métodos de programación lineal
  8. 8. Método Tableau <ul><li>Método de optimización utilizado en una gran cantidad de empresas en diferentes industrias. Este método ah sido utilizado muy efectivamente y a evolucionado de gran forma en los mercados de producción. </li></ul><ul><li>El mismo se utiliza en la solución de problemas de programación lineal. </li></ul>
  9. 9. Método Tableau
  10. 10. Método Tableau
  11. 11. Método Tableau
  12. 12. Método Tableau
  13. 13. Método Simplex <ul><li>El método del simplex fue creado en 1947 por el matemático George Dantzig . </li></ul><ul><li>El método del simplex se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables. </li></ul><ul><li>El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del método simplex. </li></ul>
  14. 14. Método Simplex <ul><li>Es un procedimiento iterativo que permite ir mejorando la solución a cada paso. El proceso concluye cuando no es posible seguir mejorando más dicha solución. </li></ul>
  15. 15. Método Simplex
  16. 16. Método Simplex
  17. 17. Método Simplex
  18. 18. Método Simplex
  19. 19. ¿Que es RIOT? <ul><li>Por sus siglas en ingles se refiere a Remote Interactive Optimizacion Testbed. </li></ul><ul><li>RIOT es un software utilizado en la solución de problemas de programación lineal. </li></ul><ul><li>Debido a la gran proliferación de la PL se han creado una gran variedad de softwares similares. </li></ul>
  20. 20. Solver programa comparable a RIOT <ul><li>Dentro de los softwares que se han desarrollado se encuentra uno el cual podemos utilizar añadiéndolo al Microsoft Excel. </li></ul><ul><li>Este se llama Solver y el mismo se encuentra en la sección de Add-ins del Microsoft Excel. </li></ul><ul><li>En la versión 2007 podemos encontrarlo de la siguiente forma. </li></ul>
  21. 21. Microsoft Excel Solver 1
  22. 22. Microsoft Excel Solver 2 3 4
  23. 23. Microsoft Excel Solver 5 6
  24. 24. Microsoft Excel Solver <ul><li>Utilizando Solver minimize: </li></ul><ul><li>Z = 7x + 5y +6z sujeto a: </li></ul><ul><ul><li>x+y+z=10 </li></ul></ul><ul><ul><li>x+2y+3z<= 19 </li></ul></ul><ul><ul><li>2x+3y>=21 </li></ul></ul><ul><ul><li>x>=0, y>=0, z>=0 </li></ul></ul>
  25. 25. Microsoft Excel Solver
  26. 26. Microsoft Excel Solver
  27. 27. Microsoft Excel Solver
  28. 28. Microsoft Excel Solver
  29. 29. El problema de la dieta: Una aplicación web que permite diseñar tu dieta.
  30. 30. El problema de la dieta: Una aplicación web que permite diseñar tu dieta.
  31. 31. Referencias <ul><li>RIOT .  Remote Interactive Optimization Testbed.  2-dimensional linear programs, multidimensional linear programs, plus lots more.  Developed by researchers at Berkeley. </li></ul><ul><li>Mathematical Programming Glossary </li></ul><ul><li>http://glossary.computing.society.informs.org </li></ul><ul><li>This glossary, developed by Harvey Greenberg, provides definitions for linear programs and lots of extensions of linear programs.  It also is a wealth of information about mathematical programming. </li></ul><ul><li>e-optimization This is a site for the optimization community, sponsored by ILOG, who has some of the best commercial software in optimization. </li></ul><ul><li>Decision Tree for Optimization Software This categorizes non-commercial codes, gives a listing of tutorials and has lots of other interesting information on optimization. </li></ul><ul><li>Tom Cavalier's site This is Tom Cavalier's list of links for optimization and more. </li></ul><ul><li>Software for Optimization : A Buyer's Guide .  Part 1.  By Rob Fourer. </li></ul><ul><li>Optimization : A Buyer's Guide .  Part 2.  By Rob Fourer. </li></ul>
  32. 32. Referencias <ul><li>NEOS Guide to Optimization   (Network Enabled Optimization System).  Lots of information on Linear Programming, Non-linear programming, and Network Optimization. This is a service of the Optimization Technology Center at the Argonne National Laboratory.  Here is a list of all of Argonne's case studies . </li></ul><ul><ul><li>NEOS Diet Problem .  How to choose the best diet at minimum cost.  (Unfortunately, how good it tastes is omitted.) </li></ul></ul><ul><ul><li>NEOS Portfolio Problem .  How to choose the portfolio with the least risk while guaranteeing a good expected  return.  (One can also trade off risk vs. return in other ways.) </li></ul></ul><ul><ul><li>Frequently Asked Questions on Linear and Nonlinear Programming . These are the FAQs initiated by John Gregory, now maintained by Bob Fourer as part of the NEOS Guide. They are excellent guides, and provides resources beyond linear and non-linear programming.  For example, the non-linear guide provides lots of information about heuristic search. </li></ul></ul><ul><ul><li>Optimization Software .  This is the NEOS Guide to Optimization, drawn from a book by More and Wright. </li></ul></ul>

×