UNIVERSIDAD AUTNOMA DE AGUASCALIENTES

CENTRO DE CIENCIAS BSICAS

DEPTO. DE MATEMTICAS Y FSICA
MATERIA

INVESTIGACIN DE OPERACIONES I

HORAS T/P

2/2

CARRERA

LIC. TECNOLOGAS DE INFORMACIN

CREDITOS

SEMESTRE

CLAVE

066335

PLAN DE ESTUDIOS

2006

AREA ACADEMICA

INVESTIGACIN DE OPERACIONES

FECHA
REVISIN

Enero 2008

PREREQUISITOS

NINGUNO

POSREQUISITOS

INVESTIGACION DE OPERACIONES II

OBJETIVO GENERAL
1. Comprender los conceptos fundamentales de los modelos de Programacin Lineal, Redes de Optimizacin y
Transporte.
2. Aplicar los modelos anteriores en la resolucin de problemas relacionados en cada una de las reas
correspondientes.
3. Manejar el software adecuado como herramienta de apoyo en la solucin de los problemas anteriores.
4. Aplicar uno de los modelos anteriores en la solucin de un problema real. Dicho problema ser resuelto en equipo (
mximo de 10 alumnos ).

METODOLOGA
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 matemtico adecuado como herramienta de
apoyo en la solucin de problemas.
4. Realizacin, por parte de alumnos, de ejercicios o trabajos extraclase 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.

CRITERIOS DE EVALUACIN
1. Se realizarn 3 exmenes departamentales escritos teniendo el mismo peso, y un mnimo de 2 miniexmenes 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% con las calificaciones de los exmenes departamentales y el 30%
restante, con las calificaciones de los miniexmenes, tareas y trabajos extraclase.
4. La calificacin promedio final se reportar en nmeros enteros del 0 al 10.
5. Para poder acreditar el curso ser requisito indispensable entregar un proyecto final correspondiente a la solucin
de un problema real.
6. De acuerdo con os 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.
7. Los grados de avance esperados son:
a) Para el 1er. Examen, hasta: Unidad I.
b) Para el 2do. Examen, hasta: Unidad II.
c) Para el examen final, hasta: la ltima unidad del programa.
DESCRIPCIN DE LA MATERIA
Importancia de los mtodos bsicos derivados de la Investigacin de Operaciones para la solucin de problemas
tpicos en las organizaciones; con la aplicacin de mtodos de programacin lineal (grfico, simplex), modelo de redes,
mtodos de Planeacin y Programacin de proyectos.

CONTENIDO GENERAL
1.
2.
3.
4.
5.

Introduccin a la Investigacin de Operaciones.

Planteamiento de Modelos de Programacin Lineal y Mtodo Grfico.
Mtodo SimpleX
Modelos de Redes.
Planeacin y Programacin de Proyectos.

UNIDADES
UNIDAD I: INTRODUCCION A LA INVESTIGACIN DE OPERACIONES Y PLANTEAMIENTO DE MODELOS DE
PROGRAMACIN LINEAL Y EL METODO GRAFICO ( 25 hrs. )
OBJETIVOS ESPECFICOS
1. El alumno conocer a grandes rasgos un panorama
Histrico de la Investigacin de Operaciones.
2. conocer la definicin de la Investigacin de
Operaciones, el concepto de Modelo, y una
clasificacin de dichos modelos.
3. El alumno conocer la Estructura General del
Modelo de Programacin Lineal.
4. El alumno se ejercitar en el planteamiento de
problemas en trminos del modelo de
programacin lineal.
5. El alumno utilizar el procedimiento grfico para
resolucin de programas lineales, as como el
anlisis grfico de sensibilidad, considerando todos
los casos posibles que se puedan presentar.
6. Proporcionar la interpretacin de la salida de
computadoras mediante el empleo de paquetera
de Investigacin de Operaciones.

CONTENIDO
1.
2.
3.
4.
5.
6.
7.
8.

9.

10.

11.

Origen de la Investigacin de Operaciones.

Definicin de Investigacin de Operaciones.
Definicin e importancia de los Modelos.
Clasificacin de los modelos.
Ventajas y desventajas en el uso de los modelos
matemticos.
Definicin del Modelo de Programacin Lineal.
Ejemplos de problemas cuyo planteamiento de lugar a
un modelo de programacin lineal.
Solucin grfica de programas lineales.
8.1 Terminologa bsica.
8.2 Solucin.
Anlisis grfico de Sensibilidad.
9.1 Variacin en los coeficientes de la funcin
objetivo
9.2 Variacin en los trminos del lado derecho.
Casos Especiales.
10.1 Regin factible no Acotada.
10.2 Regin factible no existente.
10.3 Soluciones Mltiples.
Introduccin al manejo de los paquetes LINDO o QSB.
11.1 Entradas y salidas de los paquetes
11.2 Solucin de problemas, considerando anlisis de
sensibilidad y casos especiales.

