(1.

a) INTRODUCCIN: CONCEPTO DE INVESTIGACIN OPERATIVA

Cap. 2 Hillier F.S., Lieberman G.J. Introduction to Operations Research Holden day Inc. 1986

INTENTO DE DEFINICIN DE I.O.

OBJETIVOS DE LOS MODELOS EN I.O.
CICLO METODOLGICO DE LA I.O.
PRESENTACIN DE UN CASO DE ESTUDIO.
PRESENTACIN DE LA ASIGNATURA.
Programa de la asignatura. Bibliografa.
Material Docente. Sesiones de laboratorio.
La I.O. en los Estudios de Estadstica.

UPC
Investigacin Operativa
IO.E. Diplomatura de Estadstica Transparencias de clase. Prof. E.Codina
 1

Investigacin
I.O.E. Operativa
Diplomatura de Estadstica Transparencias de clase. Prof. E.Codina UPC
 2
1
Objetivos de los Modelos en IO
Mejorar la comprensin de como trabaja y se comporta
el sistema modelizado
Adquisicin de conocimiento sobre el sistema que se
representa (modeliza)
Sustitucin del sistema real en la realizacin de
experimentos para responder a preguntas del tipo:
Qu pasara si? (What if questions / El modelo como
plataforma experimental)
Utilizacin del modelo como ayuda a la toma de
decisiones (cuantitativas) por medio de las respuestas
a las preguntas Qu pasara si? Identificar los
valores de las variables de decisin del sistema que
proporcionan la solucin que optimiza la funcin de
utilidad
UPC
Investigacin Operativa
I.O.E. Diplomatura de Estadstica Transparencias de clase. Prof. E.Codina
 Ciclo metodolgico de la I.O. 3

1. Definicin/Identificacin del problema.

2. Planificacin del estudio.
3. Recogida de Datos.
4. Formulacin de los modelos.
5. Construccin de los modelos.
6. Ejecuciones de prueba de los modelos.
7. Validacin de los modelos.
8. Experimentacin con los modelos. Ensayo de
alternativas
9. Anlisis de los resultados.
10. Implementacin de las soluciones en el sistema real.

UPC
Investigacin
I.O.E. Operativa
Diplomatura de Estadstica Transparencias de clase. Prof. E.Codina
 4
Ciclo metodolgico de la I.O.
Identificar el Implementar las
problema
soluciones
Planificacin del SISTEMA REAL
estudio
Recogida de datos

Ensayo de
Formular e Pruebas alternativas
Implementar el del Validar el
modelo modelo modelo Anlisis de
resultados

Resultados MODELO(s)
Insatisfactorios

Investigacin Operativa
I.O.E. Diplomatura de Estadstica
Transparencias de clase. Prof. E.Codina UPC
 5
Modelo Matemtico; Optimizacin

Max (Min): f0(x1, x2, , xn)

s. a: f1(x1, x2, , xn)0
:
fk(x1, x2, , xn)0
:
fm(x1, x2, , xn)=0

fj(x1, x2, , xn) lineal, no lineal

xi continua o discreta (entera) i
UPC
Investigacin Operativa Transparencias de clase. Prof. E.Codina
 6
PRESENTACIN DE UN CASO DE ESTUDIO:

"Evaluacin de una nueva infraestructura de transporte

en una ciudad (400.000 hab.)"

SE CONTEMPLA LA CONSTRUCCIN DE UN CINTURN

N
DE CIRCUMVALACIN PARA:

Disminuir el trfico rodado en el centro urbano.

Reconducir el volumen de vehculos pesados
(camiones) procedentes de la Autopista, N-V hasta el
Puerto-ZAL.

EVALUACIN CUANTITATIVA DE LOS EFECTOS DEL

NUEVO CINTURN MEDIANTE UN MODELO
MATEMTICO.
Transparencias de clase. Prof. E.Codina
 ILUSTRACIN DEL CICLO METODOLGICO DE LA I.O. 7

1) Se ha identificado el problema por parte de las Autoridades

Municipales y del ZAL.
2) Un conjunto de expertos analizan el problema y deciden la
utilizacin de tcnicas de I.O. para la evaluacin cuantitativa del
cinturn. En particular escogen un conjunto de modelos
adecuados para este tipo de problemas.
3) Se establece una planificacin del ESTUDIO DE EVALUACIN DEL
CINTURN que incluye como tareas:

Recogida de Datos.
Formulacin de los modelos.
Construccin de los modelos.
Ejecuciones de prueba de los modelos.
Validacin de los modelos.
Experimentacin con los modelos. Ensayo de
alternativas
Anlisis de los resultados.
Transparencias de clase. Prof. E.Codina
 Recogida de datos: 8
Decisin del mbito de
N
estudio: rea geogrfica
a modelizar.

Puerto
Puerto

ZAL

Vas importantes:
Direccin
N de carriles
Velocidad mxima
Giros permitidos
Sealizacin y semaf.

UPC
I.O.E. Diplomatura
Investigacin Operativa
de Estadstica Transparencias de clase. Prof. E.Codina
 9
1
Recogida de datos:
Poblacin y demanda de
viajes en el rea de estudio:
Tres grupos de zonas:
centro, 1er anillo, periferia

