1.1.

LA TOMA DE DECISIONES
La toma de decisiones estratgicas es la principal responsabilidad del gerente
de una empresa. El proceso de toma de decisiones, generalmente empieza cuan-
do se detecta un problema. Conocido el problema, el gerente (o el responsable en
la toma de decisiones) debe proceder a definirlo de manera clara y formular el
objetivo, seguidamente identifica las restricciones, evala las alternativas y segu-
ramente el mejor curso de accin que lo llevar a la solucin ptima.
El proceso de toma de decisiones se puede hacer de manera cualitativa o
cuantitativa. Si se hace bajo el enfoque cualitativo, el gerente est confiando en su
juicio personal o en su experiencia pasada en situaciones similares. Si se hace bajo el
enfoque cuantitativo, no necesariamente debe tener experiencia en casos similares,
pero si debe hacer un anlisis exhaustivo, especialmente si la decisin involucra una
gran cantidad de dinero, un conjunto de variables muy grande o se trata de un pro-
blema altamente repetitivo, en cuyo caso, el desarrollo de un procedimiento cuantita-
tivo ahorrar tiempo valioso al gerente.
La habilidad para resolver problemas mediante el anlisis cuantitativo, es propio de
cada gerente, pero puede adquirirse o aumentarse con la experiencia. Esta habilidad
puede adquirirse mediante el estudio de las herramientas matemticas que ofrece la
Investigacin Operativa, y que permiten maximizar la efectividad en la toma de deci-
siones ya que permiten comparar y combinar informacin cualitativa y cuantitativa.

1.2. RESEA HISTRICA DE LA INVESTIGACIN OPERATIVA

Hacer un uso ptimo de los recursos disponibles es un problema tan antiguo

como la humanidad. Sin embargo, el inicio re:7 -- 1 de la Investigacin Operativa se
remonta a la poca de la Segunda Guerra Mundial en donde surgi la necesidad
urgente de asignar recursos escasos a las diferentes operaciones militares y a las
actividades dentro de cada operacin, en la forma ms efectiva. Por este motivo,
las administraciones militares americana e inglesa hicieron un llamamiento a un
gran nmero de cientficos para que aplicaran el mtodo cientfico a los problemas
estratgicos y tcticos que tenan planteados. A dichos cientficos se les pidi que
hicieran investigaciones sobre las operaciones militares. El esfuerzo de este
equipo de cientficos (que fueron el primer equipo de Investigacin Operativa) logr
el xito de muchas acciones blicas.

El inicio formal de la Investigacin Operativa tuvo lugar en Inglaterra a finales de

1939, cuando la estacin de investigacin de Bawdsey, bajo la direccin de A.
Rowe, fue encargada del desarrollo de polticas ptimas para el nuevo sistema de
deteccin militar llamado radar. Poco despus, se present un estudio de las fases
de las operaciones nocturnas en lo que sera un modelo para los estudios
posteriores del mismo tipo.

Ms tarde, debido a las extremas necesidades de personal que se plantearon

durante la guerra y a la complejidad de los nuevos sistemas de defensa y ataque
que se introdujeron, pareci indicado el empleo de cientficos en el estudio global
de los problemas planteados. La finalidad era conseguir la mxima eficiencia
posible. As, en Agosto de 1940, el fsico P.M.S. Blackett de la Universidad de

Scanned by CamScanner
 INVESTIGACIN OPERATIVA PARA INGENIEROS
de trabajo para estudil
de formpaorr P ar el
. jste grupo, estaba constit uido
hester fue responsabilizado adoticos, urandgarru
nm
sMi sat e c a e defensa adnotsiarea gobaetrenrn un astrofsico, un o fi cial del ejr I tclf,
l
de tern
fisicosam Fue jocosamente denominado e l ceiriar s
,

por tres psiclogos, ticos.

fsico dos que en l se daban todas 1 -J3
un topgrafo, un Y n'imente
al admitido
siendo genera
de Blackett", de los grupos que trabajan en Investigacin Operativa:
caractersticas
linar
- Grupo de trabajo interdiscip
- Empleo de modelos matemticos
- Punto de vista de anlisis de sistemas
Uno de los primeros esfuerzos de este grupo fue dirigido al estudio del a taq u e
bombas estaban programadas para estaalliaci:nazaudne:
areo a los submarinos. Las argumentando que al divisar el submarino a l
profundidad de unos treinta metros,
que desde el instante en que fuera localizado e l
bombardero se sumergira. Dado transcurriran aproximada
bombardero hasta el del lanzamiento de la bomba,
dos minutos, unos treinta metros, era aproximadamente, la profundidad
por el submarino en su precipitada inmersin. Pero aunque el razonamiento er aa
vlido, los resultados obtenidos con esta poltica eran muy limitados. Cuando el
grupo de Blackett fue encargado del estudio, su primera decisin consisti en la
observacin directa de la situacin, acompaando a los bombarderos en sus
misiones de ataque a submarinos. Tras un elevado nmero de observaciones
ll egaron a la conclusin, con el anlisis de los datos de los ataques, de que se
producan las siguientes circunstancias:
a) Debido a la falta de precisin del bombardeo, muy pocas de las bombas
explotaban cerca de su objetivo, a treinta metros de profundidad.
b) La precisin aumentaba cuando el submarino no haba
tenido tiempo de
sumergirse, pero en ese caso las bombas estallaban a
demasiada profun-
didad y no producan grandes daos.

