INVESTIGACIN OPERATIVA I

Introduccin. Metodologa
de la Investigacin
Operativa
Dr. Luis Antonio Durand Romero

Universidad Nacional Mayor

de San Marcos
(DECANA DE AMRICA
Universidad del Per)

Presentacin
Dr. Luis Antonio Durand Romero

Dr. Luis Antonio Durand Romero

Presentacin del Silabo

Universidad Nacional Mayor de San Marcos
(Universidad del Per, DECANA DE AMERICA)

Dr. Luis Antonio Durand Romero

Eleccin
de delegados(as)

Dr. Luis Antonio Durand Romero

Objetivos

1. Conocer los orgenes de la

Investigacin Operativa.
2. Entender la metodogia de la
IO

Dr. Luis Antonio Durand Romero

I. Origenes
El
inicio
formal
de
la
Investigacin Operativa tuvo
lugar
en
Inglaterra
a
finales de 1939, cuando la
estacin de investigacin de
Bawdsey, bajo la direccin
de A. Rowe, fue encargada
del desarrollo de polticas
ptimas
para
el
nuevo
sistema de deteccin militar
llamado radar. Poco despus,
se
present
estudio
de unlas fases de

las operaciones
nocturnas en lo que sera un modelo para los
estudios posteriores del mismo tipo.
Dr. Luis Antonio Durand Romero

Dr. Luis

Poco despus, debido a las

extremas
necesidades
de
personal que se plantearon
durante la guerra y a la
complejidad de los nuevos
sistemas de defensa y ataque
que se introdujeron, pareci
indicado
el
empleo
de
cientficos en el estudio
global
de
los
problemas
planteados. La finalidad era
conseguir
la
mxima
eficiencia posible. As, en
Agosto de 1940, el fsico
P.M.S.
Blackett
de
la
Universidad
de
Manchester
fue
responsabilizado
de
formar un grupo de trabajo
para estudiar el sistema de
Antonio Durand Romero
defensa antiarea gobernado

Este grupo, estaba constituido

por
tres
psiclogos,
dos
fsicos
matemticos,
un
astrofsico, un oficial del
ejrcito,
un
topgrafo,
un
fsico y dos matemticos. Fue
jocosamente
denominado
el
circo de Blackett, siendo
generalmente admitido que en
l
se
daban
todas
las
caractersticas de los grupos
que trabajan en Investigacin
Operativa:
#Grupo
de
trabajointerdisciplinar
#Empleo de modelos matemticos
#Punto de vista de enfoque de
sistemas
Dr. Luis Antonio Durand Romero

Su primera decisin consisti en

la
observacin
directa
de
la
situacin, encaramndose en los
bombarderos en sus misiones de
ataque
a
submarinos.
Tras
un
elevado nmero de observaciones
llegaron a la conclusin, con el
anlisis de los datos de los
ataques, de que se producan las
siguientes circunstancias:
a) Debido a la falta de precisin
del bombardeo, muy pocas de las
bombas explotaban cerca de su
objetivo, a treinta metros de
profundidad.
b) La precisin aumentaba cuando
el
submarino
no
haba
tenido
tiempo de sumergirse, pero en ese
caso
las
bombas
estallaban
a
demasiada
profundidad
y
no
Dr. Luis Antonio Durand Romero
producan grandes daos.

A la vista de los datos

estadsticos
sobre
la
precisin del bombardeo y la
inmersin de los submarinos,
se lleg a la conclusin de
que
la
alternativa
ms
adecuada era optar por causar
daos cuando el submarino
estuviera en la superficie.
As se hizo y los resultados
mejoraron espectacularmente.
En este trabajo ya estaban
incluidos los aspectos que
caracterizan a los estudios
de Investigacin Operativa:

Dr. Luis Antonio Durand Romero

1. Toma directa de datos.

