Investigacin Operativa.

La investigacin operativa tambin como teora de la toma de decisiones o

programacin matemtica es una rama de las matemticas que consiste en
el uso de modelos matemticos, estadstica y algoritmos con objeto de
realizar un proceso de toma de decisiones.
Actualmente la Investigacin Operativa incluye gran cantidad de ramas
como la Programacin Lineal, Programacin No Lineal, Programacin
Dinmica, Simulacin, Teora de Colas, Teora de Inventarios, Teora de
Grafos, etc.
Aunque su nacimiento como ciencia se establece durante la Segunda
Guerra Mundial y debe su nombre a las operaciones militares, los
verdaderos orgenes de la Investigacin Operativa se remontan mucho ms
atrs en el tiempo, hasta el siglo XVII (desde el punto de vista matemtico).
Incluso se puede considerar que el problema de hacer un uso ptimo de los
recursos disponibles ha existido siempre y con el que la humanidad ha ido
tratando a lo largo de su historia. Sin embargo el auge de esta ciencia se
debe, en su mayor parte, al rpido desarrollo de la informtica, que ha
posibilitado la resolucin de problemas en la prctica y la obtencin de
soluciones que de otra forma conllevaran un enorme tiempo de clculo
hacindolos inviables.
Debido al gran xito obtenido por la Investigacin Operativa en el campo
militar, sta se extendi a otros campos tales como la industria, fsica,
administracin,
informtica,
ingeniera,
economa,
estadstica
y
probabilidad, ecologa, educacin, servicio social, siendo hoy en da utilizada
prcticamente en todas las reas imaginables donde se pretenda mejorar la
eficiencia.

Uso en la ingeniera de Sistemas

La Investigacin Operativa en la Ingeniera de Sistemas se emplea
principalmente en los aspectos de coordinacin de operaciones y
actividades de la organizacin o sistema que se analice, mediante el empleo
de modelos que describan las interacciones entre los componentes del
sistema y de ste con este con su medio ambiente
En la Investigacin Operativa la parte de "Investigacin" se refiere a que
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.

Caractersticas de la Investigacin Operativa

La Investigacin Operativa usa el mtodo cientfico para investigar el
problema en cuestin. En particular, el proceso comienza por la observacin
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 componentes 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 el
mejor curso de accin posible.
En la Investigacin Operativa es necesario emplear el enfoque de equipo.
Este equipo debe incluir personal con antecedentes firmes en matemticas,
estadsticas y teora de probabilidades, economa, administracin de
empresas ciencias de la computacin, ingeniera, etc. El equipo tambin
necesita tener la experiencia y las habilidades para permitir la consideracin
adecuada de todas las ramificaciones del problema.
La Investigacin Operativa ha desarrollado una serie de tcnicas y modelos
muy tiles a la Ingeniera de Sistemas. Entre ellos tenemos: la Programacin
No Lineal, Teora de Colas, Programacin Entera, Programacin Dinmica,
entre otras.
La
Investigacin
Operativa
tiende
a
representar
el
problema
cuantitativamente para poder analizarlo y evaluar un criterio comn.
Etapas de la Investigacin Operativa
Las etapas de un estudio de Investigacin Operativa son las siguientes:
Definicin del problema de inters y recoleccin de los datos
relevantes.
Formulacin de un modelo matemtico que represente el problema.
Desarrollo de un procedimiento basado en computadora para derivar
una solucin al problema a partir del modelo.
Prueba del modelo y mejoramiento segn sea necesario.
Preparacin para la aplicacin del modelo prescrito por la
administracin.
Puesta en marcha.

Programacin lineal
Procedimiento o algoritmo matemtico mediante el cual se resuelve un
problema indeterminado, formulado a travs de ecuaciones lineales,
optimizando la funcin objetivo, tambin lineal.
La programacin lineal consiste en optimizar (minimizar o maximizar) una
funcin lineal, que denominaremos funcin objetivo, de tal forma que las
variables de dicha funcin estn sujetas a una serie de restricciones que
expresamos mediante un sistema de inecuaciones lineales.

Historia de la programacin lineal