En definitiva, la profundidad de treinta metros era adecuada cuando el subma-

rino divisaba con antelacin al bombardero, pero la falta de precisin impeda
obtener resultados. Y cuando la precisin era buena, la profundidad a que estaba
programada la
explosin era inadecuada, pues esto sl
rino se mantena cercano a la superficie. o ocurra cuando el subma-

A la vista de los datos estadsticos sobre la precisin del bombardeo

inmersin de los submarinos, se lleg a y la
la conclusin de que la alternativa ms
adecuada era optar por causar daos cuando el submarino estuviera en
superficie. As se hizo y los resultados mejoraron de forma es ectacular. En estela
trabajo ya estaban incluidos los aspectos qu
Investigacin Operativa:
.
e caracterizan a los estudios de
P

1. Toma de datos.
2 Empleo de modelos matemtico
este caso era simplem para el
3. Obtencin de las
ent
e estado stic anlisis de la situacin, que en
poltic as o' ptimas
que co
co
8 rresponden al modelo.

Scanned by CamScanner
 CAPITULO 1 . INTRODUCCIN A LA INVESTIGACIN OPERATIVA

4. Modificacin de dichas polticas de acuerdo con factores reales no

considerados en el modelo: en este caso se emplearon espoletas que
explotaban a diez metros de profundidad, pues no se dispona de otras
que lo hiciesen ms cerca de la superficie. Un resultado del estudio fue
iniciar su fabricacin.
Como consecuencia de los resultados obtenidos, por ste y otros estudios sobre
problemas de ndole militar, el Almirantazgo Britnico cre el grupo funcional
Naval Operational Research". El punto de vista empleado para el anlisis de los
problemas por este grupo, y los que le siguieron inmediatamente, fue denominado
Operational Research. Dicha acepcin fue modificada en Estados Unidos por
Operations Research. Segn narran autores ingleses, como Sir Robert Watson-
Watt, fue a sugerencia suya el que los norteamericanos introdujeran tambin
grupos de cientficos para el estudio de operaciones militares tras el inicio de su
participacin en la guerra. Para el mes de abril de 1942, las Fuerzas Areas, el
Ejrcito y la Marina posean grupos funcionales conocidos como Operations
Analysis, Operations Research y Operations Evaluations, respectivamente. El
ltimo de estos grupos era dirigido por Philip M. Morse, del Massachusetts Institute
of Technology, que aos ms tarde sera el primer presidente de la sociedad
norteamericana de Investigacin Operativa (O.R.S.A.) y uno de sus principales
difusores.

Durante la guerra, otros pases aliados como Canad y Francia, tambin

introdujeron grupos de Investigacin Operativa en sus respectivos ejrcitos.

Una vez terminada la guerra, el xito de la Investigacin Operativa en las

actividades blicas gener un gran inters en sus aplicaciones fuera del campo
militar. Sin embargo. las circunstancias en Gran Bretaa y Estados Unidos fueron
distintas para estos grupos. En Estados Unidos, los fondos para la investigacin en
el campo militar se incrementaron, por lo que la mayora de los grupos se
consolidaron, aumentando su nmero y tan -)ao. Debido a ello, la industria y la
administracin norteamericanas permanecieron indiferentes a la Investigacin
Operativa durante el resto de la dcada. Uno de los primeros centros de
investigacin, dependiente del ejrcito del aire y que tuvo gran influencia en el
posterior desarrollo de esta disciplina, fue la RAND Corporation fundada por
Donald Douglas en 1946. En la primera conferencia sobre la Investigacin
Operativa en la Industria, que tuvo lugar en el Case Institute of Technology de
Cleveland en 1951, fue casi imposible encontrar aplicaciones industriales de
carcter no militar. Quizs las causas de este lento desarrollo en Estados Unidos,
sea necesario buscarlas en la situacin de la Organizacin Industrial tradicional,
que estaba plenamente establecida, difundida y reputada. La Investigacin
Operativa se perciba como un dudoso competidor de aqulla, a lo que hay que
aadir el celoso secreto con el que se mantenan las limitadas experiencias que se
ll evaban a cabo.

En cambio, en Gran Bretaa, los componentes de los grupos que se haban

desarrollado en el medio militar pasaron a la sociedad civil. Los nuevos problemas
que se le plantearon a la nueva administracin laborista inglesa, con la nacionali-
zacin de importantes sectores de su economa y la reconstruccin de gran parte

Scanned by CamScanner
 .
INVESTIGACIN OPERR

estimularon la implantacin de la Investr, aci