2. Empleo de modelos matemticos
para
el
anlisis
de
la
situacin, que en este caso
era simplemente estadstico.
3. Obtencin de las polticas
ptimas que corresponden al
modelo.
4. Modificacin
de
dichas
polticas
de
acuerdo
con
factores
reales
no
considerados en el modelo: en
este
caso
se
emplearon
espoletas que explotaban a
diez metros de profundidad,
pues no se dispona de otras
que lo hiciesen mas cerca de
la superficie. Un resultado
del estudio fue iniciar su
fabricacin.
Dr. Luis Antonio Durand Romero

Como
consecuencia
de
los
resultados
obtenidos,
por
ste y otros estudios sobre
problemas de ndole militar,
el
Almirantazgo
Britnico
cre
el
grupo
funcional
Naval Operational Research.
El punto de vista empleado
para
el
anlisis
de
los
problemas por este grupo, y
los que inmediatamente le
siguieron,
fue
denominado
Operational Research. Dicha
acepcin fue modificada en
Estados Unidos por Operations
Research.
Dr. Luis Antonio Durand Romero

Simultneamente, el desarrollo de
los ordenadores y su implantacin
en la industria, posibilitaron el
tratamiento
y
estudio
de
problemas de gran complejidad,
por lo cual a mediados de la
dcada
de
los
cincuenta,
la
Investigacin
Operativa
se
encontraba ya afianzada en el
mundo industrial. Los primeros
cursos
sobre
Investigacin
Operativa se impartieron en el
M.I.T. de Boston en 1948, y un
ao despus hubo un ciclo de
conferencias
en
el
University
Poco despus, ofrecan
programas especficos
completos
College
de Reserve,
Londres. Johns Hopkins y
las Universidades Case
Western
North-Werstern en U.S.A.; y en el Imperial College y la
London School of Economics en Inglaterra.
Dr. Luis Antonio Durand Romero

Toma de Decisiones
Ninguna
sociedad
ha
dispuesto
de
tantas
oportunidades
de
informacin
como
la
nuestra, pero su volumen
es de tal magnitud y el
acceso a la misma tan
variado
que
las
principales
dificultades
son
ahora
saber
que
informacin se necesita, de que forma
obtener la que se desea y como aprovechar
la que se pose. Hoy en da la Toma de
desiciones
de
forma
personal,
organizacional y reflexiva es uno de los
Dr. Luis Antonio Durand Romero
procesos ms valorados.

Las
personas
y
organizaciones
no
suelen
ser
conscientes
de
las
numerosas decisiones que se
troman en la vida diaria.
Las
habilidades
tcnicas
para
tomar
decisiones
pueden desarrollarse.
La toma de decisiones es una destreza que
puede ser aprendida.
Existen dos tipos de decisiones: Las que
se dan usando un proceso estructurado y
aquellas que se dan por si solas.
Dr. Luis Antonio Durand Romero

Toma
de
Decisiones
Intuitiva; Se basa en la
experiencia y el criterio,
la
intuicin
no
es
arbitraria
o
irracional,
porque se fundamenta en la
experiencia y la prctica
en
el
terreno
que
se
acumula en el subconsiente.
Toma de Decisin Racional; Se basa en una
lgica secuencial o en un razonamiento
explicito en el terreno que se acumula en
el consciente.

Dr. Luis Antonio Durand Romero

II. El Proceso de Toma de Decisiones

DIAGNOSTICO
BUSQUEDA DE INFORMACIN
FORMULACION DEL PROBLEMA
EVALUACION DE ALTERNATIVAS
ELECCIN DE LA MEJOR ALTER
IMPLEMENTACION

Dr. Luis Antonio Durand Romero

1.- DIAGNOSTICO
Es la situacin que impulsa al Ingeniero
a participar en el proceso de toma de
decisiones. Los sucesos que conducen a
la toma decisiones son muy diversas.

Dr. Luis Antonio Durand Romero

2.- BUSQUEDA DE INFORMACION

