OPTIMIZACION LINEAL
INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES
FUNDAMENTACIÓN DE LA ASIGNATURA
Uno de las tareas principales del ingeniero es la utilización adecuada de los recursos con que cuenta, sean éstos, materiales, humanos o económicos. Esto lo
logra optimizándolo. Ahora bien, muchos de los problemas que surgen en la realidad pueden modelarse de manera adecuada por medio de modelos lineales. Y a
fin de resolver estos modelos y llevarlos a la realidad, es importante que el estudiante conozca tanto la parte práctica como la teórica de la optimización lineal.
Para lograr esto es necesario que el estudiante, sepa aplicar los conceptos de cálculo, álgebra lineal y computación de sus cursos previos. Y que resuelva
problemas de sus cursos aplicados, tales como Ingeniería financiera, Física, etc, para ganar práctica en la modelación y resolución de problemas.
Este curso sirve de base para otros, como son Investigación de Operaciones y Optimización No Lineal, los cuales el estudiante encontrará en los siguientes
semestres.
OBJETIVO DE LA ASIGNATURA
1.2 Planteamiento de problemas por medio de • Asignación de listas de ejercicios. 6.0 1B, 2B
modelos lineales
1.3 Características de un problema de • Lecturas sugeridas por el profesor. 2.0 1B, 2B, 3C
programación lineal.
1.4 Solución gráfica de problemas de 6.0 1B, 2B, 3C,
programación lineal. • Solución de problemas aplicados. 4C, 5C
ASIGNATURA: Optimización Lineal CLAVE: M418 HOJA: 3 DE: 7 .
Relacionará los conceptos de puntos extremos con la optimalidad en problemas de programación lineal
Identificará las soluciones factibles en problemas de programación lineal
Planteará problemas y los escribirá en la tabla simplex correspondiente
Aplicará variables artificiales para encontrar una solución básica inicial
Empleará métodos alternativos al simplex para la resolución de problemas de programación lineal.
Aplicará software de propósito general para la resolución de problemas de programación lineal.
3.4 Obtención de una solución inicial • Solución de problemas aplicados. 6.0 1B, 2B 3C
4. Dualidad y sensibilidad
• Exposición del profesor.
4.1 El problema dual 3.0 1B, 2B, 3C,
• Asignación de listas de ejercicios. 4C, 5C
4.2 Condiciones de Kuhn-Tucker 3.0 1B, 2B, 3C
• Lecturas sugeridas por el profesor.
4.3 Teorema de holguras complementarias 3.0 1B, 2B, 3C
Listará los algoritmos más recientes para la resolución de problemas de programación lineal.
Decidirá cual algoritmo utilizar de acuerdo con el tipo de problema que sea necesario resolver.
Explicará el funcionamiento de los algoritmos de puntos interiores, en ejemplos particulares.
70% examen escrito, 20% solución de problemas con auxilio de software y 10% participaciones.
2° 3.1 a 3.6
70% examen escrito, 20% solución de problemas con auxilio de software y 10% participaciones.
3° 4.1 a 5.2
3C X Taha, Hamdy. Investigación de Operaciones. 4ta. Ed. (1996) Addison Wesley, México.
989 págs.
4C X Dantzig, George B. Linear programming and extensions (1963). Pricenton, Nueva Jersey.
Procenton University Press. 627 p.