ju
resfupeonsable
de sus instalaciones industriales, durante la guerra del grup a de nw n
Sir Charles Ellis, , ombrado asesor cientfico en el c onnit'esti
nombra
n
Operativa.
Carbn Operativa del rupo
Ejrcito Operativa. Anlogas pcoi n
rceu. Estn el se se
de Investigacin
la electricidad y el tr.ans n ancias
Carbn, creando un g
en los sectores nacionalizados de etor
drieivraodno la industria inglesa mantiene instituciones cooperativas de investiga ci
n,
lo que la difusin de nuevos mtodos est menos mediatizada por el se
por el
industrial. Quizs debido a ello, casi inmediatamente la industria dan
textil introdujeron grupos de Investigacin Operativa. Otro aspecto reetil
rtearnotceY n
paoc
este contexto es que el desarrollo de la Organizacin Industrial tradicion a I e n ri G ran
del Estudio del Traba
Bretaa haba sido ms limitado, y con la excepcin
todava una novedad en los crculos industriales. Por ello, todava ciets o joplernaia.
como la gestin de inventarios se identifican con la Organizacin de la Produ cc i n
en Inglaterra. As, toducci n- nn
en Estados Unidos y con la Investigacin Operativa
difundieron en la industaaui
serie de metodologas de carcter cuantitativo se
`11
este ltimo pas bajo la denominacin y con el prestigio de la Investigacin
tina
Desde la dcada de 1950, se haba introducido el uso de la Investigacin
Operativa en la industria, los negocios y la administracin pblica, desde entonces
esta disciplina se ha desarrollado con rapidez.

Un factor importante de la implantacin de la Investigacin Operativa en este

periodo es la mejora de las tcnicas disponibles en esta rea. Muchos de los
cientficos que participaron en la guerra, se centraron en la bsqueda de resulta-
dos sustanciales en este campo; un ejemplo sobresaliente es el mtodo Simplex
para resolucin de problemas de Programacin Lineal, desarrollado en 1947 por
George Dantzig. Muchas de las herramientas utilizadas en la Investigacin
Ope-
rativa como la Programacin Lineal, la Programacin Dinmica, Teora
de Colas y
Teora de Inventarios fueron desarrollados al final de los aos 50.

Un segundo factor importante para el desarrollo de

este campo fue el
advenimiento de la revolucin de las computadoras. Para
manejar los complejos
problemas relacionados con esta disciplina , generalmente
se requiere un nmero
de clculos tan elevados que llevarlos a cabo a mano
es casi imposible. Por lo tan-
to el desarrollo de la computadora digital, fue unagran
ayuda para la Investigacin
au
Operativa, su desarrollo y posterior implantacin.

En la dcada de los 80, la aparicin de l

cada vez ms rpidos as como la os computadores personales (PC's)
para resolver problemas de proliferacin de buenos paquetes de Software
muchas personas. Investigacin Operativa
puso la tcnicaal alcance de

1.3. DEFINICIN DE INVESTIGACIN OPERATIVA (10)

Se han propuesto distintas definiciones de

existe
Investigacin Operativa. Aunqu se [1. 0_
las msuna generalmente aceptada, podemos citar cronolgicamente
significativas.
algunas de

Scanned by CamScanner
 CAPITULO 1. INTRODUCCIN A LA INVESTIGACIN OPERATIVA

MORSE y KIMBALL (1951)

"la Investigacin Operativa es un mtodo cientfico para proporcionar a los

departamentos ejecutivos bases cuantitativas para la toma de decisiones relativas
a las operaciones bajo su control".
Por su parte, ACKOFF y SASIEN I (1968) la definen como

"la aplicacin del mtodo cientfico mediante equipos interprofesionales a los

problemas de gobierno de sistemas organizados para proporcionar soluciones que
sirvan lo mejor posible a la organizacin considerada como un todo".
ASSAD, WASIL y LILIEN (1992):

"La Investigacin Operativa (Operation Research/Management Science) es la

aplicacin del mtodo cientfico a la toma de decisiones o a profesiones que
abordan la mejor manera de disear y operar los sistemas, normalmente en
condiciones donde se requiere la asignacin de recursos escasos."

Recientemente, ROBINSON (1999) adapta la definicin de Morse y Kimball al

contexto actual y define la moderna Investigacin Operativa como

"aplicacin de mtodos cientficos a la mejora de la efectividad de las operaciones,

decisiones y gestin. Para ello se utilizarn medios tales como anlisis de datos,
creacin de modelos matemticos y se propondrn aproximaciones innovadoras;
los profesionales de la Investigacin Operativa obtienen informacin sobre una
base cientfica que orienta el proceso de toma de decisiones. Adems ellos son los
encargados de desarrollar el software necesario, sistemas, servicios y productos".

Existen otras muchas conceptualizaciones de la Investigacin Operativa, tales

como,

1. Aplicacin del mtodo cientfico a los problemas relativos a la direccin y

gestin de grandes sistemas.
2. Es el mtodo cientfico para ayudar en la toma de decisiones a los
departamentos ejecutivos.
3. Es la ciencia de decidir la mejor forma de disear y operar los sistemas.

En todas estas definiciones es destacable la visin de la Investigacin Operativa

como una disciplina de ayuda a la toma de decisiones que tiene como objetivo
determinar la "mejor" forma de operar los sistemas, su carcter interdisciplinar y
cientfico.

1.4. CARACTERSTICAS DE LA INVESTIGACIN OPERATIVA

La Investigacin Operativa aspira a determinar la mejor solucin, o

solucin ptima, de un problema de decisin con la restriccin de recursos
li mitados.

11

Scanned by CamScanner
 Lir
INVESTIGACIUN
tcnica para la resolucin de problemas, la Investigacin f.,i Perativ
ciencia y como un arte.
una
e dCeobmeovisualizarse como
y algoritmos matemticos
radica en ofrecer tcnicas
Corr-
resolver problemas de decisin.
en todas las fases carnetaetrivi-oidrPeasrayv
Como Arte: debido al xito que se alcanza
posteriores a la solucin de un modelo matemtico, depende de la ad
la habilidad personal de los analistas encargados de tomar las decisiones on. o peJ_

la habilidad &
En un equipo de Investigacin Operativa es importante a
cuada en los aspectos cientficos y creativos. Si se destaca un aspecto n n:
se impedir la utilizacin efectiva de la Investiga
otro p probablemente
rativa en la prctica.
e emplea principalm e nte
La Investigacin Operativa en la Ingeniera s.
.o nes y actividad es de lan
los aspectos de coordinacin de operaci - - ei
organizacin o sistema que se analice, mediante el empleo de " riod e lo s
que describan las interacciones entre los componentes del sistema y de
ste con su entorno.
En la Investigacin Operativa la parte de "Investigacin" se refiere a qu e
aqu se usa un enfoque similar a la manera en la que se lleva a cabo la
investigacin en los campos cientficos establecidos. La parte de
"Operaciones" es porque en ella se resuelven problemas que se refieren a
la conduccin de operaciones dentro de una organizacin.
La Investigacin Operativa usa el mtodo cientfico para investigar el
problema en cuestin. En particular, el proceso comienza por la observa-
cin cuidadosa y la formulacin del problema incluyendo la recoleccin de
datos pertinentes.
La Investigacin Operativa adopta un punto de vista organizacional. De
esta manera intenta resolver los conflictos de inters entre los compo-
nentes de la organizacin de forma que el resultado sea el mejor para la
organizacin completa.
La Investigacin Operativa intenta encontrar una mejor solucin (llamada
solucin ptima), para el problema
bajo consideracin. En lugar de
contentarse con mejorar el estado de las cosas, la meta es identificar las
mejores acciones posibles.
La Investigacin Operativa tiende
a re
presentar el problema cuantitativa
-
mente para poder analizarlo
en la organizacin. y evaluarlo segn criterios objetivos comunes

1.5. TCNICAS DE INVESTIGACIN OPERATIVA: APLICACIONES

Las diferentes tcnicas que estn englobadas bajo el nombre de t-c-,,,.

tc n icas
Investigacin Operativa fueron desarrolladas para la resolucin de pro'.mas
concretos que determinan sus campos de aplicacin:
12

Scanned by CamScanner
 CAPITULO 1. INTRODUCCIN A LA INVESTIGACIN OPERATIVA

ia) Control de Inventarios

Tienen como caracterstica resolver problemas de logstica de almacenes,

relacionado con dos decisiones:
- cunto ha de pedirse en cada ocasin?, y
- cundo debe pedirse dicha cantidad?

De modo que se minimice el coste total.

Se obtiene el modelo de eficacia que permita el equilibrio entre los costes de
compra y los de deterioro de inventarios. Se determinan los costes de manteni-
miento de inventario, coste de ordenar, coste unitario de falta de stock, ...

Aplicaciones de la teora de inventarios:

- La compra ptima a proveedores.

- La produccin deseada con los costes mnimos de inventarios.
- La programacin de la produccin, relacionado con el coste total de produc-
cin, con el nivel deseado de servicio a clientes.
- Tener el nivel ptimo de existencias de seguridad, previniendo cualquier
ruptura de existencia durante el ao.
- Considerar la cantidad econmica de ordenar un pedido, en el punto exacto
en que deba pedirse.
- Tiempo entre pedidos.

b) Teora de Colas

Su caracterstica es el nmero de clientes que ll ega a solicitar cierto servicio,

segn funciones de distribucin probabif sticas tanto en tiempos de llegada del
cliente, como del servicio de la lnea de espera del centro del servicio. La cola se
generar en funcin del tiempo promedio de llegada y el tiempo promedio de
servicio.

Las decisiones a tener en cuenta son:

Cul es el nmero de instalaciones que debern operar para que mejore el
servicio a los clientes?
Teniendo en cuenta, el tiempo promedio que pasan los clientes en el sistema, el
tiempo promedio de espera en el servicio, ...

Aplicaciones de los modelos de teora de colas:

- Nmero ptimo de cajas de pago y determinacin del personal.
- Nmero de servidores, procesadores, etc. para que el rendimiento del
sistema informtico sea ptimo.

13

Scanned by CamScanner
 /PA Esnt..z4,-

cion de retrasos en el servic.io.

l
- Eoua
de operacion,
- Costes
Fiabilidad
titucin o reemplazo
esu ,----
Proce
"------------s de manera preventiva o correctiva, y a sea por

operacin que puede realizarse

fallo general de un componente de un sistema.
vejez, desgaste, o por

I e Fiabilidad:
Iioac-ior2el-L-------- -----
equipo de innovacin tecnolgica que .
- Poder adquirir mquinas yo materiales y econmicos. r i ta
PeHu

optimizar los recursos humanos,

reutilizar el equipo o la maquinaria,
En caso de que sea posible cd)-
nade el servicio necesario, evitando as el mantenimiento de tipo con. .ec-
-
tivo.
Evaluar la conveniencia para la organizacin el tener un equipo qu e spn
de uso ocasional, quiz sea ms rentable, alquilarlo durante cierto tiemp o- 7
Si la mquina falla con frecuencia, no se utiliza. resultar convenie nte
n'te
venderla, o recuperar parte de su inversin comercializndolaa como
chatarra

d) Teora de Juegos

Tiene como caracterstica al menos dos competidores que tienen varias

acciones a seleccionar. El fin es determinar la seleccin siguiente de acuerdo a
probabilidades, teniendo en cuenta la primera seleccin de los competidores. Cada
combinacin de las decisiones de los contrincantes tiene un valor esperado del
juego. Cul es la decisin que optimiza el juego o competencia?

Aplicaciones de la Teora de Juegos:

- Conocer de manera fiable la lealtad de los clientes

de la empresa frente a
la aparicin de otra marca u otro producto.
- Medir la efectividad de las campaas publicitarias
anteriores llevadas a cabo. en comparacin con las

Modelos de O timizacin de Redes

Los problemas de
problemas que redes surgen en gran variedad de situaciones. son
pueden representarse mediante un grafo y que en gene ral
disponen de un algoritmo
especficoespecial
algoritmo saca partido de la estructura para obtener
del la solucin ptima. u lc "
problema.

14

Scanned by CamScanner
 CAPITULO 1. INTRODUCCIN A LA INVESTIGACIN OPERATIVA

Aplicaciones de los Modelos de Redes:

- Problema de Transporte.
- Problema de Asignacin.
- Problema de la Ruta Ms Corta.
- Problema del rbol de Expansin Mnima: Diseo de redes de telecomu-
nicaciones, redes de transporte, ...
- Problema del Flujo Mximo (a Coste Mnimo): Maximizar el flujo de una
red de transmisin de datos.

f) Gestin de Proyectos (PERT/CPM)

Son tcnicas que permiten planificar, programar y controlar proyectos, enten-

diendo como proyecto la realizacin de una actividad compleja susceptible de
descomponerse en tareas ms pequeas relacionadas entre s en cuanto a su
orden de ejecucin.

Aplicaciones de la Gestin de Proyectos: ,

- Obtencin del plazo ptimo de entrega de un proyecto.

- Estudio de la relacin entre el plazo de entrega y el coste del proyecto.
- En un contexto de recursos limitados, obtener un calendario de ejecucin
factible de ser ejecutado con los recursos disponibles en la organizacin.
- Permitir realizar un seguimiento y un control "on-line" del proyecto.

g) Simulacin

Este proceso requiere el uso de la computadora para la resolucin de

problemas aplicando uno o ms procesos de O. para dar una serie de alternativas.
La computadora muestra los resultados (gener -ados por nmeros aleatorios), que
podran haberse obtenido si se hubieran usado ciertas lneas de criterios de
decisin.

Aplicacin de la Simulacin:

- Integracin de los esfuerzos de mercado, combinacin de productos, dis-

tribucin, sumado a una perfecta sincronizacin de esfuerzos, empleando
un simulador de mercados
- Analizar los lugares ptimos donde deban situarse los almacenes que
permita minimizar los costes de distribucin.
- Evaluar las alternativas de inversin ms rentables de la empresa.
- Simular reglas de decisin de operaciones de fabricacin, que lleven a la
programacin y el control efectivo de la produccin.

15

Scanned by CamScanner
 ENIEROS
A
OPERATIV
INVESTIGACIN

temtica
h Pro rarnaci de los problemas que aborda la
rarn
el que los rePeru 9rs n cin
caracterstica principal
es la toma de decisiones en un contexto en -s est
n
La en la organizacin en cantidades limitadas (materias primas, i n-versi
materna ) con el objetivo de determinar la asign n,
disponibles horas-hombre,... coste mni,...de
estos
hora recursos limitados de la manera ms eficiente posible con el in,
mnimo tiempo, mnimo de desperdicios, trabajo ms eficiente,...

Aplicaciones de la Pro ramacin Matemtica:

, p ara situarlos en el trabajo adecuado y a qu e
de trabajadores P
- Asignacin en funcin directa a sus habilidades. .' e
se lograr el tiempo ptimo,
correcta de las rdenes de fbrica para las mquinas, minimiza
' cor
- Asignacion unz
costos y dar el tiempo de entrega del producto.
- Distribucin ptima de activos fijos. La mquina que debe de utilizar se e
el lugar que se necesite, el tipo de transporte que necesita la comerci a li.,n
zacin del producto,...
Laprogramacin matemtica es la tcnica de investigacin Operativa que m s
se ha utilizado y se utiliza para obtener la solucin ptima a problemas complej os.
Como parte de la programacin matemtica, hay que destacar la Programaci n
Lineal a la que dedicaremos el grueso de la asignatura investigacin Operativa 1 de
la titulacin Ingeniero en Informtica. El algoritmo que estudiaremos durante el
curso que permite resolver problemas que se pueden abordar mediante la
programacin li neal, Algoritmo Simplex ha sido considerado por prestigiosos
cientficos como uno de los diez algoritmos de mayor influencia en el desarrollo y la
prctica de la ciencia y la ingeniera en el siglo XX (Nash, 2002).

[i) Proceso Combinado'

Este proceso hace uso de ms de una de !as tcnicas de Investigacin

Operativa, ya que el problema necesita de ms de una herramienta para llegar a la
solucin integral del mismo.

Aplicaciones de los Procesos Combinados:

Puede presentarse el caso de algn problema de Control de la Produccin, que

requiera el uso de la Programacin matemtica, Teora de Inventarlos as como
Teora
y de Colas. Lo usual sera resolver uno a uno, siguiendo secuencias lgicas ,
combinar slo donde haya interelaciones para obtener una solucin ptima.

1.6. FASES DE LA APLICACIN D

OPERATIVA E LAS TCNICAS DE INVESTIGACIN
Las etapas o
pasos de un
tes: estudio de Investigacin Operativa son las siguien
-

16

Scanned by CamScanner
 CAPITULO 1. INTRODUCCIN A LA INVESTIGACIN OPERATIVA
- -_

[Paso
Definicin del problema

[Paso 2
Modelado matemtico

Paso 3
Solucin del modelo
`Paso 4
Presentacin/lmplementacin resultados

