INVESTIGACIN DE OPERACIONES

INTRODUCCIN INVESTIGACIN DE OPERACIONES

HISTORIA

La primera actividad de Investigacin de

Operaciones se dio durante la Segunda Guerra
Mundial en Gran Bretaa, donde la
Administracin Militar llam a un grupo de
cientficos de distintas reas del saber para que
estudiaran los problemas tcticos y
estratgicos asociados a la defensa del pas.
El nombre de Investigacin de
Operaciones fue dado aparentemente porque
el equipo estaba llevando a cabo la actividad
de investigar operaciones (militares).

HISTORIA

Al trmino de la guerra y atrados por los

buenos resultados obtenidos por los estrategas
militares, los administradores industriales
empezaron a aplicar las herramientas de la
Investigacin de Operaciones a la resolucin de
sus problemas que empezaron a originarse debido
al crecimiento del tamao y la complejidad de las
industrias.

DEFINICIN

La investigacin de operaciones o investigacin operativa

Es una rama de las matemticas que consiste en el uso de
modelos matemticos, estadstica y algoritmos con objeto de
realizar un proceso de toma de decisiones, con la finalidad de
mejorar (u optimizar) su funcionamiento.
Aplicacin del mtodo cientfico por un grupo
multidisciplinario personas a la resolucin de un problema.

CATEGORIAS BSICAS DE PROBLEMAS

1.- PROBLEMAS DETERMINSTICOS.- EN LOS QUE
Toda la informacin necesaria para obtener una solucin se
conoce con certeza.

2.- PROBLEMAS ESTOCSTICOS.- En los que parte de la

informacin necesaria no se conoce con certeza, sino mas
bien se comporta de una manera probabilstica.

OBJETIVOS
El objetivo de la investigacin operacional , es
encontrar la solucin ptima para un determinado
problema (militar, econmico, de infraestructura,
logstico, industrial, minero, etc.)
En el caso particular de problemas de carcter
econmico, la funcin objetivo puede ser obtener el
mximo rendimiento o el menor costo.

Mtodos en Investigacin Operativa

La

investigacin operacional consiste en

la aplicacin del mtodo cientfico, por
parte de grupos interdisciplinarios, a
problemas de control de sistemas
organizativos con la finalidad de
encontrar soluciones que atiendan de la
mejor manera posible a los objetivos de
la organizacin en su conjunto.

Mtodos en Investigacin Operativa

Mtodos determinsticos: Programacin lineal, programacin
entera, probabilidad de transporte, teora de la localizacin o
redes, programacin multicriterio, teora de inventarios, etc.
Mtodos probabilsticos: Cadenas de markov, teora de juegos,
lneas de espera, teora de inventarios, etc.
Mtodos hbridos:
probabilsticos.

Conjugan

mtodos

determinsticos

Mtodos heursticos: soluciones basadas en la experiencia.

RELACIN CON OTRAS CIENCIAS

Categoras

Investigacin de
Operaciones

Problemas
deterministicos

informacin
necesaria se
conoce para
obtener una
solucin

Problemas
estocsticos

la informacin
necesaria no se
conoce con certeza

se comporta de una
manera
probabilstica.

FASES

MODELO SIMPLE PARA LA SOLUCIN DE PROBLEMAS

MODELO SIMPLE PARA LA SOLUCIN DE

PROBLEMAS

MODELO SIMPLE PARA LA SOLUCIN DE PROBLEMAS

MODELO SIMPLE PARA LA SOLUCIN DE PROBLEMAS

MODELO SIMPLE PARA LA SOLUCIN DE PROBLEMAS

DEFINICIN DEL PROBLEMA Y

RECOLECCIN DE DATOS

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. Es difcil
extraer una respuesta "correcta" a partir de
un problema "equivocado"!

FORMULACIN DE UN MODELO
MATEMTICO
Para construir un modelo es necesario primero
definir las variables en funcin de las cuales ser
establecido. Luego, se procede a determinar
matemticamente cada una de las dos partes que
constituyen un modelo:
a) la medida de efectividad que permite conocer el
nivel de logro de los objetivos y generalmente es
una funcin (ecuacin) llamada funcin objetivo;
b)
las limitantes del problema llamadas
restricciones que son un conjunto de igualdades o
desigualdades que constituyen las barreras y
obstculos para la consecucin del objetivo.

