TECSUP

Administracin Industrial II

UNIDAD I

INVESTIGACIN DE OPERACIONES
1.1. INTRODUCCIN
La Investigacin de Operaciones (IO) es una rama de las matemticas que hace
uso de modelos matemticos y algoritmos con el objetivo de ser usado como
apoyo en la toma de decisiones. Se busca que las soluciones obtenidas sean
significativamente ms eficientes (en tiempo, recursos, beneficios, costos, etc.)
en comparacin a aquellas decisiones tomadas en forma intuitiva o sin el apoyo
de una herramienta para la toma de decisiones.
Los modelos de Investigacin de Operaciones son frecuentemente usados para
abordar una gran variedad de problemas de naturaleza real en ingeniera y
ciencias sociales, lo que ha permitido a empresas y organizaciones importantes
beneficios y ahorros asociados a su utilizacin.
El inicio de la Investigacin de Operaciones 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, es por esto, que las administraciones
militares americana e inglesa hicieron un llamado a un gran nmero de cientficos
para que aplicaran el mtodo cientfico a los problemas estratgicos y tcticos, a
dichos cientficos se les pidi que hicieran investigaciones sobre las operaciones
militares. Todo el esfuerzo de este equipo de cientficos (que fueron el primer
equipo de Investigacin de Operaciones) logr el triunfo de muchas batallas.
Luego de terminar la guerra, el xito de la Investigacin de Operaciones en las
actividades blicas gener un gran inters en sus aplicaciones fuera del campo
militar.
Desde la dcada de 1950, se haba introducido el uso de la Investigacin de
Operaciones en la industria, los negocios y el gobierno, desde entonces, esta
disciplina se ha desarrollado con rapidez.
Un factor importante de la implantacin de la Investigacin de Operaciones en
este periodo es el mejoramiento de las tcnicas disponibles en esta rea. Muchos
de los cientficos que participaron en la guerra, se encontraron a buscar
resultados sustanciales en este campo; un ejemplo sobresaliente es el mtodo
Simplex para resolucin de problemas de Programacin Lineal, desarrollado en
1947 por George Dantzing. Muchas de las herramientas utilizadas en la
Investigacin de Operaciones como la Programacin Lineal, la Programacin
Dinmica, Lneas de Espera y Teora de Inventarios fueron desarrolladas 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 gran
1

Administracin Industrial II

TECSUP

nmero de clculos que llevarlos a cabo a mano es casi imposible. Por lo tanto el
desarrollo de la computadora, fue una gran ayuda para la Investigacin de
Operaciones.
En la dcada de los 80 con la invencin de computadoras personales cada vez
ms rpidas y acompaadas de buenos paquetes de Software para resolver
problemas de Investigacin de Operaciones esto puso la tcnica al alcance de
muchas personas.
Un modelo de la investigacin de operaciones se define como una representacin
idealizada (simplificada) de un sistema de la vida real. Este sistema puede ya
estar en existencia o puede todava ser una idea en espera de ejecucin. En el
primer caso el objetivo del modelo es analizar el comportamiento del sistema a
fin de mejorar su funcionamiento. En el segundo, el objetivo es diversificar la
mejor estructura del sistema futuro.

Mundo real

MODELO

Mundo real
supuesto

Figura 4.1: Niveles de Abstraccin en el desarrollo de un modelo

1.2. TIPOS DE MODELOS DE INVESTIGACIN DE OPERACIONES

Simblico o matemtico. Es el tipo ms importante de modelo de
investigacin de operaciones. Al formular este tipo uno supone que todas las
variables relevantes son cuantificables. Por consiguiente, los smbolos
matemticos se utilizan para representar variables, las cuales entonces estn
relacionadas con las funciones matemticas apropiadas para describir el
comportamiento del sistema. Luego la solucin del modelo se logra por
manipulacin matemtica apropiada.
Simulacin. Los modelos de simulacin imitan el comportamiento del sistema
sobre un periodo. Esto se logra especificando ciertos eventos, los cuales son
puntos en el tiempo, cuya ocurrencia significa que puede recolectarse la
informacin importante perteneciente al comportamiento del sistema. Una vez
que se definen tales eventos es necesario prestar atencin al sistema nicamente
cuando ocurre un evento. La informacin que mide el funcionamiento del sistema
se acumula en observaciones estadsticas, las cuales se actualizan en cuanto

TECSUP

Administracin Industrial II

