CAPTULO 1. QU ES LA INVESTIGACIN DE OPERACIONES?

Un elemento principal de la investigacin de operaciones es el modelado matemtico. Aunque la

solucin del modelo matemtico establece una base para tomar una decisin, se deben tener en
cuenta factores intangibles o no cuantificables, por ejemplo el comportamiento humano, para poder
llegar a una decisin final.
1.1 MODELOS DE INVESTIGACIN DE OPERACIONES
En general, el primer paso crucial de cuales quiera de esos modelos es la definicin de las
alternativas o las variables de decisin del problema. A continuacin, se usan las variables de
decisin para construir la funcin objetivo y las restricciones del modelo.
Una solucin del modelo es factible si satisface todas las restricciones. Es ptima si, adems de
ser factible, produce el mejor valor (mximo o mnimo) de la funcin objetivo.
1.2 SOLUCIN DEL MODELO DE INVESTIGACIN DE OPERACIONES
La tcnica ms importante de investigacin de operaciones es la programacin lineal. Se disea
para modelos con funciones objetivo y restricciones estrictamente lineales. Hay otras tcnicas,
como la programacin entera, en la que las variables toman valores enteros; la programacin
dinmica, en la que el modelo original se puede descomponer en sub problemas ms pequeos; la
programacin de red, en la que el problema se puede modelar como una red, y la programacin no
lineal, en la que las funciones del modelo son no lineales.
Una peculiaridad de la mayor parte de las tcnicas de investigacin de operaciones es que en
general las soluciones no se obtienen en formas cerradas, es decir, parecidas a frmulas. En lugar
de ello, se determinan mediante algoritmos.
1.3 MODELOS DE COLAS Y SIMULACIN
Las colas o lneas de espera, y la simulacin, tratan de estudiar las lneas de espera. No son
tcnicas de optimizacin; ms bien determinan medidas de eficiencia de las lneas de espera,
como pueden ser el tiempo promedio de espera en la cola, tiempo promedio para el servicio y la
utilizacin de las instalaciones de servicio. La diferencia principal entre colas y simulacin es que
los modelos de colas slo son matemticos, y en consecuencia, estn sujetos a hiptesis
especficas que limitan el alcance de la aplicacin. Por otro lado, la simulacin es flexible y con ella
se puede analizar prcticamente cualquier caso de colas.
1.6 FASES DE UN ESTUDIO DE INVESTIGACIN DE OPERACIONES
Un estudio de investigacin de operaciones se basa en la labor de equipo, donde los analistas de
investigacin de operaciones y el cliente trabajan hombro con hombro. Los analistas, con sus
conocimientos de modelado, deben complementarse con la experiencia y la cooperacin del cliente
para quien hacen el estudio.
Las fases principales de la implementacin de la investigacin de operaciones en la prctica
comprenden:
1. La definicin del problema.
2. La construccin del modelo.
3. La solucin del modelo.
4. La validacin del modelo.
5. La implementacin de la solucin.
De las cinco fases, slo la nmero tres de la solucin del modelo es la que est mejor definida y es
la ms fcil de implementar en un estudio de investigacin de operaciones, porque maneja
principalmente modelos matemticos precisos. La implementacin de las dems fases es ms un
arte que una teora.

