Investigacin de Operaciones

Introduccin

Ing. Luis Rivera Hernndez

OBJETIVO GENERAL DEL CURSO

El objetivo del curso es proporcionar al
estudiante conocimientos de Investigacin
de Operaciones;
como lo son:
la aplicacin de modelos y tcnicas
cuantitativas y de toma de decisiones,
para la solucin de problemas de
optimizacin del uso de los recursos
Y la toma de decisiones.

Introduccin
Introduccin

Que es un Modelo??
Un modelo es una simplificacin que
imita los fenmenos del mundo real,
De modo que se puedan comprender las
situaciones complejas
y podamos hacer predicciones o tomar
decisiones.

Tipos de Modelo
Grficos
Numricos
Computacionales

Modelo Grafico

Electrocardiograma

Electrocardiograma

Electrocardiograma

SISMOGRAFOS

Modelo Numrico

Modelos Computacionales

Modelo Computacionales

Simulacin modelos de tnel de viento

Modelos a escala

Modelos

INVESTIGACION DE
INVESTIGACION DE
OPERACIONES
OPERACIONES

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES
DEFINICION
*Aplicacin del mtodo cientfico por un grupo
multidisciplinario de personas a la resolucin de un
problema.
Es una rama de las Matemticas consistente en el uso de
modelos matemticos, estadstica y algoritmos con objeto de
realizar un proceso de toma de decisiones.

*CHURCHMAN, ACKOFF Y ARNOFF

 Que Significa o de que se trata?

"hacer investigacin sobre las operaciones"

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES

OBJETIVO

Decidir mediante mtodos cientficos el diseo que optimiza

el funcionamiento del proceso analizado, generalmente bajo
condiciones que implican la utilizacin de recursos escasos.

INVESTIGACION DE OPERACIONES

INVESTIGACION DE OPERACIONES
Antecedentes
Surge durante la segunda Guerra Mundial,
luego y con motivo de la revolucin industrial, ha ido teniendo
cada vez ms importancia dado el crecimiento y complejidad de
las nuevas organizaciones. Actualmente cobra especial
importancia debido al desarrollo de la informtica.

Mtodos en Investigacin
Operativa
Mtodos en Investigacin
Operativa
Mtodos determinsticos
Mtodos probabilsticos
Mtodos hbridos
Mtodos heursticos

Mtodos en Investigacin
Operativa
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 en Investigacin
Operativa
Mtodos en Investigacin
Operativa
Mtodos probabilsticos:
Cadenas de markov*, programacin Estocstica, teora de juegos,
lneas de espera, teora de inventarios, etc.

*Una cadena de Mrkov, que recibe su nombre del matemtico ruso

Andrei Andreevitch Markov (1856-1922), es una serie de eventos, en la
cual la probabilidad de que ocurra un evento depende del evento
inmediato anterior. En efecto, las cadenas de este tipo tienen memoria

Mtodos en Investigacin
Operativa
Mtodos en Investigacin
Mtodos hbridos: Operativa
Conjugan mtodos determinsticos y probabilsticos.

Mtodos en Investigacin
Operativa
Mtodos en Investigacin
Mtodos Heursticos:Operativa
Soluciones basadas en la experiencia.

Etapas de una Investigacin de

operaciones
Etapas de una Investigacin de
operaciones
Bsicamente la I.O. sigue los siguientes pasos:
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 algoritmos
implementados informticamente o manualmente, de las
mejores soluciones posibles.
La calibracin e interpretacin de la solucin y su
comparacin con otros mtodos de toma de decisiones.

Una
vez
presentado
el
problema
Una vez presentado el problema

cmo plantearlo
cientficamente?

Formulacin matemtica del

Formulacin matemtica del
problema
problema
RESULTADO
RESULTADO
CALIBRACION
CALIBRACION

SI

Difiere?

NO

Se aplica

Formulacin matemtica del

problema
Formulacin matemtica del
problema
Buscar
una solucin u objetivo que optimice un proceso, en
un mbito definido y sujeta a las restricciones impuestas por
ese proceso, desde el punto de vista interno como su efecto
general o externo.
Traduccin en trminos matemticos
Establecer el objetivo
Definir las variables
Definir las restricciones

SOLUCION PERFECTA

CALIBRACION

SOLUCION REAL

Dificultades.
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

Bibliografa de apoyo
La siguiente bibliografa tiene como fin permitirle profundizar en
algunos aspectos que puedan ser de su inters y/o necesidad.

Hillier, F. et
administracin.
Interamericana.

all (2007). Mtodos cuantitativos para

Segunda Edicin. Bogot: McGraw Hill

Schroeder, R et al (2010) Administracin de Operaciones.

Mxico. McGraw Hill Interamericana.

Eppen, G. y Gould, F. (2000). Investigacin de Operaciones en la

Ciencia Administrativa. Prentice Hall.

Gallagher, Ch. y Watson, H. (1997) Mtodos cuantitativos para

la toma de decisiones en administracin. Mxico: McGraw Hill.

Moskowitz, H. y Wright, G. (1982).

Operaciones. Mxico: Prentice Hall.

Investigacin

de