El problema de la resolucin de un sistema lineal de inecuaciones se
remonta, al menos, a Fourier, despus de quien nace el mtodo de
eliminacin de Fourier-Motzkin. La programacin lineal se plantea como un
modelo matemtico desarrollado durante la segunda guerra mundial para
planificar los gastos y los retornos, a fin de reducir los costos al ejrcito y
aumentar las prdidas del enemigo. Se mantuvo en secreto hasta 1947. En
la posguerra, muchas industrias lo usaron en su planificacin diaria.
Los fundadores de la tcnica son George Dantzig, quien public el algoritmo
simplex, en 1947, John von Neumann, que desarroll la teora de la dualidad
en el mismo ao, y Leonid Kantorovich, un matemtico ruso, que utiliza
tcnicas similares en la economa antes de Dantzig y gan el premio Nobel
en economa en 1975. Leonid Khachiyan en 1979 fue el primero en
demostrar que el problema de la programacin lineal se solucionaba en
tiempo polinomial, sin embargo, el mejor avance en los principios tericos y
prcticos en el campo se produjo en 1984, cuando Narendra Karmarkar
introduce un nuevo mtodo del punto interior para resolver problemas de
programacin lineal.
El ejemplo original de Dantzig de la bsqueda de la mejor asignacin de 70
personas a 70 puestos de trabajo es un ejemplo de la utilidad de la
programacin lineal. La potencia de computacin necesaria para examinar
todas las permutaciones a fin de seleccionar la mejor asignacin es
inmensa; el nmero de posibles configuraciones excede al nmero de
partculas en el universo. Sin embargo, toma slo un momento encontrar la
solucin ptima mediante el planteamiento del problema como una
programacin lineal y la aplicacin del algoritmo simplex. La teora de la
programacin lineal reduce drsticamente el nmero de posibles soluciones
ptimas que debern ser revisadas.
Variables
Las variables son nmeros reales mayores o iguales a cero.

En caso que se requiera que el valor resultante de las variables sea un

nmero entero, el procedimiento de resolucin se denomina Programacin
entera.
Restricciones
Las restricciones pueden ser de la forma:

Dnde:
A = valor conocido a ser respetado estrictamente;
B = valor conocido que debe ser respetado o puede ser superado;
C = valor conocido que no debe ser superado;
j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones);
a; b; y, c = coeficientes tcnicos conocidos;
X = Incgnitas, de 1 a N;
i = nmero de la incgnita, variable de 1 a N.
En general no hay restricciones en cuanto a los valores de N y M. Puede ser
N = M; N > M; , N < M.
Sin embargo si las restricciones del Tipo 1 son N, el problema puede ser
determinado, y puede no tener sentido una optimizacin.
Los tres tipos de restricciones pueden darse simultneamente en el mismo
problema.

Definicin de Modelos
Un modelo de decisin debe considerarse como un vehculo para resumir un
problema de decisin en forma tal que haga posible la identificacin y
evaluacin sistemtica de todas las alternativas de decisin del problema.
Despus se llega a una decisin seleccionando la alternativa que se juzgue
sea la mejor entre todas las opciones disponibles.
Un modelo es una abstraccin selectiva de la realidad.
El modelo se define como una funcin objetivo y restricciones que se
expresan en trminos de las variables (alternativas) de decisin del
problema.
Una solucin a un modelo, no obstante, de ser exacta, no ser til a menos
que el modelo mismo ofrezca una representacin adecuada de la situacin
de decisin verdadera.

El modelo de decisin debe contener tres elementos:

1. Alternativas de decisin, de las cuales se hace una seleccin.
2. Restricciones, para excluir alternativas infactibles.
3. Criterios para evaluar y clasificar alternativas factibles.
Tipos de Modelos de Investigacin Operativa.
(a) Modelo Matemtico: Se emplea cuando la funcin objetivo y las
restricciones del modelo se pueden expresar en forma cuantitativa o
matemtica como funciones de las variables de decisin.
(b) Modelo de Simulacin: Los modelos de simulacin difieren de los
matemticos en que las relaciones entre la entrada y la salida no se indican
en forma explcita. En cambio, un modelo de simulacin divide el sistema
representado en mdulos bsicos o elementales que despus se enlazan
entre si va relaciones lgicas bien definidas. Por lo tanto, las operaciones de
clculos pasaran de un mdulo a otro hasta que se obtenga un resultado de
salida.
Los modelos de simulacin cuando se comparan con modelos
matemticos; ofrecen mayor flexibilidad al representar sistemas complejos,
pero esta flexibilidad no est libre de inconvenientes. La elaboracin de este
modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos
matemticos ptimos suelen poder manejarse en trminos de clculos.
Modelos de Investigacin Operativa de la ciencia de la
administracin: Los cientficos de la administracin trabajan con modelos
cuantitativos de decisiones.
Modelos Formales: Se usan para resolver problemas cuantitativos de
decisin en el mundo real. Algunos modelos en la ciencia de la
administracin son llamados modelos determinsticos. Esto significa que
todos los datos relevantes (es decir, los datos que los modelos utilizarn o
evaluarn) se dan por conocidos. En los modelos probabilsticos (o
estocsticos), alguno de los datos importantes se consideran inciertos,
aunque debe especificarse la probabilidad de tales datos.
En la siguiente tabla se muestran los modelos de decisin segn su clase de
incertidumbre y su uso en las corporaciones. (D, determinista; P,
probabilista; A, alto; B, bajo)
En realidad es una herramienta ms que un procedimiento de solucin.
Etapas de la Investigacin Operativa.

