DIVISIÓN DE INGENIERÍA MECÁNICA E INDUSTRIAL
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL 


Programa de la Asignatura: 	INVESTIGACIÓN DE OPERACIONES III

Clave: 		2176			  Núm. de créditos:	6

Carrera:	ING.INDUSTRIAL		 
				

Duración del curso:
		   Semanas:	16
		   Horas:	48

Semestre:				


Horas a la semana:
		Teoría:		3		Obligatoria:	
		Prácticas:	0		Optativa:	SI

 OBJETIVO DEL CURSO

	El alumno aplicará las técnicas de investigación de 
operaciones para resolver problemas prácticos de carácter 
dinámico. Utilizará paquetes de computadora para resolver 
problemas reales.

 TEMAS

 Núm:			Nombre:				     Horas

I                   TEORIA DE JUEGOS                            9

II                  PROGRAMACION DINAMICA                       18

III                 PROGRAMACION ENTERA                         12

IV                  PROGRAMACION NO LINEAL	                 9

                       	                	                48


								
ASIGNATURAS ANTECEDENTES :


CÁLCULO III

PROBABILIDAD

INVESTIGACIÓN DE OPERACIONES I



 ANTECEDENTES, OBJETIVOS Y CONTENIDOS DE LOS TEMAS

I	TEORIA DE JUEGOS

	ANTECEDENTES:

		Probabilidad.

	OBJETIVO:

		El alumno formulará y resolverá modelos para 
		situaciones de competencia.

	CONTENIDO:

		II.1		Juegos suma cero
		II.2		Juegos con estrategias mixtas
		II.3		Solución gráfica
		II.4		Solución mediante programación lineal


II	PROGRAMACION DINAMICA

	ANTECEDENTES:

		Probabilidad

	OBJETIVO:

		El alumno explicará características de problemas que 
		se resuelven con programación dinámica y aplicará esta 
		técnica para formular y resolver problemas específicos.

	CONTENIDO:

		III.1		Características de programación dinámica
		III.2		Programación dinámica determinística 
				(discreta y continua)
		III.3		Programación dinámica probabilística
		III.4		Desarrollo de un programa de computadora 
				para resolver un problema real

III	PROGRAMACION ENTERA

	ANTECEDENTES:

		Investigación de operaciones I.

	OBJETIVO:

		El alumno aplicará las técnicas de programación lineal 
		con variables enteras para resolver problemas dados.

	CONTENIDO:

		IV.1		El problema de variables binarias
		IV.2		Ramificación y acotamiento para 
				variables binarias
		IV.3		Ramificación y acotamiento para 
				programación entera mixta
		IV.3		Uso de la computadora para solución 
				de estos problemas

    
IV	PROGRAMACION NO LINEAL

	ANTECEDENTES:

		Investigación de operaciones I

	OBJETIVO:

		El alumno reconocerá la no linealidad de problemas 
		prácticos y aplicará métodos de optimización no 
		lineal para resolverlos.

	CONTENIDO:

		V.1		Ilustración gráfica de problemas no 
				lineales
		V.2		Optimización no restringida (una y 
				varias variables)
		V.3		Condiciones de Karush-Kuhn-Tucker
		V.4		Programación cuadrática, separable, 
				convexa y no convexa


	ACTIVIDADES EXTRACLASE

		Durante el curso los alumnos visitarán una empresa 
		de su elección y aplicarán las técnicas aprendidas 
		para desarrollar un proyecto semestral.



TECNICAS DE ENSEÑANZA:			ELEMENTOS DE EVALUACION:

Exposición oral			  (X)	Exámenes parciales		(X)
Exposición audiovisual		  ( )	Exámenes finales		(X)
Ejercicios dentro de clase	  (X)	Trabajos y tareas fuera del aula(X)
Ejercicios fuera del aula	  (X)	Participación en clase	        (X)
Seminarios			  ( )	Asistencia a prácticas		( )
Lecturas obligatorias		  (X)	Otros:
Trabajo de investigación	  (X)	
Prácticas de taller o laboratorio ( )
Prácticas de campo		  ( )
Otras:								

 BIBLIOGRAFIA

 Texto			Temas de la materia para los que se recomienda:

TEXTOS BASICOS

	HILLIER, Frederick S. y LIEBERMAN, Gerald	TODOS
	"Introducción a la Investigación de Operaciones"
	Mc Graw-Hill, 3a. Ed.
	México, 199I

	HANDY A. Taha					TODOS
	"Investigación de Operaciones"
	Alfa-omega, 2a. Ed.
	México, 1991

BIBLIOGRAFIA COMPLEMENTARIA
TEXTOS:

     HILLIER,  S. y ,                      		TODOS
     "¢n a la ¢n de Operaciones"
     Mc Graw-Hill, 3a. Ed.
     M‚, 199I

     HANDY A. Taba                                      TODOS
     "Investigaci¢n de Operaciones"
     Alfa-omega, 2a. Ed.
     M‚sic, 1991

     BELLMAN,  y                             		III, IV
     "  "
      University 
     Nueva Jersey, 1962

     , Charles y , C.M.                                   V
     "No linear :   "
     Wiley
     Nueva York, 1979

     BELLMAN, Richard y STUART Dreyfus		III, IV
     "Applied Dinamic Programing"
     Princeton University Press
     Nueva Jersey, 1962

     BAZARAA, Charles y SHETTY, C.M.	V
     "No linear Programming: Theory and Algorithms"
     Wiley
     Nueva York, 1979