INGENIERIA MATEMATICA

PROGRAMAS DE ESTUDIO DEL CUARTO SEMESTRE

OPTIMIZACION LINEAL
 INSTITUTO POLITÉCNICO NACIONAL
SECRETARÍA ACADÉMICA
DIRECCIÓN DE ESTUDIOS PROFESIONALES

ESCUELA: Escuela Superior de Física y Matemáticas ASIGNATURA: Optimización Lineal

CARRERA: Ingeniería Matemática CLAVE: M418 SEMESTRE: Cuarto
ESPECIALIDAD: Tronco común CRÉDITOS: 9 VIGENTE: 18 de Enero de 1999
COORDINACIÓN: Academia de Ingeniería Matemática TIPO DE ASIGNATURA: Teórica
DEPARTAMENTO: Matemáticas MODALIDAD: Escolarizado

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

Al final del curso el alumno:

Identificará problemas en los que es posible modelarlos por medio de modelos lineales.
Modelará problemas aplicados a finanzas e ingeniería por medio de modelos lineales.
Aplicará el método simplex en la resolución de problemas.
Aplicará la teoría del método simplex para la interpretación de la solución de un problema de programación lineal.
Aplicará un software especial para la resolución de problemas de programación lineal, por medio de una computadora.
Realizará el análisis de sensibilidad sobre la solución de un problema de programación lineal.

TIEMPOS TOTALES ASIGNADOS: 81 PROGRAMA ELABORADO O ACTUALIZADO APROBADO POR:

HRS./SEMESTRE: 81 HRS/SEMANA: 4.5 POR: Academia de Ingeniería Matemática Comisión de Planes y Programas de Estudio del
HRS./TEORIA/SEMESTRE: 81 REVISO: Academia de Ingeniería Matemática Consejo General Consultivo.
HRS./PRACTICA/SEMESTRE: 0 AUTORIZADO POR:
Consejo Técnico Consultivo Escolar.
Dr. RAMÓN S: SALAT FIGOLS
DIRECTOR DE LA E.S.F.M.
FECHA: 7 de Junio de 1999.
ASIGNATURA: Optimización Lineal CLAVE: M418 HOJA: 2 DE: 7 .

No. UNIDAD: I NOMBRE: Introducción

OBJETIVOS PARTICULARES DE LA UNIDAD

Al finalizar la unidad el alumno
Listará las características que un problema debe tener para ser planteado como problema de programación lineal.
Planteará problemas que puedan modelarse con modelos lineales.
Resolverá de manera gráfica problemas con dos variables de decisión.
Interpretará gráficamente la solución óptima de un problema de programación lineal con dos variables de decisión.
Resolverá de manera gráfica problemas con tres variables de decisión.

No. DE TEMAS INSTRUMENTACIÓN DIDÁCTICA H/T H/P E.C. CLAVE B.

TEMA
1. Introducción

1.1 Historia de la programación lineal • Exposición del profesor. 2.0 1B, 2B

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 .

No. UNIDAD: II NOMBRE: Resultados fundamentales de análisis convexo

OBJETIVOS PARTICULARES DE LA UNIDAD

Al finalizar la unidad el alumno

Identificará expresiones que representen conjuntos convexo.

Determinará si un conjunto dado es convexo o no
Dará la caracterización de un poliedro.
Determinará las direcciones extremas y puntos extremos de una región convexa.

No. DE TEMAS INSTRUMENTACIÓN DIDÁCTICA H/T H/P E.C. CLAVE B.

TEMA

2 Resultados fundamentales de análisis

convexo • Exposición del profesor.

2.1 Conjuntos convexos • Asignación de listas de ejercicios. 3.0 1B

• Lecturas sugeridas por el profesor.

2.2 Hiperplanos y semiespacios 3.0 1B

• Solución de problemas aplicados.

2.3 Puntos y direcciones extremas 2.0 1B

2.4 Caracterización de poliedros 6.0 1B

ASIGNATURA: Optimización Lineal CLAVE: M418 HOJA: 4 DE: 7 .

No. UNIDAD: III NOMBRE: Teoría del método simplex

OBJETIVOS PARTICULARES DE LA UNIDAD

Al finalizar la unidad el alumno

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.

No. DE TEMAS INSTRUMENTACIÓN DIDÁCTICA H/T H/P E.C. CLAVE B.

TEMA

3 Teoría del método simplex

• Exposición del profesor.
3.1 Puntos extremos y optimalidad 2.0 1B
• Asignación de listas de ejercicios.
3.2 Soluciones básicas factibles 1.0 1B, 2B
• Lecturas sugeridas por el profesor.
3.3 Método simplex en formato tabular 6.0 1B, 2B 3C

3.4 Obtención de una solución inicial • Solución de problemas aplicados. 6.0 1B, 2B 3C

3.5 Método simplex revisado 3.0 1B, 2B 3C

3.6 Uso de software especializado 6.0 1B, 2B

ASIGNATURA: Optimización Lineal CLAVE: M418 HOJA: 5 DE: 7 .

No. UNIDAD: IV NOMBRE: Dualidad y sensibilidad

OBJETIVOS PARTICULARES DE LA UNIDAD

Al finalizar la unidad el alumno
Determinará el problema dual de un problema de programación lineal.
Aplicará las condiciones de Kuhn-Ticker a problema de programación lineal para la resolución del problema dual
interpretará los resultados obtenidos por medio de algún software especializado en la resolución de problema de programación lineal.
Realizará un análisis de sensibilidad en problemas de programación lineal.
Empleará el método Dual-Simplex en la resolución de problemas de programación lineal.

No. DE TEMAS INSTRUMENTACIÓN DIDÁCTICA H/T H/P E.C. CLAVE B.

TEMA

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

4.4 Método dual-simplex • Solución de problemas aplicados. 3.0 1B, 2B, 3C

4.5 Análisis de sensibilidad 6.0 1B, 2B, 3C

4C, 5C
4.6 Interpretación de resultados obtenidos con 3.0 1B, 2B, 3C,
un software especializado 4C, 5C
ASIGNATURA: Optimización Lineal CLAVE: M418 HOJA: 6 DE: 7 .

No. UNIDAD: V NOMBRE: Estado actual de la programación lineal

OBJETIVOS PARTICULARES DE LA UNIDAD

Al finalizar la unidad el alumno

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.

No. DE TEMAS INSTRUMENTACIÓN DIDÁCTICA H/T H/P E.C. CLAVE B.

TEMA

5 Estado actual de la programación lineal

• Exposición del profesor.
5.1 Algoritmos recientes 3.0 1B, 2B
• Asignación de listas de ejercicios.
1B, 2B
5.2 Métodos de puntos interiores • Lecturas sugeridas por el profesor. 3.0

• Solución de problemas aplicados.

ASIGNATURA: Optimización Lineal CLAVE: M418 HOJA: 7 DE: 7 .

PERIODO UNIDADES PROCEDIMIENTOS DE EVALUACION

TEMATICAS
1° 1.1 a 2.4 70% examen escrito, 20% solución de problemas con auxilio de software y 10% participaciones.

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

CLAVE BASICA CONSULTA BIBLIOGRAFIA

1B X Bazaraa, Mokhtar S. Programación lineal y flujo en redes. 2da. Ed. (1998) LIMUSA,
México, 684 págs.

2B X Hillier, Frederick y Lieberman, Gerald. Introducción a la Investigación, (1997)

Mc. Graw Hill, México. 906 págs.

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.

5C X Gass, Saul I. Programación Lineal (1978) CECSA. México. 444 p.