UNIVERSIDAD AUTNOMA DE SINALOA

FACULTAD DE CIENCIAS QUMICO BIOLGICAS

NOMBRE DE LA CARRERA:

Ingeniera Qumica

NOMBRE DE LA ASIGNATURA:

Programacin Lineal

APORTES AL
PERFIL DE
EGRESO:

Desarrollar en el alumno la capacidad para formular modelos de programacin

lineal de problemas econmicos e industriales. Aplicar las tcnicas necesarias
para la solucin e interpretacin de la solucin ptima en funcin de
problemas de la vida real.

SEMESTRE:

Total hrs./Semestre:
OBJETIVO DEL
REA:

AREA:
60

CLAVE de
Asignatura:

Ingeniera Industrial
HTS:

45

HPS:

15

HEI:

15

CRDITOS:

Sistematizar un conjunto de conocimientos para una adecuada planeacin,

diseo, instalacin, operacin, anlisis y mejoramiento de sistemas
sustentables integrados por factores humanos, materiales, informativos,
tecnolgicos y financieros.

OBJETIVO(S) GENERAL(ES) DE LA ASIGNATURA

El estudiante adquirir y aplicar los conocimientos de programacin lineal sobre el mtodo grfico
y simplex, teora de dualidad y anlisis de sensibilidad, lo cual le permitir modelar problemas de
las reas tcnico-econmicas administrativas y financieras y encontrar su solucin ptima.

UNIDAD
1

HT
Introduccin

HP

TOTAL DE
HORAS:

HEI

1
4

OBJETIVO(S) DE UNIDAD
Al finalizar esta unidad el alumno conocer los orgenes de la investigacin de operaciones, su
desarrollo y aplicacin en las empresas, as como los algoritmos y paquetes computacionales
existentes en programacin lineal.
CONTENIDOS TEMTICOS
1.1 Orgenes de la investigacin de operaciones.
1.2 Efecto de la investigacin de operaciones en el mejoramiento de la eficiencia en las
empresas.
1.3 La investigacin de operaciones y el arte de modelar.
1.4 Metodologa cientfica de la investigacin de operaciones.
1.5 Algoritmos y paquetes de investigacin de operaciones.
INSTRUMENTACIN DIDCTICA (Estrategias y Actividades)
Preguntas exploratorias
Activacin de la memoria.
Desarrollo del pensamiento lgico en las aplicaciones de la programacin lineal en el rea industrial
y econmica.
TEORA:
Participacin en clase, tareas y examen escrito (Requisito de asistencia: 80%)
PRCTICA:
Identificacin de los paquetes computacionales instalados en el centro de cmputo.

MATERIALES Y RECURSOS UTILIZADOS:

Pintarrn, proyector de diapositivas, centro de computo.
BIBLIOGRAFA BSICA:
Hillier Frederick S y Lieberman Gerald J. (2006), Introduccin a la Investigacin de Operaciones;
octava edicin. Edit. McGraw-Hill, MXICO.
http://www.mhhe.com/hillier
BIBLIOGRAFA COMPLEMENTARIA:
Dantzig, F.S. y M.N. Thapa (1997), Linear Programming I: Introduction, Springer, E.U.A.
Ros Insua Sixto y Ros Insua David (1998), Programacin Lineal y Aplicaciones, Edit. Alfaomega,
COLOMBIA.
Taha Hamdy A. (1995), Investigacin de Operaciones, 5ta. edicin, Edit. Alfaomega, MXICO.

HT

UNIDAD
2

Fundamentos de programacin lineal

13

HP

TOTAL DE
HORAS:

HEI

4
16

OBJETIVO(S) DE UNIDAD
En esta unidad el alumno ser capaz de desarrollar un ejemplo prototipo simplificado de
programacin lineal, formulando la funcin objetivo con sus variables de decisin respectivas, las
restricciones funcionales y de no negatividad. Tambin aplicar el mtodo grfico para determinar
la regin factible y encontrar la solucin ptima.
CONTENIDOS TEMTICOS
2.1
2.2
2.3
2.4

Formulacin de un problema de programacin lineal.

Desarrollo de la funcin objetivo.
formulacin de las restricciones funcionales y de no negatividad.
Modelo de programacin lineal.
2.4.1 Forma estndar del modelo.
2.4.2 Otras formas.
2.4.3 Terminologas de las soluciones del modelo.
2.5 Supuestos de programacin lineal.
2.6 Resolucin de problemas de programacin lineal utilizando el mtodo grfico.

INSTRUMENTACIN DIDCTICA (Estrategias y Actividades)

