INTRODUCCION A LA

INVESTIGACION
OPERATIVA

Desde el advenimiento de la revolucin industrial, el

mundo ha sido testigo de un crecimiento importante
del tamao y la complejidad de las organizaciones.
Junto con los beneficios, el aumento de grado de
especializacin trajo consigo problemas nuevos que
aun existen en numerosas organizaciones.
Uno de los problemas es la tendencia de muchos
componentes de una organizacin a convertirse en
imperios con autonoma relativa, con sus propias
metas y sistemas de valores, perdiendo con esto la
visin corporativa de toda la organizacin.

 Conforme

la complejidad y la especializacin crecen

se vuelve mas difcil asignar los recursos disponibles a
las diferentes actividades de la manera mas eficaz
para la organizacin como un todo.

Este

tipo de problemas y la necesidad de encontrar la

mejor forma de resolverlos proporcionaron al
ambiente adecuado para el surgimiento de la
investigacin de operaciones (IO).

 Qu

compromiso financiero debera

hacer una entidad bancaria al lanzar
una nueva sucursal al interior del pas?

Cmo

desarrollar el plan de produccin

de gelatina que maximiza las ganancias
perdidas?

Naturaleza de la Investigacin de
Operaciones
La

IO incluye el termino investigacin en el

nombre porque utiliza un enfoque similar al
aplicado en las reas cientficas establecidas.
El mtodo cientfico es usado para explorar
los diversos problemas que deben ser
enfrentados en ocasiones se usa el termino
management sciense o ciencia de la
administracin.

 El

proceso comienza por la observacin cuidadosa y

la formulacin del problema, incluyendo la
recoleccin de los datos pertinentes.

El

siguiente paso el la construccin de un modelo

cientfico generalmente matemtico con el cual se
intenta abstraer la esencia del problema real.

Se

llevan a cabo los experimentos adecuados para

probar la hiptesis. Este paso se conoce como
validacin del modelo.

La IO se ocupa tambin de la administracin practica de

la organizacin. Por lo tanto para tener xito tambin
debe proporcionar conclusiones clara para que el tomador
de decisiones pueda usarlos cuando sea necesario.
La IO adopta una visin organizacional. Desde perspectiva
intenta resolver los conflictos de inters entre los
componentes de la organizacin de forma que el
resultado sea mejor para esta en su conjunto.
La IO intenta encontrar una mejor solucin.

 La

toma de decisiones

Es un proceso que se inicia cuando una

persona observa un problema y determina
que es necesario resolverlo procediendo a
definirlo, a formular un objetivo, reconocer
las limitaciones o restricciones, a generar
alternativas de solucin y evaluarlas hasta
seleccionar la que le parece mejor; este
proceso puede ser cualitativo o cuantitativo.

CLASIFICACION DE LAS DECISIONES

Decisiones estratgicas: Generalmente decisiones de

una sola vez tiene efectos sobre intervalos de tiempo
relativamente largos, involucran polticas con
consecuencias a largo plazo para la organizacin.

Preguntas decisorias
Debera

reemplazarse un sistema existente con un

nuevo sistema recin propuesto? Por ejemplo Debera
abrir una nueva instalacin de produccin?

Debera

cambiar su poltica de administracin? Por

ejemplo, Debera reordenar inventarios a intervalos de
tiempo regulares en lugar de cada vez que el nivel caiga
por debajo de alguna cantidad especifica?

 Decisiones

Operacionales: Afectan procesos en

curso sobre periodos mas cortos:
Cmo

puede la empresa programar de la manera mas

eficiente la fuerza de trabajo semanalmente?

Cual
Cual

es el plan de produccin mensual optimo?

es el plan de embarque mas efectivo en costos

para distribuir productos desde las plantas hasta los
mercados al por menor?

PREGUNTAS
Qu es para usted la
Investigacin Operativa?

Estrategia A: Invertir 50% en cada fondo. Como dlar invertido de

esta manera regresa $0.05 del 50% invertido en el fondo de
acciones y $0.03 del 50% invertido en el fondo de bonos esta
estrategia gana en total 8% anual.

Estrategia B: Invertir 60% en el fondo de acciones y 40% en el

fondo de bonos. Esta estrategia gana $0.084% por cada dlar
invertido, lo que hace una ganancia de 8.4% anual.

