CAPITULO I

MODELOS DE
INVESTIGACION DE
OPERACIONES
INTRODUCCIN A LOS MODELOS DE
INVESTIGACIN DE OPERACIONES

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.
El nombre de Investigacin de Operaciones fue
dado aparentemente porque el equipo estaba
llevando a cabo la actividad de investigar
operaciones (militares).
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.
La primera tcnica matemtica ampliamente
aceptada en el medio de Investigacin de
Operaciones fue el Mtodo Smplex de
Programacin Lineal, desarrollado en 1947 por el
matemtico norteamericano George B. Dantzig
Desde entonces las nuevas tcnicas se han
desarrollado gracias al esfuerzo y cooperacin de las
personas interesadas tanto en el rea acadmica
como en el rea industrial.
Un segundo factor en el progreso impresionante de
la Investigacin de Operaciones fue el desarrollo de
la computadora, que con sus tremendas
capacidades de velocidad de cmputo y de
almacenamiento y recuperacin de informacin,
permitieron al tomador de decisiones rapidez y
precisin.
Si no hubiera sido por la computadora, la
Investigacin de Operaciones con sus grandes
problemas de computacin no hubiera crecido al
nivel de hoy en da.
Actualmente la Investigacin de Operaciones se
est aplicando en muchas actividades.

Estas actividades han ido ms all de las

aplicaciones militares e industriales, para incluir
hospitales, instituciones financieras, bibliotecas,
planeacin urbana, sistemas de transporte y
sistemas de comercializacin
Algunas fechas, nombres y temas

1759 Quesnay (ecnomo) - Programacin

Matemtica

1874 Walras

1873 Jordan - Precursor de modelos lineales

1896 Minkowsky - Precursor de modelos

lineales

1903 Farkas - Precursor de modelos lineales

 189~ Markov - Precursor modelos dinmicos
probabilsticos

192~ - Primer desarrollo de modelos de

inventarios

191~ Erlang - Primeros estudios de lneas de

espera

1920-30 Koning y Egervary - Mtodos de

asignacin (analticos)

1937 von Neuman - Teora de juegos y de

preferencias
1939 Kantorovich - Problemas de distribucin
 2da guerra - Logstica estratgica para vencer al
enemigo

1945 Finales 2da guerra - Logstica de

distribucin de recursos de los aliados (Rand
Corporation- Fuerza area norteamericana)

1947 Dantzig, George - Mtodo simplex en base

al trabajo de precursores,

Inicio a la Programacin Lineal.

1950-60 - Bellman - Programacin dinmica.
- Kuhn y Tucker - Programacin No Lineal.
- Gomory - Programacin Entera.
- Ford y Fulkerson - Redes de optimizacin.
- Markowitz - Simulacin.
- Arrow, Karloin, Scarf, Whitin - Inventarios.
- Rafia - Anlisis de Decisiones.
- Howard - Procesos Markovianos de Decisin.
- Churchman, Ackoff, Arnoff - Orientacin a
sistemas, generalizacin de la Investigacin
Operativa.

1970 y parte dcada 80

- Receso en el uso de la Investigacin de
Operaciones
-
1985 en adelante

Reflorecimiento de la disciplina con el devenir del

control automtico industrial, las
microcomputadoras y las nuevas interfaces
grficas que impulsan el desarrollo de los
Sistemas Automatizados de Apoyo a la toma de
decisiones, donde la Investigacin Operativa
juega un papel preponderante.
Actualmente IO se aplica al sector privado y
pblico, a la industria, los sistemas de
comercializacin, financieros, de transportes, de
salud etc., en los pases desarrollados, en vas
de y en los del tercer mundo.
NATURALEZA DE LA INVESTIGACIN DE OPERACIONES

La investigacin de operaciones se aplica a

problemas que se refieren a la conduccin y
coordinacin de operaciones (o actividades)
dentro de una organizacin.
La investigacin de operaciones intenta encontrar
una mejor solucin, (llamada solucin ptima)
para el problema bajo consideracin.
EL GRUPO INTERDICIPLINARIO

Una de las principales razones de la existencia de

grupos de investigacin de operaciones es que la
mayor parte de los problemas de negocios tienen
mltiples aspectos es perfectamente razonable
que las fases individuales de un problema se
comprendan y analicen mejor por los que tienen
el adiestramiento necesario en los campos
apropiados.
QUE ES LA INVESTIGACION DE OPERACIONES

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 la organizacin.
Sobre la definicin:

