ejercicios resueltos de IO

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 HerrikoUnibertsitateko Argitalpen Zerbitzua
ISBN:  978-84-694-5889-1

Bilbao, julio 2011

www.argitalpenak.ehu.es

Índice

Introducción
Exámenes año 2005
Extraordinario Febrero .............................................................................................3
Convocatoria Junio ................................................................................................11Convocatoria 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 2009
Extraordinario Febrero .........................................................................................122
Convocatoria Junio .............................................................................................132
Convocatoria Septiembre ....................................................................................142
Exámenes año 2010Extraordinario Febrero .........................................................................................153
Convocatoria Junio ..............................................................................................163
Convocatoria Septiembre .....................................................................................173

Introducción
La asignatura Investigación Operativaes una asignatura cuatrimestral dedicada
fundamentalmente 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ónrecoge los problemas resueltos propuestos en los exá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ónmultiobjetivo y por metas
2.1 Introducción a la Programació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...