OBTENCIN DE UNA SOLUCIN A PARTIR

DEL MODELO

La seleccin del mtodo de solucin depende de las

caractersticas del modelo. Los procedimientos de
solucin pueden ser clasificados en tres tipos:
a) analticos, que utilizan procesos de deduccin
matemtica;
b) numricos, que son de carcter inductivo y
funcionan en base a operaciones de prueba y error;
c) simulacin, que utiliza mtodos que imitan o,
emulan al sistema real, en base a un modelo.

Muchos de los procedimientos de solucin tienen la

caracterstica de ser iterativos, es decir buscan la
solucin en base a la repeticin de la misma regla
analtica hasta llegar a ella, si la hay, o cuando
menos a una aproximacin.

PRUEBA DEL MODELO

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.
Por lo tanto, antes de usar el modelo debe probarse
exhaustivamente para intentar identificar y corregir todas las
fallas que se pueda. Con el tiempo, despus de una larga
serie de modelos mejorados, el equipo de IO concluye que el
modelo
actual
produce
resultados
razonablemente vlidos.

UTILIZACIN DEL SISTEMA

Esta etapa es crtica, ya que es aqu, y

slo aqu, donde se cosecharn los
beneficios del estudio. Por lo tanto, es
importante que el equipo de IO
participe, tanto para asegurar que las
soluciones del modelo se traduzcan
con exactitud a un procedimiento
operativo, como para corregir cualquier
defecto en la solucin que salga a la
luz en este momento.

El xito de la puesta en prctica

depende en gran parte del apoyo que
proporcionen
tanto
la
alta
administracin como la gerencia
operativa.

LIMITACIONES DE LA INVESTIGACIN DE
OPERACIONES
1. Frecuentemente es necesario hacer simplificaciones del problema
original para poder manipularlo y detener una solucin.
2. La mayora de los modelos slo considera un solo objetivo y
frecuentemente en las organizaciones se tienen objetivos mltiples.
3. Existe la tendencia a no considerar la totalidad de las restricciones
en un problema prctico, debido a que los mtodos de enseanza y
entrenamiento dan la aplicacin de esta ciencia centralmente se
basan en problemas pequeos para razones de ndole prctico, por
lo que se desarrolla en los alumnos una opinin muy simplista e
ingenua sobre la aplicacin de estas tcnicas a problemas reales.
4. Casi nunca se realizan anlisis costo-beneficio de la implantacin
de soluciones definidas por medio de la I de O, en ocasiones los
beneficios potenciales se van superados por los costos
ocasionados por el desarrollo e implantacin de un modelo.

Etapas de un ejercicio de I.O.

Bsicamente la I.O. sigue los siguientes pasos:

La Abstraccin
La observacin del problema
La construccin de un modelo matemtico que contenga los
elementos esenciales del problema
La obtencin en general, con al ayuda de algortmos
implementados informticamente, de las mejores soluciones
posibles.
La calibracin e interpretacin de la solucin y su comparacin
con otros mtodos de toma de decisiones.

Fases
de un

FORMULACIN DEL
PROBLEMA

CONSTRUCCIN DEL
MODELO

NECESIDAD DE
REORGANIZACIN

MODELO DEL SISTEMA REAL

SISTEMA DE INTERS

OBTENCIN DE DATOS

TOMA DE DECISIONES
IMPLEMENTACIN Y
CONTROL

SOLUCIN DEL MODELO

estudio

INTERPRETACIN DE
RESULTADOS E
IMPLICACIONES

VALIDACIN DEL MODELO

ANLISIS DE SENSIBILIDAD