CAPTULO 2. INTRODUCCI A LA PROGRAMACIN LINEAL.
La programacin lineal se aplica a modelos de optimizacin en los que las funciones objetivo y
restriccin son estrictamente lineales. La tcnica se aplica en una amplia variedad de casos, en los
campos de agricultura, industria, transporte, economa, salud, ciencias sociales y de la conducta, y
militar. Tambin produce algoritmos eficientes de cmputo para problemas con miles de
restricciones y variables.
2.1 MODELO DE PROGRAMACIN LINEAL CON DOS VARIABLES
El modelo de programacin lineal, como en cualquier modelo de investigacin de operaciones,
tiene tres componentes bsicos.
1. Las variables de decisin que se trata de determinar.
2. El objetivo (la meta) que se trata de optimizar.
3. Las restricciones que se deben satisfacer.
La definicin correcta de las variables de decisin es un primer paso esencial en el desarrollo del
modelo. Una vez hecha, la tarea de construir la funcin objetivo y las restricciones se ha-ce en
forma ms directa.
La linealidad implica que la programacin lineal debe satisfacer dos propiedades: proporcionalidad
y aditividad.
1. La proporcionalidad requiere que la contribucin de cada variable de decisin en la funcin
objetivo, y sus requerimientos en las restricciones, sea directamente proporcional al valor de la
variable.
2. La aditividad estipula que la contribucin total de todas las variables en la funcin objetivo y sus
requerimientos en las restricciones, sean la suma directa de las contribuciones o requerimientos
individuales de cada variable.
2.2 SOLUCIN GRFICA DE LA PROGRAMACIN LINEAL
El procedimiento de solucin grfica comprende dos pasos:
1. Determinacin del espacio de soluciones que define todas las soluciones factibles del modelo.
2. Determinacin de la solucin ptima, entre todos los puntos factibles del espacio de soluciones.
2.3 ANLISIS GRFICO DE SENSIBILIDAD
Un modelo de programacin lineal es una foto instantnea de una situacin real en la que los
parmetros del modelo (coeficientes de la funcin objetivo y de las restricciones) asumen va-lores
estticos. Para aumentar la aplicacin de la programacin lineal en la prctica, se necesita agregar
una dimensin dinmica que investigue el impacto que tiene hacer cambios en los parmetros del
modelo (coeficientes de la funcin objetivo y de las restricciones) sobre la so-lucin ptima. A este
proceso se le llama anlisis de sensibilidad, porque estudia la sensibilidad de la solucin ptima
respecto a los cambios que se hagan en el modelo.
2.4 SOLUCIONES DE PROBLEMAS DE PROGRAMACIN LINEAL EN COMPUTADORA
El procedimiento grfico de la seccin 2.2 se usa principalmente para visualizar algunas de las
propiedades fundamentales de la solucin del programa lineal. En la prctica, donde los modelos
normales de programacin lineal implican miles de variables y de restricciones, la nica forma
posible de resolver esos modelos es usar computadoras.
En esta seccin se describen cuatro paquetes de cmputo para resolver programas lineales:
TORA, Excel Solver, AMPL y LINGO. Los programas TORA y Excel Solver1 slo son para
problemas de tamao moderado. Para los muy grandes, con cientos (o miles) de restricciones y
variables, se necesita tener un paquete comercial, como AMPL o LINGO, para resolver la tarea.















CAPITULO 1. INVESTIGACIN DE OPERACIONES.
La necesidad de encontrar la mejor forma de resolverlos cre el ambiente propicio para el
surgimiento de la investigacin de operaciones, a la que tambin se hace referencia como IO.
Las races de la IO pueden encontrarse muchas dcadas atrs,1 cuando se hicieron los primeros
intentos por emplear el mtodo cientfico para administrar una empresa.
Sin embargo, el inicio dela actividad llamada investigacin de operaciones es atribuible a ciertos
servicios militares que se prestaron al inicio de la Segunda Guerra Mundial. Debido a los esfuerzos
blicos, exista la urgente necesidad de asignar recursos escasos a las distintas maniobras
militares y a las actividades que componan cada operacin de la manera ms eficaz
1947 por George Dantzig. Muchas de las herramientas caractersticas de la IO, como
programacin lineal, programacin dinmica, teora de colas y teora de inventarios haban sido
desarrolladas casi por completo antes del trmino de la dcada de los aos cincuenta.
Un segundo factor que dio gran impulso al desarrollo de este campo fue la revolucin de las
computadoras. El manejo eficaz de los complejos problemas inherentes a la IO casi siempre
requiere un gran nmero de clculos. Realizarlos de forma manual puede resultar casi imposible,
por lo cual el desarrollo de la computadora electrnica digital, con su capacidad para hacer
clculos aritmticos, miles o tal vez millones de veces ms rpido que los seres humanos, fue una
gran ayuda para esta disciplina. Otro avance tuvo lugar en la dcada de los aos ochenta, con el
desarrollo de computadoras personales cada vez ms rpidas y de buenos paquetes de software
para resolver problemas de IO. De esta forma, las tcnicas ms complejas estuvieron al alcance de
un gran nmero de personas, y este progreso se aceler an ms en la dcada de 1990 y al inicio
del siglo xxi. Hoy en da, millones de individuos tienen acceso a estos paquetes y en forma
cotidiana se utiliza toda una gama de computadoras, desde las grandes hasta las porttiles, para
resolver problemas de investigacin de operaciones, algunos de ellos muy complejos.

1.2 NATURALEZA DE LA INVESTIGACIN DE OPERACIONES

La IO incluye el trmino investigacin en el nombre porque utiliza un enfoque similar al que se
aplica en las reas cientficas establecidas. El mtodo cientfico se utiliza para explorar los diversos
problemas que deben ser enfrentados.
El proceso comienza por la observacin cuidadosa y la formulacin del problema, lo cual incluye la
recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cientfico
generalmente matemtico con el cual se intenta abstraer la esencia del problema real. En esta
etapa se propone la hiptesis de que el modelo ser una representacin tan precisa de las
caractersticas esenciales de la situacin, que permitir que las conclusiones soluciones que
se obtengan sean vlidas tambin para el problema real. Despus se llevan a cabo los
experimentos adecuados para probar esta hiptesis, para modificarla si es necesario y para
verificarla en determinado momento, paso que se conoce como validacin del modelo
Otra caracterstica de la investigacin de operaciones es su amplio punto de vista. Como qued
implcito en la seccin anterior, la IO adopta una visin organizacional. Desde esta perspectiva
intenta resolver los conflictos de intereses entre los componentes de la organizacin de forma que
el resultado sea el mejor para sta en su conjunto.
Una caracterstica adicional de la investigacin de operaciones es que intenta encontrar una mejor
solucin llamada solucin ptima para el problema en cuestin.

