INVESTIGACION OPERATIVA

INVESTIGACIN DE OPERACIONES (I de O)
Las races de la investigacin de
operaciones se remonta a cuando se
hicieron los primeros intentos para
emplear el mtodo cientfico en la
administracin de una empresa. Sin
embargo, el inicio de esta disciplina
se atribuye a los servicios militares
prestados a principios de la segunda
guerra mundial.

FACTORES QUE IMPULSARON EL

DESARROLLO DE LA INVESTIGACION
OPERATIVA

ORIGEN DE LA
INVESTIGACION
OPERATIVA

QUE BUSCA LA INVESTIGACION

OPERATIVA

LA TOMA DE DECISIONES

Carcter del Curso

Este curso tiene como propsito abordar los
mtodos de solucin de los diferentes modelos
matemticos
que
se
formulan
en
la
investigacin de operaciones, tanto desde el
punto
de
vista
analtico,
grfico
como
auxiliarnos
de
las
herramientas
computacionales sobre todo aquellos cuyo nivel
de complejidad de clculo lo requieren y centrar
el esfuerzo en el anlisis de sensibilidad de los
posibles escenarios que se pudiesen presentar
y que son incertidumbre que en el mundo de
la gestin a diario tenemos que enfrentar.

INVESTIGACION DE OPERACIONES
Programa del Curso
DESCRIPCION
El curso trata principalmente sobre la aplicacin de los modelos usuales de Investigacin de
Operaciones en la solucin de problemas reales, tales como modelos de Programacin Lineal,
Problemas de Transporte y Asignacin, Simulacin y Teora de Inventarios.
OBJETIVOS
Aplicar modelos cuantitativos en la resolucin de problemas de administracin.
Optimizar soluciones usando la Investigacin de Operaciones.
Conocer el potencial que presenta la simulacin en el diseo de procesos.
Conocer los sistemas de manejo de inventarios basados en demanda conocida.
METODOLOGA
Clases expositivas para conceptos tericos con discusiones sobre cada tema.
Practicas en laboratorio , donde se conocern diversos software de apoyo a la I.O.

INVESTIGACION DE OPERACIONES

Definicin:
Conjunto de tcnicas matemticas y estadsticas aplicable a
diversos sistemas con el fin de mejorarlos, buscando las
mejores

alternativas

de

accin;

esto

mediante

modelamiento matemtico de los problemas en estudio.

el

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

INVESTIGACION DE OPERACIONES
Clasificacin de los modelos
Existen mltiples tipos de modelos para representar la realidad.
Algunos son:
Dinmicos: Utilizados para representar sistemas cuyo estado vara
con el tiempo.
Estticos: Utilizados para representar sistemas cuyo estado es
invariable a travs del tiempo.
Matemticos: Representan la realidad en forma abstracta de muy
diversas maneras.
Fsicos: Son aquellos en que la realidad es representada por algo
tangible, construido en escala o que por lo menos se comporta en
forma anloga a esa realidad (maquetas, prototipos, modelos
analgicos, etc.).
Analticos: La realidad se representa por frmulas matemticas.
Estudiar el sistema consiste en operar con esas frmulas matemticas
(resolucin de ecuaciones).
Numricos: Se tiene el comportamiento numrico de las variables
intervinientes. No se obtiene ninguna solucin analtica.

INVESTIGACION DE OPERACIONES
Clasificacin de los modelos
Continuos: Representan sistemas cuyos cambios de estado son
graduales. Las variables intervinientes son continuas.
Discretos: Representan sistemas cuyos cambios de estado son de a
saltos. Las variables varan en forma discontinua.
Determinsticos: Son modelos cuya solucin para determinadas
condiciones es nica y siempre la misma.
Estocsticos: Representan sistemas donde los hechos suceden al
azar, lo cual no es repetitivo. No se puede asegurar cules acciones
ocurren en un determinado instante. Se conoce la probabilidad de
ocurrencia y su distribucin probabilstica. (Por ejemplo, llega una
persona cada 20 10 segundos, con una distribucin equiprobable
dentro del intervalo).