cada evento tiene lugar. Dado que los modelos de simulacin no necesitan
funciones matemticas explicitas para relacionar las variables, usualmente es
posible simular sistemas complejos que no pueden modelarse o resolverse
matemticamente. Tal flexibilidad permite una representacin ms aproximada al
sistema. La principal falla de la simulacin consiste en que el anlisis es
equivalente a realizar experimentos y por consiguiente est sujeto al error
experimental. Esto lleva a las dificultades usuales de disear (estadsticamente)
el experimento, recolectar observaciones y entonces ejecutar las pruebas
estadsticas necesarias de inferencia.
Heurstico. El mtodo Heurstico de solucin descansa en las reglas empricas o
intuitivas que, dada una solucin actual al modelo, permiten la determinacin de
una solucin mejorada. Actualmente los mtodos heursticos son procedimientos
de bsqueda que pasan inteligentemente de un punto de solucin a otro, con el
objetivo de mejorar el valor del criterio del modelo. Cuando ninguna mejora
adicional puede lograrse la mejor solucin que se haya tenido es la solucin
aproximada al modelo.
1.3. METODOLOGA DE LA INVESTIGACION DE OPERACIONES
El proceso de la Investigacin de Operaciones comprende las siguientes fases:
1.
2.
3.
4.
5.

Definicin del problema.

Formulacin del modelo matemtico
Solucin del modelo.
Validacin del modelo.
Implementacin de resultados.

a) Definicin del problema. Desde el punto de vista de investigacin de

operaciones esto indica tres aspectos principales: (a) una descripcin de la meta
o el objetivo del estudio, (b) una identificacin de las alternativas de decisin del
sistema y (c) un reconocimiento de las limitaciones, restricciones y requisitos del
sistema. Una descripcin del objetivo del estudio debe reflejar una
representacin aproximada del inters total del sistema. Una falla comn en este
aspecto es identificar algunas metas representando solamente una porcin del
sistema total. Bajo tales condiciones, lo que se considera mejor para esta
porcin del sistema, puede realmente ser daino para la operacin entera. En
forma semejante, un estudio que no toma en cuenta todas las alternativas y
limitaciones de decisin del sistema es probable que proporcione una solucin no
aproximada.
b) Formulacin del modelo. Dependiendo de la definicin del problema, el
equipo de investigacin de operaciones deber decidir sobre el modelo ms
adecuado para representar el sistema. Tal modelo deber especificar
expresiones cuantitativas para el objetivo y las restricciones del problema en
funcin de sus variables de decisin. Si el modelo resultante se ajusta a uno de
los modelos matemticos comunes, puede obtenerse una solucin conveniente
mediante tcnicas matemticas. Si las relaciones matemticas del modelo son
demasiado complejas para permitir soluciones analticas, puede ser ms
apropiado un modelo de simulacin. Algunos casos pueden requerir el uso de
3

Administracin Industrial II

TECSUP

una combinacin de modelos matemticos, heursticos y de simulacin. Esto

depende de la naturaleza y complejidad del sistema en investigacin.
c) Solucin del modelo. En modelos matemticos esto se logra usando tcnicas
de optimizacin bien definidas y se dice que el modelo proporciona una solucin
optima. Si se usan los modelos de simulacin o heursticos el concepto de
optimizad no est tan bien definido, y la solucin en estos casos se emplea para
obtener evaluaciones aproximadas de las medidas del sistema. Adems de la
solucin del modelo uno debe tambin asegurar, informacin adicional sobre el
comportamiento de la solucin debida a cambios en los parmetros del sistema.
Usualmente esto se conoce como anlisis de sensibilidad. Tal anlisis es
especialmente necesario cuando los parmetros del sistema no pueden
estimarse aproximadamente.
d) Validacin del modelo. Un modelo es vlido si, independiente de sus
inexactitudes al representar el sistema, puede dar una prediccin confiable del
funcionamiento del sistema. Un mtodo comn para probar la validez de un
modelo es comparar su funcionamiento con algunos datos pasados disponibles
del sistema actual. El modelo ser vlido si bajo condiciones similares de
entradas puede reproducir el funcionamiento pasado del sistema.
e) Implantacin de los resultados. Esto bsicamente implicara la traduccin de
estos resultados en instrucciones de operacin detallada, emitidas en una forma
comprensible a los individuos que administrarn y operaran el sistema despus.
En otras palabras, es imperativo que la fase de implantacin se ejecute mediante
la cooperacin de equipo de investigacin de operaciones y de aquellos que
sern responsables de la administracin y operacin del sistema.

SISTEMA
REAL

VARIABLES
RELEVANTES

SISTEMA
ASUMIDO

RELACIONES
RELEVANTES

MODELO
CUANTITATIVO

MTODO
DE SOLUCIN