Paso 1. Definicin del problema

Quizs la parte ms importante de todo el proceso sea la definicin del

problema. Una respuesta incorrecta a una pregunta correcta no suele tener
consecuencias fatales, ya que se pueden hacer revisiones y explorar otras
alternativas. Sin embargo, la respuesta correcta a una pregunta incorrecta
puede ser desastrosa. Es importante que el problema est claramente definido
antes de invertir una gran cantidad de trabajo y energa en resolverlo.

A la hora de definir el problema, el analista debe enfrentarse a uno o ms de

los factores siguientes:

- datos incompletos, conflictivos o difusos

- diferencias de opinin
- presupuesto
- lmite de tiempo para tomar la decisin
- cuestiones polticas
- el decisor no tiene una idea tia c dc qu quiere realmente

Para tratar con estos problemas, un buen plan de trabajo es el siguiente:

1. Observar.
El analista debe realizar un esfuerzo para contemplar el problema desde
diferentes puntos de vista, de modo que termine entendiendo el problema tan
bien o mejor que las personas directamente implicadas.

2. Ser consciente de las realidades polticas.

Casi siempre hay conflictos entre los jefes y los trabajadores, o entre varios
jefes. Para el analista, esto significa que a menudo recibir informacin
distorsionada o incompleta de cada grupo.

