Concepto de Investigacin de Operaciones y sus caractersticas.
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. La I incluye el t!rmino investigacin en el nombre por"ue utiliza un en#o"ue similar al "ue se aplica en las reas cient$#icas establecidas. El m!todo cient$#ico se utiliza para e%plorar los diversos problemas "ue deben ser en#rentados, pero en ocasiones se usa el t!rmino ciencia de la administracin como sinnimo de investigacin de operaciones. El proceso comienza por la observacin cuidadosa y la #ormulacin del problema, lo cual incluye la recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cient$#ico &generalmente matemtico' con el cual se intenta abstraer la esencia del problema real. En esta etapa se propone la (iptesis de "ue el modelo ser una representacin tan precisa de las caracter$sticas esenciales de la situacin, "ue permitir "ue las conclusiones &soluciones' "ue se obtengan sean vlidas tambi!n para el problema real. )espu!s se llevan a cabo los e%perimentos adecuados para probar esta (iptesis, para modi#icarla si es necesario y para veri#icarla en determinado momento, paso "ue se conoce como validacin del modelo. En cierto sentido, la I involucra la investigacin cient$#ica creativa de las propiedades #undamentales de las operaciones. *in embargo, es ms "ue esto. La I se ocupa tambi!n de la administracin prctica de la organizacin. +or lo tanto, para tener !%ito, tambi!n debe proporcionar conclusiones claras "ue el tomador de decisiones pueda usar cuando sea necesario. tra caracter$stica de la investigacin de operaciones es su amplio punto de vista. La I adopta una visin organizacional. )esde esta perspectiva intenta resolver los con#lictos de intereses entre los componentes de la organizacin de #orma "ue el resultado sea el mejor para !sta en su conjunto. Ello no signi#ica "ue el estudio de cada problema deba considerar en #orma e%pl$cita todos los aspectos de la organizacin, sino "ue los objetivos "ue se persiguen deben ser congruentes con los objetivos globales. ,na caracter$stica adicional de la investigacin de operaciones es "ue intenta encontrar una mejor solucin &llamada solucin ptima' para el problema en cuestin. &*e dice una mejor solucin y no la mejor solucin por"ue es posible "ue e%istan muc(as soluciones "ue puedan considerarse como las mejores.' En lugar de con#ormarse con mejorar el estado de las cosas, la meta es identi#icar el mejor curso de accin posible. -un cuando debe interpretarse con todo cuidado en t!rminos de las necesidades reales de la administracin, esta b.s"ueda del mejor camino es un aspecto importante de la I. Estas caracter$sticas conducen de manera casi natural a otra. Es evidente "ue no puede esperarse "ue un solo individuo sea e%perto en los m.ltiples aspectos del trabajo de investigacin de operaciones o de los problemas "ue se estudian, sino "ue se re"uiere un grupo de individuos con diversos antecedentes y aptitudes. Cuando se decide emprender un estudio de I completo de un problema nuevo, es necesario emplear el en#o"ue de e"uipo. Este grupo de e%pertos debe incluir individuos con antecedentes slidos en matemticas, estad$stica y teor$a de probabilidades, al igual "ue en econom$a, administracin de empresas, ciencias de la computacin, ingenier$a, ciencias #$sicas, ciencias del comportamiento y, por supuesto, en las t!cnicas especiales de I. El e"uipo tambi!n necesita e%periencia y aptitudes necesarias para considerar de manera adecuada todas las rami#icaciones del problema dentro de la organizacin. Evolucin de la Investigacin de Operaciones. Las ra$ces de la Investigacin de peraciones &I' pueden encontrarse muc(as d!cadas atrs, cuando se (icieron los primeros intentos por emplear el m!todo cient$#ico para administrar una empresa. *in embargo, el inicio de la actividad llamada investigacin de operaciones es atribuible a ciertos servicios militares "ue se prestaron al inicio de la *egunda /uerra 0undial. )ebido a los es#uerzos b!licos, e%ist$a la urgente necesidad de asignar recursos escasos a las distintas maniobras militares y a las actividades "ue compon$an cada operacin de la manera ms e#icaz. +or ello, las administraciones militares estadounidense y britnica llamaron a un gran n.mero de cient$#icos para "ue aplicaran el m!todo cient$#ico a !ste y a otros problemas estrat!gicos y tcticos. En realidad, les solicitaron "ue (icieran investigacin sobre operaciones &militares'. Estos grupos de cient$#icos #ueron los primeros e"uipos de I. )ebido al desarrollo de m!todos e#icaces para utilizar la nueva (erramienta "ue representaba el radar, los cient$#icos contribuyeron al triun#o en la guerra a!rea "ue libr /ran 1reta2a. *us investigaciones para mejorar el manejo de las operaciones antisubmarinas y de proteccin tambi!n tuvieron un papel importante en la victoria de la campa2a del -tlntico 3orte. Es#uerzos similares #ueron de gran ayuda en la campa2a del +ac$#ico. -l terminar la guerra, el !%ito de la I en las actividades b!licas gener gran inter!s debido a las posibilidades de aplicarla en un mbito distinto al militar. ,na vez "ue la e%plosin industrial posterior a la guerra sigui su curso, los problemas provocados por el aumento de la complejidad y la especializacin de las organizaciones pasaron de nuevo al primer plano. Entonces comenz a ser evidente para un gran n.mero de personas, entre ellas los consultores industriales "ue (ab$an trabajado con o para los e"uipos de I durante la guerra, "ue estos problemas eran en esencia los mismos "ue los "ue deb$an en#rentar los militares pero en un conte%to di#erente. -l inicio de la d!cada de los a2os cincuenta, estos visionarios introdujeron el uso de la investigacin de operaciones en una serie de organizaciones industriales, de negocios y del gobierno. )esde entonces, se (a desarrollado con rapidez. Es posible identi#icar por lo menos otros dos #actores "ue tuvieron gran importancia en el desarrollo de la I durante este periodo. ,no es el progreso sustancial "ue se logr en el mejoramiento de las t!cnicas disponibles. )espu!s de la guerra, muc(os de los cient$#icos "ue (ab$an participado en e"uipos de I o "ue ten$an in#ormacin sobre este trabajo, estaban motivados para realizar investigacin relevante en el campo, de lo cual resultaron avances importantes4 un ejemplo sobresaliente es el mtodo smplex para resolver problemas de programacin lineal, desarrollada en 5678 por /eorge )antzig. 0uc(as de las (erramientas caracter$sticas de la I, como programacin lineal, programacin dinmica, teor$a de colas y teor$a de inventarios (ab$an sido desarrolladas casi por completo antes del t!rmino de la d!cada de los a2os cincuenta. ,n segundo #actor "ue dio gran impulso al desarrollo de este campo #ue la revolucin de las computadoras. El manejo e#icaz de los complejos problemas in(erentes a la I casi siempre re"uiere un gran n.mero de clculos. 9ealizarlos de #orma manual puede resultar casi imposible, por lo cual el desarrollo de la computadora electrnica digital, con su capacidad para (acer clculos aritm!ticos, miles o tal vez millones de veces ms rpido "ue los seres (umanos, #ue una gran ayuda para esta disciplina. tro avance tuvo lugar en la d!cada de los a2os oc(enta, con el desarrollo de computadoras personales cada vez ms rpidas y de buenos pa"uetes de so#t:are para resolver problemas de I. )e esta #orma, las t!cnicas ms complejas estuvieron al alcance de un gran n.mero de personas, y este progreso se aceler a.n ms en la d!cada de 566; y al inicio del siglo <<I. =oy en d$a, millones de individuos tienen acceso a estos pa"uetes y en #orma cotidiana se utiliza toda una gama de computadoras, desde las grandes (asta las porttiles, para resolver problemas de investigacin de operaciones, algunos de ellos muy complejos. Aplicacin de la IO. En esencia, la naturaleza de la organizacin es irrelevante, por lo cual la I (a sido aplicada de manera e%tensa en reas tan diversas como manu#actura, transporte, construccin, telecomunicaciones, planeacin #inanciera, cuidado de la salud, #uerzas armadas y servicios p.blicos, por nombrar slo unas cuantas. -s$, la gama de aplicaciones es inusualmente amplia. Tabla de aplicaciones de la Investigacin de Operaciones E!"ESA A"EA #E A!$ICACIN >ederal E%press +laneacin log$stica de env$os Continental -irlines 9easignacin de tripulaciones a vuelos cuando ocurren interrupciones en el itinerario *:i#t ? Company 0ejora del desempe2o en ventas y manu#actura 0emorial *loan@Aettering Cancer Center )ise2o de terapia de radiacin ,nited -irlines +lan para los programas de trabajo de los empleados en aeropuertos y o#icinas de reservacin Belc(Cs ptimizacin del uso y movimiento de materias primas *amsung Electronics 9educcin de tiempos de manu#actura y niveles de inventario +aci#i c Lumber Company /estin de ecosistemas #orestales a largo plazo +rocter ? /amble 9edise2o del sistema de produccin y distribucin Canadian +aci#i c 9ail:ay +lan de rutas para un tren de carga ,nited -irlines 9easignacin de aviones a vuelos cuando ocurren interrupciones Ej!rcito de Estados ,nidos +laneacin log$stica de la peracin Dormenta del )esierto -ir 3e: Eealand +rogramacin de tripulaciones en una aerol$nea Daco 1ell +laneacin de los programas de trabajo de los empleados de restaurantes /estin de desperdicios )esarrollo de un sistema de administracin de rutas para la recoleccin y disposicin de basura 1anF =apoalim /roup )esarrollo de un sistema de apoyo a las decisiones de asesores en inversiones *ears 9utas y programacin de ve($culos para servicio y entregas a domicilio Conoco@+(illips Evaluacin de proyectos de e%ploracin petrolera #icina de compensaciones a los trabajadores /estin de solicitudes de incapacidad y re(abilitacin de alto riesgo Besting(ouse Evaluacin de proyectos de investigacin y desarrollo 0errill Lync( -dministracin del riesgo de li"uidez de l$neas de cr!dito revolventes +*- +eugeot CitrGen /u$a para el proceso de dise2o de plantas de ensamble de automviles e#icientes AeyCorp 0ejora de la e#iciencia de los cajeros de banco /eneral 0otors 0ejora de la e#iciencia de l$neas de produccin )eere ? Company -dministracin de inventarios a lo largo de una cadena de suministro Dime Inc. -dministracin de canales de distribucin de revistas 1anF ne Corporation -dministracin de l$neas de cr!dito y tasas de inter!s de tarjetas de cr!dito 0errill Lync( -nlisis de precios de provisin de servicios #Inancieros -D?D )ise2o y operacin de centros de atencin tele#nica SECCIN %: !rogra&acin $ineal. Concepto. La programacin lineal utiliza un modelo matemtico para describir el problema. El adjetivo lineal signi#ica "ue todas las #unciones matemticas del modelo deben ser #unciones lineales. En este caso, la palabra programacin no se re#iere a"u$ a t!rminos computacionales4 en esencia es sinnimo de planeacin. +or lo tanto, la programacin lineal involucra la planeacin de actividades para obtener un resultado ptimo4 esto es, el resultado "ue mejor alcance la meta especi#icada &de acuerdo con el modelo matemtico' entre todas las alternativas #actibles. +rogramacin lineal, t!cnica matemtica y de investigacin de operaciones "ue se utiliza en la plani#icacin administrativa y econmica para ma%imizar las #unciones lineales de un gran n.mero de variables sujetas a determinadas restricciones Caractersticas. @ Es un m!todo de resolucin de problemas "ue se (a desarrollado para ayudar a los administradores a tomar decisiones. @ *e busca una combinacin de recursos. @ *e deben satis#acer varios criterios. @ *e identi#ica un criterio como el objetivo. @ 1usca optimizar los recursos "ue se den. Ob'etivo. La programacin lineal es un conjunto de t!cnicas racionales de anlisis y de resolucin de problemas "ue tiene por objeto ayudar a los responsables en las decisiones sobre asuntos en los "ue interviene un gran n.mero de variables. odelo de !rogra&acin $ineal. El modelo de +L es una representacin simblica &abstraccin' de la realidad "ue se estudia, se #orma con e%presiones lgicas matemticas conteniendo t!rminos "ue signi#ican contribucionesH a la utilidad &con m%imo', al costo &con m$nimo', al consumo de recurso &disponible con desigualdad IJ', al recurso re"uerido &con desigualdad KJ', recurso especi#icado &con igual J '. Los modelos de programacin lineal contemplan "ue las variables de decisin &es decir, la #uncin objetivo y las restricciones' mantienen un comportamiento de tipo lineal. Esto (ace "ue, a trav!s de su m!todo, se puedan simpli#icar los clculos y obtener un resultado pr%imo a la realidad. Estructura de un &odelo de !$. 5. >uncin objetivo. Consiste en optimizar el objetivo "ue persigue una situacin la cual es una #uncin lineal de las di#erentes actividades del problema, la #uncin objetivo se ma%imizar o minimiza. (. )ariables de decisin. *on las incgnitas del problema. La de#inicin de las variables es el punto clave y bsicamente consiste en los niveles de todas las actividades "ue pueden llevarse a cabo en el problema a #ormular. *. "estricciones Estructurales. )i#erentes re"uisitos "ue debe cumplir cual"uier solucin para "ue pueda llevarse a cabo, dic(as restricciones pueden ser de capacidad, mercado, materia prima, calidad, balance de materiales, etc. +. Condicin t,cnica. Dodas las variables deben tomar valores positivos, o en algunos casos puede ser "ue algunas variables tomen valores negativos. Ob'etivo. El objetivo es ptimizar, una #uncin objetivo, lo cual implica ma%imizar o minimizar una #uncin lineal de varias variables sujeta aH una serie de restricciones o limitaciones, e%presadas por inecuaciones o ecuaciones lineales. SECCION C. E'e&plo -. !roceso de produccin.@ ,na #brica produce dos tipos de productosH 0 y 3, los costos de produccin de ambos productos son LM para el producto 0 y LN para el producto 3. El tiempo total de produccin est restringido a N;; (oras4 y los tiempos de produccin son de O (orasPunidad para el producto 0 y de 7 (orasPunidad para el producto 3. >ormule el 0odelo matemtico "ue permita determinar la cantidad de productos 0 y 3 a producir, y "ue optimice el Costo total de produccin de los dos productos. Formulacin del Modelo En la formulacin del modelo, podemos ayudarnos con la representacin del Problema mediante un organizador grfico o esquema #e.inicin de )ariables !e desea formular un modelo matemtico para determinar la cantidad que debe producirse por cada producto "# y $%, por lo tanto tendremos dos variables, representados por x& , x'. *iendoH /- J Cantidad a producirse del producto 0, /( J Cantidad a producirse del producto 3. 0uncin Ob'etivo Como se tiene in#ormacin de Costos de produccin de los productos 0 y 3, el objetivo ser minimizarlosH Luego la >uncin bjetivo ser #inimizar ()( igual al )osto total de produccin del producto # ms el )osto total de produccin del producto $. 0atemticamente la >uncin bjetivo esH #e.inicin de "estricciones El tipo de recurso en el problema es el tiempo &puede ser (oras (ombre u (oras m"uina'. >ormulamos la restriccin, colocando en el lado iz"uierdo de la inecuacin el consumo unitario de los productos 0 y 3, y en el lado derec(o la cantidad disponible del recurso &N;; (oras'. 9esumiendo tenemos el siguiente 0odelo matemtico de +rogramacin Lineal del +roblema &un modelo con dos variables y una restriccin, estando listo para aplicar un m!todo de solucinH E1E!$O (: $neas de !roduccin. ,n empresario tiene O; Fg de acero y 5Q; Fg de aluminio, y "uiere #abricar dos modelos de bicicletasH bicicletas de paseo y bicicletas de monta2a, para venderlas en el mercado a *P. Q;; y *P. 5N; respectivamente cada modelo, a #in de obtener el m%imo bene#icio. +ara la bicicleta de paseo emplear 5 Fg de acero y M Fg de aluminio, y para la bicicleta de monta2a usar Q Fg de ambos metales. >ormular el modelo matemtico de programacin lineal, "ue permita determinar la cantidad ptima de bicicletas a producir, para obtener el mayor bene#icio econmico. Formulacin del Modelo *epresentamos el Problema mediante un organizador grfico o esquema #e.inicin de )ariables: !e desea determinar la cantidad de bicicletas a producir por cada modelo "paseo y monta+a%, por lo tanto tendremos dos variables. *eanH /- J Cantidad de bicicletas de paseo a #abricar /( J Cantidad de bicicletas de monta2a a #abricar 0uncin Ob'etivo El objetivo del problema es maximizar los beneficios econmicos totales ",% de los modelos de bicicletas "ue #abricar el empresario. +recio de venta de la bicicleta de paseo J *P. Q;; +recio de venta de la bicicleta de monta2a J *P. 5N; 1ene#icio econmico J +recio de venta unitario % cantidad a #abricar 1ene#icio econmico total de bicicleta de paseo J Q;; %5 1ene#icio econmico total de bicicleta de monta2a J 5N; %Q Luego la >uncin objetivo serH 0a%imizarH E J Q;; %5 R 5N; %Q #e.inicin de "estricciones Elaboramos una tabla de materia prima consumida &-cero y -luminio' por cada modelo de bicicleta &paseo y monta2a' y su disponibilidadH Modelo de bicicleta Acero Aluminio Paseo 1 kg. 3 kg. Montaa 2 kg. 2 kg. Disponibilidad de materia prima 80 kg. 120 kg. Restriccin del consumo de Acero en la fabricacin de bicicletas: 1 x1 + 2 x2 < 80 Restriccin del consumo de Aluminio en la fabricacin de bicicletas: 3 x1 + 2 x2 < 120 Observacin: El lado derecho de las restricciones, 80 120 re!resenta la dis!onibilidad en "#$ de acero aluminio res!ecti%amente &materia !rima'$ El lado i()uierdo en las restricciones indica el consumo unitario de materia !rima !or cada modelo de bicicleta$ *ondicin de no ne#ati%idad: +a !roduccin de cada modelo de las bicicletas !ueden ser cero &0' o maor )ue cero, o sea: x1, x2 , 0 +ue#o el -odelo matem.tico de /ro#ramacin +ineal &con dos %ariables dos restricciones' ser.: