INSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS

Transcripción

1 ESCUELA: UPIICSA CARRERA: INGENIERIA INDUSTRIAL ESPECIALIDAD: COORDINACION: ACADEMIA DE INVESTIGACION DE OPERACIONES DEPARTAMENTO: INGENIERIA INDUSTRIAL ASIGNATURA: INVESTIGACION DE OPERACIONES I : III1 SEMESTRE: SETO CREDITOS: 8 VIGENTE: ENERO, 2001 TIPO DE ASIGNATURA: TEORICA MODALIDAD: Escolarizada Abierta. MATERIAS ANTECEDENTES : Algebra Lineal MATERIAS COLATERALES : Ninguna MATERIAS CONSECUENTES : Investigación de Operaciones II FUNDAMENTACION DE LA ASIGNATURA La investigación de operaciones es la aplicación por grupos interdisciplinarios, del método científico a problemas relacionados con el control de las organizaciones o sistemas (hombre-máquina) a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda la organización. En la asignatura de Investigación de Operaciones I, el interés se centra en la identificación de problemas del mundo real relacionado con la toma de decisiones y que puedan ser formulados como modelos matemáticos de Programación Lineal, tal que se permita la solución del problema mediante la asignación óptima de recursos limitados. OBJETIVO DE LA ASIGNATURA Al terminar el estudio de la materia, el alumno formulará modelos de programación lineal; identificará las técnicas para resolver los modelos planteados; analizará las posibles implicaciones de la solución del modelo por medio de un análisis de sensibilidad que logre la optimización de recursos en la toma de decisiones. TIEMPOS TOTALES ASIGNADOS: H/SEMESTRE: 72 H/SEMANA: H/TEORIA/SEMESTRE: 72 H/PRACTICA/SEMESTRE: PROGRAMA ELABORADO O ACTUALIZADO POR: ACADEMIA DE INVESTIGACION DE OPERACIONES I REVISADO: JEFATURA DE LA CARRERA DE INGENIERIA INDUSTRIAL APROBADO POR: H.C.T.C.E 09/10/2000 PRESIDENTE ING. FRANCISCO BOJORQUEZ HERNANDEZ AUTORIZADO POR: COMISION DE PLANES Y PROGRAMAS DE ESTUDIO DEL C.G.C. DEL IPN. 20/10/2000

2 III1 ASIGNATURA: INVESTIGACION DE OPERACIONES I : HOJA: _ 2 DE 9 FUNDAMENTACION DE LA ASIGNATURA Esta disciplina contribuye a desarrollar en el egresado las habilidades metodológicas para la identificación de problemas, formulación y solución de modelos que le permitan realizar la toma de decisiones de manera eficiente. El curso se complementa con el uso de programas de computadora tales como LINDO, STORM, QSB, MICROMANAGER, TORA, METHMATH entre otros.

3 ASIGNATURA: INVESTIGACION DE OPERACIONES I : III1 HOJA: _ 3 DE 9 UNIDAD: I NOMBRE: INTRODUCCION Al término de la unidad el alumno: Aplicará los principales conceptos de Investigación de Operaciones y en particular los de programación lineal Aplicará el método científico en la formulación y solución de modelos de programación lineal. T E M A S INSTRUMENTACION DIDACTICA Definición de los principales conceptos de Investigación de Operaciones Ubicación de la Investigación de operaciones en las organizaciones Reforzamiento con: Selección de lecturas, ejercicios Investigación de aplicaciones 2 2B Metodología de la Investigación de Operaciones - Identificación del problema - Planteamiento del problema Construcción del modelo - Validación - Implantación Definición del problema de programación lineal, conceptos de proporcionalidad, aditividad, certidumbre y no negatividad 1 1

4 ASIGNATURA: INVESTIGACION DE OPERACIONES 1 III1 HOJA: DE 9 _ UNIDAD II NOMBRE FORMULACION DE MODELOS DE PROGRAMACION LINEAL Al término de la unidad, el alumno: Formulará modelos de programación lineal de diversas características y grados de dificultad, abstraídos de la realidad T E M A S INSTRUMENTACION DIDACTICA Concepto de formulación de modelos Modelos típicos: de: mezclas producción finanzas transporte. Investigación bibliográfica Ivestigación de campo Discusión grupal. Apoyos didácticos: Pizarrón y borrador; rotafolio y acetatos; documentos de lectura para ilustrar casos. Se presentan las bases teóricas, se ilustran con ejemplos y se discuten sus alcances y limitaciones B C

5 ASIGNATURA INVESTIGACION DE OPERACIONES I : III1 HOJA: 5 DE 9 UNIDAD III NOMBRE EL METODO GRAFICO. INTRODUCCION AL METODO SIMPLE Al término de la unidad, el alumno Interpretará correctamente las gráficas de los modelos de Programación lineal. Explicará los principios del algoritmo de solución del método simplex. T E M A S INSTRUMENTACION DIDACTICA Concepto de método gráfico.determinación del área de solución factible. Comportamiento de la función objetivo. Interpretación gráfica de las holguras. Soluciones: factibles, no factibles, básicas, degeneradas, óptimas, restricciones redundantes.casos especiales. Degeneración, Soluciones no acotadas, soluciones óptimas múltiples, soluciones inexistentes. El tema se estudia de lo general a lo particular Apoyos didácticos: Pizarrón y borrador; rotafolios y acetatos; documentos de lectura para ilustrar casos. Se presentan las bases teóricas, se ilustran con ejemplos y se discuten sus alcances y limitaciones. 8 2B

