FACULTAD DE INGENIERÍA
DIVISIÓN DE INGENIERÍA MECÁNICA E INDUSTRIAL
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
Programa de la Asignatura: TÉCNICAS DE INVESTIGACIÓN DE OPERACIONES
Clave: 1528 Núm. de créditos: 10
Carrera: ING. EN COMPUTACION
Duración del curso:
Semanas: 16
Horas: 96
Semestre: 5º
Horas a la semana:
Teoría: 4 Obligatoria: SI
Prácticas: 2 Optativa:
OBJETIVO DEL CURSO
El alumno formulará, a partir de problemas determinísticos y probabilísticos,
modelos matemáticos a los cuales aplicará las técnicas de Investigación de
Operaciones para obtener la solución óptima o confiable, y diseñará programas
de cómputo que simularán el comportamiento de tales problemas.
TEMAS
Núm: Nombre: Horas
I. FUNDAMENTOS DE SISTEMAS 4
II. PROGRAMACION LINEAL 20
III. ALGORITMOS ESPECIALES 8
IV. REDES 10
V. TEORIA DE COLAS 10
VI. TEORIA DE INVENTARIOS 10
VII. TEORIA DE DECISIONES 8
VIII. SIMULACION 16
64
PRACTICAS DE LABORATORIO 32
TOTAL DE HORAS 96
ASIGNATURA ANTECEDENTE :
ÁLGEBRA LINEAL
ANTECEDENTES, OBJETIVOS Y CONTENIDOS DE LOS TEMAS
1. FUNDAMENTOS DE SISTEMAS.
ANTECEDENTES:
Incluídos en esta asignatura.
OBJETIVO:
El alumno explicará y aplicará el enfoque sistemático
para la resolución de problemas multidisciplinarios.
CONTENIDO:
I.1 El concepto de sistema.
I.2 Evolución del concepto de sistema y de investigación
de operaciones.
I.3 Clasificación de sistemas.
I.4 Morfología de sistemas.
I.5 Generación de alternativas.
I.6 Diagramas de bloque y señales.
I.7 Jerarquización.
II. PROGRAMACION LINEAL.
ANTECEDENTES:
Algebra Lineal.
OBJETIVO:
El alumno explicará las propiedades fundamentales de los
modelos de programación lineal y utilizará algoritmos para
resolver problemas.
CONTENIDO:
II.1 Teoría de programación lineal .
II.2 Forma general del modelo matemático de programación
lineal.
II.3 Forma estandar del modelo para maximización y
minimización.
II.4 El método gráfico.
II.5 Región de soluciones factibles.
II.6 Soluciones básicas factibles y no factibles.
II.7 Degeneración.
II.8 Método simplex.
II.9 Complicaciones para la aplicación del método simplex.
II.10 El método de las DOS FASES.
II.11 Teoría de la Dualidad.
II.12 Transformación del problema primal a su problema
asociado dual.
II.13 Relaciones.
II.14 Primal-Dual.
II.15 Interpretación económica del Dual.
II.16 Programación del algoritmo o aplicación de paquetes
de cómputo para la solución de programación lineal
III. ALGORITMOS ESPECIALES.
ANTECEDENTES:
Algebra Lineal.
OBJETIVO:
El alumno empleará métodos especiales para resolver problemas
de programación lineal con características particulares.
CONTENIDO:
III.1 El problema del transporte.
III.2 Modelo de programación lineal del problema de
transporte.
III.3 Método de aproximación para obtener una solución
inicial.
III.4 Método para obtener la solución óptima.
III.5 El problema de asignación.
III.6 Método para obtener la solución óptima del problema
de asignación.
III.7 Solución de problemas de transporte y asignación
mediante la aplicación de paquetes de cómputo o
bien la elaboración de programas de cómputo de
los algoritmos
IV. REDES.
ANTECEDENTES:
Incluídos en esta asignatura.
OBJETIVO:
El alumno aplicará la metodología para la planeación,
administración y control de los proyectos mediante el
uso de redes.
CONTENIDO:
IV.1 Descripción y características de las redes.
IV.2 Redes dirigidas.
IV.3 Arbol de mínima expansión.
IV.4 Problemas de flujo mediante ruta crítica.
IV.5 Ruta más corta.
IV.6 Planeación y control de proyectos mediante ruta
crítica.
IV.7 Diagrama de GANTT.
IV.8 Método PERT.
IV.9 Método CPM.
IV.10 Método PERT/CPM.
V. TEORIA DE COLAS.
ANTECEDENTES:
Algebra Lineal.
OBJETIVO:
El alumno explicará las características básicas de los
modelos de teoría de colas, con población infinita y
finita y su comportamiento de acuerdo con su distribución
probabilística. Seleccionará el modelo adecuado a un proble-
ma dado, lo resolverá y analizará los resultados para la
toma de decisiones.
CONTENIDO:
VI.1 Estructura básica de los modelos de línea de espera
y su notación.
VI.2 Distribución de frecuencias para las llegadas y los
tiempos de servicios.
VI.3 Modelos exponenciales para uno y varios servidores.
VI.4 Modelos con disciplina de prioridades y servicios.
VI. TEORIA DE INVENTARIOS.
OBJETIVO:
El alumno aplicará modelos matemáticos que describan el
comportamiento de los sistemas de inventarios, así como
el manejo e interpretación de políticas óptimas.
CONTENIDO:
VI.1 El modelo básico con y sin faltantes.
VI.2 Modelo con demanda variable y tiempo de entrega
constante.
VI.3 Modelo con demanda constante y tiempo de entrega
variable.
VI.4 Administración de inventarios.
VI.5 Sistema de punto fijo de reorden.
VI.6 Sistema de ciclo fijo de reorden.
VI.7 Sistemas de inventarios con distribuciones de
probabilidad teóricas.
VI.8 Sistemas de clasificación ABC.
VI.9 Modelos de manufactura.
VI.10 Aplicaciones.
VI.11 Programación de los diferentes algoritmos.
VII. TEORIA DE DECISIONES.
ANTECEDENTES:
Incluídos en esta asignatura.
OBJETIVOS:
El alumno aplicará los conceptos básicos y la metodología
recomendada para la toma de decisiones racional, ante la
presencia de incertidumbre, con información o sin ella.
CONTENIDO:
VII.1 Características generales de la teoría de decisiones.
VII.2 Decisiones sin información.
VII.3 Arboles de decisión.
VII.4 Decisiones con y sin muestreo.
VII.5 Criterio de valor esperado.
VII.7 Teoría de la utilidad.
VII.8 Valor de la información.
VIII. SIMULACION.
ANTECEDENTES:
Incluídos en esta asignatura.
OBJETIVO:
El alumno aplicará los conceptos básicos de simulación,
y usará la computadora para simular problemas económicos,
mecánicos y de control que se presentan en la industria.
CONTENIDO:
VIII.1 La simulación como técnica experimental.
VIII.2 Generación de números aleatorios a partir de
una distribución de frecuencias dada.
VIII.3 Pruebas de bondad de ajuste.
VIII.4 Método Montecarlo.
VIII.5 Lenguajes para simulación en computadora.
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 (X)
Lecturas obligatorias (X)
Trabajo de investigación (X)
Prácticas de taller o laboratorio (X)
Prácticas de campo ( )
Otros: Proyecto Final
BIBLIOGRAFIA :
Textos Temas de la materia para los que se recomienda:
TEXTOS BASICOS
WAYNE, L. Winston
"Operation Research Application and
Algorithms"
PWS-KENT Publishing Company
E.E.U.U., 1991. Todos
HILLER, LIBERMANN
"Introducción a la investigación de operaciones"
Mc.-Graw Hill
México, 1982. Todos
BIBLIOGRAFIA COMPLEMENTARIA
DAELLENBACH Hans, GEORGE John, McNICKLE Donald C.
"Introducción a técnicas de investigación de
operaciones"
CECSA
México, 1987. Todos
BAZARAA Mokhtars,JARVIS John J.
"Programación lineal y flujo en redes"
Limusa
México, 1981. Todos
SCHMIDT/TAYLOR
"Análisis y Simulación de Sistemas
Industriales"
Trillas
México, 1979. VIII
OCHOA Rosso Felipe
"El método de los Sistemas"
Apuntes DEPFI, UNAM
México,1982. I
AUTORES VARIOS
"Cuadernos de Planeación y Sistemas "
DEPFI, UNAM
México, 1990. I