Una organizacin es un sistema formado por

componentes que se interaccionan, unas de
estas interacciones pueden ser controladas y
otras no.
La complejidad de los problemas que se
presentan en las organizaciones ya no encajan
en una sola disciplina del conocimiento, se han
convertido en multidisciplinario por lo cual para
su anlisis y solucin se requieren grupos
compuestos por especialistas de diferentes reas
del conocimiento que logran comunicarse con un
lenguaje comn.
La investigacin de operaciones es la aplicacin de
la metodologa cientfica a travs de modelos
matemticos, primero para representar al problema y
luego para resolverlo.
SOLUCIN DE MODELOS DE INVESTIGACIN DE
OPERACIONES

Ejm1. Imagine usted que tiene un compromiso de

negocios por 5 semanas entre Arequipa y Lima.
Sale de Arequipa el lunes y regresa el mircoles. Un
boleto regular de viaje redondo(ida y vuelta) cuesta
S/.400 pero se ofrece el 20% de descuento si las
fechas del boleto comprende un fin de semana. Un
boleto sencillo en cualquier direccin cuesta 75%
del precio regular.
Como debo comprar los boletos para el
periodo de 5 semanas?
Podemos considerar la situacin como un problema
de toma de decisiones cuya solucin requiere
responder tres preguntas:

1.- Cuales son las Alternativas de decisin?

2.- Bajo que restricciones se toma la

decisin?

3.- Cual es el criterio objetivo adecuado para

evaluar las alternativas?
En general el primer paso es:

La definicin de las alternativas o las variables de

la decisin del problema, a continuacin, se usan
las variables de decisin para construir la funcin
objetivo y las restricciones del modelo, terminado
los 3 pasos, el modelo se suele organizar en el
siguiente formato:
Maximizar o Minimizar la
Funcin Objetivo

Sujeta a:

Restricciones
La solucin del modelo es:

Factible si satisface todas las restricciones

Optima si adems de ser factible, produce el

mejor valor ( mximo o mnimo) de la funcin
objetivo
En la investigacin de operaciones no solo se
tiene una sola tcnica general con la que se
resuelven todos los modelos matemticos.

En lugar de ello, la clase y la complejidad del

modelo matemtico determina la naturaleza del
mtodo de solucin, por ejemplo:
La tcnicas mas importante de investigacin de
operaciones es la programacin lineal para
modelos con funciones objetivo y restricciones
estrictamente lineales.

Existen otras tcnicas, como la programacin

entera, en las que las variables toman valores
enteros

La programacin dinmica, en la que el modelo

original se puede descomponer en sub-problemas
mas pequeos
La programacin en red en la que el problema se
puede modelar como una red

La programacin no lineal, en la que las funciones

del modelo son no lineales

Una peculiaridad de la mayora de las tcnicas de

investigacin de operaciones es que en general las
soluciones no se obtienen en formas cerradas, es
decir parecidas a formulas, en lugar de ello se
determina mediante Algoritmos.
Un algoritmo proporciona reglas fijas de computo
que se aplican en forma repetitiva al problema y
cada repeticin (llamada iteracin) obtiene una
solucin cada vez mas cercana a la optima.

Como los clculos asociados con cada iteracin

son tediosas y voluminosas, es necesario ejecutar
esos algoritmos en una computadora.
Algunos modelos matemticos pueden ser tan
complicados que es imposible resolverlos con
cualquier algoritmo de optimizacin.

En esos casos se podr necesitar abandonar la

bsqueda de la solucin optima, para solo buscar
una solucin buena usando heursticas o reglas
simples.
Ejm:
Una empresa produce enormes cargas, mediante
el calentamiento de un a mezcla qumica en un
contenedor presurizado.
Cada vez que se procesa una carga, se produce
una cantidad distinta de qumico( wozac).
La cantidad producida es el rendimiento del
proceso (medido en libras).
A la empresa le interesa maximizar el rendimiento
del proceso
Solucin:

Lo primero que le interesa a la empresa es

determinar los factores que influyen en el
rendimiento del proceso.

A esto se le podra llamar modelo descriptivo,

