Investigacion operativa

Ejercicios resueltos de investigación operativa
Exámenes propuestos en la Facultad de Ciencias Económicas y Empresariales

Belén Castro Íñigo Henar Diez Sánchez Ana Marta Urrutia Careaga

EKONOMIA ETA ENPRESA ZIENTZIEN FAKULTATEA FAcULTAd dE cIENcIAS EcONóMIcAS y EMPRESARIALES ISBN: 978-84-694-5889-1

© Servicio Editorial de la Universidad del País Vasco Euskal Herriko UnibertsitatekoArgitalpen Zerbitzua Bilbao, julio 2011 ISBN: 978-84-694-5889-1

www.argitalpenak.ehu.es

Índice

Introducción Exámenes año 2005 Extraordinario Febrero .............................................................................................3 Convocatoria Junio ................................................................................................11 Convocatoria Septiembre......................................................................................24 Exámenes año 2006 Extraordinario Febrero ..........................................................................................33 Convocatoria Junio ...............................................................................................43 Convocatoria Septiembre.......................................................................................51 Exámenes año 2007 Extraordinario Febrero ...........................................................................................60 Convocatoria Junio ...............................................................................................71 Convocatoria Septiembre.......................................................................................81 Exámenes año 2008 Extraordinario Febrero ..........................................................................................94 Convocatoria Junio ..............................................................................................103 Convocatoria Septiembre .....................................................................................113 Exámenes año 2009Extraordinario Febrero .........................................................................................122 Convocatoria Junio .............................................................................................132 Convocatoria Septiembre ....................................................................................142 Exámenes año 2010 Extraordinario Febrero.........................................................................................153 Convocatoria Junio ..............................................................................................163 Convocatoria Septiembre .....................................................................................173

Introducción
La asignatura Investigación Operativa es una asignatura cuatrimestral dedicadafundamentalmente a la introducción de los modelos deterministas más elementales dentro de la investigación de operaciones. Esta asignatura se ha impartido en los últimos años en el tercer curso de la Licenciatura de Administración y Dirección de Empresas (L.A.D.E.) en la Facultad de Ciencias Económicas y Empresariales de la U.P.V. Esta publicación recoge los problemas resueltos propuestos en losexámenes de las distintas convocatorias entre los años 2005 y 2010. El temario oficial de la asignatura desglosado por temas es el siguiente: 1. Programación lineal entera 1.1 Formulación de problemas de Programación Lineal Entera. 1.2 Método de ramificación y acotación (Branch and Bound). 1.3 Otros métodos de resolución.

2.

Programación multiobjetivo y por metas 2.1 Introducción a laProgramación Multiobjetivo. 2.2 Programación por metas. 2.3 Programación por prioridades.

3.

Modelos en redes 3.1 Conceptos básicos. 3.2 Problema del árbol de expansión minimal. 3.3 Problema del camino más corto. 3.4 Problema del camino más largo. 3.5 Problema del flujo máximo. 3.6 Problema de asignación. 3.7 Planificación de Proyectos: Métodos C.P.M. y P.E.R.T.

Referencias Bibliográficas:...