PROGRAMA DE MATERIA

DATOS DE IDENTIFICACIN

MATERIA: Investigacin de Operaciones I

CENTRO ACADMICO: Centro de Ciencias Bsicas
DEPARTAMENTO ACADMICO: Matemticas y Fsica
PROGRAMA EDUCATIVO: Lic. Matemticas Aplicadas
AO DEL PLAN DE ESTUDIOS: 2006 SEMESTRE: 5o CLAVE DE LA MATERIA: 13711
PERIODO EN QUE SE
REA ACADMICA: Matemticas Aplicadas IMPARTE: Agosto Diciembre

HORAS SEMANA T/P: 3/2 CRDITOS: 8

MODALIDAD EDUCATIVA EN LA NATURALEZA DE LA
Presencial Obligatoria / Terico Prctica
QUE SE IMPARTE: MATERIA:
ELABORADO POR: Academia de lgebra Lineal e Investigacin de Operaciones
REVISADO Y APROBADO POR LA lgebra Lineal e Investigacin de FECHA DE
Julio 2015
ACADEMIA DE: Operaciones ACTUALIZACIN:

DESCRIPCIN GENERAL

En este curso se aprendern varios mtodos para analizar y resolver problemas de Programacin Lineal.

OBJETIVO (S) GENERAL (ES)

1. Al termino del curso el alumno tendr la herramienta suficiente para plantear y resolver problemas de programacin lineal, tanto analtica
como computacionalmente.
2. Utilizar el software adecuado como herramienta de apoyo en la solucin de los problemas de programacin lineal.
3. El alumno aplicar la programacin lineal en la solucin de un problema real. Dicho problema ser resuelto en equipo (mximo diez
alumnos).

CONTENIDOS DE APRENDIZAJE

UNIDAD TEMTICA I: INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES ( 5 HRS. )

FUENTES DE
OBJETIVOS PARTICULARES CONTENIDOS
CONSULTA
1. Proporcionar al alumno una resea histrica de la 1. Resea histrica de la Investigacin de Operaciones.
Investigacin de Operaciones desde su origen hasta la 2. Definicin de la Investigacin de Operaciones.
actualidad, as como una definicin de la misma. 3. Definicin de modelo.
2. Proporcionar al alumno la definicin de modelo, 4. Importacin de modelo. [ 1 ], [ 2 ], [ 3 ]
clasificacin, as como las ventajas y desventajas que 5. Clasificacin de los modelos.
se presentan al usarlos como herramienta en la 6. Ventajas y desventajas en el uso de los modelos.
solucin de problemas.

UNIDAD TEMATICA II: PLANTEAMIENTO DE PROBLEMAS EN TRMINOS DEL MODELO DE PROGRAMACIN LINEAL (10 HRS. )
FUENTES DE
OBJETIVOS PARTICULARES CONTENIDOS
CONSULTA
1. Definir el modelo de programacin lineal, as como los 1. Definicin del Modelo de Programacin Lineal.
elementos que lo constituyen. 1.1 Variable de decisin.
2. Proporcionar al alumno un procedimiento a seguir para 1.2 Restricciones.
[ 1 ], [ 2 ], [ 3 ]
plantear problemas en trminos del modelo de 1.3 Funcin objetivo.
programacin lineal. 2. Pasos a seguir para plantear en trminos del modelo de
3. El alumno adquirir habilidad en el planteamiento de programacin lineal.

1 de 3 Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11
 PROGRAMA DE MATERIA

problemas en trminos del modelo de programacin 3. Planteamiento de problemas en trminos del modelo de
lineal. programacin lineal.
4. Proporcionar al alumno una introduccin al manejo de 4. Introduccin al manejo de los paquetes LINDO y QSB.
los paquetes: LINDO y QSB. 4.1 Comandos ms usuales.
4.2 Interpretacin de la salida de los programas.

UNIDAD TEMTICA III: MTODO GRFICO ( 15 HRS. )

OBJETIVOS PARTICULARES
1. Proporcionar al alumno un mtodo simple para resolver
problemas que dan lugar a un modelo de
programacin lineal.
2. El alumno comprender el anlisis de sensibilidad de un
modelo lineal mediante el tratamiento geomtrico.
3. Ejercitar al alumno resolviendo un nmero reducido de
problemas, tanto geomtrica-mente, as como usando
LINDO y QSB.
FUENTES DE
CONTENIDOS
CONSULTA
1. Definicin de curvas de nivel.
2. Repaso general de graficacin de desigualdades en dos
variables.
3. Resolucin de problemas que dan lugar a un modelo de
programacin lineal aplicando el mtodo grfico.
4. Anlisis grfico de Sensibilidad.
Variacin en los coeficientes de la funcin objetivo. [ 1 ], [ 2 ], [ 3 ]
Variacin en los trminos del lado derecho.
5. Casos especiales.
Regin factible no acotada.
Regin factible no existente.
Soluciones mltiples.
6. Anlisis de sensibilidad usando LINDO y QSB

UNIDAD TEMTICA IV: EL MTODO SIMPLEX ( 25 HRS. )