porque describe el comportamiento del rendimiento
real como una funcin de varios factores. La
empresa podra determinar ( mediante mtodos de
regresin) cuales son los factores siguientes
influyen en el rendimiento:
Volumen del contenedor (V)
Presin del contenedor en mililitros (P)
Temperatura del contenedor en grados Celsius (T)
Composicin qumica de la mezcla procesada
Si A, B y C son los porcentajes de la mezcla
compuesta por los productos qumicos A, B, y C,
entonces, la empresa podra descubrir por ejm
que :

Rendimiento = 300 + 0.8V +0.01P1 + 0.06T1 +

0.001T1*P - 0.01T2 0.001P2 + 11.7A + 9.4B +
16.4C + 19A*B + 11.4A*C 9.6B*C
Restricciones:
El volumen debe estar entre 1 y 5 litros
La presin debe ser entre 200 y 400 mililitros
La temperatura debe estar entre 100 y 200 grados
Celsius
La mezcla debe estar compuesta solo de A, B, y C
Para que el frmaco se comporte de manera
adecuada, solo la mitad de la mezcla cuando
mucho puede ser del producto A
Maximizar z = 300 + 0.8V +0.01P1 + 0.06T1 +
0.001T1*P - 0.01T2 0.001P2 + 11.7A + 9.4B +
16.4C + 19A*B + 11.4A*C 9.6B*C
Mediante el paquete Lingo, se establece la
solucin optima para este modelo es:
V= 5,
P=200,
T=100,
A= 0.294,
B=0, C=0.706 y
z= 209.384
Por consiguiente un rendimiento mximo de
209.384 libras se obtiene con un contenedor de 5
litros, presin de 200 mililitros, temperatura de 100
C, y 29% de A y 71% de C.

Esto quiere decir que con ninguna otra

combinacin factible de las variables de decisin
es posible obtener un rendimiento que sobrepase
209.384 libras.
FASES DE UN ESTUDIO DE INVESTIGACION DE
OPERACIONES

Se debe practicar el siguiente procedimiento de

construccin de modelos, en siete pasos:

1.- Plantear el problema.- El investigador de

operaciones define el problema, se incluyen los
objetivos especficos y las partes que se deben
estudiar para resolver el problema
2.- Observar el problema.- El investigador de
operaciones rene informacin para estimar el
valor de los parmetros que afectan el problema

3.- Formular un modelo matemtico del problema.- El

investigador de operaciones elabora un modelo
matemtico del problema.
4.- Verificar el modelo y usar el modelo para predecir.-
El investigador de operaciones trata de determinar
si el matemtico (paso 3) es una representacin de
la realidad

5.- Seleccionar una opcin adecuada.- El investigador

de operaciones, dado un modelo y un conjunto de
opciones, selecciona la opcin que cumple mejor
los objetivos.
6.- Presentar los resultados y la conclusin del estudio a
la empresa.- El investigador de operaciones
presenta el modelo y las recomendaciones surgidas
del paso 5

7.- Poner en marcha y evaluar las recomendaciones.- Si

la empresa acepta el estudio, entonces se pone en
marcha las recomendaciones, se debe monitorear
en forma continua el sistema
Ejemplo:

Klingman y Col.(1987), aplicaron una variedad de

tcnicas de la ciencia de la administracin a CITGO
Petroleum. Mediante su trabajo, la compaa,
ahorro unos 70 millones de dlares al aos. CITGO
es una compaa que refina y comercializa petrleo

Se trata dos aspectos de la investigacin del equipo

de CITGO.
1.- Un modelo matemtico para optimizar la
operacin de las refineras de CITGO

2.- Un modelo matemtico-sistema de

abastecimiento, distribucin y comercializacin
(ADC)- que se uso para elaborar un plan de 11
semanas para comercializar, distribuir y abastecer,
que funcionara para toda la empresa
OPTIMIZACION DE LAS OPERACIONES DE REFINACIN

Paso 1: Klingman y col, quera minimizar el costo de

operacin de las refineras de CITGO

Paso 2: La refinera fue sometida a estrecha

observacin en un intento por estimar las relaciones
clave, como:
1. Cuanto depende el costo de produccin de
cada uno de los productos de CITGO
(lubricantes para motores, aceite combustible
numero 2, turbosina, gasolina y varios
lubricantes para motor mezclados) en los
insumos usados para manufacturar cada
producto.
2. Cantidad de energa necesaria par producir
cada producto. Esto requiere la instalacin de un
sistema nuevo de medicin.
3. El rendimiento asociado con cada combinacin
de insumos-producto. Por ejemplo, si un galn de
aceite crudo rinde 0.52 galones de lubricante,
entonces el rendimiento seria igual a 52 %.

