INVESTIGACIN DE

OPERACIONES I
Prof. Christian Curotto S.
 Introduccin
En 1937, Inglaterra inicia la incorporacin de
matemticos y cientficos, como integrantes del
personal Operativo de su organizacin militar, para
resolver urgentes problemas estratgicos y tcticos
derivados de la guerra mundial. Es entonces, cuando
se aplica por primera vez modelos de optimizacin
restringida para la solucin de problemas reales y es
tambin cuando se considera el inicio de la ciencia de
la administracin (conocida por este origen como
Investigacin de Operaciones).
 Introduccin
Luego, siguieron significativos avances ( liderados por
EU ) en su aplicacin anuevas reas; como logstica
de recursos militares, planeacin de maniobras
patrones de vuelos, entre otras.
Posteriormente, George Dantzig desarrolla en 1947 la
tcnicas de ms aplicacin en el proceso de solucin
de modelos, el mtodo SIMPLEX.
No es, sino hasta la dcada del 50 que estos
conceptos se aplican para resolver problemas de la
industria, impulsada por la masificacin de la
computadora.
 Definiciones
Veamos algunas definiciones dadas:

Un mtodo cientfico para dotar a los

departamentos ejecutivos de una base
cuantitativa para las decisiones que tengan
que ver con las operaciones bajo su control
(McCord y Kimball, 1951)
 Definiciones
El uso de la lgica y de la matemtica de
forma que no interfieran con el sentido comn
(Woolsey, 1980).
La ciencia que estudia el modelado de
sistemas probabilsticos y determinsticos que
se originan en la vida real desde un punto de
vista de toma de decisiones ptimas (Hillier y
Lieberman, 1990).
 Definiciones
El estudio de cmo formular modelos
matemticos para problemas complejos de
administracin e ingeniera y cmo analizarlos
para tener una visin de las posibles soluciones
(Rardin, 1998).
Un enfoque cientfico para la toma de decisiones
ejecutivas, que consiste en el arte de modelar
situaciones complejas, la ciencia de desarrollar
tcnicas para resolver dichos modelos y la
capacidad de comunicar efectivamente los
resultados (Lawrence y Pasternak, 1998).
 Organizacin de Produccin o de Servicios

Recursos Toda organizacin

Humanos ha sido creada para
cumplir ciertos fines

Recursos
Materiales
Toda organizacin
se plantea objetivos
Recursos
a corto, mediano
Econmicos
y largo plazo

Toda organizacin debe administrar Toda organizacin debe llevar a cabo

de la mejor manera sus recursos una muy buena toma de decisiones

La Investigacin de Operaciones provee de tcnicas para la buena administracin

de recursos, permitiendo sustentar una racional y efectiva toma de decisiones
 Programacin Lineal
La Programacin Lineal es una Tcnica
Matemtica de Optimizacin que permite la
administracin racional de recursos (humanos,
materiales, econmicos) a diversas actividades de
la organizacin, de tal manera que a la vez que se
cumple con ciertas condiciones se busca alcanzar
un determinado objetivo.
 Programacin Lineal
Tanto las condiciones como el objetivo se
representan por medio de Funciones Lineales en
la que se denomina MODELO DE
PROGRAMACION LINEAL (MPL).
 MODELOS DE INVESTIGACIN DE
OPERACIONES
Imagine que tiene un compromiso de negocios
que requiere 5 semanas de traslado continuo
entre Fayetteville (FYV) y Denver (DEN). Sale de
Fayetteville los lunes y regresa los mircoles. Un
boleto regular de viaje redondo cuesta $400,
pero se ofrece 20% de descuento si el viaje
redondo comprende un fin de semana. Un boleto
sencillo en cualquier direccin cuesta 75% del
precio regular. Cmo debe comprar los boletos
para reducir el costo del traslado durante las 5
semanas?
 Podemos considerar la situacin como un
problema de toma de decisiones, cuya
solucin requiere responder tres preguntas:
1. Cules son las alternativas de decisin?
2. Conforme a qu restricciones se toma la
decisin?
3. Cul es el criterio objetivo apropiado para
evaluar las alternativas?
 Se consideran tres alternativas razonables:
1. Comprar cinco boletos normales FYV-DEN-FYV para
salir el lunes y regresar el mircoles de la misma
semana.
2. Comprar un boleto FYV-DEN, cuatro DEN-FYV-DEN
que abarquen fines de semana, y uno DEN-FYV.
3. Comprar un boleto FYV-DEN-FYV para el lunes de la
primera semana y el mircoles de la ltima semana, y
cuatro DEN-FYV-DEN para los viajes restantes.
Todos los boletos en esta alternativa cubren por lo
menos un fin de semana.
 La restriccin en estas opciones es que pueda salir de FYV
el lunes y regresar el mircoles de la misma semana.
Un criterio objetivo obvio para evaluar la alternativa
propuesta es el precio de los boletos. La alternativa que d
el costo mnimo ser la mejor. Especficamente, tenemos:

Costo de la alternativa 1= 5 x 400 = $2000

Costo de la alternativa 2= 0.75 x 400 + 4 x (0.8 x 400) + 0.75
x 400 = $1880
Costo de la alternativa 3= 5 x (0.8 x 400) = $1600
La alternativa 3 es la mejor porque es la ms econmica.