INVESTIGACION DE OPERACIONES
Clasificacin de los modelos
Es interesante destacar que algunas veces los modelos y los sistemas
no pertenecen al mismo tipo.
Por ejemplo:
El estudio del movimiento del fluido por una caera (Fluidodinmica)
corresponde a sistemas continuos. Sin embargo si el fluido se lo
discretiza dividindolo en gotas y se construye un modelo discreto por
el cual circulan gotas de agua (una, dos, diez, cien, mil) se est
representando un sistema continuo por un modelo discreto.

Gotas

INVESTIGACION DE OPERACIONES
Clasificacin de los modelos
La obtencin del rea bajo la curva representada por f(x,y)=0 para el
rango 0 <= x <= 1 con 0 <= y <= 1 en todo el intervalo, es un
problema determinstico. Sin embargo, para un nmero N,
suficientemente grande de puntos, de coordenadas x,y generadas al
azar (0 <= x <= 1; 0 <= y <= 1) el rea de la curva, aplicando el
mtodo de Monte Carlo, es igual a:

En este caso, mediante un modelo estocstico se resuelve un

sistema determinstico.

INVESTIGACION DE OPERACIONES
Clasificacin de los modelos
El azar en computadora es pseudo azar:
Mediante un algoritmo matemtico se generan nmeros al azar con
una distribucin aleatoria similar a la real. Se los puede utilizar en los
modelos estocsticos obteniendo similares resultados a los que se
obtienen en el sistema real. Sin embargo, este azar es repetitivo
(cualquiera que conoce el algoritmo puede predecirlo) lo cual
contradice a lo que sucede en un proceso aleatorio.
En este caso, un sistema estocstico es representado por un
modelo pseudoazar (determinstico).

INVESTIGACION DE OPERACIONES
Clasificacin de los modelos segn
la I.O.
Modelo Matemtico
Es aquel modelo que describe el comportamiento de un sistema a
travs de relaciones matemticas y supone que todas las variables
relevantes son cuantificables. Por ende tiene una solucin optima.
Modelo de Simulacin
Es un modelo que imita el comportamiento de un sistema sobre un
periodo de tiempo dado, esta basado en observaciones estadsticas.
Este tipo de modelo entrega soluciones aproximadas.

Modelo Heurstico
Es una regla intuitiva que nos permite la determinacin de una solucin
mejorada, dada una solucin actual del modelo, generalmente son
procedimientos de bsqueda. Este tipo de modelo tambin entrega
soluciones aproximadas.

INVESTIGACION DE OPERACIONES
Tpicos relacionados
Anlisis Estadstico
Simulacin
Programacin Lineal
Sistema de Redes
Lneas de Espera
Problemas de Inventario
Programacin No - Lineal
Programacin Dinmica
Programacin Entera
Teora de Decisiones
Teora de Juegos

ALGUNAS APLICACIONES EXITOSAS DE LA PL

INVESTIGACION DE OPERACIONES
El Arte del Modelado

La I.O debe ser considerada como una ciencia y la vez como un

arte.
Una ciencia por el uso de tcnicas matemticas para la resolucin de
los problemas.
Un arte ya que la formulacin del modelo depende en gran parte de la
creatividad y la experiencia delas operaciones del equipo investigador.

INVESTIGACION DE OPERACIONES
Etapas para puesta en prctica
1. Definicin del problema:
Alternativas de decisin (vars. de decisin).
El objetivo de estudio (Funcin Objetivo).
Identificacin de las restricciones del sistema que se modela.
2. Construccin del modelo:
Traducir el problema a relaciones matemticas que incluyan las vars.
decisin, la Funcin Objetivo y las restricciones.
3. Solucin del modelo:
Uso de algoritmos de optimizacin.
Se encuentran los valores de las vars. decisin.
4. Validacin del modelo:
El modelo entrega una prediccin razonable del comportamiento del
sistema estudiado?
5. Puesta en prctica:
Traducir los resultados del modelo en instrucciones de operacin.