Se
reune
toda
la
informacin
necesaria
acerca de cada una de
las
alternativas
de
decisin.
Se
buscan
soluciones
faciles, que se
han
observado
o intentado
con
o
bienanterioridad
a profesionales
con experiencia en
situaciones semejantes.
La solucin al problema tambien se
puede hacer mediante la combinacin de
ideas tormenta de ideas creativas.
Dr. Luis Antonio Durand Romero

3.FORMULACION
PROBLEMA

DEL

Se
debe
plantear
las
posibles
alternativas
que pueden dar solucin
al problema previamente
definido. Es fundamental
predecir
las
consecuencias de lo que
sucedera al seleccionar
una alternativa.

Dr. Luis Antonio Durand Romero

4.- EVALUACION DE LAS ALTERNATIVAS DE

DECISIN
Se deben identificar las
posibles
decisiones
y
sus consecuencias.
Estas
consecuencias
pueden
referirse
a
aspectos
cuantificables
como ingresos, costos,
utilidades, etc.

Dr. Luis Antonio Durand Romero

5.- ELECCION DE LA MEJOR ALTERNATIVA DE

DECISION
El responsable de la toma
de decisiones del equipo
decisor
debe
elegir
la
mejor alternativa despues
de haber analizado todas
las alternativas viables.
La alternativa elegida debe ser ejecutada.

Dr. Luis Antonio Durand Romero

6.- IMPLEMENTACION
DE
ALTERNATIVA DE
DECISIN

LA

MEJOR

Es
poner
en
marcha
la
alternativa
seleecionada.
Generalmente
se
necesita
recursos
especialmente
asignados
y
la
participacin de equipos de
trabajo.
La alta direccin y el personal debe
comprometerse
para
una
exitosa
implementacin.

Dr. Luis Antonio Durand Romero

El Proceso de Toma de
Decisiones.
Caso
Supongamos que un cliente nuevo

hace un gran
pedido de $10000,000 y amenaza con cancelarlo
sino se le otorga el maximo descuento posible. Los
clientes habituales de esta empresa en general
hacen pedidos de como mximo $100,000

Dr. Luis Antonio Durand Romero

El Proceso de Toma de
Decisiones.

1. Diagnstico, se debe determinar las

verdaderas
causas
que
originan
el
problema.
2. Busqueda de Informacin, el tomador de
decisiones debe indagar acerca de las
politicas de descuentos de la empresa,
para saber si, de acuerdo
con ellas,
procede o no el descuento.

Dr. Luis Antonio Durand Romero

3. Formulacin del problema, se debe

otorgar el descuento adicional a este
cliente, aun cuando la politica indica
que debe tener un ao como cliente y
haber realizado al menos diez pedidos.
4. Evaluacin
de
las
alternativas
de
decisin, se tiene cuatro:
a. Otorgar el descuento pasando por
encima
de
la
politica
y
sin
consultarlo con el director.

Dr. Luis Antonio Durand Romero

b. Seguir al pie de la
letra la politica, no
otorgar descuentos y
perder el pedido.
c. Negociar
con
el
director
de
ventas
para que otorgue un
descuento especial.
d. Negociar
con
el
cliente nuevo para que
acepte
el
descuento
maximo permitido

Dr. Luis Antonio Durand Romero

5. Eleccin
de
la
mejor
alternativa de decisin,
para
nuestro
caso
la
mejor alternativa es la
c), es decir, otorgarle
el descuento especial al
cliente
previa
negociacin
con
el
director de ventas.
6. Implementacin de las mejor alternativa
de decisin, ejecutar la alternativa
c).

Dr. Luis Antonio Durand Romero

Elementos de una decisin

En cualquier acto de decisin se distinguen
los siguientes elementos:
Uno o ms decidores que tienen una serie
de objetivos y metas supuestamente bien
definidos.
Un conjunto de posibles acciones o
alternativas disponibles a los decidores.
Un conjunto de posibles resultados por la
instrumentacin de acciones.

Dr. Luis Antonio Durand Romero

 Un entorno dado por los posibles

estados que guarda la naturaleza en
relacin
a
los
objetivos
de
los
decidores, sobre los cuales estos no
ejercen ningn control.
Una funcin que asocian
resultados con el entorno