17

Scanned by CamScanner
 iere realmente.
Decidir qu se qu que la compaa tiene claros sus o ,.
3. seguro de u ietivo s
El analista debe estar
antes de desarrollar y resolver un modelo.

Identificar las restricciones.

4. Es importante saber qu tipo de limitaciones pueden afectar la decisin final,

ente incluirlas en el modelo.

para posteriorm

Buscar informacin de modo continuo.

5.
roceso, el analista no debera perder el contacto
A lo largoEsto
de todo el
el p que ambos modifiquen de forma continua sus observa.
decisor. permite s erva _
ciones iniciales y estn al da del desarrollo del proceso.

Paso 2. Modelado matemtico (Modelizacin)

La modelizacin es un procedimiento que reconoce y verbaliza un problema
para posteriormente cuantificarlo transformando las expresiones verbales en
expresiones matemticas.
La modelizacin es un arte, que mejora con la prctica. El proceso de la
modelizacin de un problema consta de cuatro pasos, que se ilustran en la siguien-
te figura:

MODELADO MATEMTICO
Paso 1. Identificar las variables de decisin
Paso 2. Identificar la funcin objetivo
Paso 3. Identificar las restricciones
Paso 4. Traducir los elementos anteriores d n modelo matemtico

1. Identificar las variables de decisin.