4. Para disminuir los costos de mantenimiento, la

informacin se reuni a partir de inventarios de
piezas y fallas de equipo. Para obtener datos
precisos, se requiri la instalacin de un sistema
nuevo de administracin de bases de datos y de
un sistema integrado de informacin de
mantenimiento.
 Tambin se instalo un sistema de control de
procesos, con el fin de monitorear con toda
seguridad los insumos y recursos usados para
elaborar cada producto.

Paso 3. Se ideo un modelo para optimizar las

operaciones de las refineras usando
programacin lineal. El modelo establece el
mtodo para minimizar los costos de combinar
todos los insumos para manufacturar los productos
deseados.
El modelo contiene restricciones que aseguran
que los insumos se mezclan de tal manera, que
cada producto es de calidad especificada. El
modelo impide que se exceda la capacidad de la
planta, y facilita a todas las refineras llevar un
inventario de cada producto final.

Paso 4. Se reunieron los insumos y productos de

un mes en la refinera, para validar el modelo y
dados los insumos reales en la refinera en dicho
mes, el rendimiento real se comparo con el
pronosticado por el modelo. Luego de cambios
notables, el rendimiento pronosticado por el
modelo estaba cercano al rendimiento real.
Paso 5. La aplicacin de la programacin lineal
proporciono diariamente una estrategia para
administrar la refinera. Por ejemplo, el modelo
podra producir, digamos, 400000 galones de
turbosina utilizando 300000 galones de aceite crudo
1 y 200000 galones del crudo 2

Paso 6 y 7. Una vez que el control de la base de

datos y el proceso estuvieron en su lugar, el modelo
se uso para guiar da tras da las operaciones de
las refineras. CITGO estimo que los beneficios
globales del sistema de las refineras fueron
mayores a los 50 millones de dlares por ao.
EL SISTEMA DE ABASTECIMIENTO, DISTRIBUCIN Y
COMERCIALIZACION (ADC)

Paso 1:
CITGO deseaba un modelo matemtico que se
pudiera usar para tomar decisiones respecto a
abastecimiento, distribucin y comercializacin, como
1 Dnde se deba comprar el petrleo crudo?
2 Dnde se deban vender los productos?
3 Qu precios se deban pedir por los productos?
4 Cunto de cada producto se deba conservar en
inventario?
El objetivo era, naturalmente, maximizar la utilidad
de estas decisiones

Paso 2. Se instalo una base de datos que segua

con atencin ventas, inventario, comercio e
intercambios de todos los productos refinados.
Adems, se uso un anlisis de regresin para
elaborar pronsticos para precios mayoreo y
demandas de mayoreo para todos los productos de
CITGO.
Paso 3 y 5. Se uso un modelo de flujo de redes
de costo mnimo para determinar una estrategia
de 11 semanas de abastecimiento,
comercializacin y distribucin. El modelo toma
todas las decisiones que se mencionan en el
paso 1. correr un modelo caracterstico de 3000
ecuaciones y 15000 variables de decisin,
requiere solo 30 segundos en una computadora
Paso 4. Los mdulos de prediccin se evalan en
forma continua, para tener la seguridad de que dan
predicciones exactas

Paso 6 y 7. Poner en marcha, requiri varios

cambios en la empresa. Se busco un nuevo
vicepresidente para que coordinara la operacin del
ADC y del modelo de programacin lineal de las
refineras. Los departamentos de abastecimiento de
productos y programacin de productos, se
combinaron para mejorar la comunicacin y flujo de
informacin.
METODOLOGA DE LA INVESTIGACION DE
OPERACIONES ( I O)

DEFINICIN DEL PROBLEMA

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.
FORMULACIN DEL MODELO MATEMATICO

La forma convencional en que la investigacin de

operaciones realiza construyendo un modelo
matemtico que represente la esencia del
problema.
Un modelo siempre debe ser menos complejo que
el problema real, es una aproximacin abstracta
de la realidad con consideraciones y
simplificaciones que hacen ms manejable el
problema y permiten evaluar eficientemente las
alternativas de solucin.
OBTENCIN DE UNA SOLUCIN A PARTIR DEL
MODELO.