acciones

Un proceso de decisin, que selecciona

una o varias acciones, dado un cierto
entorno y metas explicitas del grupo de
decidores.
Un criterio que marca el proceso de
decisin.
Dr. Luis Antonio Durand Romero

Modelo
Es una abstraccin de la realidad.
Es
una
representacin
de
la
realidad que ayuda a entender cmo
funciona.
Es una construccin intelectual y
descriptiva de una entidad en la
cual un observador tiene inters.
Se
construyen
para
ser
transmitidos.
Supuestos simples son usados para
capturar
el
comportamiento
importante.
Es una abstraccin de un determinado sistema
(organizacin)
de
la
vida
real
mediante
diferentes tcnicas, que nos permiten analizar,
experimentar y sacar conclusiones del mismo. Un
modelo
puede
ser
matemtico,
lgico,
una
maqueta, un prototipo,
etc.
Dr. Luis Antonio Durand Romero

Piedra de Sayhuite, Abancay

Estticos
Numricos

Fsicos
Dinmicos
Modelos

Estticos

Analticos
Numricos

Matemticos

Dinmicos
Analticos

Dr. Luis Antonio Durand Romero

Piedra de Sayhuite, Abancay

Modelo

Sistema
Real

Analista
(observador)

Dr. Luis Antonio Durand Romero

Modelos
matemticos.

Simulacin por
computadora

Modelos
analgicos

Modelos a escala

Modelos fsicos
icnico

abstracto

Exactitud

Abstraccin

1.Planta piloto
2.Modelo de un tomo, globo terrqueo, maqueta
3.Reloj, medidores de voltaje, grfica de volumen/costo
4.Modelos de colas, modelos de robots
5.Velocidad, ecuaciones diferenciales.
Modelo analgico. Son aquellos en los que una propiedad del objeto real est
representada por una propiedad sustituida, por lo que en general se comporta
de la misma manera.
Dr. Luis Antonio Durand Romero

III. Metodologa de la IO
Consta de:
1. Definicin del problema y recoleccin
de datos.
2. Formulacin del modelo matemtico
3. Obtencin de la solucin a partir del
modelo
4. Prueba del modelo
5. Establecimiento de controles sobre la
solucin
6. Implantacin de la solucin

Dr. Luis Antonio Durand Romero

1. Definicin del problema y recoleccin

de datos.
Por consiguiente, la primera actividad que se
debe realizar es el estudio del sistema
relevante y el desarrollo de un resumen bien
definido del problema que se va a analizar.
Esto
incluye:
determinar
los
objetivos
apropiados, las restricciones sobre lo que se
puede hacer, las interrelaciones del rea bajo
estudio con otras reas de la organizacin,
los diferentes cursos de accin posibles, los
lmites de tiempo para tomar una decisin,
etc.
Este proceso de definir el problema es crucial
ya que afectar en forma significativa la
relevancia de las
conclusiones del estudio
Dr. Luis Antonio Durand Romero

2. Formulacin del modelo matemtico

Una vez definido el problema del tomador de
decisiones, la siguiente etapa consiste en
reformularlo de manera conveniente para su
anlisis. La forma convencional en que la
investigacin de operaciones realiza esto es
construyendo
un
modelo
matemtico
que
represente la esencia del problema.
Cuyas partes son:
a. Definicin de las variables de decisin
b. Definicin de las restricciones
c. Definicin de la funcin objetivo

Dr. Luis Antonio Durand Romero

3. Obtencin de la solucin a partir del

modelo
Resolver un modelo consiste en encontrar
los valores de las variables dependientes,
asociadas a las componentes controlables
del sistema con el propsito de optimizar,
si es posible, o cuando menos mejorar la
eficiencia o la efectividad del sistema
dentro del marco de referencia que fijan
los objetivos y las restricciones del
problema.
Para nuestro caso obtendremos la solucin
mediante modelos de programacin lineal.

Dr. Luis Antonio Durand Romero