1.4 ALGORITMOS Y PAQUETES DE IO

Una parte primordial de este libro es la presentacin de los algoritmos procedimientos
sistemticos de solucin ms importantes de la IO para resolver cierto tipo de problemas.
Algunos de estos algoritmos son muy eficientes y casi siempre se utilizan para solucionar
problemas que incluyen cientos o miles de variables. Adems, se presenta una introduccin acerca
de cmo funcionan y qu los hace tan eficientes. Ms adelante, estos algoritmos se utilizarn para
resolver diversos problemas en una computadora. El OR Courseware que contiene el sitio web del
libro es la herramienta clave para hacerlo.
Una caracterstica especial del OR Courseware es el programa llamado OR Tutor, cuyo objetivo es
ser una gua personal para ayudar en el aprendizaje de los algoritmos.
En la actualidad, es comn el uso del paquete de hojas de clculo lder, Microsoft Excel, para
elaborar pequeos modelos de IO en este formato. Despus, se utiliza el Excel Solver para
resolver los modelos, en ocasiones, en una versin mejorada, como el Premium Solver for
Education incluidoen el OR Courseware.
En cuanto a Excel, cada vez que un ejemplo pueda ser resuelto con este paquete, se darn todos
los detalles en un archivo de LINGO/LINDO para ese captulo en el OR Courseware.
CPLEX es un software muy usado para resolver problemas grandes que son un reto en
investigacin de operaciones.

























CAPITULO 2. PANORAMA DEL ENFOQUE DE MODELADO EN LA
INVESTIGACIN DE OPERACIONES.

2.1 DEFINICIN DEL PROBLEMA Y RECOLECCIN DE DATOS
Esta etapa incluye la determinacin de los objetivos apropiados, las restricciones sobre lo que es
posible hacer, las interrelaciones del rea en 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 definicin del problema es crucial, pues afectar de forma significativa la relevancia de
las conclusiones del estudio.
Lo primero que debe reconocerse es que un equipo de IO, por lo general, trabaja a nivel de
asesora.
Es vital que el equipo de IO tenga una visin al mismo nivel que la administracin, incluso para
identificar el problema correcto desde el punto de vista gerencial y que, a su vez, la
administracin le brinde apoyo sobre cualquier curso que tome el estudio.
Un aspecto muy importante de la formulacin del problema es la determinacin de los objetivos
apropiados. Para hacerlo es necesario, en primer lugar, identificar a las personas de la
administracin que en realidad tomarn las decisiones concernientes al sistema en estudio, y
despus escudriar el pensamiento de estos individuos en relacin con los objetivos pertinentes.
Cuando se trata de organizaciones lucrativas, un enfoque posible para no caer en un problema de
sub optimizacin es utilizar la maximizacin de la ganancia a largo plazo, considerando el valor del
dinero en el tiempo como un objetivo nico. El adjetivo a largo plazo indica que este objetivo
proporciona la flexibilidad necesaria para considerar actividades que no se traducen de inmediato
en ganancias, como los proyectos de investigacin y desarrollo, pero que debern hacerlo con el
tiempo para que valgan la pena. Este enfoque tiene muchas ventajas.

2.2 FORMULACIN DE UN MODELO MATEMTICO

Una vez que el tomador de decisiones define el problema, la siguiente etapa consiste en
reformularlo de manera conveniente para su anlisis. La forma convencional en que la
investigacin de operaciones logra este objetivo es mediante la construccin de un modelo
matemtico que represente la esencia del problema. Antes de analizar cmo se elaboran los
modelos de este tipo se explorar su naturaleza general y, en particular, la de los modelos
matemticos.

2.3 OBTENCIN DE SOLUCIONES A PARTIR DEL MODELO