Ejercicios de I.O.
Ejemplo 1:
Una empresa dispone de 70 trabajadores con cualificaciones
diferentes
(Economistas,
Ingenieros,
Auxiliares
Administrativos, etc..) a los que hemos de asignar 70
actividades tambin diferentes. Para decidir una determinada
asignacin de tareas deberamos escoger de entre un total de
70! (Permutaciones de 70 elementos) aquella que maximiza el
resultado final de la empresa. Como 70! es aproximadamente
igual a 10100, an revisando un 1 milln de asignaciones
diferentes al segundo necesitaramos aproximadamente 1087
aos para revisar todas las asignaciones posibles.
Este tipo de problemas requiere desarrollar modelos de
programacin matemtica, otros mtodos matemticos, para
llegar a algn tipo de conclusiones.

Ejercicios de I.O.
Ejemplo 2: Aplicacin al mbito sanitario
Planificacin y asignacin de recursos en un sistema de salud mental
Fases de construccin del modelo
1. Definir las categoras de enfermos ( en funcin de sus
necesidades y respuestas a un determinado tratamiento)
2. Definir un conjunto de servicios (obtener una clasificacin de
acuerdo a las necesidades de los enfermos y con la disponibilidad
de recursos, basada en la experiencia y conocimientos mdicos)
3. Planificar y asignar los recursos (asignar los servicios entre las
distintas categoras de enfermos a lo largo del tiempo)

Ejercicios de I.O.
Ejemplo 2: Aplicacin al mbito sanitario
Planificacin y asignacin de recursos en un sistema de salud mental
Fases de construccin del modelo
1. Definir las categoras de enfermos ( en funcin de sus
necesidades y respuestas a un determinado tratamiento)
Utilizacin de tcnicas estadsticas, para la recogida de datos y la
determinacin del historial del enfermo. A lo largo del tiempo los
enfermos pueden cambiar de categora (cadenas de Markov)

Ejercicios de I.O.
Ejemplo 2: Aplicacin al mbito sanitario
Planificacin y asignacin de recursos en un sistema de salud mental
Fases de construccin del modelo
1. Definir las categoras de enfermos ( en funcin de sus
necesidades y respuestas a un determinado tratamiento)
2. Definir un conjunto de servicios (obtener una clasificacin de
acuerdo a las necesidades de los enfermos y con la disponibilidad
de recursos, basada en la experiencia y conocimientos mdicos)
Entrevista a expertos (delphi) acumular informacin en base a la
experiencia y conocimientos mdicos

Ejercicios de I.O.
Ejemplo 2: Aplicacin al mbito sanitario
Planificacin y asignacin de recursos en un sistema de salud mental
Fases de construccin del modelo
1. Definir las categoras de enfermos ( en funcin de sus
necesidades y respuestas a un determinado tratamiento)
2. Definir un conjunto de servicios (obtener una clasificacin de
acuerdo a las necesidades de los enfermos y con la disponibilidad
de recursos, basada en la experiencia y conocimientos mdicos)
3. Planificar y asignar los recursos (asignar los servicios entre las
distintas categoras de enfermos a lo largo del tiempo)
Utilizacin de tcnicas de programacin lineal para la asignacin
de recursos. Modelo multi-periodo a partir de la definicin de una
funcin objetivo.

Ejercicios de I.O.
Tu ejemplo......................................
Problema/objetivo a resolver/realizar
..............................................................................................................
Fases:
1............

2..................
3.........................

Una vez presentado el problema

cmo plantearlo cientficamente?

Formulacin matemtica del problema

Formulacin matemtica bsica en un

problema de I.O.
Ejemplo: Dos empresas Mineras extraen dos tipos diferentes de minerales,
los cuales son sometidos a un proceso de trituracin, con tres grados: alto ,
medio y bajo. Las compaas han firmado un contrato para proveer de
mineral a una planta de fundicin, cada semana, 12 toneladas de mineral de
grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo. Cada
una de las empresas tiene diferentes procesos de fabricacin.
Mina

Coste por da (miles de Euros)

Producci(toneladas/da)
Alto

Medio Bajo

180

160

Cuntos das a la semana debera operar cada empresa para cumplir el

contrato con la planta de fundicin?

Formulacin matemtica bsica en un