Un paso crucial en la construccin de un

aquellos factores modelo matemtico es determinar
sobre los que el decisor tiene control, que normalmente se
llaman variables decisin
del problema.
Hay que distinguir entre lo que e
cant idad a nuestro alcance cambiar (por ejemplo,la
que no dadpodemos
de artculos a producir de cada producto o el material a utilizar) de aquello
(como la t
fechas lmite a cumplir). emperatura exterior de una nave industria l o

unaEn muchos
vez casos, definir las variables de decisinn es
que estn difici l, Pu es
bien definidas, el resto la etapa ms
del proceso fluye de modo natural.
18

Scanned by CamScanner
 Sin embargo, una definicin incorrecta de las variables decisin pueden
bloquer o complicar el resto de la modelizacin.

Para identificar las variables de decisin, puede ser til hacerse las
siguientes preguntas:

- qu es lo que hay que decidir?

- sobre qu elementos tenemos control?
- cul sera una respuesta clara, directa y vlida para este caso?

2. Identificar la funcin objetivo.

El objetivo de la mayora de los estudios de 10, y el de todos los modelos de

optimizacin, es encontrar el modo de optimizar alguna medida respetando las
restricciones existentes.

Aunque una compaa quizs est satisfecha con una mejora sustancial de la
situacin actual, normalmente el objetivo es buscar el valor ptimo para cierta
funcin.

