Repblica Bolivariana de Venezuela

Ministerio del Poder Popular para la Educacin Universitaria

Universidad Alejandro de Humboldt
Facultad de Ingeniera
Escuela de Ingeniera en Informtica
Ctedra: Investigacin de Operaciones
Seccin: 502 Nocturno

Investigacin de Operaciones

Samuel Camargo
V. 6.864.732

INTRODUCCIN.
Una definicin que se acerca mucho a la realidad sera la ciencia de la toma
de decisiones. Conviven en estas disciplinas profesionales de las mas
diversas ramas: ingenieros, matematicos, computadores, economistas, etc..
Todos ellos deben aprender una tecnica fundamental: el modelamiento
matemtico.
Como su nombre lo indica, la Investigacin de Operaciones (IO), o
Investigacin Operativa, es la investigacin de las operaciones a realizar
para el logro ptimo de los objetivos de un sistema o la mejora del mismo.
Esta disciplina brinda y utiliza la metodologa cientfica en la bsqueda de
soluciones ptimas, como apoyo en los procesos de decisin, en cuanto a lo
que se refiere a la toma de decisiones ptimas y en sistemas que se originan
en la vida real.
Como su nombre lo dice, la investigacin de operaciones significa "hacer
investigacin sobre las operaciones". 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 de manera extensa en reas tan
diversas como la manufactura, el transporte, la constitucin, las
telecomunicaciones, la planeacin financiera, el cuidado de la salud, la
milicia y los servicios pblicos, por nombrar slo unas cuantas. As, la gama
de aplicaciones es extraordinariamente amplia.
Los pasos a seguir en la aplicacin del mtodo cientfico (coincidentes con
los de la Teora General de Sistemas) son, en su expresin mas simple:
Planteo y Anlisis del problema
Construccin de un modelo
Deduccin de la(s) solucion(es)
Prueba del modelo y evaluacin de la(s) solucion(es)
Ejecucin y Control de la(s) solucion(es)

DESARROLLO.
Antecedentes histricos.
El trmino IO se utiliza por primera vez en el ao 1939 durante la 2da
Guerra Mundial, especficamente cuando surge la necesidad de investigar
las operaciones tcticas y estratgicas de la defensa area, ante la
incorporacin de un nuevo radar, en oportunidad de los ataques alemanes a
Gran Bretaa. El avance acelerado de la tecnologa militar hace que los
ejecutivos y administradores militares britnicos deban recurrir a los
cientficos, en pos de apoyo y orientacin en la planificacin de su defensa.
El xito de un pequeo grupo de cientficos que trabajaron en conjunto con
el ejecutivo militar a cargo de las operaciones en la lnea, deriv en una
mayor demanda de sus servicios y la extensin del uso de la metodologa a
USA, Canad y Francia entre otros.
Sin embargo, el origen de la Investigacin Operativa puede considerarse
como anterior a la Revolucin Industrial, aunque fue durante este perodo
que comienzan a originarse los problemas tipo que la Investigacin
Operativa trata de resolver. A partir de la Revolucin Industrial y a travs de
los aos se origina una segmentacin funcional y geogrfica de la
administracin, lo que da origen a la funcin ejecutiva o de integracin de la
administracin para servir a los intereses del sistema como un todo.
La Investigacin Operativa tarda en desarrollarse en el campo de la
administracin industrial. El uso de la metodologa cientfica en la industria
se incorpora al principiar los aos 50, a partir de la 2da Revolucin
Industrial, propiciada por los avances de las Comunicaciones, y la
Computacin, que sientan las bases para la automatizacin, y por sobre todo
por el florecimiento y bienestar econmico de ese perodo.
Los primeros desarrollos de esta disciplina (IO) se refirieron a problemas de
ordenamiento de tareas, reparto de cargas de trabajo, planificacin y
asignacin de recursos en el mbito militar en sus inicios, diversificndose
luego, y extendindose finalmente a organizaciones industriales,
acadmicas y gubernamentales.
Algunas fechas, nombres y temas
1759 Quesnay (ecnomo) - Programacin Matemtica
1874 Walras
1873
1896
1903
189~

Jordan
Minkowsky
Farkas
Markov

- Precursor de modelos lineales

- Precursor de modelos lineales
- Precursor de modelos lineales
- Precursor modelos dinmicos probabilsticos

192~

- Primer desarrollo de modelos de inventarios

