Programación Lineal 1
Una introducción a la Investigación de Operaciones
Description
Existen muchos libros textos de Programación Lineal , de ellos los usados para el desarrollo de la asignatura y el presente informe fueron:
[1] Cobo Ortega Ángel Optimización Matemática Universidad de Cantabria (1995).
[2] Barbolla Rosa, Cerda Emilio, Sanz Paloma Optimización. Cuestiones, ejercicios y aplicaciones a la economía Prentice Hall (2001).
[3] Strayer K. James Linear Programming and Its Applications Springer (1989).
[4] Cánovas Josefa María, Huertas Víctor, Sempere María Optimización matemática aplicada. Enunciados, ejercicios y aplicaciones del mundo real con Matlab Club Universitario (2011).
1. De [1], este libro, tomado como texto base, muy claro y concisa de la programación lineal y no lineal, ilustrada con ejemplos y ejercicios. Es un excelente texto introductorio.
2. De [2], este texto -que abarca la programación lineal y no lineal- se caracteriza por poseer una amplia lista de ejercicios resueltos por cada tema, con brevísimos resúmenes teóricos con cierto grado de formalismo matemático.
3. De [3], es un libro que completa los dos anteriores, pues incluye diversas aplicaciones de la programación lineal, haciendo uso de una variedad de algoritmos para su solución.
4. De [4], de este texto rescatamos el uso Matlab en la programación lineal.
Entre los objetivos específicos planteados para este curso están:
1. Plantear programas lineales para resolver problemas.
2. Transformar un programa lineal a su forma estándar.
3. Analizar geométricamente un programa lineal (métodos gráficos de solución de PL)
4. Distinguir conjuntos convexos de no convexos enfocados a la optimización
5. Describir y usar el método simplex en formato matricial
What You Will Learn!
- Formulación de problemas lineales en la forma estándar
- Solución de programas lineales de dos y tres variables mediante diversos métodos gráficos
- Distinción entre óptimo local y global y conocimiento de una parte del vocabulario empleado en optimización
- Cuestiones relativas a la existencia y unicidad de soluciones en optimización
- Conjuntos convexos y funciones convexas para la optimización y en particular para la programación lineal
- Aplicar el método simplex para resolver PL
- Cada ejercicio se discute y analiza con detenimiento, de modo que servirán de modelos para enfrentar otros nuevos
Who Should Attend!
- Estudiantes de administración, economía e ingenierías que cursen cursos de optimización
- Estudiante de ciencias matemáticas que cursen un primer curso de programación lineal