UNIDAD 1:

INVESTIGACIN DE OPERACIONES
INTRODUCCIN
ING. MARIA DE LOS ANGELES
BALDERAS CID

1.1 Definicin, desarrollo y tipos de modelos

de
Investigacin de Operaciones

DEFINICIN DE INVETIGACIN DE
OPERACIONES
Qu es la investigacin de operaciones? La
investigacin de operaciones es la aplicacin,
por grupos interdisciplinarios, del mtodo
cientfico a problemas relacionados con el
control de las organizaciones o sistemas
(hombre-mquina), a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de
la organizacin.
CHURCHMAN, ACKOFF Y ARNOFF

 Como su nombre lo dice, la investigacin de

operaciones significa hacer investigacin
sobre las operaciones. Se aplica a
problemas que se refieren a la conduccin y
coordinacin de operaciones o actividades
dentro de una organizacin. Tiene aplicacin en
los negocios, la industria, la milicia, el gobierno,
los hospitales, etc. La gama de aplicaciones es
extraordinariamente amplia.

 Se ocupa de la toma de decisiones ptima y del

modelado de sistemas determinsticos y
probabilsticos que se originan en la vida real.
Sistema determinsticos.- Son aquellos en que
toda la informacin necesaria para una solucin
se conoce con certeza.
Sistemas estocsticos o probabilsticos.Son aquellos en que parte de la informacin
necesaria no se conoce con certeza si no mas bien
se comportan de una manera probabilstica

HISTORIA DE INVESTIGACION
DE OPERACIONES

 Las races de la Investigacin de Operaciones se remonta a los aos

1759 cuando el economista Quesnay empieza a utilizar modelos
primitivos de programacin matemtica. Mas tarde, otro
economista de nombre Walras, hace uso, en 1874, de tcnicas
similares.
Los modelos lineales de la Investigacin de Operaciones tienen
como precursores a Jordan en 1873, Minkowsky en 1896 y a Farkas
en 1903. Los modelos dinmicos probabilsticas tienen su origen
con Markow a fines del siglo pasado.
El desarrollo de modelos de inventarios, se lleva a cabo por los aos
veintes de este siglo.
Los modelos de lnea de espera se originan con los estudios de
Erlang, a principios del siglo XX.

 Los problemas de asignacin se estudian con mtodos

matemticos por los hngaros Knig y Egervary en la segunda
y tercera dcadas de este siglo.
Los problemas de distribucin se estudian por el ruso
Kantorovich en 1939.
Von Newman cimenta en 1937 lo que aos ms tarde
culminar como la teora de Juegos y la Teora de preferencias,
esta ltima desarrollada en conjunto con Morgenstern.
No fue sino hasta la Segunda Guerra Mundial, cuando la IO
empez a tomar auge, cuando se hicieron los primeros intentos
para emplear el mtodo cientfico en la administracin de los
servicios militares.

 Debido a los esfuerzos blicos, exista una

necesidad urgente de asignar recursos escasos a las
distintas operaciones militares y a las actividades
dentro de cada operacin, en la forma ms efectiva.
Por esto, las administraciones militares americana
e inglesa hicieron un llamado a un gran nmero de
cientficos para que aplicaran el mtodo cientfico a
ste y a otros problemas estratgicos y tcticos. De
hecho, se les pidi que hicieran investigacin
sobre operaciones militares.

 Estos equipos de cientficos fueron los primeros equipos de

IO. Primero se le utiliz en la logstica estratgica para
vencer al enemigo (Teora de Juegos) y, ms tarde al
finalizar la guerra, en la logstica de distribucin de todos los
recursos militares de los aliados dispersos por todo el
mundo. Con el desarrollo de mtodos efectivos para el uso
del nuevo radar, estos equipos contribuyeron al triunfo del
combate areo ingls. A travs de sus investigaciones para
mejorar el manejo de las operaciones antisubmarinas y de
proteccin, jugaron tambin un papel importante en la
victoria de la batalla del Atlntico Norte. Esfuerzos similares
fueron de gran ayuda en la guerra en el Pacfico.

 Al 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. Como la