191~
Erlang
- Primeros estudios de lneas de espera
1920-30 Koning y Egervary - Mtodos de asignacin (analticos)
1937 von Neuman - Teora de juegos y de preferencias
1939 Kantorovich - Problemas de distribucin
2da guerra - Logstica estratgica para vencer al enemigo
1945 Finales 2da guerra
- Logstica de distribucin de recursos de los
aliados
(Rand Corporation- Fuerza area norteamericana).
1947 Dantzig, George - Mtodo simplex en base al trabajo de precursores,
inicio a la Programacin Lineal.
1950-60 - Bellman
- Programacin dinmica.
- Kuhn y Tucker - Programacin No Lineal.
- Gomory - Programacin Entera.
- Ford y Fulkerson- Redes de optimizacin.
1985 en
- Markowitz - Simulacin.
delante
- Arrow, Karloin, Scarf, Whitin - Inventarios.
- Rafia
- Anlisis de Decisiones.
- Howard - Procesos Markovianos de Decisin.
- Churchman, Ackoff, Arnoff - Orientacin a sistemas,
generalizacin de la Investigacin Operativa.
1970 y parte dcada 80 Reflorecimiento de la disciplina con el devenir del
control automtico industrial, las microcomputadoras y las nuevas
interfaces grficas que impulsan el desarrollo de los Sistemas
Automatizados de Apoyo a la Toma de Decisiones, donde la Investigacin
Operativa juega un papel
preponderante.
Existen varias asociaciones en todo el mund, que agrupan a personas
(estudiantes, cientficos y profesionales) interesados por el estudio y
aplicacin de la Investigacin Operativa. La mas grande de todas es
INFORMS, de Estados Unidos de Norteamrica asociacin que nace de la
unin de la ORSA = Operation Research Society of America, con 8000
miembros y la TIMS = Institute of Managment Science con 6000 miembros.
Tambin existen Asociaciones Canadienses, Europeas, Latinoamericanas y
Asiticas federadas en la IFORS, International Federation of Operation
Research Societies. La Asociacin Latinoamericana de Investigacin de
Operaciones, ALIO, conglomera a la mayor parte de las Asociaciones de
America Central y Sur.

Se publican decenas de revistas diferentes en todo el mundo. Existen

programas de Posgrado (maestra y doctorado) en la especialidad, en
Amrica y Europa.
Qu es la Investigacin de Operaciones?
En esta disciplina se destacan las siguientes caractersticas esenciales:
una fuerte orientacin a Teora de Sistemas, la participacin de equipos
interdisciplinarios, la aplicacin del mtodo cientfico en apoyo a la toma de
decisiones. En base a estas propiedades, una posible definicin es: la
Investigacin Operativa es la aplicacin del mtodo cientfico por equipos
interdisciplinarios a problemas que comprenden el control y gestin de
sistemas organizados (hombre- mquina); con el objetivo de encontrar
soluciones que sirvan mejor a los propsitos del sistema (u organizacin)
como un todo, enmarcados en procesos de toma de decisiones.
La parte de investigacin en el nombre significa que la investigacin de
operaciones usa un enfoque similar a la manera en que se lleva a cabo la
investigacin en los campos cientficos establecidos. En gran medida, se usa
el mtodo cientfico para investigar el problema en cuestin. (De hecho, en
ocasiones se usa el trmino ciencias de la administracin como sinnimo de
investigacin de operaciones.) En particular, el proceso comienza por la
observacin cuidadosa y la formulacin del problema incluyendo la
recoleccin de los datos pertinentes. El siguiente paso es la construccin de
un modelo cientfico (por lo general matemtico) que intenta abstraer la
esencia del problema real. En este punto se propone la hiptesis de que el
modelo es una representacin lo suficientemente precisa de las
caractersticas esenciales de la situacin como para que las conclusiones
(soluciones) obtenidas sean vlidas tambin para el problema real. Despus,
se llevan a cabo los experimentos adecuados para probar esta hiptesis,
modificarla si es necesario y eventualmente verificarla. (Con frecuencia este
paso se conoce como validacin del modelo.) Entonces, en cierto modo, la
investigacin e operaciones incluye la investigacin cientfica creativa de las
propiedades fundamentales de las operaciones. Sin embargo, existe ms que
esto. En particular, la IO se ocupa tambin de la administracin prctica de
la organizacin. As, para tener xito, deber tambin proporcionar
conclusiones claras que pueda usar el tomador de decisiones cuando las
necesite.
Una caracterstica ms de la investigacin de operaciones es su amplio
punto de vista. Como qued implcito en la seccin anterior, la IO adopta un
punto de vista organizacional. de esta manera, intenta resolver los conflictos
de intereses entre las componentes de la organizacin de forma que el
resultado sea el mejor para la organizacin completa. Esto no significa que