Activacin de la memoria.
Estrategias S.Q.A.
Algoritmo para resolver ecuaciones.
Diagrama de secuencias.
Formulacin e implementacin de un problema de programacin lineal a la forma estndar del
modelo.
Elaboracin de un grfico donde se muestre la funcin objetivo, las restricciones funcionales, la
regin factible y la solucin ptima.
Formulacin del modelo matemtico y solucin a problemas de maximizacin y minimizacin..
ESTRATEGIA DE EVALUACIN
TEORA:
Participacin en clase, tareas y examen escrito (Requisito de asistencia: 80%)
PRCTICA:
Resolucin de problemas de programacin lineal (maximizacin de utilidades y
minimizacin de costos) por el mtodo grfico, utilizando el tutorial OR tutor.
Resolucin del Caso Ensamble de automviles.
MATERIALES Y RECURSOS UTILIZADOS:
Pintarrn, proyector de diapositivas, centro de computo.
BIBLIOGRAFA BSICA:
Hillier Frederick S y Lieberman Gerald J. (2006), Introduccin a la Investigacin de Operaciones;
octava edicin. Edit. McGraw-Hill, MXICO.

http://www.mhhe.com/hillier
http://www.lindo.com
BIBLIOGRAFA COMPLEMENTARIA:
Dantzig, F.S. y M.N. Thapa (1997), Linear Programming I: Introduction, Springer, E.U.A.
Ros Insua Sixto y Ros Insua David (1998), Programacin Lineal y Aplicaciones, Edit. Alfaomega,
COLOMBIA.
Taha Hamdy A. (1995), Investigacin de Operaciones, 5ta. edicin, Edit. Alfaomega, MXICO.

UNIDAD
3

HT
Mtodo simplex

16

HP

TOTAL DE
HORAS:

HEI

5
22

OBJETIVO(S) DE UNIDAD
Al finaliza esta unidad el alumno utilizar el mtodo simplex en la forma tabular (problemas con
restricciones funcionales del tipo mayor o igual), mtodo de la M y mtodo de las dos fases
(problemas que tengan restricciones funcionales menor o igual, mayor o igual e igual) para
encontrar la solucin ptima a problemas de maximizacin y minimizacin; y tambin realizar el
anlisis de sensibilidad a las variables de decisin como a las restricciones funcionales.
CONTENIDOS TEMTICOS
3.1
3.2
3.3
3.4
3.5
3.6

Fundamentos del mtodo simplex.

Preparacin para el mtodo simplex.
lgebra del mtodo simplex.
El mtodo simplex en forma tabular.
Adaptacin a otras formas de modelo (mtodo de la M y mtodo de las dos fases).
Anlisis posptimo
3.6.1 Precios sombra.
3.6.2 Anlisis de sensibilidad.
3.6.3 Uso de Excel para generar informacin para el anlisis de sensibilidad.

INSTRUMENTACIN DIDCTICA (Estrategias y Actividades)

Activacin de la memoria.
Estrategias S.Q.A.
Algoritmo para resolver ecuaciones
Diagrama de secuencias.
Desarrollo de la forma aumentada del modelo.
Desarrollo de la tabla simplex inicial (forma tabular, mtodo de la M y mtodo de las dos fases).
Elaboracin de las iteraciones de la tabla simplex hasta alcanzar la solucin ptima, en la forma
manual y utilizando los paquetes computacionales existentes en el Centro de cmputo.
ESTRATEGIA DE EVALUACIN
TEORA:
Participacin en clase, tareas y examen escrito (Requisito de asistencia: 80%)
PRCTICA:
Resolucin de problemas de programacin lineal (maximizacin de utilidades y
minimizacin de costos) por el mtodo simples en forma manual y utilizando el
tutorial OR tutor y Excel.
Resolucin del Caso de una empresa manufacturera de prendas de vestir.
MATERIALES Y RECURSOS UTILIZADOS:
Pintarrn, proyector de diapositivas, centro de computo.
BIBLIOGRAFA BSICA:
Hillier Frederick S y Lieberman Gerald J. (2006), Introduccin a la Investigacin de Operaciones;
octava edicin. Edit. McGraw-Hill, MXICO.
http://www.mhhe.com/hillier
http://www.lindo.com
BIBLIOGRAFA COMPLEMENTARIA:
Dantzig, F.S. y M.N. Thapa (1997), Linear Programming I: Introduction, Springer, E.U.A.

Ros Insua Sixto y Ros Insua David (1998), Programacin Lineal y Aplicaciones, Edit. Alfaomega,
COLOMBIA.
Taha Hamdy A. (1995), Investigacin de Operaciones, 5ta. edicin, Edit. Alfaomega, MXICO.