problema de I.O.
Debemos buscar una solucin que minimice el coste de
produccin de las empresas, sujeta a las restricciones
impuestas por el proceso productivo as como el contrato con
la planta de fundicin.

Traduccin del problema en trminos matemticos

1. definir las variables
2. las restricciones
3. el objetivo

Formulacin matemtica bsica en un

Restricciones
problema de I.O.
Variables
Representan las decisiones que puede
tomar la empresa:
Dx = nmero de das a la semana que
la empresa X produce
Dy= nmero de das a la semana que
la empresa Y produce
Notar que Dx0 y Dy0
Objetivo
Como objetivo buscamos minimizar
el coste

Se recomienda primero plantear las

restricciones con palabras antes de
pasar a su formulacin matemtica
Restriccin 1. refleja el balance entre
las limitaciones productivas de la
fbrica y el contrato con la plante de
fundicin

Grado
Alto

6Dx+1Dy12

Medio

3Dx+1Dy8

Bajo

4Dx+6Dy24

Restriccin 2. das
disponibles a la semana
Dx5 y Dy5

de

trabajo

Formulacin matemtica bsica en un

problema de I.O.
La representacin completa del problema tomara la siguiente
forma:
Minimizar 180Dx+160Dy
S.a.
6Dx+1Dy12
3Dx+1Dy8
4Dx+6Dy24

Dx5, Dy5
Dx0, Dy0

Algunas reflexiones

Hemos pasado de la definicin del problema a su

formulacin matemtica.

Error de especificacin, el error ms frecuente consiste en

descuidar las limitaciones (restricciones, caractersticas de
las variables, etc,)

En el ejemplo anterior:

a) Todas las variables son continuas (admitimos fracciones de

da)
b) Existe un nico objetivo (minimizar los costes)

c) El objetivo y las restricciones son lineales

Las tres consideraciones anteriores nos llevan a lo que
denominamos un problema de Programacin Lineal PL

Algunas reflexiones
El ejercicio anterior plantea un PROBLEMA DE DECISIN
Hemos tomado una situacin real y hemos construido su equivalente
matemtico MODELO MATEMTICO
Durante la formulacin del modelo matemtico nosotros
consideramos el mtodo cuantitativo que (esperanzadamente) nos
permitir resolver el modelo numricamente ALGORITMO

El algoritmo es un conjunto de instrucciones que siguiendo de

manera gradual producen una solucin numrica
Llegamos a una nueva definicin de I.O.

Ciencia para la representacin de problemas reales mediante

modelos matemticos que junto con mtodos cuantitativos nos
permiten obtener una solucin numrica a los mismos

Dificultades
Dificultades de este tipo de enfoques:
Identificacin del problema (debemos ignorar partes o tratar el
problema entero)
Eleccin del modelo matemtico adecuado as como el
algoritmo adecuado para resolverlo (validacin del algoritmo)
Dificultades en la implementacin
Velocidad (costes) que supone llegar a una solucin
Calidad de la solucin
Consistencia de la solucin

Sistemas v/s Procesos

Proceso: Conjunto de Actividades que crean una Salida

o Resultado a partir de una o ms Entradas o Insumos.

Sistema: Un Conjunto de Elementos interconectados

utilizados para realizar el Proceso. Incluye subprocesos
pero tambin incluye los Recursos y Controles para llevar
a cabo estos procesos.

En el diseo de Procesos nos enfocamos en QU se

ejecuta.

En el diseo del Sistemas el nfasis est en los detalles

de CMO, DNDE Y CUNDO.

Sistemas v/s Procesos

Reglas de
Operacin
(Controles)
Sistema

Entidades
que Entran

Actividades

Recursos

Entidades
que Salen

Modelos

Con el propsito de estudiar cientficamente un sistema

del mundo real debemos hacer un conjunto de
supuestos de cmo trabaja.

Estos supuestos, que por lo general toman la forma de

relaciones matemticas o relaciones lgicas, constituye
un Modelo que es usado para tratar de ganar cierta
comprensin de cmo el sistema se comporta.

INVESTIGACION DE OPERACIONES