el estudio de cada problema deba considerar en forma explcita todos los

aspectos de la organizacin sino que los objetivos que se buscan deben ser
consistentes con los de toda ella.
Una caracterstica adicional es que la investigacin de operaciones intenta
encontrar una mejor solucin, (llamada solucin ptima) para el problema
bajo consideracin. (Decimos una mejor solucin y no la mejor solucin
porque pueden existir muchas soluciones que empaten como la mejor.) En
lugar de contentarse con mejorar el estado de las cosas, la meta es
identificar el mejor curso de accin posible. Aun cuando debe interpretarse
con todo cuidado en trminos de las necesidades reales de la
administracin, esta "bsqueda de la optimidad" es un aspecto importante
dentro de la investigacin de operaciones.
Todas estas caractersticas llevan de una manera casi natural a otra. Es
evidente que no puede esperarse que un solo individuo sea un experto en
todos lo mltiples aspectos del trabajo de investigacin de operaciones o de
los problemas que se estudian; se requiere un grupo de individuos con
diversos antecedentes y habilidades. Entonces, cuando se va a emprender
un estudio de investigacin de operaciones completo de un nuevo problema,
por lo general es necesario emplear el empleo de equipo. Este debe incluir
individuos con antecedentes firmes en matemticas, estadstica y teora de
probabilidades, al igual que en economa, administracin de empresas,
ciencias de la computacin, ingeniera, ciencias fsicas, ciencias del
comportamiento y, por supuesto, en las tcnicas especiales de investigacin
de operaciones. El equipo tambin necesita tener la experiencia y las
habilidades necesarias para permitir la consideracin adecuada de todas las
ramificaciones del problema a travs de la organizacin.
IMPACTO DE LA INVESTIGACIN DE OPERACIONES
La investigacin de operaciones ha tenido un impacto impresionante en el
mejoramiento de la eficiencia de numerosas organizaciones en todo el
mundo. En el proceso, la investigacin de operaciones ha hecho
contribuciones significativas al incremento de la productividad dentro de la
economa de varios pases. Hay ahora ms de 30 pases que son miembros
de la International Federation of Operational Research Societies (IFORS), en
la que cada pas cuenta con una sociedad de investigacin de operaciones.
Sin duda, el impacto de la investigacin de operaciones continuar
aumentando. Por ejemplo, al inicio de la dcada de los 90, el U.S. Bureau of
Labor Statistics predijo que la IO sera el rea profesional clasificada como
la tercera de ms rpido crecimiento para los estudiantes universitarios en
Estados Unidos, graduados entre 1990 y 2005. Pronostic tambin que,
para el ao 2005, habra 100 000 personas trabajando como analistas de
investigacin de operaciones.

RIESGO AL APLICAR LA INVESTIGACIN DE OPERACIONES.

Al aplicar la I de O al estudio de sistemas y a la resolucin de problemas se
corre el riesgo de tratar de manipular los problemas para buscar que se
ajusten a las diferentes tcnicas, modelos de algoritmos establecidos en
lugar de analizar los problemas y buscar resolverlos obteniendo las
soluciones mejores, utilizando los mtodos apropiados, es decir resolver el
problema utilizando los mtodos que proporcionan las mejoras soluciones y
no buscar ajustar el problema a un mtodo especfico.
Para llegar a hacer un uso apropiado de la I de O, es necesario primero
comprender la metodologa para resolver los problemas, as como los
fundamentos de las tcnicas de solucin para de esta forma saber cundo
utilizarlas o no en las diferentes circunstancias.
La Investigacin de Operaciones es una rama de las Matemticas
consistente en el uso de modelos matemticos, estadstica y algoritmos con
objeto de realizar un proceso de toma de decisiones. Frecuentemente, trata
el estudio de complejos sistemas reales, con la finalidad de mejorar (u
optimizar) el funcionamiento del mismo. La investigacin de operaciones
permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de
recursos, para determinar cmo se pueden maximizar o minimizar los
recursos.
Es una ciencia que modela problemas complejos haciendo uso de las
matemticas y la lgica. La investigacin de operaciones permite el anlisis
de la toma de decisiones teniendo en cuenta la escasez de recursos, para
determinar cmo se pueden maximizar o minimizar los recursos.
El mtodo ms popular es el smplex (George Dantzig, 1947) dentro de la
rama de programacin lineal. El algoritmo smplex ha sido elegido como el
mejor de los diez de mayor influencia en el desarrollo y la prctica de la
ciencia y la ingeniera en el siglo XXII.
De esta definicin se pueden destacar los siguientes conceptos:
1. Una organizacin es un sistema formado por componentes que se
interaccionan, unas de estas interacciones pueden ser controladas y otras
no.
2. En un sistema la informacin es una parte fundamental, ya que entre las
componentes fluye informacin que ocasiona la interaccin entre ellas.
Tambin dentro de la estructura de los sistemas se encuentran recursos
que generan interacciones.
Los objetivos de la organizacin se refieren a la eficacia y eficiencia con que
las componentes pueden controlarse, el control es un mecanismo de
autocorreccin del sistema que permite evaluar los resultados en trminos
de los objetivos establecidos.