Las etapas de un estudio de Investigacin Operativa son las

siguientes:
Definicin del problema de inters y recoleccin de los datos
relevantes.
Formulacin de un modelo matemtico que represente el problema.

Desarrollo de un procedimiento basado en computadora para derivar

una solucin al problema a partir del modelo.
Prueba del modelo y mejoramiento segn sea necesario.
Preparacin para la aplicacin del modelo prescrito por la
administracin.
Puesta en marcha.

Definicin del problema y recoleccin de datos

La primera actividad que se debe realizar es el estudio del sistema
relevante y el desarrollo de un resumen bien definido del problema que se
va a analizar. 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.
Determinar los objetivos apropiados viene a ser un aspecto muy importante
en la formulacin del problema. Para hacerlo, es necesario primero
identificar a la persona o personas de la administracin que de hecho
tomarn las decisiones concernientes al sistema bajo estudio, y despus
escudriar los pensamientos de estos individuos respecto a los objetivos
pertinentes. (Incluir al tomador de decisiones desde el principio es esencial
para obtener su apoyo al realizar el estudio.)
Es comn que los equipos de Investigacin Operativa pasen mucho tiempo
recolectando los datos relevantes sobre el problema. Se necesitan muchos
datos como para lograr un entendimiento exacto del problema como para
proporcionar el insumo adecuado para el modelo matemtico que se
formular en la siguiente etapa del estudio.
Tomar un tiempo considerable al equipo de Investigacin Operativa
recabar la ayuda de otros de otros individuos clave de la organizacin para
recolectar todos los datos importantes. Muchas veces, el equipo de
Investigacin Operativa pasar mucho tiempo intentando mejorar la
precisin de los datos y al final tendr que trabajar con lo que pudo obtener.
Aplicacin: El Departamento de Salud de New Haven, Connecticut utiliz
un equipo de Investigacin Operativa para disear un programa efectivo de
intercambio de agujas para combatir el contagio del virus que causa el SIDA
(HIV), y tuvo xito en la reduccin del 33% de la tasa de infeccin entre los
clientes del programa. La parte central de este estudio fue un innovador
programa de recoleccin de datos para obtener los insumos necesarios para
los modelos matemticos de transmisin del SIDA. Este programa barco un
rastreo completo de cada aguja (y cada jeringa), con la identificacin,
localizacin y fecha de cada persona que reciba una aguja y cada persona
que la regresaba durante un intercambio, junto con la prueba de si la
condicin de la aguja era HIV - positivo o HIV - negativo.

Formulacin de un modelo matemtico

Una vez definido el problema del tomador de decisiones, la siguiente etapa
consiste en reformularlo de manera conveniente para su anlisis. La forma
convencional en que la Investigacin Operativa realiza esto es construyendo
un modelo matemtico que represente la esencia del problema. El modelo
matemtico puede expresarse entonces como el problema de elegir los
valores de las variables de decisin de manera que se maximice la funcin
objetivo, sujeta a las restricciones dadas. Un modelo de este tipo, y algunas
variaciones menores sobre l, tipifican los modelos analizados en
Investigacin Operativa.
Un paso crucial en la formulacin de un modelo de Investigacin Operativa
es la construccin de la funcin objetivo. Esto requiere desarrollar una
medida cuantitativa de la efectividad relativa a cada objetivo del tomador
de decisiones identificado cuando se estaba definiendo el problema. Si en el
estudio se contemplan ms de un objetivo, es necesario transformar y
combinar las medidas respectivas en una medida compuesta de efectividad
llamada medida global de efectividad. A veces esta medida compuesta
puede ser algo tangible (por ejemplo, ganancias) y corresponder a una meta
ms alta de la organizacin, o puede ser abstracta (como "utilidad"). En este
ltimo caso la tarea para desarrollar esta medida puede ser compleja y
requerir una comparacin cuidadosa de los objetivos y su importancia
relativa.
Aplicacin: La Oficina responsable del control del agua y los servicios
pblicos del Gobierno de Holanda, el Rijkswaterstatt, concesion un
importante estudio de Investigacin Operativa para guiarlo en el desarrollo
de una importante poltica de administracin del agua. La nueva poltica
ahorro cientos de millones de dlares en gastos de inversin y redujo el
dao agrcola en alrededor de 15 millones de dlares anuales, al mismo
tiempo que disminuyo la contaminacin trmica y debida a las algas. En
lugar de formular un modelo matemtico, este estudio de Investigacin
Operativa desarroll un sistema integrado y comprensible de 50 modelos!
Mas an, para alguno de los modelos, se desarrollan versiones sencillas y
complejas. La versin sencilla se us para adquirir una visin bsica
incluyendo el anlisis de trueques. La versin compleja se us despus en
las corridas finales del anlisis o cuando se deseaba mayor exactitud o ms
detalles en los resultados. El estudio completo de Investigacin Operativa
involucr directamente a ms de 125 personas - ao de esfuerzo (ms de un
tercio de ellas en la recoleccin de datos), cre varias docenas de
programas de computacin y estructur una enorme cantidad de datos.
Obtencin de una solucin a partir del modelo
Una vez formulado el modelo matemtico para el problema bajo estudio, la
siguiente etapa para un estudio de Investigacin Operativa consiste en
desarrollar un procedimiento (por lo general basado en computadora) para
derivar una solucin al problema a partir de este modelo. Esta es una etapa