Modelos
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.
Un modelo es un sistema desarrollado para entender la realidad y
Supuestos
en consecuencia
para simples
modificarla. son usados para
No es
posible modificar
la realidad, en cierta direccin,
si es que
capturar
el comportamiento
importante.
no se dispone de un modelo que la interprete.

Modelos

Modelo

Observador

Sistema
Real

Para qu sirve un modelo?

Ayuda para el pensamiento

Herramienta de prediccin

Para entrenamiento
e instruccin

Ayuda para la experimentacin

el modelo o la realidad?

Ayuda para la comunicacin

Modelos Mentales y Formales

Modelos
Mentales.
Depende de nuestro punto
de
vista,
suele
ser
incompletos y no tener un
enunciado preciso, no son
fcilmente transmisibles.
Ideas, conceptualizaciones
Modelo Formales. Estn
basados en reglas, son
transmisibles.
Planos, diagramas,
maquetas

Ejemplos
Diga a qu categora (mental o formal)
pertenecen los siguientes sistemas:
1.
2.
3.
4.
5.
6.
7.
8.
9.

Opinin sobre el nuevo gabinete.

Opinin sobre el nuevo gabinete escrito en El
Comercio.
Dibujo hecho a mano acerca de la nueva casa.
Plano de la nueva casa.
Modelo de clases o objetos del rea de ventas.
Orden en que llegan los insumos a una mquina.
Distribucin de probabilidad del orden en que llegan
los insumos a una mquina.
Orden que sigue un documento para ser aprobado.
Flujo-grama de aprobacin de documentos.

Modelos
matemticos.

Simulacin por
computadora

Modelos analgicos

Modelos a escala

Modelos fsicos

Modelos Icnicos y Abstractos

icnico

abstracto

Exactitud

Abstraccin

1.
2.
3.
4.
5.

Planta piloto
Modelo de un tomo, globo terrqueo, maqueta
Reloj, medidores de voltaje, grfica de volumen/costo
Modelos de colas, modelos de robots
Velocidad, ecuaciones diferenciales.

Modelo analgico. Son aquellos en los que una propiedad del objeto real est
representa-da por una propiedad sustituida, por lo que en general se comporta
de la misma manera.

Ejemplos
Relaciona las siguientes dos listas.
Identificar qu modelo(s) se usa(n) para representar
los siguientes aspectos de la realidad.
Indicar el tipo de modelo.
modelo

realidad

1.
2.
3.
4.
5.
6.
7.
8.
9.

Oficina Bancaria
Temperatura
Edificio
Pas
Empresa
Software
Epidemia
Reaccin Nuclear
Energa

1.
2.
3.
4.
5.
6.
7.
8.
9.

Termmetro
Mapa
Plano
Organigrama
Flujo Grama
Diagrama Causal
Cola M/M/1
Modelo Matemtico
E = mc2

PROGRAMACIN LINEAL

P R O G R A M A C IO N L IN E A L
F O R M U L A C I O N M A T E M A T IC A
PROBLEM A GENERAL
M E T O D O G R A F IC O

M E T O D O A L G E B R A IC O
( S IM P L E X )

P R O B L E M A S E S P E C IA L E S
PRO B LEM AS DE TRANSPO RTE

P R O B L E M A S D E A S IG N A C I N

PROGRAMACIN LINEAL
Es un mtodo matemtico que se emplea para resolver problemas de
optimizacin. En palabras simples la P.L. busca asignar recursos
limitados, entre actividades que compiten, de la forma mas optima
posible.
Supuestos de la P.L.
Proporcionalidad
Aditividad
Divisibilidad
Certidumbre
Objetivo nico
No negatividad