A la hora de encontrar la funcin objetivo, la pregunta que podemos hacernos

es:

- qu es lo que queremos conseguir?

- Si yo fuera el jefe de esta empresa, qu me interesara ms?

3. Identificar las restricciones.

En la bsqueda de la solucin ptima. normalmente existen ciertas restricciones

(li mitaciones, requisitos) que li mitan nuestra decisin.

Ejemplos de restricciones frecuentes son:

- los recursos disponibles trabajadores, maquinas, material, etc.) son limita-

dos
- fechas lmite impuestas por los contratos
- restricciones impuestas por la naturaleza del problema (por ejemplo: el flujo
de entrada a un nodo debe ser igual al flujo de salida)

4. Traducir todos los elementos bsicos a un modelo matemtico.

Una vez identificados los elementos bsicos hay que expresarlos matemtica-
mente. Dependiendo de la naturaleza de las funciones matemticas, el modelo
ser de un tipo u otro; por ejemplo, si todas ellas son lineales, el problema ser de
Programacin Lineal; si existe ms de una funcin objetivo, ser de programacin
multicriterio, etc.

19

Scanned by CamScanner
 INVESTIGACIN OPERA-I

Resolucin del modelo

Paso 3. ,
Aceptado ya el modelo matemtico que mejor describe la situacin er" estud i ,
su r esoluci6.n,
se aplican los algoritmos y mtodos matemticos diseados para
Las etapas en la resolucin del modelo son:

SOLUCIN DEL MODEL O

1. Elegir la tcnica de resolucin adecuada
Paso
Paso 2. Generar las soluciones del modelo
Paso 3. Comprobar/validar los resultados
Paso 4. Si los resultados son inaceptables, revisar el modelo matemti co
Paso 5. Realizar anlisis de sensibilidad

1. Elegir la tcnica de resolucin adecuada.

Afortunadamente, muchos de los modelos de 10 pueden resolverse utilizandn
tcnicas eficientes ya existentes, que proporcionan una solucin ptima para -1
modelo. En otros casos, el problema es demasiado complejo o el algoritmo d e
resolucin tiene una complejidad computacional inaceptable y hay que recurri r ae
mtodos heursticos de resolucin.

2. Generar las soluciones del modelo.

Una vez elegida la tcnica de resolucin, el siguiente paso es resolver el

problema. Como normalmente la mayora de los modelos conllevan la manipu-
lacin de una gran cantidad de datos, los problemas deben ser resueltos con
ayuda del ordenador, utilizando alguno de los muchos algoritmos de 10 que
existen o incluso hojas de clculo (las versiones -actuales de la mayora de ellas
incluyen modulos que realizan anlisis de optimizacin).

3. Comprobar/validar los resultados.

Dado que los modelos matemticos no son ms que simplificaciones de la

realidad, las soluciones ptimas generadas para un modelo pueden no ser ptimas
para el problema de la vida real.

En el peor de los casos, puede que ni siquiera sean factibles. De este modo ,
comprobar la validez de
dichas soluciones constituye un paso crucial, igual quia
comprobar que efectivamente proporcionan un plan al
mejor rendimiento que el
trabajo que actualmente sigue la empresa.

El desarrollo de un modelo matemtico grande es anlogo en algunos aspectons

al desarrollo de un gran proyecto software. Cuando se completa la primera verso_:
es inevitable que contenga fallos. El programa debe probarse de manera exhau s
tiva para tratar de encontrar y corregir tantos problemas como sea posible.

Scanned by CamScanner
 Este proceso de prueba y mejora de un modelo para incrementar su validez se
conoce como validacin del modelo, que implica volver a la etapa 1 o 2 para refinar
la solucin obtenida.

4. Si los resultados son inaceptables, revisar el modelo matemtico.

Como ningn modelo es totalmente exacto ni ninguna tcnica de validacin est
exenta de errores, si los resultados de la validacin son inaceptables puede ser
necesario revisar el modelo.:
- Las hiptesis deben ser estudiadas
- La exactitud de los datos comprobad
- Las aproximaciones relajadas o endurecidas
- Las restricciones revisadas.