SOLUCIN AL
PROBLEMA DEL
SISTEMA REAL

DECISIONES

JUICIOS Y
EXPERIENCIAS

INTERPRETACIN

Figura 4.2: Enfoque de la Investigacin de Operaciones

SOLUCIN
AL MODELO

TECSUP

Administracin Industrial II

1.4. REAS DE APLICACIN DE LA INVESTIGACIN DE OPERACIONES

Como su nombre lo dice, Investigacin de Operaciones significa "hacer
investigacin sobre las operaciones. Esto dice algo del enfoque como del
rea de aplicacin. Entonces, 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 naturaleza de la organizacin es
esencialmente inmaterial y, de hecho, la Investigacin de Operaciones se ha
aplicado en los negocios, la industria, la milicia, el gobierno, los hospitales, etc.
As, la gama de aplicaciones es extraordinariamente amplia. Casi todas las
organizaciones ms grandes del mundo (alrededor de una docena) y una buena
proporcin de las industrias ms pequeas cuentan con grupos bien establecidos
de Investigacin de Operaciones. Muchas industrias, incluyendo la area y de
proyectiles, la automotriz, la de comunicaciones, computacin, energa elctrica,
electrnica, alimenticia, metalrgica, minera, del papel, del petrleo y del
transporte, han empleado la Investigacin de Operaciones. Las instituciones
financieras, gubernamentales y de salud estn incluyendo cada vez ms estas
tcnicas.
Para ser ms especficos, se consideran algunos problemas que se han resuelto
mediante algunas tcnicas de Investigacin de Operaciones. La programacin
lineal se ha usado con xito en la solucin de problemas referentes a la
asignacin de personal, la mezcla de materiales, la distribucin y el transporte y
las carteras de inversin. La programacin dinmica se ha aplicado con buenos
resultados en reas tales como la planeacin de los gastos de comercializacin,
la estrategia de ventas y la planeacin de la produccin. La teora de colas ha
tenido aplicaciones en la solucin de problemas referentes al congestionamiento
del trfico, al servicio de mquinas sujetas a descomposturas, a la determinacin
del nivel de la mano de obra, a la programacin del trfico areo, al diseo de
presas, a la programacin de la produccin y a la administracin de hospitales.
Otras tcnicas de Investigacin de Operaciones, como la teora de inventarios, la
teora de juegos y la simulacin, han tenido exitosas aplicaciones en una gran
variedad de contextos.
1.5. MODELOS MATEMTICOS
Los modelos matemticos, se refiere a una representacin numrica con
aspectos lgicos y estructurados en base a la ciencia matemtica. Pueden ser
nmeros, letras, imgenes, smbolos. Por ejemplo si se refiere a un modelo
grfico de matemticas, se observan imgenes y grficas matemticas, que
representan a un modelo numrico y de ecuaciones, los cuales son expresiones
visuales basadas en aspectos cuantificables y de la ciencia matemtica.
La programacin matemtica es una potente tcnica de modelado usada en el
proceso de toma de decisiones. Cuando se trata de resolver un problema de este
tipo, la primera etapa consiste en identificar las posibles decisiones que pueden
tomarse; esto lleva a identificar las variables del problema concreto.
Normalmente, las variables son de carcter cuantitativo y se buscan los valores
que optimizan el objetivo. La segunda etapa supone determinar que decisiones

Administracin Industrial II

TECSUP

resultan admisibles; esto conduce a un conjunto de restricciones que se

determinan teniendo presente la naturaleza del problema en cuestin. En la
tercera etapa, se calcula el coste/beneficio asociado a cada decisin admisible;
esto supone determinar una funcin objetivo que asigna, a cada conjunto posible
de valores para las variables que determinan una decisin, un valor de
coste/beneficio. El conjunto de todos estos elementos define el problema de
optimizacin.
Los modelos matemticos pueden clasificarse de la siguiente manera:
a. Modelo Determinsticos: Cuando se conoce los datos de manera puntual y
la forma del resultado, no hay de incertidumbre. Es decir, todos los datos son
conocidos. Se aplica a los siguientes tipos de problemas de: Programacin
lineal, programacin entera, programacin no lineal, teora de redes,
transporte, de asignacin, programacin por metas, teora de inventarios, etc.
b. Modelo Probabilstico o Estocstico: Cuando no se conoce el resultado
esperado, sino su probabilidad y existe por lo tanto incertidumbre. Se aplica a
los siguientes tipos de problemas, como: Cadenas de Markov, teora de
juegos, lneas de espera, inventarios con demanda probabilstica, etc.

TECSUP

Administracin Industrial II

ANOTACIONES:

..