Introduccin a la Investigacin

de Operaciones (IO)
Captulo 1

Presentado por: Ing. Sandy Mejia

Fuente: Hamdy Taha, 2004.Sptima Edicin, Pearson Education

Objetivos
Conocer los antecedentes histricos de la IO.
Definir que significa investigacin de operaciones y su
objetivo (IO).
Conocer los principales campos de aplicacin de la IO.
Entender la metodologa utilizada en la IO.
Comprender las ventajas de utilizar modelos matemticos

Antecedentes Histricos de la IO
Se dieron en Inglaterra en la Segunda Guerra
Mundial, cuando se encarga a un grupo de cientficos
ingleses el diseo de herramientas cuantitativas para
el apoyo a la toma de decisiones acerca de la mejor
utilizacin de materiales blicos.
Una vez terminada la guerra las ideas utilizadas con
fines blicos fueron adaptadas para mejorar la
eficiencia y la productividad del sector civil.

Definicin de IO
"

La Investigacin de Operaciones es la aplicacin, por grupos

interdisciplinarios, del
mtodo cientfico a problemas
relacionados con el control de las organizaciones o sistemas a
fin de que se produzcan soluciones que mejor sirvan a los
objetivos de toda organizacin." Ackoff, R. L. y Sasieni M. W.
Fundamentals of Operations Research, John Wiley &
Sons,1968.

Es un enfoque cientfico para la toma de decisiones que

requiere la operacin de sistemas organizacionales.

Definicin de IO
Dirigir una organizacin u operacin compleja, tal como una
extensa planta manufacturera, una aerolnea, un hospital o un
despliegue militar requiere coordinacin precisa de
materiales, mquinas y gente.
Los analistas de investigacin de operaciones ayudan a las
organizaciones a coordinar y operar de la manera ms
eficiente aplicando mtodos cientficos y principios
matemticos a los problemas organizacionales.

Definicin de IO
Los administradores pueden evaluar alternativas y escoger el
curso de accin ptimo para la organizacin.
Una de las reas principales de la Investigacin de
Operaciones es la Optimizacin o Programacin Matemtica.
La Optimizacin se relaciona con problemas de minimizar o
maximizar una funcin (objetivo) de una o varias variables,
cuyos valores usualmente estn restringidos por ecuaciones
y/o desigualdades.

Objetivo de la IO
Capacitar la administracin para resolver problemas
y tomar decisiones

Campos de aplicacin de la IO
1. Personas:
Organizacin y gerencia.
Ausentismo y relaciones de trabajo.
Economa.
Decisiones individuales.
Investigaciones de mercado.

Campos de aplicacin de la IO
2. Personas y mquinas:
Eficiencia y productividad.
Organizacin de flujos en fbricas.
Mtodos de control de calidad, inspeccin y
muestreo.
Prevencin de accidentes.
Organizacin de cambios tecnolgicos.

Campos de aplicacin de la IO
3. Movimientos:
Transporte.
Almacenamiento, distribucin y manipulacin.
Comunicaciones.

Aplicacin de la IO
Hoy en da el uso de modelos de optimizacin es cada vez ms
frecuente en la toma de decisiones.
Un modelo de Investigacin de Operaciones requiere
necesariamente de una abstraccin de la realidad, adems de
identificar los factores dominantes que determinan el
comportamiento del sistema en estudio. En este sentido, un
modelo es una representacin idealizada de una situacin real
o un objeto concreto.

Modelo de IO

Tcnicas de la IO
1. Programacin Lineal
Es un mtodo de solucin de problemas que se ha
desarrollado para situaciones que implican la
maximizacin o la minimizacin de una funcin lineal
sujeta a restricciones lineales que limitan la medida en
la que se puede tender hacia la funcin objetivo.

Tcnicas de la IO
2. Programacin Lineal con nmeros enteros
Es un mtodo que se utiliza para problemas que
pueden ser planteados como programas lineales, con el
requisito adicional de que algunas o todas las
decisiones recomendadas deben asumir valores
enteros.

Tcnicas de la IO
3. Modelo de Redes
Es una representacin grfica de un problema que consiste en
pequeos crculos, a los que se denomina nodos,
interconectados por lneas a las que se denomina arcos.
Existen procedimientos de solucin especializados para este tipo
de problemas que permiten resolver rpidamente muchos
problemas gerenciales en reas como diseo de sistemas de
transporte, diseo de sistemas de informacin y programacin
de proyectos.

Tcnicas de la IO
4. Administracin de Proyectos
En muchos casos los administradores asumen la
responsabilidad de la planeacin, la programacin y el
control de proyectos que constan de numerosas tareas
o trabajos que son llevados a cabo por diversos
departamentos, personas, etc.

