MATERIA: Programación Lineal

CLAVE: COMP-475

SEMESTRE DE UBICACION: Cuarto

AREA: Matemáticas

OBJETIVOS: En este curso se proporcionarán lo conocimientos que permitan al alumno comprender los fundamentos teóricos de la Programación Lineal, formular modelos de Programación Lineal así como aplicar el algoritmo adecuado en cada situación y obtener las conclusiones válidas en las diferentes aplicaciones de la Programación Lineal

TEMARIO:

1. Introducción
   • Origen de la Programación Lineal

   • Aplicaciones

2. Fundamentos Matemáticos
   • Terminología

   • Forma canónica y forma estándar

   • Bases, puntos extremos, solución

3. Métodos primales
   • Algoritmo Simplex

   • Método Simplex (dos fases y penalidades)

   • Simplex revisado y Simplez lexicográfico

   • Interpretación económica

4. Dualidad
   • Teoría de la dualidad

   • Teoremas Fundamentales

   • Algoritmo dual Simplex

   • Análisis de Sensibilidad

   • Interpretación económica

BIBLIOGRAFIA:

• Bazaraa, M. S.; Jarvis, J.J, Linear Programming And Network Flows, John Wiley and Sons; 1981

• Chvatal, V., Linear Programming, W.H. Freeman and Company, 1980

• Cherng, F. S.; Puthenpura, S., Linear Optimization And Extension: Theory and Algorithms, Prebtice-Hall 1993

BIBLIOGRAFIA COMPLEMENTARIA:

• Dantzing, G. B., Linear Programming and Extensions, Princeton University Press, 1963

• Gass, S. I., Linear Programming: Methods and Applications, 4th Edition, Mc. Graw Hill 1975

• Hadley, G., Linear Programming. Addison Wesley 1962

• Hillier, F. S.; Lieberman, G.J.; Introduction to Operations Research, 4th Edition, Holden-Day, 1986

• Luenberger, D.E., Introduction to Linear And Non Linear Programming, 2nd Edition, Addison Wesley, 1984

• Murty, K. G., Linear and Combinatorial Programming, John Wiley and Sons, 1976

• Schrijver, A., Linear and Integer Programming, Wiley-Interscience, john Wiley and Sons, 1986

• Simonnard, M. A. Linear Programming, Prentice-Hall, 1996