4. Prueba del modelo

El desarrollo de un modelo matemtico grande
es anlogo en algunos aspectos al desarrollo
de un programa de computadora grande. Cuando
se completa la primera versin, es inevitable
que contenga muchas fallas. El programa debe
probarse de manera exhaustiva para tratar de
encontrar y corregir tantos problemas como sea
posible. Eventualmente, despus de una larga
serie de programas mejorados, el programador
(o equipo de programacin) concluye que el
actual
da,
en
general,
resultados
razonablemente vlidos.
Cuando se determina que el modelo y la
solucin no son vlidos, es necesario iniciar
nuevamente el proceso revisando cada una de
las
fases
de
la
metodologa
de
la
Dr. Luis Antonio Durand Romero

5. Establecimiento de controles sobre la

solucin
En pocas palabras, esta fase consiste en
determinar los rangos de variacin de los
parmetros dentro de los cuales no cambia
la solucin del problema

Dr. Luis Antonio Durand Romero

6. Implantacin de la solucin
El xito de la puesta en prctica depende en gran
parte del apoyo que proporcionen tanto la alta
administracin como la gerencia operativa. Es ms
probable que el equipo de IO obtenga este apoyo si
ha mantenido a la administracin bien informada y
ha fomentado la gua de la gerencia durante el
estudio. La buena comunicacin ayuda a asegurar
que el estudio logre lo que la administracin
quiere y por lo tanto merezca llevarse a la
prctica. Tambin proporciona a la administracin
el sentimiento de que el estudio es suyo y esto
facilita el apoyo para la implantacin.
A la culminacin del estudio, es apropiado que el
equipo de investigacin de operaciones documento
su metodologa con suficiente claridad y detalle
para que el trabajo sea reproducible
Dr. Luis Antonio Durand Romero

Dr. Luis Antonio Durand Romero

IV. Campos de Aplicacin

Los principales campos de aplicacin de la
I.O. son:
I. Relativa a personas:
1.2.3.4.5.-

Organizacin y gerencia.
Ausentismo y relaciones de trabajo.
Economa.
Decisiones individuales.
Investigaciones de mercado

Dr. Luis Antonio Durand Romero

II. Relativa a personas y mquinas:

1.- Eficiencia y productividad.
2.- Organizacin de flujos en fbricas.
3.- Mtodos de control de calidad,
inspeccin y muestreo.
4.- Prevencin de accidentes.
5.- Organizacin de cambios
tecnolgicos.

Dr. Luis Antonio Durand Romero

III. Relativa a movimientos:

1.- Transporte.
2.- Almacenamiento, distribucin
y
manipulacin.
3.- Comunicaciones.

Dr. Luis Antonio Durand Romero

Empleo
El
campo
para
los
analistas
de
investigacin de operaciones fue de 57,000
empleos en 1990 en Estados Unidos. Se
requieren en la mayora de las industrias.
Las
empresas
que
ms
necesitan
los
servicios de un analista de investigacin
de operaciones son las manufactureras de
qumicos,
maquinaria
y
equipo
de
transporte; empresas que proveen servicios
de
transporte
y
telecomunicaciones;
bancos; agencias de seguros; empresas de
servicios
pblicos;
y
agencias
gubernamentales
de todos los niveles.
Dr. Luis Antonio Durand Romero

Algunos analistas trabajan en agencias de

consultora administrativa que desarrollan
aplicaciones
de
investigacin
de
operaciones para empresas que no tienen
personal de este tipo.
La mayora de los analistas en el gobierno
trabajan para las fuerzas armadas. Adems,
varios analistas que trabajan en la
industria privada trabajan tambin directa
o indirectamente para la Defensa Nacional.

Dr. Luis Antonio Durand Romero

La siguiente
tabla muestra
algunos casos
reales
de
organizacione
s
que
han
hecho uso de
la
Investigacin
Operativa
y
las ganancias
y/o
ahorros
conseguidos a
raz de ello.

Dr. Luis Antonio Durand Romero