5. Realizar anlisis de sensibilidad.

Normalmente, la solucin que nos proporciona el ordenador es una respuesta

para el modelo. Pero el decisor suele querer no una solucin, sino varias
soluciones entre las que elegir. La decisin ltima con respecto a la solucin a
i mplantar no la va a toma el sistema de optimizacin sino el decisor.

El analista debe estar preparado para estudiar los cambios posibles y su

alcance. Para ello resulta muy til realizar el llamado anlisis de sensibilidad,
que estudia los cambios que puede sufrir la solucin si se alteran los parmetros
del modelo, o bien en qu rango de variacin de los parmetros la solucin sigue
siendo vlida.

Paso 4. Presentacin/Implementacin de los resultados

ste es el paso final dentro de! proceso. Implica los situientes pasos:

PRESENTACIN DE RESULTADOS
Paso 1. Preparar informes y/o presentaciones
Paso 2. Vigilar el proceso de implementacin de la solucin propuesta

1. Preparar informes y/o presentaciones.

La comunicacin efectiva de los resultados de un estudio es esencial para el
xito del mismo.
La utilidad del anlisis ser nula si las personas que toman las decisiones no
aprecian totalmente su valor. Los decisores deben comprender completamente el
enfoque del analista, las hiptesis y simplificaciones que se han hecho, y la lgica
subyacente en la recomendacin.

21

Scanned by CamScanner
 TIGACIN OPERATIVA PARA INGENIEROS___________
INVES
in.
proceso de implementac ha
ha hecho la presentacin y ar,
2. Vigilar el rmsolucin propuesta, que a veceshiroba ti o
la
se ha emitido el info
Una vez que implemenctoa nrsfi. eicttivos y enc uentren resistencia deeeninalou
l ostsorri P li e
d le
ensai utii,_pdu r,
el estudio, debe 'ernbrol
que sean
El apoyo del analista puede resultar crtico.
poner cambios
la empresa. documentado para aplicar e l wod ,
sistern9, bien elo
un
Es importante instalar n-
organizaci
segn
segn lo establecido por la
solucin informtica para
Este sistema casi siempre es una s pr'
a
r la
o timizacin del problema. De hecho, con frecuencia se necesitan vario r
sistemas de informacin d la orga n i z
ai 6 n
integrados. La base de datos y los , ecnu do
m as
proporcionan entrada actualizada para el modelo cada vez que se use e s
uYci
con el usuario). Des
se necesitan programas de interfaz (con interaccinla implantacin
caso
de aplicar el procedimiento de solucin al modelo, instala un si ta
se puede hacer de manera automtica. En otros casos se siss ttea Q
para ayudar a la gerenci ma
interactivo de ayuda a la toma de decisiones (DSS), aa
usar datos y modelos para apoyar (no para sustituir) su toma de decisiones
lo necesiten.
ser supervisada de forma continua .
Una vez implementada la solucin, debe
Dada la naturaleza dinmica y cambiante de la mayora de las empj'epsaars,
a
inevitable que haya que realizar cambios en el modelo. El analista debe estar
preparado para saber cundo ha llegado el momento de cambiar
dichos cambios.

1.7. LA INGENIERA INFORMTICA Y LA INVESTIGACIN OPERATIVA

Las tcnicas que se aplican en la Ingeniera Informtica y en la Investigacin

Operativa tienen varios aspectos en comn:

- Tienen como fin mejorar y optimizar el funclunamiento de las organiza-

ciones (competitividad).

- Son aplicables en una gran cantidad de contextos y sectores econmicos

(flexibilidad).

- Proporcionan soluciones a los diferentes componentes de la organizacin

con un objetivo global (integracin).

- Son responsables de cambios drsticos(en ocasiones) y

controlados de
los procesos que se utilizan (mejora continua).

Esta versatilidad de la ingeniera Informtica y de la

hace que un Ingeniero en Informti Investigacin Operativa
de ca c
Investigacin Operativa tenga u on amplios conocimientos de las tcnicas
n valor aadido
para su futuroprofesional.

22

Scanned by CamScanner
1.8. BIBLIOGRAFA

[1] Daellenbach,H.G.; George,J.A. and McNickle,D.C. (1987): Introduccin a las

tcnicas de Investigacin de Operaciones. CECSA.

[2] Hillier,F.S. and Lieberman, G.J. (2001): Introduccin a la Investigacin de

Operaciones. Sptima edicin. McGraw-Hill.

[3] Schrage, L. (1997): Optimization modeling with LINDO.5th Edition. Interna-

tional Thompson Publishing Inc.

[4] Schrage, L. (1999): Optimization modeling with LING. Lindo Systems Inc.

[5] Williams, H.P. (1999): Model building in Mathematical Programming. Fourth

Edition. Wiley, England.
Third
[6] Winston, W. (1994): Operations Research. Applications and Algorithms.
edition. Duxbury Press. California.

23

Scanned by CamScanner