GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ... GUÍA DOCENTE ASIGNATURAS 2003-2004 - Facultade de ...

13.05.2013 Views

Investigación Operativa Descriptores - Programación lineal. - Métodos de la investigación operativa. Profesores II Cuatrimestral, Obligatoria, 6 Créditos (3T + 3P) Mª Luisa Carpente luisacar@udc.es Objetivos docentes El alumno debe saber plantear y resolver problemas de programación lineal, utilizando principalmente los métodos del simplex, simplex revisado y simplex dual. Se resolverán algunos casos concretos de programación lineal como son el problema del transporte y asignación. Bibliografía Recomendada Ravindran, A., Phillips, D. y Solberg, J. Operations Research: Principles and Practice. Wiley, 1987. Hillier, F. y Lieberman, G. Introducción a la Investigación de Operaciones. McGraw- Hill, 1991. Taha, H. Investigación de Operaciones. Alfaomega, 1991. Martín Martín, Quintín, Investigación operativa, Madrid, Pearson educación [2003] Complementaria Bazaraa, M. y Jarvis, J. Programación lineal y flujo en redes. Ed. Limusa, Mexico. Mora, J.L. Investigación de Operaciones e Informática. Ed. Trillas, México, 1980. Chang, Y. y Sullivan, R. QSB+. Quantitative Systems for Business Aplications Plus. Prentice Hall, 1990. Schrage, L. Linear, Integer, and Quadratic Programming with LINDO. The Scientific Press, Palo Alto, California, 1984. Contenido 1. Introducción 2. Modelos de programación lineal y aplicaciones. • Formulación de modelos de programación lineal. Ejemplos. 136

• Solución gráfica de problemas de programación lineal con dos variables. • Problemas de programación lineal en forma estándar. • Sistemas de ecuaciones lineales. 3. El método del Simplex. 4. Problemas especiales de programación lineal. • Problemas de transporte. • Problemas de asignación. 5. El método revisado del Simplex. 6. Teoría de la dualidad. 7. El método dual del Simplex. 8. Análisis de sensibilidad y programación paramétrica. 9. Programación lineal entera. 10. Programación lineal multiobjetivo. 137

Investigación Operativa<br />

Descriptores<br />

- Programación lineal.<br />

- Métodos <strong>de</strong> la investigación operativa.<br />

Profesores<br />

II<br />

Cuatrimestral, Obligatoria, 6 Créditos (3T + 3P)<br />

Mª Luisa Carpente luisacar@udc.es<br />

Objetivos docentes<br />

El alumno <strong>de</strong>be saber plantear y resolver problemas <strong>de</strong> programación lineal, utilizando<br />

principalmente los métodos <strong>de</strong>l simplex, simplex revisado y simplex dual. Se resolverán<br />

algunos casos concretos <strong>de</strong> programación lineal como son el problema <strong>de</strong>l transporte y<br />

asignación.<br />

Bibliografía<br />

Recomendada<br />

Ravindran, A., Phillips, D. y Solberg, J. Operations Research: Principles and Practice.<br />

Wiley, 1987.<br />

Hillier, F. y Lieberman, G. Introducción a la Investigación <strong>de</strong> Operaciones. McGraw-<br />

Hill, 1991.<br />

Taha, H. Investigación <strong>de</strong> Operaciones. Alfaomega, 1991.<br />

Martín Martín, Quintín, Investigación operativa, Madrid, Pearson educación [<strong>2003</strong>]<br />

Complementaria<br />

Bazaraa, M. y Jarvis, J. Programación lineal y flujo en re<strong>de</strong>s. Ed. Limusa, Mexico.<br />

Mora, J.L. Investigación <strong>de</strong> Operaciones e Informática. Ed. Trillas, México, 1980.<br />

Chang, Y. y Sullivan, R. QSB+. Quantitative Systems for Business Aplications Plus.<br />

Prentice Hall, 1990.<br />

Schrage, L. Linear, Integer, and Quadratic Programming with LINDO. The Scientific<br />

Press, Palo Alto, California, 1984.<br />

Contenido<br />

1. Introducción<br />

2. Mo<strong>de</strong>los <strong>de</strong> programación lineal y aplicaciones.<br />

• Formulación <strong>de</strong> mo<strong>de</strong>los <strong>de</strong> programación lineal. Ejemplos.<br />

136

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!