INTRODUCCION A LA INVESTIGACION DE OPERACIONES ORIGEN Desde el advenimiento de la Revolucin industrial, el mundo ha sido testigo de un crecimiento importante del tamao

y la complejidad de las organizaciones. Los pequeos talleres artesanales de pocas anteriores se convirtieron en las corporaciones actuales de miles de millones de dlares. Los resultados han sido espectaculares. Sin embargo, junto con los beneficios, el aumento del grado de especializacin trajo consigo problemas nuevos que an existen en numerosas organizaciones. Un problema relacionado es que, en la medida que aumentan la complejidad y la especializacin, es ms difcil asignar los recursos disponibles a las diferentes actividades de la manera ms eficaz para la organizacin como un todo. Este tipo de problemas y la necesidad de encontrar la mejor forma de resolverlos crearon el ambiente propicio para el surgimiento de la investigacin de operaciones, a la que tambin se hace referencia como IO. El inicio de la actividad llamada investigacin de operaciones es atribuible a ciertos servicios militares que se prestaron al inicio de la Segunda Guerra Mundial. Debido a los esfuerzos blicos, exista la urgente necesidad de asignar recursos escasos a las distintas maniobras militares y a las actividades que componan cada operacin de la manera ms eficaz. Por ello, las administraciones militares estadounidense y britnica llamaron a un gran nmero de cientficos para que aplicaran el mtodo cientfico a ste y a otros problemas estratgicos y tcticos. En realidad, les solicitaron que hicieran investigacin sobre operaciones (militares). Estos grupos de cientficos fueron los primeros equipos de IO. NATURALEZA DE LA INVESTIGACION DE OPERACIONES Como su nombre lo indica, el objetivo de esta disciplina implica investigar sobre las operaciones. En consecuencia, esta disciplina se aplica a la problemtica relacionada con la conduccin y la coordinacin de actividades en una organizacin. En esencia, la naturaleza de la organizacin es irrelevante, por lo cual la IO ha sido aplicada de manera extensa en reas tan diversas como manufactura, transporte, construccin, telecomunicaciones, planeacin financiera, cuidado de la salud, fuerzas armadas y servicios pblicos, por nombrar slo unas cuantas. As, la gama de aplicaciones es inusualmente amplia. La IO incluye el trmino investigacin en el nombre porque utiliza un enfoque similar al que se aplica en las reas cientficas establecidas. El mtodo cientfico se utiliza para explorar los diversos problemas que deben ser enfrentados. PASOS El proceso comienza por la observacin cuidadosa y la formulacin del problema, lo cual incluye la recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cientfico generalmente matemtico con el cual se intenta abstraer la esencia del problema real. Despus se llevan a cabo los experimentos adecuados para probar esta hiptesis, para modificarla si es necesario y para verificarla en determinado momento, paso que se conoce como validacin del modelo. Una caracterstica adicional de la investigacin de operaciones es que intenta encontrar una mejor solucin llamada solucin ptima para el problema en cuestin.

TIPOS DE MODELOS DE I.O. Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemtica como funciones de las variables de decisin. Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos en que la relacin entre la entrada y la salida no se indican en forma explcita. En cambio, un modelo de simulacin divide el sistema representado en mdulos bsicos o elementales que despus se enlazan entre si va relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se obtenga un resultado de salida. Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al representar sistemas complejos, pero esta flexibilidad no est libre de inconvenientes. La elaboracin de este modelo suele ser costoso en tiempo y recursos. Modelos de Investigacin de Operaciones de la ciencia de la administracin: Los cientficos de la administracin trabajan con modelos cuantitativos de decisiones. Modelos Formales: Se usan para resolver problemas cuantitativos de decisin en el mundo real. Algunos modelos en la ciencia de la administracin son llamados modelos determinsticos. Esto significa que todos los datos relevantes (es decir, los datos que los modelos utilizarn o evaluarn) se dan por conocidos. En los modelos probabilsticos (o estocsticos), alguno de los datos importantes se consideran inciertos, aunque debe especificarse la probabilidad de tales datos.

