INSTITUTO POLITECNICO

NACIONAL
DE ESTUDIOS DE POSGRADO E
SECCION
- U.P.I.I.C.S.A.
INVESTIGACION
Gua de Estudio para la materia de Programacion
Lineal

M. en C. Javier Hernandez Avalos

profesor investigador de la SEPI - UPIICSA
jhernandeza@ipn.mx
Primavera 2007

NOTA PARA LOS ASPIRANTES

La presente gua presenta el listado de los temas que se consideran basicos para
el ingreso a la Maestra en Ingeniera Industrial. El desarrollo de los temas (1,
2, 3, 3b, 4, 5, 5b, 6, 7, 8, 9, 10, 11, 12, 13) no pretende sustituir el material de un curso de Investigacion de Operaciones o de Programacion Lineal, ni
mucho menos el de un libro de texto. Se asume que se tienen los conocimientos

requeridos de Algebra
Lineal. Finalmente, se presentan examenes de ingreso
elaborados para periodos anteriores (2004, 2005, 2006) que solo pretenden ser
un ejemplo, mas no una base de referencia del nivel de dificultad, ni de la variedad de temas a seleccionar para examenes futuros; Recuerdese que un examen
de esta naturaleza tiene como objetivo determinar la capacidad de preparacion
de un tema, as como su comprension de manera general pero concisa por parte
de un aspirante.

OBJETIVOS DE LA EVALUACION

Programaci
on Lineal(1)
Objetivo general: Identificar en los aspirantes el conocimiento basico de los
conceptos y tecnicas de la programacion lineal.
1. Modelos de Programacion Lineal(2)
Objetivos; El aspirante:
(a) Definir
a el concepto de Programacion Lineal.
1

(b) Definir
a los supuestos o propiedades que debe tener un problema para
ser considerado como uno de programacion lineal.
(c) Identificar
a
areas donde la programacion lineal puede ser aplicada.
(d) Identificar
a los elementos de un modelo de programacion lineal.
(e) Podr
a elaborar un modelo matematico de optimizacion para representar un problema lineal.
2. Soluci
on geometrica de un problema de optimizacion( 3, 3b, 4, 5, 5b, )
Objetivos; El aspirante:
(a) Podr
a graficar inecuaciones lineales.
(b) Identificar
a gr
aficamente la region factible y puntos esquina de la
representaci
on grafica de un problema lineal con dos variables de
decisi
on.
(c) Determinar
a gr
aficamente la solucion de un problema lineal.
3. Metodo Simplex(6, 7, 8, 9)
Objetivos; El aspirante:
(a) Podr
a transformar un problema lineal a su forma estandar.
(b) Identificar
a las partes de la tabla simplex.
(c) Utilizar
a variables de holgura, de exceso o artificiales para dar una
soluci
on inicial en la tabla simplex.
(d) Podr
a realizar iteraciones en la tabla simplex.
(e) Identificar
a las condiciones de optimalidad en la tabla simplex.
(f) Interpretar
a la informacion contenida en la tabla simplex.
4. Dualidad y an
alisis de sensibilidad( 10, 11, 12, 13)
Objetivos; El aspirante:
(a) Podr
a replantear un modelo haciendo uso de su formulacion dual.
(b) Identificar
a las variables basicas y no basicas de los problemas dual
y primal.
(c) Interpretar
a econ
omicamente la solucion del problema dual.
(d) Identificar
a la razon de cambio de la funcion objetivo en funcion de
la variaci
on de los diversos recursos en el problema.
(e) Realizar
a el an
alisis de sensibilidad para coeficientes de recursos y
costos.

TEMARIO DE LA ASIGNATURA

Conceptos y T
ecnicas de la Programaci
on Lineal
1. Modelos de Programacion Lineal.(1)

(a) Areas
de problemas de la programacion lineal.
(b) Elementos de un problema lineal: variables y parametros.
(c) Propiedades de los problemas lineales de optimizacion.
(d) Funciones caractersticas del problema lineal: Funcion objetivo, restricciones especficas, restricciones de signo.
2. Soluci
on geometrica de un problema de optimizacion.( 3, 3b, 4, 5, 5b, )
(a) Graficaci
on de inecuaciones lineales.
(b) Regi
on factible y puntos esquina.
(c) Metodos de los puntos esquina y de las pendientes para la localizacion
de soluciones
optimas.
3. El Metodo Simplex (maximizacion).(6, 7, 8, 9)
(a) Variables de: Holgura, artificiales y de exceso.
(b) Tabla simplex inicial.
(c) Variables b
asicas. Solucion basica inicial.
(d) Pivote e iteraciones.
(e) Interpretaci
on de la tabla final.
4. Dualidad y an
alisis de sensibilidad.( 10, 11, 12, 13)
(a) Existencia del problema dual y su importancia.
(b) Vinculaci
on entre los elementos del problema primal y el problema
dual.
(c) Replanteamiento de problemas de minimizacion o maximizacion por
su dual.
(d) Variables b
asicas y no basicas de los problemas dual y primal.
(e) Interpretaci
on economica de dualidad.
(f) Cambios discretos en precios y en los recursos.

BIBLIOGRAFIA
1. Mokhtar S. Bazaraa, John J. Jarvis, Hanif D. Sherali.
Linear Programming and Network Flows 3rd Edition. USA.
Wiley, 2004.
2. Taha, Hamdy A.
Investigaci
on de Operaciones 7a Edicion, Mexico.
Editorial Pearson, 2004.
3. Fredericks. Hillier y Gerald J.Lieberman.
Investigaci
on de Operaciones 7a Edicion, Mexico.
Editorial Mc Graw-Hill, 2002.
NOTA, PARTE DE LOS EJERCICIOS DE ESTA GUIA SON PROPUESTOS EN ESTE LIBRO, PERO RESUELTOS POR AL AUTOR.
4. Wayne L. Winston.
Investigaci
on de Operaciones Aplicadas y Algoritmos, Mexico.
Editorial Grupo Editorial Iberoamerica, 1994.