explosin industrial segua su curso, los problemas
causados por el aumento en la complejidad y
especializacin dentro de las organizaciones pasaron de
nuevo a primer plano. Comenz a ser evidente para un gran
nmero de personas, incluyendo a los consultores
industriales que haban trabajado con o para los equipos de
IO durante la guerra, que estos problemas eran
bsicamente los mismos que los enfrentados por la milicia,
pero en un contexto diferente.

 Cuando comenz la dcada de 1950, estos

individuos haban 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.

 Se pueden identificar por lo menos otros dos factores que

jugaron un papel importante en el desarrollo de la
investigacin de operaciones durante este perodo. Uno es el
gran progreso que ya se haba hecho en el mejoramiento de las
tcnicas disponibles en esta rea. Despus de la guerra,
muchos cientficos que haban participado en los equipos de IO
o que tenan informacin sobre este trabajo, se encontraban
motivados a buscar resultados sustanciales en este campo; de
esto resultaron avances importantes. Un ejemplo sobresaliente
es la fuerza area norteamericana, a travs de su centro de
investigacin Rand Corporation, que comisiono a un grupo de
matemticos para que resolviera algunos de sus problemas.

 Fue el doctor George Dantzing, el que

desarroll en 1947 El mtodo simplex para
resolver problemas de programacin lineal.
Muchas de las herramientas caractersticas de la
investigacin
de
operaciones,
como
programacin lineal, programacin dinmica,
lneas de espera y teora de inventarios, fueron
desarrolladas casi por completo antes del
trmino de la dcada de 1950.

 Un segundo factor que dio mpetu al desarrollo de este campo

fue el advenimiento de las computadoras. Para manejar de una
manera efectiva los complejos problemas inherentes a esta
disciplina, por lo general se requiere un gran nmero de
clculos. Llevarlos a cabo a mano puede resultar casi imposible.
Por lo tanto, el desarrollo de la computadora, con su capacidad
para realizar clculos aritmticos, miles o tal vez millones de
veces ms rpido que los seres humanos, fue una gran ayuda
para la investigacin de operaciones. Con el desarrollo de las
computadoras personales cada vez ms rpidas, acompaado
de buenos paquetes de software para resolver problemas de IO,
puso las tcnicas al alcance de un gran nmero de personas.

 Hoy en da, literalmente millones de individuos

tienen acceso a estos paquetes. En consecuencia,
por rutina, se usa toda una gama de
computadoras, desde las grandes hasta las
porttiles, para resolver problemas de
investigacin de operaciones

TECNICAS DE LA INVESTIGACION DE
OPERACIONES

PROGRAMACION LINEAL
Expresado brevemente, el tipo ms comn de aplicacin de la programacin
lineal, abarca el problema general de asignar recursos limitados entre
actividades competitivas de la mejor manera posible, es decir, en
forma ptima. La variedad de situaciones a las que se puede aplicar esta
tcnica es sin duda muy grande, y va desde la asignacin de instalaciones
productivas a los productos, hasta la asignacin de los recursos nacionales a
las necesidades de un pas; desde la seleccin de una cartera de inversiones,
hasta la seleccin de patrones de envo; desde la planeacin agrcola, hasta
el diseo de una terapia de radiacin, etc. No obstante, el ingrediente comn
de todas estas situaciones es la necesidad de asignar recursos a las
actividades.
La programacin lineal utiliza un modelo matemtico para describir el
problema. El adjetivo lineal significa que todas las funciones matemticas
del modelo deben ser funciones lineales. La palabra programacin es, en
esencia un sinnimo de planeacin.