Transparencias de clase. Prof. E.Codina

 10
Recogida de datos:
Identificacin de los centros
generadores/atractores de
veh. pesados

ZAL
El Corte
Ingls
AlCampo

Transparencias de clase. Prof. E.Codina

Recogida de datos: 11
Volmenes de trfico en
puntos de la red (aforos).
( Para la validacin de los
modelos )

Transparencias de clase. Prof. E.Codina

MODELO DE FLUJOS SOBRE REDES:
12
1
MODELO DEL REA DE ESTUDIO COMO GRAFO 2 1
2 5
4 8
3 5 7

3 6 9 10
4 6
10
10

Transparencias de clase. Prof. E.Codina

 13
52
59
MODELO DE EQUIULIBRIO
46
60
67 SOBRE REDES:
53
18
14 20
IGUALES TIEMPOS DE
47
38
12 15
19
VIAJE ENTRE PARES DE
ZONAS
9
16
6
17
39 5 10
13
30
31 4
11
2
7
1 8
26 3
23 h'pq gpq

ZONIFICACIN DEL q

AREA DE ESTUDIO.

p h''pq

gpq

Transparencias de clase. Prof. E.Codina

INPUTS: RED VIARIA + 14
TABLA DE VIAJES ENTRE
PAREJAS O-D
Autopista
OUTPUTS: VOLMENES DE TRFICO
SOBRE LOS TRAMOS
VIARIOS+TIEMPOS DE VIAJE

Gran Via

N-V

Transparencias de clase. Prof. E.Codina

 Construccin del modelo: 15
Grafo viario de grandes
dimensiones:
80 zonas
1500 nodos
2800 arcos

Transparencias de clase. Prof. E.Codina

 16
MODELIZACIN DE ALTERNATIVAS

INCLUSIN DE UN
TRAMO DE UN NUEVO
CINTURN

Transparencias de clase. Prof. E.Codina

 PROCESO DE VALIDACIN DEL MODELO 17
Matriz OD de viajes
Mediciones de flujo en Sbcto.
obtenida por E.M. (gpq ) Modelo de red Viaria (grafo)
de Arcos (aforos)
(obsoleta)

Transparencias de clase. Prof. E.Codina

 PROCESO DE VALIDACIN DEL MODELO 18
Encontrar una nueva
matriz OD de viajes Matriz OD de viajes
Procedimiento de ajuste
g = ( gpq ) t.q: actualizada ( gpq ) +
va*( g ) va flujos sobre la red

Volumen resultado del modelo

Volumen medido

Transparencias de clase. Prof. E.Codina

 ANLISIS DE RESULTADOS DEL MODELO (Explotacin): 19
Flujos de trfico sobre la Gran Va: procedencia.

UPC
Investigacin Operativa
I.O.E. Diplomatura de Estadstica Transparencias de clase. Prof. E.Codina
 20
ANLISIS DE RESULTADOS DEL
MODELO (Explotacin):
Flujos de trfico de vehculos pesados:
procedencia.
( SIN CINTURN )

UPC
I.O.E.
Investigacin Operativa
Diplomatura de Estadstica Transparencias de clase. Prof. E.Codina
ANLISIS DE RESULTADOS DEL Absorcin del cinturn:
21
MODELO (Explotacin): 28.000 vehculos diarios
FLUJOS DE TRFICO SOBRE EL
CINTURN: procedencia.

UPC
I.O.E. DiplomaturaOperativa
Investigacin de Estadstica Transparencias de clase. Prof. E.Codina
ANLISIS DE RESULTADOS 22
DEL MODELO (Explotacin):
REDUCCIN DEL TRFICO DE V.
PESADOS EN EL CENTRO

SIN CINTURN

CON CINTURN
 23
Modelo Matemtico; Optimizacin

Max (Min): f0(x1, x2, , xn)

s. a: f1(x1, x2, , xn)0
:
fk(x1, x2, , xn)0
:
fm(x1, x2, , xn)=0

fj(x1, x2, , xn) lineal, no lineal

xi continua o discreta (entera) i
UPC
I.O.E. DiplomaturaOperativa
Investigacin de Estadstica Transparencias de clase. Prof. E.Codina
 DOCENCIA DE LA ASIGNATURA IO 27
1

SESIONES: MATERIAL DOCENTE

( siguiendo el reparto de crditos ) Resmenes o apuntes de Teora + Transparencias.
Ejercicios de soporte en las sesiones de Teora.
TEORIA
Enunciados de Problemas (con y sin Sol.)

PROBLEMAS Software (Guiones de uso).

Guiones+Cuestionarios de Prcticas de Laboratorio.
LABORATORIO Exmenes de cursos anteriores.

Pgina WEB
( Avisos y Programacin de las sesiones )

DINMICA DE LAS SESIONES DE LABORATORIO

Sesiones de 2 h. en Aula de PC's. Exposicin de Contenidos (~1/2 h.
inicial)
Cada sesin <-> 1 Prctica en grupos de 2.
Guin + Cuestionario ( entregado al final de la sesin )
Resolucin (guiada) de la prctica.

EVALUACIN DE LAS ASIGNATURA

2 Examenes Parciales. Liberatorios.
Examen Final.
Peso del Laboratorio en la Nota Final: 40%
UPC