relativamente sencilla, en la que se aplican uno de los algoritmos de

Investigacin Operativa en una computadora.
Un tema comn en Investigacin Operativa es la bsqueda de una solucin
ptima, es decir, la mejor. Se han desarrollado muchos procedimientos para
encontrarla en cierto tipo de problemas, pero es necesario reconocer que
estas soluciones son ptimas slo respecto al modelo que se est utilizando.
La meta de un estudio de Investigacin Operativa debe ser llevada a cabo el
estudio de manera ptima, independientemente de si implica o no encontrar
una solucin ptima para el modelo. Al reconocer este concepto, los equipos
de Investigacin Operativa en ocasiones utilizan slo procedimientos
heursticos (es decir, procedimientos de diseo intuitivo que no garantizan
una solucin ptima) para encontrar una buena solucin subptima. Esto
ocurre con ms frecuencia en los casos en que el tiempo o el costo que se
requiere para encontrar una solucin ptima para un modelo adecuado del
problema son muy grandes.
Si la solucin se implanta sobre la marcha, cualquier cambio en el valor de
un parmetro sensible advierte de inmediato la necesidad de cambiar la
solucin.
El anlisis pos ptimo tambin incluye la obtencin de un conjunto de
soluciones que comprende una serie de aproximaciones, cada vez mejores,
al curso de accin ideal. As, las debilidades aparentes de la solucin inicial
se usan para sugerir mejoras al modelo, a sus datos de entrada y quiz al
procedimiento de solucin. Se obtiene entonces una nueva solucin, y el
ciclo se repite. Este proceso sigue hasta que las mejoras a soluciones
sucesivas sean demasiado pequeas para justificar su solucin.
Aplicacin: Considere el nuevo estudio de Investigacin Operativa para el
Rijkswaterstatt sobre la poltica de administracin de agua en Holanda, que
se introdujo en el concepto anterior. Este estudio no concluy con la
recomendacin de una sola solucin. Mas bien, se identificaron, analizaron y
compararon varias alternativas atractivas. La eleccin final se dejo al
proceso poltico de gobierno de Holanda que culmin con la aprobacin del
Parlamento. El anlisis de sensibilidad jug un papel importante en este
estudio. Por ejemplo, ciertos parmetros de los modelos representaron
estndares ecolgicos. El anlisis de sensibilidad incluy la evaluacin del
impacto en los problemas de agua si los valores de estos parmetros se
cambiaran de los estndares ecolgicos a otros valores razonables. Se us
tambin para evaluar el impacto de cambios en las suposiciones de los
modelos, por ejemplo, la suposicin sobre el efecto de tratados
internacionales futuros sobre la contaminacin que pudiera llegar. Tambin
se analizaron varios escenarios (como aos secos o hmedos extremosos),
asignando las probabilidades adecuadas.
Prueba del modelo

El desarrollo de un modelo matemtico grande es anlogo en algunos