ANALISIS DE REDES
Los problemas de redes surgen en una gran variedad de situaciones.
La representacin en redes se utiliza ampliamente en reas tan
diversas como produccin, distribucin, planeacin de proyectos,
localizacin de instalaciones, administracin de recursos y planeacin
financiera, etc. De hecho, una representacin de redes proporciona
un panorama general tan poderoso y una ayuda conceptual para
visualizar las relaciones entre los componentes de los sistemas que se
usa casi en todas las reas cientficas, sociales y econmicas.
La planeacin y control de proyectos es un tipo de problemas que se
ha resuelto por medio de tcnicas de redes en especial el PERT
(Program Evaluation and Review Technique o tcnica de evaluacin y
revisin de programas) y el CPM (Critical Path Method o mtodo de
la ruta crtica).

PROGRAMACION DINAMICA
La programacin dinmica es una tcnica
matemtica til en la toma de una serie de
decisiones interrelacionadas. Proporciona un
procedimiento sistemtico para determinar la
combinacin de decisiones que maximiza la
efectividad total.

TEORIA DE JUEGOS
La teora de juegos tiene aplicacin en problemas
que involucran adversarios en conflicto: combates
militares, campaas polticas, campaas de
publicidad y de comercializacin entre empresas
de negocios que compiten, etc. La teora de juegos
es una teora matemtica que estudia las
caractersticas generales de las situaciones
competitivas de una manera formal y abstracta.
Da una importancia especial a los procesos de
toma de decisiones de los adversarios.

PROGRAMACION ENTERA
En muchos problemas de decisin prcticas, las
variables de decisin slo tienen un sentido real si
su valor es un entero. Por ejemplo, con frecuencia
es necesario asignar personas, mquinas o
vehculos a las actividades, en cantidades enteras.
Si el hecho de exigir valores enteros es la nica
diferencia que tiene un problema con la
formulacin de programacin lineal, entonces se
trata de un problema de programacin entera.

TEORIA DE LINEAS DE ESPERA (COLAS)

La formacin de lneas de esperas (colas) es un fenmeno comn que
ocurre siempre que la demanda de un servicio excede la capacidad de
proporcionarlo. Con frecuencia, en la industria y en otros sitios, deben
tomarse decisiones respecto a la cantidad de capacidad que debe
proporcionarse. La decisin de los negocios es: proporcionar demasiado
servicio implica costos excesivos o carecer de la capacidad de servicio
suficiente, causa colas excesivamente largas que tambin son costosas en
cierto sentido, ya sea por un costo social, por un costo causado por la
prdida de clientes, por el costo de empleados ociosos o por algn otro
costo importante. Entonces, la meta final es lograr un balance econmico
entre el costo de servicio y el costo asociado con la espera por ese servicio.
La teora de colas contribuye al anlisis de las lneas de espera
proporcionando informacin de algunas de sus caractersticas como el
tiempo de espera promedio entre otros.

TEORIA DE INVENTARIOS
Mantener un inventario para su venta o uso
futuro es una prctica comn en el mundo de los
negocios. Las empresas de venta al menudeo, los
mayoristas, los fabricantes y an los bancos de
sangre por lo general almacenan bienes o
artculos. Cmo decide una instalacin de este
tipo sobre su poltica de inventarios, es decir,
cundo y cmo se reabastece? Estas son las
preguntas con las que se enfrenta la teora de
inventarios.

1.2 Fases de estudio del inv.

De operaciones.

1.- FORMULACION DEL PROBLEMA

La primera actividad que se debe realizar es el
estudio del sistema y el desarrollo de un resumen
bien definido del problema que se va a analizar.
Esto incluye tres aspectos principales:
Una descripcin de la meta o el objetivo del
estudio
Una identificacin de las alternativas de decisin
del problema
Un
reconocimiento
de
las
limitaciones,
restricciones y requisitos del sistema

2.- CONSTRUCCION DEL MODELOS

