1. Orgenes e historia de la investigacin de operaciones.

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 investigadores de operaciones. La aplicacin de mtodos efectivos para organizar de manera efectiva las operaciones militares significaron triunfos en combate; algunas de estas aplicaciones de mtodos efectivos fueron: Desarrollo de mtodos efectivos para el uso del nuevo radar, que contribuyeron al triunfo del combate areo ingls. Mejoramiento del manejo de operaciones antisubmarinas y de proteccin, que jugaron un papel importante en la victoria de la batalla del atlntico norte. Mejoramiento de estrategias y tctica fueron de gran ayuda en la isla de campaa en el pacifico.

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 investigacin de operaciones 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 investigacin de operaciones 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 el mtodo simplex para resolver problemas de programacin lineal, desarrollada en 1947 por George Dantzing. 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 impulso el 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 electrnica digital, 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. Un avance ms tuvo lugar en la dcada de 1980 con el desarrollo de las computadoras personales cada vez ms rpidas, acompaado de buenos paquetes de software para resolver problemas de investigacin de operaciones, esto 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.

2. Que es la investigacin de operaciones. La investigacin de operaciones es una disciplina en desarrollo por lo que ha ido evolucionando no solo en sus tcnicas y aplicaciones si no la forma como la conceptualizan muchos autores. La siguiente es una de las ms aceptadas y representativas. la definicin de churchman, ackoff y arnoff: 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. De esta definicin se destaca lo siguiente:

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 investigacin de operaciones intenta encontrar una mejor solucin, (llamada solucin ptima) para el problema bajo consideracin. La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas, a fin de que se produzcan soluciones que mejor sirvan a los objetivos de la organizacin.

3. aplicacin de la investigacin de operaciones. La investigacin de operaciones tiene muchos campos de aplicacin, pero 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. Como podemos ver la investigacin de operaciones es muy importante por su amplia aplicacin a continuacin se presentan algunos campos de forma global y sus ramas. 1. Relativa a personas:

Organizacin y gerencia. Ausentismo y relaciones de trabajo. Economa. Decisiones individuales. Investigaciones de mercado.

Relativa a personas y mquinas:

Eficiencia y productividad. Organizacin de flujos en fbricas. Mtodos de control de calidad, inspeccin y muestreo. Prevencin de accidentes. Organizacin de cambios tecnolgicos.

Relativa a movimientos:

Transporte. Almacenamiento, distribucin y manipulacin. Comunicaciones.

4. ejemplos de programacin lineal. Problema de Dimensionamiento de Lotes: (Wagner y Whitin, 1958). Consiste en hallar una poltica ptima de produccin para satisfacer demandas fluctuantes en el tiempo, de modo de minimizar los costos de produccin e inventario, considerando la disponibilidad de recursos escasos. Considere que una fbrica puede elaborar hasta 150 unidades en cada uno de los cuatro periodos en que se ha subdividido el horizonte de planificacin y se tiene adicionalmente la siguiente informacin: Costo de DemandasCosto Prod. Periodos Inventario (unidades)(US$/unidad) (US$/unidad) 1 130 6 2 2 80 4 1 3 125 8 2.5 4 195 9 3 Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se acepta demanda pendiente o faltante, es decir, se debe satisfacer toda la demanda del perodo. Variables de Decisin:

Xt: Unidades elaboradas en el perodo t (Con t =1,2,3,4)

It: Unidades en inventario al final del perodo t (Con t =1,2,3,4) Funcin Objetivo: (Minimizar los Costos de Produccin e Inventarios) Min 6X1 + 4X2 + 8X3 + 9X4 + 2I1 + 1I2 + 2,5I3+ 3I4 Restricciones:

Capacidad de Produccin por Perodo: Xt <= 150 (Con t =1,2,3,4) Satisfacer Demanda Perodo 1: X1 + I0 - I1 = 130 (I0 = 15) Satisfacer Demanda Perodo 2: X2 + I1 - I2 = 80 Satisfacer Demanda Perodo 3: X3 + I2 - I3 = 125 Satisfacer Demanda Perodo 4: X4 + I3 - I4 = 195 No Negatividad: Xt >=0, It >=0

Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus caractersticas nutricionales y los costos de stos, permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo: LecheLegumbre NaranjasRequerimientos (lt) (1 porcin)(unidad) Nutricionales Niacina 3,2 Tiamina 1,12 Vitamina 32 C Costo 2 Variables de Decisin:

4,9 1,3 0 0,2

0,8 0,19 93 0,25

13 15 45

X1: Litros de Leche utilizados en la Dieta X2: Porciones de Legumbres utilizadas en la Dieta X3: Unidades de Naranjas utilizadas en la Dieta Funcin Objetivo: (Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3 Restricciones: Satisfacer los requerimientos nutricionales

Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13 Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15 Vitamina C: 32X1 + 0X2 + 93X3 >= 45 No Negatividad: X1>=0; X2>=0; X3>=

Bibliografa. 1. http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/uno.html. 2. http://antiguo.itson.mx/dii/elagarda/apagina2001/PM/uno.html 3. http://www.civ.cl/academico/asignaturas/asignaturas/investigacion_operacio nes/Unidad_I.htm