Una vez formulado el modelo matemtico del problema en estudio, la siguiente etapa de un trabajo
de IO consiste en desarrollar un procedimiento, por lo general en computadora, para obtener una
solucin a partir de este modelo. Puede pensarse que sta debe ser la parte principal del estudio,
pero, en realidad, en la mayora de los casos no lo es. De hecho, a veces sta es una etapa
bastante sencilla, en la que se aplica uno de los dos algoritmos procedimientos iterativos de
solucin de investigacin de operaciones en una computadora mediante el uso de algunos de los
paquetes de software disponibles
El anlisis pos ptimo que se lleva a cabo despus de encontrar una solucin ptima
constituye una parte muy importante de la mayora de los estudios de investigacin de
operaciones. Este anlisis tambin se conoce como anlisis de qu pasa si, puesto que involucra
algunas preguntas acercan de qu pasara con la solucin ptima si se hubieran considerado
supuestos diferentes sobre las condiciones futuras.

2.4 PRUEBA DEL MODELO

En algunos aspectos, la elaboracin de un modelo matemtico grande es anlogo al desarrollo de
un programa de computadora grande. Cuando se completa la primera versin es inevitable que
contenga muchas fallas. El programa debe ser probado de manera exhaustiva para tratar de
encontrar y corregir tantas fallas como sea posible. Con el tiempo, despus de una larga serie de
programas mejorados, el programador o equipo de programacin concluye que el programa
actual proporciona, en general, resultados razonablemente vlidos. Aunque sin duda quedarn
algunas fallas ocultas y quiz nunca sean detectadas se habr eliminado la cantidad suficiente
de problemas mayores como para que su utilizacin sea confiable.

Este proceso de prueba y mejoramiento de un modelo para incrementar su validez se conoce
como validacin del modelo.
A menudo estos resultados son reveladores, en especial cuando son asignados a los parmetros o
variables valores extremos cercanos a sus mximos o a sus mnimos.
Un planteamiento ms sistemtico de la prueba del modelo se logra mediante el empleo de una
prueba retrospectiva.
Por otra parte, la prueba retrospectiva tiene la desventaja de que se basa en los mismos datos que
sirvieron para formular el modelo.

2.5 PREPARACIN PARA APLICAR EL MODELO

Si el modelo va a usarse varias veces, el siguiente paso es instalar un sistema bien documentado
para aplicarlo segn lo establecido por la administracin. Este sistema debe incorporar el modelo y
el procedimiento de solucin que incluye el anlisis pos ptimo y los procedimientos operativos
para su implantacin. As, aun cuando cambie el personal, el sistema puede ser consultado de
manera peridica para proporcionar una solucin numrica especfica.
Este sistema casi siempre se disea para computadora. En realidad, con frecuencia se necesita un
nmero considerable de programas integrados. Las bases de datos y los sistemas de informacin
administrativos pueden proporcionar la entrada actualizada para el modelo cada vez que se use,
en cuyo caso se necesitan programas de interfaz, es decir, interaccin con el usuario. Despus de
aplicar un procedimiento de solucin otro programa al modelo, puede ser que los programas
adicionales manejen la implementacin de los resultados de manera automtica. En otros casos,
se instala un sistema interactivo de computadora llamado sistema de apoyo para las decisiones
para ayudar a la administracin a usar los datos y modelos y as apoyar (no sustituir) su toma de
decisiones.

2.6 IMPLEMENTACIN

Una vez desarrollado el sistema para aplicar el modelo, la ltima etapa de un estudio de IO es
implementarlo segn lo haya establecido la administracin. Esta etapa es crtica, pues aqu y slo
aqu se cosecharn los beneficios del estudio. Por lo tanto, es importante que el equipo de IO
participe para asegurar que las soluciones del modelo se traduzcan con exactitud en un
procedimiento operativo, y para corregir defectos en la solucin que se presenten en cualquier
momento.
El xito de la implementacin depende en gran medida del apoyo que proporcionen tanto la alta
administracin como la gerencia operativa. La etapa de implementacin incluye varios pasos.
Primero, el equipo de IO explica en forma cuidadosa a la administracin operativa el nuevo sistema
que debe adoptar y su relacin con la realidad operativa. A continuacin, estos dos grupos
comparten la responsabilidad de desarrollar los procedimientos que se requieren para poner el
sistema en operacin. Despus, la administracin operativa se encarga de proporcionar una
capacitacin detallada al personal que participa, y se inicia el nuevo curso de accin. Si tiene xito,
el nuevo sistema se podr emplear durante algunos aos. Con este objetivo en mente, el equipo
de IO supervisa la experiencia inicial con base en la accin que se tom para identificar cualquier
modificacin que deba hacerse en el futuro.
Durante la fase de culminacin del estudio es apropiado que el equipo de investigacin de
operaciones documente su metodologa con suficiente claridad y detalle para que el trabajo pueda
reproducirse. La posibilidad de obtener una rplica debe ser parte del cdigo tico profesional del
investigador de operaciones. Esta condicin es en especial importante cuando se estudian polticas
gubernamentales controvertidas.