Dependiendo de la formulacin del problema, el equipo
de IO 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 unos de los
modelos matemticos conocidos puede obtenerse una
solucin mediante tcnicas matemticas. Si las
relaciones matemticas del modelo son demasiado
complejas para permitir soluciones analticas, puede ser
ms apropiado un modelo de simulacin.

3.- DERIVACION DE UNA SOLUCION A

APARTIR DEL MODELO
En modelos matemticos esto se logra utilizando
tcnicas de optimizacin bien definidas y se dice
que el modelo proporciona una solucin ptima.
Si se usan los modelos de simulacin el concepto
de optimidad no est bien definido, y la solucin
en este caso se emplea para obtener evaluaciones
aproximadas del sistema.

4.- PRUEBA DEL MODELO Y LA SOLUCION

OBTENIDA
Esta fase busca la validacin del modelo. Un
modelo es vlido s, 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 futuro del sistema.

5.- ESTABLECIMIENTO DE CONTROLES

SOBRE LA SOLUCION
En esta etapa se incluyen medidas para mantener una
vigilancia general de la situacin. Con frecuencia vale la
pena establecer procedimientos sistemticos para
detectar cambios y controlar la solucin. Para esto es
necesario identificar los parmetros sensibles del
modelo mediante un anlisis de sensibilidad, el
cual consiste en analizar como cambia la solucin
ptima cuando se dan cambios en los parmetros del
modelo. Por ltimo, se toman medidas para ajustar la
solucin y el curso de accin correspondiente cada vez
que se detecte un cambio.

6.- PUESTA EN MARCHA DE LA SOLUCION

La fase final trata sobre la implantacin de los
resultados del modelo. Esto, bsicamente
implica la traduccin de estos resultados en
instrucciones de operacin detalladas, emitidas
en una forma comprensible a los individuos que
administrarn y operarn el sistema despus.

1.3 Principales aplicaciones de

la I. de O.

 Como su nombre lo dice, la investigacin de

operaciones significa INVESTIGAR SOBRE
LAS
OPERACIONES,
entonces
la
investigacin de operaciones se aplica a
problemas que se refieren a la administracin,
conduccin y coordinacin de operaciones o
actividades dentro de una organizacin. As, para
tener xito, deber tambin proveer conclusiones
claras que pueda usar el tomador de decisiones
cuando las necesite.

 La naturaleza de la organizacin es en esencia

inmaterial y, de hecho, la IO se ha aplicado de manera
extensa en reas tan diversas como manufactura,
transporte,
construccin,
telecomunicaciones,
planeacin financiera, cuidado de la salud, milicia, y
servicios pblicos. As, la gama de aplicaciones es
extraordinariamente amplia.
La parte de investigacin en el nombre, significa
que la IO usa un enfoque similar a la manera en que se
lleva a cabo la investigacin en los campos cientficos,
es decir, usa el mtodo cientfico.

 IO 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.
An cuando debe interpretarse con todo cuidado
en trminos de las necesidades reales de la
administracin, esta bsqueda de la optimalidad
es un aspecto importante dentro de la IO.

 Todas estas caractersticas llevan de manera casi

natural a otra. Es evidente que no puede
esperarse que un solo individuo sea un experto
en los mltiples aspectos del trabajo de IO o de
los problemas que se estudian; se requieren un
grupo de individuos con diversos
antecedentes y aptitudes.

DNDE SE UTILIZA LA INVESTIGACIN DE

OPERACIONES?
Actualmente, IO no slo se aplica en el sector privado, sino
tambin en el sector de los servicios pblicos, tanto en los
pases desarrollados como en los pases del tercer mundo. En
Mxico, la IO se utiliza dentro del sector de servicios pblicos
como son:
Secretara de Obras Pblicas
Secretara de Comunicaciones y Transportes
Secretara de la Presidencia
Petrleos Mexicanos
Comisin Federal de Electricidad
Instituto Mexicano del Serugo Social
Banco de Mxico