Tcnicas de la IO
5. Modelos de Inventarios
Estos modelos se utilizan para auxiliar a
administradores que enfrentan los problemas duales de
mantener suficiente inventarios para satisfacer la
demanda de bienes y al mismo tiempo de incurrir en
los menores costos posibles por el mantenimiento de
esos inventarios.

Tcnicas de la IO
6. Modelos de lneas de espera (Teora de
Colas)
Se han desarrollado los modelos de lneas de espera
(colas o filas) para ayudar a los administradores a
comprender y a tomar mejores decisiones con respecto
a la operacin de sistemas que implican lneas de
espera.

Tcnicas de la IO
7. Simulacin en Computadoras
Esta es una tcnica que se utiliza para ensayar modelos
de la operacin de un sistema en el tiempo. Tal tcnica
emplea un programa computacional para modelar la
operacin y realizar clculos sobre la simulacin.

Tcnicas de la IO
8. Anlisis de Decisiones
El anlisis de decisiones puede servir para determinar
estrategias ptimas en situaciones en las que existen
varias alternativas de decisin y un patrn de eventos
inciertos o llenos de riesgo.

Tcnicas de la IO
9. Programacin de metas
Esta es una tcnica que se utiliza para resolver
problemas de decisiones con criterios mltiples, por lo
general dentro de una estructura de programacin
lineal.
Ejemplo : Proceso analtico de jerarquizacin.

Tcnicas de la IO
10. Pronsticos
Los mtodos de pronstico se pueden emplear para
predecir aspectos futuros de una operacin de
negocios.

Tcnicas de la IO
11. Modelos de Procesos de Markov
Estudian la evolucin de ciertos sistemas despus de
varias repeticiones.
Ejemplo: Describir la probabilidad de que una mquina
que est funcionando en un perodo contine
funcionando o se descomponga en otro perodo.

Tcnicas de la IO
12. Programacin Dinmica
Permite descomponer un problema grande de manera
que, una vez que se han resuelto los problemas ms
pequeos obtenidos en la descomposicin, se tiene
una solucin ptima para el problema completo.

Aplicacin de la IO
Las tcnicas e aplican a dos tipos de problemas:
Determinsticos: Toda la informacin necesaria para
obtener la solucin se conoce con certeza.
Estocsticos: Parte de la informacin no se conoce
con
certeza,
sino
que
se
comporta
probabilsticamente.

Metodologa de la IO
1. Definir el problema, identificar, comprender y
describir. Ejemplo:

el dinero del plan es invertido en un fondo de acciones y

bonos. Se necesita encontrar la fraccin del fondo que debe
invertirse en cada ttulo. Las del fondo que debe invertirse en
cada ttulo. Las acciones han crecido a una tasa promedio anual
del 10% y los bonos han promediado 6%. Para diversificar la
cartera, se debe respetar:
Ningn fondo debe tener ms del 75% del total.
La cantidad invertida en acciones no debe exceder del doble del
monto invertido en bonos.

Metodologa de la IO
2. Desarrollo del Modelo Matemtico
El problema debe ser planteado en un forma
matemtica para que pueda ser resuelta por alguna de
las tcnicas disponibles.
Variables de Decisin (VD). Controlables
Funcin Objetivo (FO).
Restricciones o Limitantes.
Datos o parmetros. (No controlables)
Las FO y las restricciones se plantean en trminos de las
variables de decisin y los parmetros.

Metodologa de la IO
3. Resolucin del Modelo Matemtico
Esto significa encontrar los mejores valores para las variables
de decisin.
La tcnica a utilizar depende de la naturaleza del problema.
Mtodos ptimos: proporcionan los valores ptimospara
las VD, satisfaciendo todas las restricciones.

Mtodos heursticos: proporcionan valores que satisfacen

todas las restricciones y un valor aceptable para la FO,
aunque no necesariamente el ptimo.

Metodologa de la IO
4. Validacin, Instrumentalizacin y control
La validacin implica revisar la solucin de un modelo
matemtico para asegurar que los valores tengan sentido.
Esto se hace para:
Determinar si el modelo matemtico plasm todas las
restricciones.
Determinar si no se haban omitido detalles.
Los datos pueden haberse estimado o registrado
incorrectamente.

Ventajas de los Modelos de IO

1. Los modelos ayudan a tomar decisiones estratgicas y
operacionales.
Estratgicas: se toman una vez y tienen consecuencias de largo plazo.
Operacionales: abarcan aspectos repetitivos y tiene consecuencias de
corto plazo.

2. Mtodos objetivos para determinar el mejor uso de los

recursos.

3. Mtodo barato y breve para evaluar cambios.

4. Da la opcin de hacer anlisis de sensibilidad.