Estrategia C: Invertir 70% en el fondo de acciones y 30% en el

fondo de bonos . Esta estrategia devuelve una ganancia mayor : $
0.088 por cada dlar invertido, pero desafortunadamente viola la
disposicin 2. Lamentablemente, al invertir el 70% en el fondo de
acciones, se excede el doble de la cantidad invertida en el fondo
de bonos.

Cul estrategia
escogera usted?
Planteara otra
alternativa?

Qu

tipo de decisin
debera tomar Marco:
estrategia u
operacional?

Desarrollo de la Investigacin de
Operaciones
Las

races de la IO se remonta a
muchas dcadas atrs cuando se
hicieron los primeros intentos
para
emplear el mtodo cientfico en la
administracin de una empresa.

Cmo se desarrollo Posteriormente?

Despus de la Segunda Guerra Mundial la
explosin industrial segua su curso los
administradores de la industria reconocieron el
valor de aplicar tcnicas similares a complejos
problemas de decisin en la programacin de
refineras
de
petrleo,
distribucin
de
productos, planeacin de produccin, estudio
de mercados y planeacin de inversiones.

Cmo se realiza la IO?

Es

evidente que no puede esperarse que un

solo individuo sea un experto en todos los
mltiples
aspectos
del
trabajo
de
investigacin de operaciones o de los
problemas que se estudian; se requiere un
grupo
de
individuos
con
diversos
antecedentes y habilidades.

Qu se entiende po investigacin
de operacin?
La

investigacin de operaciones se
aplica a problemas que se refieren
a la conduccin y coordinacin de
operaciones (o actividades) dentro
de un organizacin.

Impacto de la Investigacin de
Operaciones
La

investigacin de operaciones ha tenido un

impacto impresionante en el mejoramiento de
la eficiencia de nmeros de organizaciones en
todo el mundo. En el proceso la investigacin
de operaciones ha hecho contribuciones
significativas al incremento de la productividad
dentro de la economa de varios pases.

Problemas
Prototipo
campo de la IO.

en

el

1. Problemas de Asignacin y Distribucin de Recursos. Se trata

de asignar recursos escasos a una serie de tareas para realizar de
la mejor manera posible una serie de trabajos. Por ejemplo,
problemas de mezclas de productos (elaboracin de dietas),
problemas de inversiones, distribucin de materiales, etc.
2. Problemas de Inventarios. Son aquellos en los que se desea
establecer el nivel de inventario que debe mantenerse en una
empresa. Se incluyen aqui los problemas relacionados con la
gestin de embalses.

3. Problemas de Mantenimiento, Reemplazamiento y

Fiabilidad. El objetivo aqu es el mantenimiento de
los equipos industriales, militares, e incluso
sociolgicos. Estos equipos suelen deteriorarse con el
tiempo, esto implica tomar decisiones sobre si
interesa o no reemplazar determinadas piezas del
equipo, y de hacerlo, decidir en que momento.

4. Problemas de Colas. Este tipo de problemas surge cuando una

serie de Items acceden a un sistema en demanda de un servicio. El
objetivo es disear el centro de servicio para optimizar criterios
como, minimizar el tiempo de espera, minimizar costes, etc.
5. Problemas de Rutas de Vehculos. El problema clsico de rutas de
vehculos consiste en disear un conjunto de rutas de mnimo coste
para un conjunto de vehculos, que deben servir un determinado
producto a un conjunto de clientes, cuyas demandas y
localizaciones son conocidas.

6. Problemas de Secuenciacin de
Actividades. Se trata de decidir en que
orden deben realizarse un conjunto de
tareas en un conjunto de maquinas,
teniendo en cuenta que dichas tareas
suelen estar sujetas a relaciones de
precedencia.

Podra decirse que la mayora de las tcnicas de Investigacin

Operativa tienen en comn su carcter algortmico ya que
tratan de resolver el problema iterativamente creando en
cada iteracin soluciones cada vez ms cerca de la solucin
optima.
Cuando la dificultad del problema impide disear un mtodo
eficiente (efectivo y rpido) para encontrar la solucin optima
se puede abordar el problema diseando un algoritmo de
naturaleza heurstica que encuentre en tiempo razonable una
buena solucin para el problema.

Entre las tcnicas de IO ms desarrolladas encontramos la