3. La complejidad de los problemas que se presentan en las organizaciones

ya no encajan en una sola disciplina del conocimiento, se han convertido en
multidisciplinario por lo cual para su anlisis y solucin se requieren grupos
compuestos por especialistas de diferentes reas del conocimiento que
logran comunicarse con un lenguaje comn.
4. La investigacin de operaciones es la aplicacin de la metodologa
cientfica a travs modelos matemticos, primero para representar al
problema y luego para resolverlo. La definicin de la sociedad de
investigacin de operaciones de la Gran Bretaa es la siguiente:
La investigacin de operaciones es el ataque de la ciencia moderna a los
complejos problemas que surgen en la direccin y en la administracin de
grandes sistemas de hombres, mquinas, materiales y dinero, en la
industria, en los negocios, en el gobierno y en la defensa.
Su actitud diferencial consiste en desarrollar un modelo cientfico del
sistema tal, que incorpore valoraciones de factores como el azar y el riesgo y
mediante el cual se predigan y comparen los resultados de decisiones,
estrategias o controles alternativos. Su propsito es el de ayudar a la
gerencia a determinar cientficamente sus polticas y acciones.
APLICACIN EN NUESTROS DIAS.
Actualmente IO se aplica al sector privado y pblico, a la industria, los
sistemas de comercializacin, financieros, de transportes, de salud etc., en
los pases desarrollados, en vas de y en los del tercer mundo.
Existen varias asociaciones en todo el mund, que agrupan a personas
(estudiantes, cientficos y profesionales) interesados por el estudio y
aplicacin de la Investigacin Operativa. La mas grande de todas es
INFORMS, de Estados Unidos de Norteamrica asociacin que nace de la
unin de la ORSA = Operation Research Society of America, con 8 000
miembros y la TIMS = Institute of Managment Science con 6 000 miembros.
Tambin existen Asociaciones Canadienses, Europeas, Latinoamericanas y
Asiticas federadas en la IFORS, International Federation of Operation
Research Societies. La Asociacin Latinoamericana de Investigacin de
Operaciones, ALIO, conglomera a la mayor parte de las Asociaciones de
America Central y Sur.
Se publican decenas de revistas diferentes en todo el mundo. Existen
programas de Posgrado (maestra y doctorado) en la especialidad, en
Amrica y Europa.

MODELOS ESPECFICOS DE LA INVESTIGACIN DE OPERACIONES .

Planeacin de la Produccin
Asignacin de personal
Transporte
Inventarios
Dietas
Mercado
Estrategias de Inversin
Etc.

CONCLUSIONES.
La Investigacin de Operaciones aspira a determinar el mejor curso de
accin, o curso ptimo, de un problema de decisin con la restriccin de
recursos limitados.
Como tcnica para la resolucin de problemas, investigacin de operaciones
debe visualizarse como una ciencia y como un arte.
Como Ciencia radica en ofrecer tcnicas y algoritmos matemticos para
resolver problemas de decisin adecuada.
Como Arte debido al xito que se alcanza en todas las fases anteriores y
posteriores a la solucin de un modelo matemtico, depende de la forma
apreciable de la creatividad y la habilidad personal de los analistas
encargados de tomar las decisiones.
En un equipo de Investigacin de Operaciones es importante la habilidad
adecuada en los aspectos cientficos y artsticos de Investigacin de
Operaciones. Si se destaca un aspecto y no el otro probablemente se
impedir la utilizacin efectiva de la Investigacin de Operaciones en la
prctica.
La Investigacin de Operaciones 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 de Operaciones 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 por que en ella se resuelven problemas que se refieren a la
conduccin de operaciones dentro de una organizacin.