EJEMPLO DE UN PROBLEMA Giapetto s Woodearving inc., manufactura dos juguetes de madera soldados y trenes. Un soldado se vende en 27 dlares y requiere 10 dorares de materia prima. Cada soldado que se fabrica incrementa la mano de obra variable y los costos globales de Giapetto en 14 dlares. Un tren se vende en 21 dlares y utiliza 9 dorales su valor en materia prima .todos los trenes fabricados aumentan la mano de obra variable y los costos globales de Giapetto en 10 dlares. La fabricacin de soldados y trenes de madera requiere dos tipos de mano de obra especializada: carpintera y acabados. Un soldado necesita dos horas de trabajo de acabado y una hora de carpintera. Un tren requiere una hora de carpintera. Todas las semanas, Giapetto consigue todo el material necesario, pero solo 100 horas de trabajo de acabado y 80 de carpintera. La demanda de trenes es ilimitada pero se venden cuando mucho 40 soldados por semana. Giapetto desea maximizar las utilidades semanales (ingresos-costos). Disee un modelo matemtico para la situacin de Giapetto que se use para maximizar las utilidades semanales de la empresa. SOLUCION. Al desarrollar el modelo para Giapetto se exploran las caractersticas que comparten todos los problemas de programacin lineal.

Variables de decisin. Se empieza por definir las variables de decisin pertinentes. En cualquier modelo de programacin lineal, las variables de decisin deben describir por completo las decisiones que se tienen que tomar (en este caso, Giapetto). Evidentemente, Giapetto debe decidir cuntos soldados y trenes se debe fabricar cada semana. Sin olvidar lo anterior, se define X1= cantidad de soldados fabricados cada semana X2= cantidad de trenes fabricados a la semana Funcin objetivo. En cualquier problema de programacin lineal, el que toma las decisiones desea maximizar (por lo regular, los ingresos o las utilidades) o reducir al mnimo (casi siempre, los costos) algunas funciones de las variables de decisin. La funcin que se desea maximizar o minimizar recibe el nombre de funcin objetivo. En lo que se refiere al problema de Giapetto, se observa que los costos fijos (como la renta o los seguros) no dependen de los variables X1 y X2. Sera una tontera que Giapetto fabricara ms soldados de los que pueden venderse, as que se supone que todos los juguetes producidos se vendern. Entonces, Ingresos por semana=ingresos por semana proporcionados por los soldados +ingresos por semana proporcionados por los trenes = (dlares/soldado) (soldados/semana)+(dlares/tren)(trenes/semana) =27x1 + 21x2 Asimismo, Costos de la materia prima a la semana= 10x1 + 9x2 Otros costos variables a la semana= 14x1 + 10x2 Entonces, Giapetto quiere maximizar (27x1 + 21x2)-(10x1 + 9x2)-(14x1 + 10x2)=3x1 + 2x2 Otra manera de ver que Giapetto quiere maximizar 3x1 + 2x2 es observar que Ingresos semanales=contribucin semanal a la utilidad por parte de los soldados - costos no fijos semanales + Contribucin semanal a la utilidad por parte de los trenes = (contribucin a las utilidades/soldado) (soldados/semana) + (Contribucin a las utilidades/tren) (trenes/semana) Tambin, Contribucin a las utilidades/ soldado = 27-10-14=3 Contribucin a las utilidades/ tren= 21-9-10=2 Entonces, al igual que antes, se obtiene Ingresos semanales- costos no fijos semanales=3x1 + 2x2 Por consiguiente, el objetivo de Giapetto es escoger X1 y X2 para maximizar 3X1 + 2X2. Se utiliza la variable Z para denotar el valor de la funcin objetivo de cualquier PL. La funcin objetivo de Giapetto es Maximizar z=3X1 + 2X2

(De aqu en adelante se abrevia maximizar con Max y minimiza con min). El coeficiente de una variable en la funcin objetivo se denomina coeficiente de la variable de la funcin objetivo. Por ejemplo, el coeficiente de la funcin objetivo para x1 es 3, y el coeficiente de la funcin objetivo para X2 es 2. En este ejemplo (y en muchos otros problemas), el coeficiente de la funcin objetivo para cada variable es simplemente la contribucin de la variable a la utilidad de la compaa. Restriccin. A medida que X1 y X2 se incrementan, la funcin objetivo de Giapetto se hace ms grande. Esto quiere decir que si Giapetto fuera libre para escoger cualquier valor para X1 y X2, la compaa podra tener unas utilidades arbitrariamente grandes al escoger X1 y X2, muy grandes. Desafortunadamente, los valores de X1 y X2, estn controlados por las siguientes tres restricciones (con frecuencia llamadas limitaciones): Restriccin 1. Se pueden usar cada semana no ms de 100 horas de tiempo de acabado. Restriccin 2. Cada semana se pueden usar no ms de 80 horas de tiempo de carpintera. Restriccin 3. Debido a la demanda limitada, cuando mucho se deben producir cada semana 40 soldados. Se supone que la cantidad de materia prima en existencia es ilimitada, as que no hay restriccin alguna relacionada con esto. El siguiente paso en el planteamiento de un modelo matemtico para el problema de Giapetto es expresar las restricciones 1 a 3 en trminos de las variables de decisin X1 y X2. Para expresar la restriccin de 1 de acuerdo con X1 y X2, obsrvese que
Total de hrs de acabado/semana= (horas de acabado/soldado) (soldados fabricados/semana) + (Horas de acabado/tren) (trenes fabricados/semana)

