Professional Documents
Culture Documents
4 INGENIERA INDUSTRIAL CURSO 2003-2004 Profesores: Fco. Javier Faulin y Mara Luisa Eraso Departamento de Estadstica e Investigacin Operativa Universidad Pblica de Navarra Objetivos: En esta asignatura se estudian algunos modelos y mtodos de la Investigacin Operativa que ayudan a determinar la mejor estrategia de actuacin, con el fin de mejorar el funcionamiento de un sistema industrial. El alumno ser capaz de reconocer distintos problemas en el contexto de la Ingeniera Industrial, plantear dichos problemas mediante modelos de programacin matemtica, resolverlos utilizando programas informticos de optimizacin, as como interpretar y valorar los resultados. Prcticas: Los modelos que se estudian en esta asignatura se ilustrarn con ejemplos prcticos y con la discusin de situaciones reales en el contexto de la Ingeniera Industrial. Parte de la asignatura se dedicar a la realizacin de prcticas de ordenador en las que el alumno aprender a utilizar paquetes informticos de optimizacin. Criterios de Evaluacin: La evaluacin de la asignatura se realizar mediante un examen final tericoprctico con la ayuda del ordenador. Adems, se valorar la realizacin de trabajos durante el curso.
Tema 5: Dualidad.
- Introduccin a la dualidad. Ejemplo. Obtencin del problema dual. - Definicin de problema dual en general. - Propiedades de los problemas duales. Teorema fundamental de la dualidad. Teorema de la holgura complementaria. - Interpretacin econmica de la dualidad. - El algoritmo dual del simplex.
restricciones, mtodo simplex multiobjetivo. - Programacin por metas y programacin por compromiso. - Introduccin a los mtodos interactivos.
Bibliografa Bsica
ANDERSON, D.; SWEENEY, D.; WILLIAMS, T. (1997): An introduction to Management Science: quantitative approaches to decision making, West Publishing Company, 8 Ed. AVRIEL, M.; GOLANY. B. (Eds.) (1996): "Mathematical Programming for Industrial Engineers", Dekker. BAZARAA, M.S.; SHERALI, H.D.; SHETTY, C.M. (1993): "Nonlinear Programming. Theory and Algorithms", Wiley, 2 Ed. HILLIER, F.S.; LIEBERMAN, G.J. (2002): "Introduccin a la investigacin de operaciones". McGraw Hill. 7 Ed. LAWRENCE, A.L. y PASTERNACK, B.A. (2002): Applied Management Science. A Computer Integrated Approach for Decision Making. Ed. Wiley. LUENBERGER, D. E. (1989): "Programacin Lineal y no Lineal". Addison-Wesley Iberoamericana. OZAN, T. M. (1986): "Applied Mathematical Programming for Production and Engineering Management". Prentice Hall. RIOS INSUA, S. (1988): "Investigacin Operativa. Optimizacin". Centro de Estudios Ramn Areces. ROMERO, C. (1993): "Teora de la decisin multicriterio: conceptos, tcnicas y aplicaciones". Alianza Editorial. TAHA, H.A. (1992): Operations Research. An Introduction. McMillan Publishing Company. (Existe versin en espaol) WINSTON, W.L. (1994): "Investigacin de operaciones. Aplicaciones y algoritmos". Grupo Editorial Iberoamrica. 2 Ed. (versin original en ingls del ao 1991).