www.monografias.

com

Investigacin de Operaciones
Maria J

yulyth@hotmail.com

1. Definicin y Significado de Investigacin de Operaciones

2. Caractersticas de la Investigacin de Operaciones
3. Etapas de 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.
Definicin y Significado de Investigacin de Operaciones.
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,

Para ver trabajos similares o recibir informacin semanal sobre nuevas publicaciones, visite www.monografias.com

www.monografias.com

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.
Las races de la investigacin de operaciones se remontan a muchas dcadas, cuando se hicieron los
primeros intentos para emplear el mtodo cientfico en la administracin de una empresa. Sin embargo, el
inicio de la actividad llamada investigacin de operaciones, casi siempre se atribuye a los servicios militares
prestados a principios de la segunda guerra mundial.
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. 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 a isla de campaa 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.

Caractersticas de la Investigacin de Operaciones.

La Investigacin de Operaciones 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 de Operaciones 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 de Operaciones 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 de Operaciones 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 de Operaciones 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 de Operaciones tiende a representar el problema cuantitativamente para poder
analizarlo y evaluar un criterio comn.

Etapas de la Investigacin de Operaciones.

Las etapas de un estudio de Investigacin de Operaciones 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.

Para ver trabajos similares o recibir informacin semanal sobre nuevas publicaciones, visite www.monografias.com

www.monografias.com

- 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:

Tipo 1:

Tipo 2:

Tipo 3:
Donde:

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.

Para ver trabajos similares o recibir informacin semanal sobre nuevas publicaciones, visite www.monografias.com

www.monografias.com

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
Autor:
Maria J
yulyth@hotmail.com

Para ver trabajos similares o recibir informacin semanal sobre nuevas publicaciones, visite www.monografias.com