UNIDAD
4

Teora de la dualidad y anlisis de

sensibilidad.

HT

12

HP

TOTAL DE
HORAS:

HEI

5
17

OBJETIVO(S) DE UNIDAD
Al finalizar esta unidad el alumno ser capaz de elaborar el problema dual e interpretacin
econmica del problema primal y dual, identificar los parmetros relativamente sensibles que
afectan a la solucin ptima y realizar el anlisis de sensibilidad utilizando la hoja de clculo Excel.
CONTENIDOS TEMTICOS
4.1
4.2
4.3
4.4
4.5
4.6

Esencia de la teora de la dualidad.

Interpretacin econmica de la dualidad.
Relacin entre las soluciones dual y primal.
Adaptacin a otras formas del primal.
La teora de la dualidad en el anlisis de sensibilidad.
Aplicacin del anlisis de sensibilidad.

INSTRUMENTACIN DIDCTICA (Estrategias y Actividades)

Activacin de la memoria.
Estrategias S.Q.A.
Algoritmo para resolver ecuaciones
Diagrama de secuencias.
Elaboracin del problema primal y dual en un problema de programacin lineal.
Desarrollo del problemas primal y dual en forma manual y utilizando paquetes computacionales.
Identificacin de los parmetros sensibles.
ESTRATEGIA DE EVALUACIN
TEORA:
Participacin en clase, tareas y examen escrito (Requisito de asistencia: 80%)
PRCTICA:
Resolucin de problemas de programacin lineal (problema original o primal y
dual).
Interpretacin econmica del problema primal y dual.
Utilizacin del tutorial OR tutor y Excel para realizar anlisis de sensibilidad.
Resolucin de Caso Control de la contaminacin del aire de la empresa productora
de acero Nori & Leets Co. utilizando Excel.
Resolucin del caso Administracin de Granjas, utilizando Excel.
MATERIALES Y RECURSOS UTILIZADOS:
Pintarrn, proyector de diapositivas, centro de computo.
BIBLIOGRAFA BSICA:
Hillier Frederick S y Lieberman Gerald J. (2006), Introduccin a la Investigacin de Operaciones;
octava edicin. Edit. McGraw-Hill, MXICO.
http://www.mhhe.com/hillier
http://www.lindo.com
BIBLIOGRAFA COMPLEMENTARIA:
Dantzig, F.S. y M.N. Thapa (1997), Linear Programming I: Introduction, Springer, E.U.A.
Ros Insua Sixto y Ros Insua David (1998), Programacin Lineal y Aplicaciones, Edit. Alfaomega,
COLOMBIA.
Taha Hamdy A. (1995), Investigacin de Operaciones, 5ta. edicin, Edit. Alfaomega, MXICO.

MATERIALES Y RECURSOS GENERALES DEL CURSO:

Pintarrn, proyector de diapositivas, centro de computo.
BIBLIOGRAFA BSICA:
BIBLIOGRAFA BSICA
Hillier Frederick S y Lieberman Gerald J. (2006), Introduccin a la Investigacin de Operaciones;
octava edicin. Edit. McGraw-Hill, MXICO.
SITIOS WEB:
http://www.mhhe.com/hillier
http://www.lindo.com
BIBLIOGRAFA COMPLEMENTARIA:
Dantzig, F.S. y M.N. Thapa (1997), Linear Programming I: Introduction, Springer, E.U.A.
Ros Insua Sixto y Ros Insua David (1998), Programacin Lineal y Aplicaciones, Edit. Alfaomega,
COLOMBIA.
Taha Hamdy A. (1995), Investigacin de Operaciones, 5ta. edicin, Edit. Alfaomega, MXICO

ESTRATEGIA DE EVALUACIN DEL CURSO:

TEORA:

Participacin en clase, tareas y examen escrito (Requisito de asistencia:

80%)

PRCTICA:

Ejercicios realizados en el centro de computo y resolucin de Caso final

aplicando Excel o Lindo.

PERFIL PROFESIONAL DEL DOCENTE

PERFIL PROFESIONAL:
PERFIL DOCENTE:

ELABOR EL PROGRAMA:
FECHA DE ACTUALIZACIN:

Lic. en Ing. Qumica genrico, con estudios de posgrado, y

experiencia en el ejercicio de su profesin.
Experiencia docente a nivel profesional y posgrado, con estudios
de pedagoga, ya sea diplomado, maestra o doctorado.

MC. Jos Arturo Len Velzquez

Julio de 2004