Resolver un modelo consiste en encontrar los

valores de las variables dependientes, asociadas a
las componentes controlables del sistema con el
propsito de optimizar, si es posible, o cuando
menos mejorar la eficiencia o la efectividad del
sistema dentro del marco de referencia que fijan
los objetivos y las restricciones del problema.
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.
PRUEBA DEL MODELO
Antes de usar el modelo debe probarse
exhaustivamente para intentar identificar y corregir
todas las fallas que se puedan presentar
VALIDACIN DEL MODELO
Es importante que todas las expresiones matemticas
sean consistentes en las dimensiones de las unidades
que emplean. Adems, puede obtenerse un mejor
conocimiento de la validez del modelo variando los
valores de los parmetros de entrada y/o de las
variables de decisin, y comprobando que los
resultados de modelo se comporten de una manera
factible.
ESTABLECIMIENTO DE CONTROL SOBRE LA SOLUCION

Esta fase consiste en determinar los rangos de variacin

de los parmetros dentro de los cuales no cambia la
solucin del problema.
Es necesario generar informacin adicional sobre
el comportamiento de la solucin debido a
cambios en los parmetros del modelo.
Usualmente esto se conoce como
ANALISIS DE SENSIBILIDAD
IMPLANTACION DE LA SOLUCION

El paso final se inicia con el proceso de "vender"

los hallazgos que se hicieron a lo largo del
proceso a los ejecutivos o tomadores de
decisiones.
REAS DE APLICACIN DE LA IO

Manufactura.
Transporte.
Telecomunicaciones.
Salud.
Planeacin.
Servicios.
Finanzas.
Otros.
Organiza Naturaleza de la aplicacin Ahorros
cin anuales

The Desarrollo de poltica nacional $ 15

Netherlan de administracin del agua, millones
ds incluyendo mezcla de nuevas
Rijkswater instalaciones, procedimientos
statt de operacin y costeo.

Monsanto Optimizacin de operaciones $ 2

Corp. de produccin para cumplir millones
metas con un costo mnimo.

Weyerhau Optimizacin del corte de $ 15

ser Co. rboles en productos de millones
madera para maximizar su
produccin.

Electrobra Asignacin ptima de recursos $ 43

s/CEPAL, hidrulicos y trmicos en el millones
Brasil sistema nacional de
generacin de energa.
United Programacin de turnos de trabajo en $ 6 millones
Airlines las oficinas de reservaciones y en los
aeropuertos para cumplir con las
necesidades del cliente a un costo
mnimo.

Citgo Optimizacin de las operaciones de $ 70

Petroleum refinacin y de la oferta, distribucin y millones
Corp. comercializacin de productos.

SANTOS, Optimizacin de inversiones de $ 3 millones

Ltd., capital para producir gas natural
Australia durante 25 aos.

San Optimizacin de la programacin y $ 11 millones

Francisco asignacin de oficiales de patrulla
police con un sistema computarizado.
Department

Electric Administracin de inventarios de $ 59

Power petrleo y carbn para el servicio millones
Research elctrico con el fin de equilibrar los
Institute costos de inventario y los riesgos de
faltantes.

Texaco, Inc. Optimizacin de la mezcla de $ 30

ingredientes disponibles para que los millones
productos de gasolina cumplieran con
los requerimientos de ventas y
calidad.
IBM Integracin de una red nacional $ 20
de inventario de refacciones millones +
para mejorar el apoyo al $ 250
servicio. millones
ahorrados
en
Yellow Optimizacin del diseo de una inventario.
Freight red nacional de transporte y la
System, programacin de rutas de envo. $ 17.3
Inc. millones

U.S. Rapidez en la coordinacin de Victoria

Military aviones, tripulaciones, carga y
Airlift pasajeros para manejar la
Command evacuacin por aire en el
proyecto Tormenta del Desierto
en el Medio Oriente.
American Diseo de un sistema de $ 500
Airlines estructura de precios, millones
sobreventa y coordinacin de ms de
vuelos para mejorar las ingresos
utilidades.
New Diseo de un programa efectivo 33%
Haven de intercambio de agujas para menos
Health combatir el contagio del SIDA. contagios
Dept.