6 ASIGNATURA: INVESTIGACIÓN DE OPERACIONES 1 : _ III1 HOJA: DE 9 UNIDAD IV NOMBRE EL METODO SIMPLE Al término de la unidad, el alumno: Resolverá problemas de programación lineal aplicando las técnicas del método simplex con y sin variables artificiales. Interpretará los resultados obtenidos para la toma de decisiones. T E M A S INSTRUMENTACION DIDACTICA Formas equivalentes de los problemas de programación lineal y sus postulados El método simplex. -Criterio de optimalidad -Criterio de factibilidad. Técnica de las variables artificiales. -Método penal. Ejercicios resueltos en clase por los alumnos. Práctica de solución de modelos en la microcomputadora. Apoyos didácticos: Pizarrón y borrador; rotafolios y acetatos; documentos de lectura para ilustrar casos. Se presentan las bases teóricas, se ilustran con ejemplos y se discuten sus alcances y limitaciones. 2B

7 ASIGNATURA: INVESTIGACION DE OPERACIONES 1. _:: III1 HOJA: 7 DE 9 _ UNIDAD V NOMBRE DUALIDAD Y ANALISIS DE SENSIBILIDAD. Al término de la unidad, el alumno: Obtendrá los modelos duales a partir de los primales correspondientes. Aplicará las técnicas de análisis de sensibilidad Interpretará correctamente el análisis de sensibilidad. T E M A S INSTRUMENTACION DIDACTICA Definición del problema dual. Obtención del modelo dual a partir del modelo primal. Solución dual óptima a partir de la solución óptima del problema primal. Interpretación económica de problemas y de las variables duales. El método Dual Simplex Análisis de sensibilidad. Cambio en la disponibilidad de recursos: vector b Cambios en los coeficientes de optimización: vector c Cambios en los coeficientes tecnológicos: aij Discusión grupal. Solución de ejercicios en clase por los alumnos. Prácticas de solución de problemas en microcomputadoras. Apoyos didácticos: Pizarrón y borrador; rotafolios y acetatos; documentos de lectura para ilustrar casos. Se presentan las bases teóricas, se ilustran con ejemplos y se discuten sus alcances y limitaciones. 2B

8 ASIGNATURA: INVESTIGACION DE OPERACIONES 1. : III1 HOJA 8 DE 9 _ UNIDAD VI NOMBRE LOS PROBLEMAS DEL TRANSPORTE, Y ASIGNACION Al término de la unidad el alumno: Formulará modelos de transporte. Aplicará las técnicas para resolver el problema del transporte y encontrará la solución óptima T E M A S INSTRUMENTACION DIDACTICA Definición del problema del transporte. 3 2B Formulación del problema del transporte. Discusión grupal. Solución de ejercicios en clase por los alumnos. 3 -Prácticas de solución de problemas en Técnicas de solución del problema de microcomputadoras. transporte. Apoyos didácticos: Pizarrón y borrador; -Esquina noroccidental. rotafolios y acetatos; documentos de lectura -Método de Vogel para ilustrar casos. -Técnica del banquillo Se presentan las bases teóricas, se ilustran con -Método de los multiplicadores. ejemplos y se discuten sus alcances y El problema de asignación limitaciones. Algoritmo de Koning

9 ASIGNATURA:_INVESTIGACION DE OPERACIONES 1 :_ III1 HOJA: 9 DE 9 PERIODO UNIDADES TICAS PROCEDIMIENTOS DE EVALUACION 1 I, II, III Examen teórico 70%, participación del alumno en el proceso enseñanza Aprendizaje 30% 2 IV, V Examen teórico 70 %, práctica 30 % 3 VI. Examen teórico 70 %, práctica 30 %. Promedio general de la materia será el promedio aritmético de los tres exámenes departamentales. B C 1 Davis, McKeown. METODOS CUANTITATIVOS EN ADMINISTRACION,Grupo Editorial Iberoamérica, Méx. 198, 758 pp Eppen, Gould, INVESTIGACION DE OPERACIONES. Editorial Prentice Hall, Méx. 1987, 783 pp Hillier, Lieberman. INVESTIGACION DE OPERACIONES. Editorial Mc Graw Hill, Méx. 1997, 999 pp Mattur, Makesh, INVESTIGACION DE OPERACIONES. Editorial Prentice Hall, Méx. 199, 919 pp Taha. INVESTIGACION DE OPERACIONES. Editorial Alfa y Omega, Méx. 199, 139 pp Winston. INVESTIGACION DE OPERACIONES. Grupo Editorial Iberoamérica