=2(X1)+1(X2)=2X1 + X2 Entonces, la restriccin 1 se expresa como 2X1 + X2 100 Obsrvese que las unidades de todos los trminos en (2) son horas de acabado por semana. Para que una restriccin sea razonable, todos los trminos de la restriccin deben tener las mismas unidades. De lo contrario, uno est sumando peras con manzanas, por lo que la restriccin no tendra significado alguno. Para expresar la restriccin 2 en trminos de X1 y X2, ntese que Horas totales de carpintera/semana= (horas de carpintera/soldado) (trenes/semana)
+ (Horas de carpintera/tren)(trenes fabricados/semana) = 1(X1) + 1(X2)=X1 + X2 Entonces, la restriccin 2 se expresa como 2X1 + X2 80 Obsrvese una vez que las unidades de todos los trminos en (3) son las mismas (en este caso, horas de carpintera a la semana).

Por ltimo, el hecho de que cuando mucho se venden a la semana (40) soldados, se expresa limitando la produccin semanal de soldados a mximo 40 de ellos. As se tiene la siguiente restriccin: X1 40 Por consiguiente, las ecuaciones (2) a (4) expresan las restricciones 1 a 3 en trminos de las variables de decisin; se designan con el nombre de restricciones para el problema de programacin lineal de Giapetto. Los coeficientes tecnolgicos. La razn del nombre es que los coeficientes tecnolgicos reflejan a menudo las tecnologas utilizadas para producir distintos productos. Por ejemplo, el coeficiente tecnolgico de X 2 en (3) es 1, lo cual indica que un soldado requiere de una hora de carpintera. El nmero en el segundo miembro de cada restriccin se denomina segundo miembro de la restriccin (smr). Con frecuencia el smr representa la cantidad de un recurso que est disponible. Restricciones de signo. S que dar respuesta a las preguntas siguientes para cada variable de decisin con el fin de completar la formulacin de un problema de programacin lineal: la variable de decisin puede asumir solo valores no negativos, o bien, la variable de decisin puede asumir valores tanto positivos como negativos? Si una variable de decisin X10. Si una variable Xi puede asumir tanto valores positivos como negativos (o cero), entonces se dice que X i no tiene restriccin de signo (se abrevia con frecuencia (nrs). Por lo que se refiere al problema de Giapetto, es evidente que X 1 0 y X20. Pero algunas variables podran ser nrs en otros problemas. Por ejemplo, si X i representa un saldo en efectivo de la empresa, entonces Xi podra ser considerada negativa si la empresa debe ms dinero del que tiene a mano. En este caso sera conveniente clasificar Xi como nrs. Otros usos de la variable nrs se tratan en la seccin 4.12. Si se combinan las restricciones de signo X 1 0 y X20 con la funcin objetivo (1) y las restricciones (2) a (4), se obtiene el modelo de optimizacin siguiente: max Z=3x1+2x2 (Funcin objetivo) Sujeto a (s.a) 2X1 + X2100 (Restriccin de acabado) X1 + X280 (Restriccin de carpintera) X1 X1 40 (Restriccin por la demanda de soldados) 0 (Restriccin de signo)+ x20 (Restriccin de signo) (6) (2) (3) (4) (5) (1)

sujeto a (s.a) quiere decir que los valores de las variables de decisin X1 y X2 deben satisfacer todas las limitaciones y todas las restricciones de signo.

ANALISIS DE SENSIBILIDAD Y DUALIDAD

La dualidad ayuda a reflexionar sobre la naturaleza de la programacin lineal, brinda el concepto til de los precios sobra y ayuda a entender el anlisis de sensibilidad. Es una base necesaria para los estudiantes que planean tomar cursos avanzados de programacin lineal y no lineal.

INTRODUCCIN GRAFICA AL ANALISIS DE SENSIBILIDAD

El anlisis de sensibilidad tiene que ver con el efecto en la solucin ptima del PL. Debido a los cambios en los parmetros del mismo PL. Reconsidere el problema de Giapetto de la seccin 3.1:

Max z= 3X1 + 2X2 S.a 2x1 + X2 100 (Restriccin del acabado) X1 + X2 80 (Restriccin de la carpintera) X1 40 (Restriccin de la demanda) X1, X2 0

Donde X1= cantidad de soldados fabricados a las semana X2= cantidad de trenes fabricados a la semana La solucin ptima de este problema es z=180, x1=20, x2=60 (punto B en la figura 1), y las variables bsicas son x1, x2 y s3 (la variable de holgura para la restriccin de la demanda). Qu tanto se modificara la solucin ptima si hay cambios en los coeficientes de la funcin objetivo del problema o en los lados derechos?

ANALISIS GRAFICO DEL EFECTO DE UN CAMBIO EN EL COEFICIENTE DE UNA FUNCION OBJETIVO

Si la contribucin a la utilidad por parte de un soldado se incrementara de manera suficiente, entonces seria ptimo para Giapetto fabricar ms soldados (S3 se volvera no bsica). De igual manera, si la contribucin a la utilidad por parte de un soldado disminuyera de manera suficiente, lo ptimo para Giapetto seria producir solo trenes (x1 seria ahora no bsica).

X2

Restriccin del acabado Pendiente=-2

100

80

Restriccin de la demanda Recta de iso-utilidades Z=120 Pendiente=-3/2

60

40

Restriccin la carpintera Pendiente =-1

20

X1 20 40 60 80

Enseguida se muestra como determinar los valores de la contribucin a la utilidad por parte de los soldados para los cuales la base actual ptima sigue siendo ptima. Sea c1 la contribucin a la utilidad por parte de cada soldado. Para qu valores de c1 la base actual continua siendo optima? En la actualidad c1 =3, y cada recta de iso-utilidades tiene la forma 3x1 + 2x2 =constante, o bien, constante x2=-3x/2 + /2 y todas las rectas de iso-utilidades tienen una pendiente de -3/2. en la figura 1 se observa que si al cambiar c1 las rectas de iso-utilidades son ms planas que la restriccin de carpintera, entonces la solucin ptima pasara desde la solucin ptima actual(punto B) a una nueva solucin ptima (punto A). Si la utilidad por parte de cada soldado es c 1, entonces la pendiente de cada recta de so utilidades ser -c1/2. Puesto que la pendiente de la restriccin de la carpintera es -1, las rectas de iso-utilidades sern ms planas que dicha restriccin si -c1/2>-1, es decir, c1<2 y la base actual ya no es ptima y el punto C (40,20) ser ptimo.

ANALISIS GRAFICO DEL EFECTO DE UN CAMBIOEN UN LADO DERECHO DE LA SOLUCION PTIMA DE LA PROGRAMACIN LINEAL.
Un anlisis grafico tambin se puede utilizar para determinar si un cambio en el lado derecho de una restriccin causa que la base actual ya no sea ptima. Sea b1 las horas disponibles de acabado. En la actualidad b1=100para qu valores de b1 la base continua siendo optima? En la figura 2 se observa que un cambio en b1 desplaza en forma paralela a su posicin actual a la restriccin de acabado. La solucin ptima actual es donde las restricciones de la carpintera y el acabado son activas. Si modificamos el valor de b1, entonces siempre que el punto donde las restricciones de acabado y carpintera son activas siga siendo factible, la solucin ptima se encontrara donde estas restricciones se cruzan. En la figura 2 se observa que si b1>120, entonces el punto donde las restricciones de acabado y carpintera son activas quedara en la parte de la restriccin en la carpintera abajo del punto D. Note que se usan en el punto D, 2(40)+40=120 horas de acabado. En esta regin, x1>40, y no se cumple la restriccin de la demanda para los soldados. Por lo tanto, para b1>120, la base ya no ser ptima. De igual manera, si b1<80, las restricciones de la carpintera y el acabado sern activas en un punto no factible donde x1<0, y la base actual ya no es ptima. Obsrvese que se utilizan en el punto A, 0 + 80= 80 horas de acabado. Por lo tanto la base actual sigue siendo ptima si 80 b1 120. Adems. Observe que aunque en el caso de 80 b1 120, la base actual sigue siendo ptima, si cambian los valores de las variables de decisin y el valor de la funcin objetivo. Por ejemplo si 80 b1 100, la solucin ptima se desplazara desde el punto B hasta algn otro punto en el segmento de recta AB. En forma similar si 100 b1 120, entonces la solucin ptima se desplazara desde el punto B a algn otro punto sobre el segmento de recta BD. Siempre que la base actual se mantenga optima, determinar como un cambio en el lado derecho de una restriccin modifica los valores de las variables de decisin, es cosa de rutina. Para ilustrar la idea, sea b1=cantidad de horas de acabado disponibles. Si se modifica b1 a 100 + se sabe que la base actual sigue siendo ptima para -20 20. Tome nota que cuando b1 cambia, la solucin ptima para el PL es todava el punto donde son activas las restricciones de horas de acabado y horas de carpintera. Por lo tanto, si b1=100 + , es posible encontrar los valores nuevos de las variables de decisin al resolver 2x1 + x2=100 + y x1+x2=80

Esto da x1=20 + y x2=60- . Por lo tanto, al incrementar la cantidad de horas disponibles de acabado se origina un aumento en la cantidad de soldados fabricados y una disminucin en la cantidad de trenes.

X2

Restriccin del acabado b1=120

Restriccin del acabadob1=100

100
Recta de iso-utilidades Z=120

80

Restriccin de la demanda

60

Restriccin de acabado b1=80

Restriccin de la carpintera

40

20

20

40

60

X1 80

Si b2 (la cantidad de horas de carpintera disponibles) es igual a 80+ , se puede demostrar que la base actual sigue siendo ptima para -20 20. Si se modifica el valor de b2, entonces la solucin ptima para el PL todava es el punto donde las restricciones del acabado y la carpintera son activas. Por lo tanto si b2=80+ , la solucin ptima para el PL es la solucin de 2x1 + x2=100 y x1 + x2=80+ De aqu se obtiene x1=20- y x2 = 60 + 2 , lo cual muestra que un aumento en la cantidad de horas de carpintera disponibles disminuye la cantidad de soldados fabricados e incrementan el nmero de trenes producidos. Suponga que b3, la demanda de soldados, cambia a 40 + . Entonces se puede demostrar que la base actual sigue siendo ptima para -20. Para en este intervalo, la solucin ptima para el PL todava se encontrara donde las restricciones de acabado y carpintera son activas. Por lo tanto la solucin ptima ser la solucin de 2x1 + x2=100 y x1 + x2=80 Naturalmente, se obtiene x1=20 y x2=60, lo cual ilustra un punto importante. En una restriccin con holgura positiva(o excedente positivo) en la solucin ptima de un PL, si se modifica el lado derecho de una restriccin a un valor en el intervalo donde la base actual es aun optima, no cambia la solucin ptima del PL.

EFECTO Y CONCLUSIN DE LA INVESTIGACIN DE OPERACIONES La investigacin de operaciones ha tenido un efecto impresionante en el mejoramiento de la eficiencia de numerosas organizaciones de todo el mundo. En el proceso, la IO ha contribuido de manera significativa al incremento de la productividad de la economa de varios pases. Hoy existen ms de 30 pases miembros de la International Federation of Operational Research Societies (IFORS), cada uno de los cuales cuenta con una sociedad de investigacin de operaciones. Tanto en Europa como en Asia existen federaciones de sociedades de IO que dan conferencias y publican revistas internacionales en esos continentes. Adems, el Institute for Operations Research and the Management Sciences (INFORMS) es una sociedad de IO internacional. Entre sus mltiples revistas existe una, llamada Interfaces, que publica artculos que presentan estudios importantes de IO y el efecto que stos tuvieron en sus organizaciones.

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. 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.
La IO es el procedimiento cientfico que est auxiliado por modelos y tcnicas matemticas, servible para disear y operar a los problemas complejos de la direccin y administracin de grandes sistemas que forman una organizacin compleja en las cuales las decisiones son muy importantes y difciles de elegir, ya que la eficacia de una decisin sobre guardar la supervivencia y desarrollo de sta, al contrario estara en camino hacia el fracaso.