Programacin Lineal que se ocupa de los modelos en los que tanto
la funcin objetivo como las restricciones son lineales y las variables
continuas. El desarrollo de otro tipo de mtodos han dado lugar a la
Programacion No Lineal, a la Programacion Lineal Entera, a la
Programacion Dinmica, a los Flujos en Redes o a la Programacin
Multiobjetivo, por citar algunos.
Cualquiera de estas tcnicas requiere ser programada y aplicada
utilizando un ordenador, de ah el papel fundamental que pueden
jugar los informticos como miembros de los equipos de
Investigacin Operativa.

Metodologa de la Investigacin
Operativa
Llevar a cabo un estudio de Investigacin Operativa
suele ser por lo general un trabajo de equipo en el que
tanto los especialistas (matemticos, ingenieros,
informticos, economistas...) como el cliente (persona o
entidad a la que le ha surgido el problema) trabajan en
colaboracin.
Independientemente de la naturaleza de la aplicacin,
en cualquier proyecto de Investigacin Operativa cabe
distinguir una serie de etapas comunes que lo
identifican como tal.

Fases de la Investigacin Operativa

Formulacin

y definicin del Problema

Construccin
Solucin

del modelo

del modelo

Validacin

del modelo

Implementacin

de resultados

Formulacin del Problema

Esta es quizs la fase mas delicada del proceso ya que supone establecer una
definicin clara y precisa del problema al que nos enfrentamos. En esta etapa
del estudio juega un papel fundamental el cliente que nos ha planteado el
problema. En general, suelen ser necesarias varias reuniones en las que poco a
poco podamos ir definiendo claramente cuales son las alternativas de decisin
(variables), el objetivo que nos permite valorar las distintas alternativas, y las
restricciones o limitaciones a las que nos enfrentamos.
La formulacin inicial del problema debe revisarse continuamente a la vista de
los resultados obtenidos en el resto de las etapas. No podemos perder de vista el
hecho de que un problema mal definido puede conducir a una solucin absurda
echando as por la borda todo el trabajo realizado.

Construccin del modelo

En esta etapa hemos de construir un modelo matemtico que
represente la esencia del problema definido en la etapa anterior.
Este modelo seria un conjunto de ecuaciones y expresiones
matemticas relacionadas entre si.
Las distintas alternativas, aspectos susceptibles de cambio del
problema, se modelizaran utilizando variables, x1; x2; : : : ; xn, la
forma de medir la calidad de una u otra alternativa seria una
funcin de esas variables, la funcin objetivo, y las limitaciones
que impiden que las variables tomen cualquier valor se
modelizaran utilizando desigualdades y ecuaciones, las
restricciones.

Solucin del modelo

Si el modelo resultante responde a uno de los modelos
tpicos de IO y sus dimensiones lo permiten podremos
obtener la solucin utilizando el algoritmo apropiado. En otro
caso podremos acudir a la simulacin o la aplicacin de
tcnicas heursticas. El resultado de esta fase debe ser un
conjunto de valores para las variables que proporcionen, si
es posible, el mejor valor de la funcin objetivo o, en caso de
haber aplicado un algoritmo heuristico, una solucin
aceptable para el cliente.

No podemos perder de vista que nuestro modelo no

deja de ser una simplificacion de la realidad. Esto
hace que muchos de los datos utilizados para
construirlo sean estimaciones de los verdaderos
parmetros, por lo que conviene llevar a cabo un
anlisis de sensibilidad que nos permita valorar como
afecta a la solucin optima pequeos cambios en
dichos valores.

Validacin del modelo

En esta fase se verifica si el modelo propuesto hace lo
que se supone que debe hacer, es decir, el modelo
proporciona
una
prediccin
razonable
del
comportamiento del sistema que se esta estudiando?
Para ello podemos plantearnos algunas preguntas
tiene sentido la solucin? los resultados son
aceptables? para contestar a estas preguntas podemos
comprobar utilizando datos histricos si la solucin
proporcionada por el modelo hubiese sido la correcta.

Implementacin de
resultados
En esta fase el equipo de Investigacin Operativa
debe encargarse de formar al personal responsable
de aplicar el modelo de manera que sean capaces de
traducir los resultados del modelo en instrucciones de
operacin. Es decir, el equipo de IO debe asegurarse
de que el modelo se utiliza apropiadamente para
tomar las decisiones en los problemas que motivaron
su creacin.