OBJETIVOS PARTICULARES
1. Presentar al alumno las diferentes formas del modelo
de programacin lineal, resaltando la importancia de
la forma cannica y estndar.
2. El alumno entender algunos conceptos bsicos de la
programacin lineal as como la teora del Mtodo
Simplex.
3. Ejercitar al alumno resolviendo problemas en la forma
cannica aplicando el Mtodo Simplex, adems de
ilustrar las soluciones ptimas no acotadas y las
soluciones ptimas mltiples.
4. Plantear la necesidad de resolver el modelo de
programacin lineal, cuando este no tenga la forma
cannica y presentar alternativas de solucin.
5. El alumno identificar los casos inusuales y
degenerados, debiendo tener alternativas de solucin
para cada uno de ellos.
6. El alumno utilizar los paquetes LINDO y QSB como
herramienta de apoyo en la solucin de modelos
lineales
FUENTES DE
CONTENIDOS
CONSULTA
1. Diferentes formas del Modelo de Programacin Lineal.
2. Reglas para transformar cualquier modelo de programacin
lineal a la forma cannica.
3. Teora de la Programacin Lineal.
4. Solucin de problemas aplicando la teora de
programacin lineal.
5. Fundamentacin terica del Mtodo Simplex.
6. Pasos del Mtodo Simplex para la forma cannica
7. Mtodos basados en el uso de variables artificiales.
Mtodo de la M grande ( penalizacin ) [2]
Mtodo de las dos fases.
8. Casos inusuales o degenerados del MPL
Solucin analtica y computacional.

UNIDAD TEMTICA V: DUALIDAD ( 15 HRS. )

FUENTES DE
OBJETIVOS PARTICULARES CONTENIDOS
CONSULTA
1. Proporcionar las reglas para obtener el modelo dual de 1. Dualidad.
cualquier modelo de programacin lineal. 1.1 Definicin.
2. El alumno identificar la solucin de modelo primal a 1.2 Propiedades de la relacin primal-dual
partir de la solucin dual y viceversa 1.3 Interpretacin econmica del problema dual
3. Proporcionar al alumno algunas de las herramientas 1.4 Dualidad y anlisis de sensibilidad [2]
mas avanzadas para resolver programas lineales. 1.5 Holgura complementaria
4. El alumno identificar tanto la solucin primal como la 1.6 El Mtodo Simplex Dual
solucin dual de un modelo lineal, a travs de LINDO y
QSB.

2 de 3 Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11
 PROGRAMA DE MATERIA

UNIDAD TEMTICA VI: PROGRAMACIN POR OBJETIVOS ( 10 HRS. )

FUENTES DE
OBJETIVOS PARTICULARES CONTENIDOS
CONSULTA
1. Proporcionarle al alumno una visin ms general de los 1. Tipos posibles de metas
diferentes objetivos (con su respectiva prioridad) que 2. Programacin por objetivos sin prioridades
se pretenden alcanzar en un proceso de optimizacin. 3. Programacin por objetivos con prioridades
2. Establecer un objetivo numrico especfico para cada 4. Procedimientos de solucin.
[ 1 ], [ 3 ], [ 4 ]
uno de los objetivos, formular una funcin objetivo para Solucin Grfica
cada uno y buscar una solucin que minimice la suma Solucin Analtica.
(ponderada) de las desviaciones de estas funciones
objetivo de sus metas respectivas.

METODOLOGA DE ENSEANZA APRENDIZAJE

Para el desarrollo del curso se deber contar con:

1. Exposiciones verbales por parte del profesor, de acuerdo a los temas establecidos en el programa de estudios, apoyndose en la
bibliografa del mismo.
2. Realizacin de un nmero suficiente de ejercicios frente a grupo.
3. Se utilizar, cuando se considere conveniente, algn tipo de software adecuado como herramienta de apoyo en la solucin de problemas.
4. Realizacin, por parte de alumnos, de ejercicios o trabajos extra clase para verificar el dominio de los temas estudiados en clase.
5. Realizacin de prcticas de laboratorio, donde se apliquen los conocimientos adquiridos en la clase.

RECURSOS DIDCTICOS

1. Exposiciones Verbales en el saln de clases.

2. Prcticas en el laboratorio de cmputo.
3. Bibliografa.

EVALUACIN DE LOS APRENDIZAJES

1. Se realizarn 3 exmenes parciales departamentales escritos teniendo igual peso, y un mnimo de dos mini exmenes antes de cada
examen departamental.
2. No deber redondearse ninguna calificacin que no sea la del promedio final; el redondeo ser de acuerdo al reglamento de evaluacin
vigente.
3. La evaluacin final se integrar en un 70% en las calificaciones de los exmenes departamentales y el 30% restante en las calificaciones de
los mini exmenes, tareas y trabajos extra clase.
4. La calificacin promedio final se reportar en nmeros enteros del 0 al 10.
5. De acuerdo con los criterios anteriores, habr tres etapas departamentales de evaluacin y cada una se practicar dentro de los periodos
acordados por el Consejo de Representantes del Centro de Ciencias Bsicas.
6. Los grados de avance esperados son:
a) Para el 1er. examen: hasta la unidad II
b) Para el 2do. examen: hasta la unidad IV
c) Para el examen final: hasta la ltima unidad del programa.

FUENTES DE CONSULTA

Bsicas:
1. Investigacin de Operaciones (Aplicaciones y Algoritmos). Wayne L. Winston. Grupo Editorial Iberoamericana.
2. Programacin Lineal y Flujo en Redes. Mokhtar S. Bazaraa, John J. Jarvis., Editorial Limusa
3. Introduccin a la Investigacin de Operaciones. Frederick S. Hiller, Gerald J. Lieberman. Ed. McGraw - Hill.

Complementarias:
4. Investigacin de Operaciones (Una introduccin). Hamdy A. Taha. Cuarta Edicin., Ed. THOMSON.

Otras Fuentes de Informacin: N / A

3 de 3 Cdigo: FO-030200-13
Revisin: 02
Emisin: 13/12/11