aspectos al desarrollo de un programa de computadora grande. Cuando se
completa la primera versin, es inevitable que contenga muchas fallas. El
programa debe probarse de manera exhaustiva para tratar de encontrar y
corregir tantos problemas como sea posible.
Este proceso de prueba y mejoramiento de un modelo para incrementar su
validez se conoce como validacin del modelo.
Un enfoque ms sistemtico para la prueba del modelo es emplear una
prueba retrospectiva. Cuando es apacible, esta prueba utiliza datos
histricos y reconstruye el pasado para determinar si el modelo y la solucin
resultante hubieran tenido un buen desempeo, de haberse usado. Al
emplear alternativas de solucin y estimar sus desempeos histricos
hipotticos, se pueden reunir evidencias en cuanto a lo bien que el modelo
predice los efectos relativos de los diferentes cursos de accin.
Aplicacin: En un estudio de Investigacin Operativa para IBM se realiz
con el fin de integrar su red nacional de inventarios de refacciones para
mejorar el servicio a los clientes, al mismo tiempo que reducir el valor de los
inventarios de IBM en ms de 250 millones de dlares y ahorrar otros 20
millones de dlares anuales a travs del mejoramiento de la eficiencia
operacional. Un aspecto en particular interesante de la etapa de validacin
del modelo en este estudio fue la manera en que se incorporaron el proceso
de prueba los usuarios futuros del sistema de inventarios. Debido a que
estos usuarios futuros (los administradores de IBM en las reas funcionales
responsables de la implantacin del sistema de inventarios) dudaban del
sistema que se estaba desarrollando, se asignaron representantes a un
equipo de usuarios que tendra la funcin de asesorar al equipo de
Investigacin Operativa. Una vez desarrollada la versin preliminar del
nuevo sistema (basada en el sistema de inventarios de multiniveles) se lleva
a cabo una prueba preliminar de implantacin. La extensa retroalimentacin
por parte del equipo de usuarios llevo a mejoras importantes en el sistema
propuesto.
Preparacin para la aplicacin del modelo
El siguiente paso es instalar un sistema bien documentado para aplicar el
modelo segn lo establecido por la administracin.
Este sistema casi siempre est diseado para computadora. De hecho, con
frecuencia se necesita un nmero considerable de programas integrados. La
base de datos y los sistemas de informacin administrativos pueden
proporcionar entrada actualizada para el modelo cada vez que se use, en
cuyo caso se necesitan programas de interfaz (de interaccin con el
usuario). Despus de aplicar un procedimiento de solucin (otro programa)
al modelo, puede ser que los programas adicionales maneje la implantacin
de los resultados de manera automtica. En otros casos se instala un
sistema interactivo de computadora llamado sistema de soporte de

decisiones, para ayudar a la gerencia a usar datos y modelos para apoyar

(no para sustituir) su toma de decisiones cuando lo necesiten. Otro
programa puede generar informes gerenciales (en el lenguaje
administrativo) que interpretan la salida del modelo y sus implicaciones en
la prctica.
Aplicacin: Un sistema de cmputo grande para aplicar un modelo a las
operaciones de control de una red nacional. Este sistema, llamado SYSNET,
fue desarrollado como resultado de un estudio de Investigacin Operativa
realizado para la Yellow Freight System, Inc. Esta compaa maneja
anualmente ms 15 millones de envos de mensajera a travs de una red
de 630 terminales en todo estados Unidos. SYSNET se usa tanto para
optimizar tanto para optimizar las rutas de los envos como el diseo de la
red. Debido al que sistema requiere mucha informacin sobre los flujos y
pronsticos de carga, los costos de transporte y manejo, etc.; una parte
importante del estudio de Investigacin Operativa est dedicada a la
integracin de SYSNET al sistema de informacin administrativo de la
corporacin. Esta integracin permiti la integracin peridica de la entrada
al modelo. La implantacin de SYSNET dio como resultado el ahorro anual de
alrededor de 17.3 millones de dlares adems de un mejor servicio a los
clientes.
Implantacin.
Una vez desarrollado un sistema para aplicar un modelo, la ltima etapa de
un estudio de Investigacin Operativa es implementarlo siguiendo lo
establecido por la administracin.
La etapa de implantacin incluye varios pasos. Primero, el equipo de
Investigacin Operativa da una cuidadosa explicacin a la gerencia
operativa sobre el nuevo sistema que se va a adoptar y su relacin con la
realidad operativa. Enseguida, estos dos grupos comparten la
responsabilidad de desarrollar los procedimientos requeridos para poner
este sistema en operacin. La gerencia operativa se encarga despus de dar
una capacitacin detallada al personal que participa, y se inicia entonces el
nuevo curso de accin. Si tiene xito, el nuevo sistema se podr emplear
durante algunos aos. Con esto en mente, el equipo de Investigacin
Operativa supervisa la experiencia inicial con la accin tomada para
identificar cualquier modificacin que tenga que hacerse en el futuro.