UNIDAD II: EL METODO SIMPLEX ( 25 hrs. )

OBJETIVOS ESPECFICOS
1. Ilustrar las distintas formas en que puede presentarse
el modelo de programacin lineal, especialmente
las forma cannica y la estndar.
2. El alumno resolver por distintos mtodos los
programas lineales tales como: el Mtodo
algebrico, el Mtodo Simplex, as como los
mtodos basados en variables artificiales (Mtodo
de la M Grande y Mtodo de las dos fases)
3. El alumno se introdur en al manejo de los paquetes
de programacin lineal: LINDO o QSB.

CONTENIDO
1. Forma cannica del modelo de programacin lineal.
1.1 Reglas para transformar cualquier modelo de
programacin lineal a la forma cannica
2. Forma Estndar del Modelo de programacin lineal.
3. Mtodo Algebrico.
4. Mtodo Simplex.
4.1 Terminologa bsica.
4.2 Tabla inicial del Simplex.
4.3 Mejora de la Solucin.
4.4 Solucin ptima.
5. Interpretacin de la tabla final (ptima) del Simplex.
6. Mtodos basados en el uso de Variables Artificiales.
6.1 Mtodo de la M grande (Penalizacin).
6.2 Mtodo de las dos fases.
7. Casos Especiales.
7.1 Soluciones ptimas no acotadas.
7.2 Problemas inconsistentes.
7.3 Soluciones ptimas mltiples.
7.4 Casos degenerados.
8. Solucin de programas lineales usando LINDO o QSB.

UNIDAD III: MODELOS DE REDES ( 15 hrs. )

OBJETIVOS ESPECFICOS

CONTENIDO

1. Ilustrar el planteamiento de cada uno de los

problemas clsicos de redes como modelos de
programacin lineal.
2. El alumno utilizar algoritmos especiales y software
de Investigacin de Operaciones en la resolucin
de cada uno de los problemas clsicos de redes.

1. El problema de Transporte.
1.1 Solucin Inicial bsica factible.
1.1.1 Mtodo de la esquina Noroeste.
1.1.2 Mtodo del costo Mnimo.
1.1.3 Mtodo de Voguel.
1.2 Solucin Optima.
2. El problema de Transbordo.
3. El problema de Asignacin.
4. El problema de la ruta ms corta.
5. El problema del flujo mximo.
6. El problema del rbol de extensin mnima.
7. Solucin de estos cinco problemas usando QSB.

UNIDAD IV: PLANEACION Y PROGRAMACIN DE PROYECTOS ( 15 hrs. )

OBJETIVOS ESPECFICOS

CONTENIDO

1. El alumno utilizar la la herramienta necesaria para

la planeacin, programacin, ejecucin y control
de cada una de las actividades de que consta un
proyecto especfico.
2. Utilizar los paquetes de programacin lineal para
el anlisis de redes PERT/CPM.

1. Introduccin.
2. Terminologa de PERT/CPM.
2.1 Definicin de actividades.
2.2 Actividades precedentes.
2.3 Construccin de la red PERT.
3. Anlisis de una red PERT/CPM.
4. Incertidumbre en una red PERT/CPM.
5. Reduccin del tiempo de terminacin de un proyecto.
6. Anlisis de una red PERT/CPM, utilizando programacin
lineal y apoyndose en los paquetes de LINDO o QSB.

BIBLIOGRAFA
1. Introduccin a los modelos cuantitativos para Administracin.
Iberoamrica.

David R. Anderson. 1993.

Grupo Editorial

2. Mtodos Cuantitativos para la Toma de Decisiones en Administracin. Charles A. Gallagner., Hugh J. Watson., Mc.
Graw Hill
3. Modelos Cuantitativos para Administracin. Davis / Mckeown, Mxico 1986., Grupo Editorial Iberoamrica.
4. Investigacin de Operaciones I. H.A. Taha., Representaciones y servicios de Ingeniera.
5. Investigacin de Operaciones. Moskowitz / Wright, Mxico 1982.
6. Investigacin de Operaciones en la Ciencia Administrativa. Eppen Gould, 1987., Prentice Hall.