Organizaci
Aplicacin
n

Ahorro
s
Ao
anuale
s

Desarrollo de la poltica nacional de

The
administracin del agua, incluyendo
$15
Netherlands
198
mezcla
de
nuevas
instalaciones,
millone
Rijkswaterst
5
procedimientos de operaciones y
s
aat
costeo
Monsanto
Corp.

Optimizacin de las operaciones de

$2
198
produccin para cumplir metas con un
millone
5
costo mnimo
s

Optimizacin del corte de rboles en

$15
Weyerhause
198
productos de madera para maximizar
millone
r Co.
6
su produccin
s
Electrobas/
CEPAL
Brasil

Asignacin
ptima
de
recursos
$43
198
hidrulicos y trmicos en el sistema
millone
6
nacional de generacin de energa
s
Dr. Luis Antonio Durand Romero

United Airlines

Programacin
de
turnos
de
trabajo
en
oficinas
de
$6
reservaciones y aeropuertos para 1986
millones
cumplir con las necesidades del
cliente a un costo mnimo
Citgo Petroleum Optimizacin de las operaciones
Corp.
de refinacin y de la oferta,
$70
1987
distribucin y comercializacin de
millones
productos
SANTOS, Ltd.,
Optimizacin de inversiones de
$3
Australia
capital para producir gas natural 1987
millones
durante 25 aos
Electric Power
Administracin de inventarios de
Research
petrleo y carbn para el servicio
$59
Institute
elctrico con el fin de equilibrar 1989
millones
los costos de inventario y los
riesgos de faltantes
San Francisco
Optimizacin de la programacin
Police
y asignacin de oficiales de
$11
1989
Department
patrulla
con
un
sistema
millones
informatizado
Dr. Luis Antonio Durand Romero

Texaco Inc.

Optimizacin de la mezcla de
ingredientes disponibles para
que los productos de gasolina
1989
cumplieran
con
los
requerimientos de ventas y
calidad
IBM
Integracin de una red nacional
de inventario de refacciones
1990
para mejorar el apoyo al
servicio
U.S. Military
Rapidez en la coordinacin de
Airlift
aviones, tripulacin, carga y
Command
pasajeros para manejar la
1992
evacuacin por aire en el
proyecto
"Tormenta
del
Desierto" en el Medio Oriente
American
Diseo de un sistema de
Airlines
estructura
de
precios,
sobreventas y coordinacin de 1992
vuelos
para
mejorar
las
utilidades
Yellow Freight Optimizacin del diseo de una
System, Inc.
red nacional de transporte y la 1992
programacin
rutas Durand
de envo
Dr. Luisde
Antonio
Romero

$30 millones

$20 millones +
$250 millones en
menor inventario

Victoria

$500 millones
ms de ingresos

$17.3 millones

AT&T

Desarrollo
de
un
sistema
basado en PC para guiar a los
1993
clientes del negocio en el
diseo del centro de llamadas
Delta Airlines
Maximizacin de ganancias a
partir de la asignacin de los
1994
tipos de aviones en 2.500
vuelos nacionales
Digital
Reestructuracin de toda la
Equipment Corp. cadena de proveedores entre
proveedores, plantas, centros 1995
de
distribucin,
sitios
potenciales y reas de mercado
China
Seleccin
y
programacin
ptima de proyectos masivos
para
cumplir
con
las 1995
necesidades futuras de energa
del pas
Cuerpo de
Rediseo ptimo del tamao y
defensa de
forma del cuerpo de defensa y 1997
Sudfrica
su sistema de armas
Procter and
Rediseo
del
sistema
de
Gamble
produccin
y
distribucin
norteamericano para reducir 1997
costos
mejorar
laDurand
rapidez
de
Dr.yLuis
Antonio
Romero
llegada al mercado

$750
millones
$100
millones

$800
millones

$425
millones
$1.100
millones
$200
millones

S
A
I
C
GRA

Si cuidamos el Medio
Ambiente, cuidamos
nuestro futuro