INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

UNIDAD I METODOLOGA DE LA INVESTIGACIN DE OPERACIONES (I.O) Y FORMULACIN DE MODELOS.

1.1 Definicin, desarrollo y tipos de modelos de la Investigacin de Operaciones (I.O.) Definicin: La Investigacin de Operaciones utiliza el mtodo planeado y el equipo interdisciplinario para representar relaciones funcionales complejas, como los modelos matemticos, con el objeto de proporcionar una base cuantitativa para la toma de decisiones. La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas (hombres-mquinas) a fin que se produzcan soluciones que mejor sirvan a los objetivos de toda la organizacin (Prawda) Historia y desarrollo de la investigacin de operaciones. Parece que l, trmino de la Investigacin de Operaciones se us por primera vez en 1939, segn algunos su origen se remonta hasta pocas muy lejanas de la historia de la ciencia y la sociedad. A pesar que el origen de la Investigacin de Operaciones puede considerarse a lo anterior a la primera revolucin Industrial que fue durante este movimiento cuando empezaron a desarrollarse los problemas que resolvera la Investigacin de Operaciones, a la medida que las empresas crecan el nmero de hombres que producan y el tamao de las actividades que se realizaban era muy difcil que un solo hombre pudiera resolver todos los problemas que iban surgiendo. Debido a que en la primera y segunda guerra mundial la tecnologa militar estuvo desarrollndose a un ritmo muy rpido, los administradores militares britnicos recurrieron a los cientficos en busca de ayuda. Grupos de cientficos de todas las disciplinas trabajaron en esos problemas con gran xito en los aos 1939 y 40. Esto motiv una mayor demanda de tales servicios y el uso de equipo de cientficos se extendi a los aliados occidentales ( E.U.A., Canad y Francia). Estos grupos de cientficos se asignaban normalmente a un responsable de las operaciones, fue ah de que el trabajo se lleg a conocer en Gran Bretaa como Investigacin Operacional y por una variedad de nombres en Estados Unidos como: a) b) c) d) Anlisis operacional Evaluacin de sistemas Investigacin de sistemas Ciencia de la administracin.
1

INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

El nombre de Investigacin de Operaciones fue el ms usado y hasta hoy en da. Al finalizar la Guerra, la Investigacin de Operaciones sufri varios cambios tanto en Inglaterra como en Estados Unidos; en Gran Bretaa se redujeron los gastos de Investigacin de Operaciones en la defensa, esto a la vez permiti disponer de varios analistas de Investigacin de Operaciones cuando los administradores Industriales confrontaban las necesidades de reconstruir un gran nmero de instalaciones manufactureras Britnicas daadas, la Hulla, el Hierro, el Acero, el Transporte, los servicios y muchos otros tipos e industria comenzaron a crear y a utilizar la Investigacin de Operaciones Industrial. Precursores de la investigacin de operaciones En 1917 A.K. ERLANG un matemtico dans que trabajaba en la compaa Telefnica ubic su trabajo ms importante Solucin a problemas de las centrales telefnicas automticas contena sus formulas de tiempo de espera que haba desarrollado basndose en principios estadsticos, esta teora es de importancia en el trafico telefnico en otros procesos similares. Las ideas de ERLANG se adelantaron casi medio siglo a los conceptos modernos de la teora de cola o la lnea de espera en el rea del control de inventario el primer modelo ubicado sobre el tamao de lote econmico se le atribuye a FORD W. HARRIS. WALTER SHEWART, hizo las primeras aplicaciones registradas de la Educacin Estadstica en 1924, cuando introdujo el concepto de grficas de Control de Calidad, la mayora de la teora que l esboz se usa hoy en da en la grfica del punto de equilibrio que fue desarrollada por el Ingeniero. Industrial WALTER RAUTENS TRAUCH. H.C. LEVINSON un astrnomo Estadounidense empez su investigacin de operaciones en la dcada de 1920 y 30, principalmente por que aplico los mtodos de las ciencias a diversos problemas de los negocios tales como la publicidad, ventas estudios de ingresos, tipos de artculos etc. El desarrollo actual de la programacin lineal para los negocios y la industria, se le atribuye al Doctor George Dantzing, quien fue el que desarrollo el mtodo simplex para resolver los problemas de programacin lineal, mtodo que se utiliza hasta la fecha para resolver problemas de certidumbres. Modelos que se utilizan en la investigacin de operaciones 1.-MODELO DE PUNTO DE EQUILIBRIO: Los modelos de punto de equilibrio son sistemas cuantitativos simplificados que permiten determinar el punto de equilibrio de la gerencia. 2.-MODELO DE INVENTARIO: Los modelos de inventarios estn relacionados con 2 decisiones, cuanto ha de ordenarse en cada ocasin y cuando debe ordenarse dicha
2

INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

cantidad para minimizar el costo total. 3.-MTODO DE SECUENCIACIN: Los modelos de secuencia comprenden la determinacin de una Secuencia Optima para un conjunto de trabajos, eventos, o la mejor secuencia para dar servicio a los clientes minimizando el tiempo y los costos totales. 4.-MODELO DE TEORA DE DECISIONES. La caracterstica principal de la teora de decisiones, es que generalmente no se conocen los resultados de los cursos de accin. En estos casos, las probabilidades estn asociadas con los diversos estados de la naturaleza. 5.-MODELO DE DISTRIBUCIN. Cuando hay cierto nmero de actividades por realizar, maneras de alternativas de hacerlas, recursos o facilidades limitadas para llevar a cabo cada una en la forma ms efectiva, surge el problema de distribuir estos escasos recursos. 6.-MODELOS DE ASIGNACIN. El tipo ms simple de modelo de distribucin abarca la asignacin de cierto nmero de trabajos al mismo nmero de recursos (trabajadores). 7.-MODELOS DE PROGRAMACIN DINMICA: La P.D. que naci de la programacin Matemtica es en suma til en los procesos que aparecen a lo largo de cierto perodo de eventos, la cual estudia los efectos de las decisiones presentes en perodos futuros. 8.-MODELO DE COMPETENCIA: Los procesos de MARKOV son un mtodo para predecir cambios competitivos en el tiempo si se conocen las preferencias de marca de la clientela y las participaciones presentes en el Mercado. 9.-MODELO DE LNEA DE ESPERA: La teora de las lneas de esperas se ocupa de las llegadas uniformes o aleatorias a una instalacin de servicio, o de procesamiento de capacidad limitada. 10.-TCNICAS DE SIMULACIN. La simulacin se trata brevemente en Modelo de lnea de espera. 11.-MTODO HEURISTICO. Los mtodos heursticos son sistemas de aprendizaje o de auto-adopcin que se basan en la tcnica de prueba y error. 12.-MODELO DE COMPORTAMIENTO. Estos modelos representan una nueva e instigadora direccin para los investigadores de operaciones, sin embargo, hasta el momento estn relativamente sin explorarse. 13.-MODELOS COMBINADOS DE I.O. Un impulso importante para la investigacin en las operaciones, tanto en el presente como en el futuro, es la combinacin de mtodos de I.O. para algn tipo de modelo maestro.

INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

1.2 Fases de estudio de la Investigacin de Operaciones. Cuando se usa la investigacin de operaciones para resolver un problema en una organizacin, se puede utilizar el siguiente procedimiento de los siete pasos. PASO 1.- Formular el problema. El analista de investigacin de operaciones define primero el problema de la organizacin. La definicin del problema incluye las especificaciones de los objetivos de la organizacin y de las partes de sta que se tienen que estudiar antes de poder resolver el problema. Para ilustrar la idea de la formulacin del problema, supongamos que el gerente de un banco contrata a un analista de investigacin de operaciones para ayudar al banco a reducir los gastos relacionados con los salarios de los cajeros, mientras mantiene un nivel adecuado de servicio al cliente. Despus de una conversacin con el gerente del banco, cmo podra describir el analista los objetivos del banco? He aqu tres posibilidades: El banco quisiera minimizar el costo semanal de los salarios, necesario para que el promedio del tiempo de espera de un cliente en la cola sea a lo ms de 3 min. El banco quisiera minimizar el costo semanal de los salarios, requerido para asegurar que solamente el 5% de todos los clientes tiene que esperar ms de 3 minuto. En la cola frente a un cajero. El banco estara dispuesto a gastar hasta 1 000 dlares a la semana en salarios de los cajeros y minimizar el promedio del tiempo que un cliente tiene que esperar en la cola frente a un cajero, dada la restriccin de los salarios. El analista tiene que identificar tambin los aspectos del funcionamiento del banco que influyen en el cumplimiento de los objetivos del banco. Por ejemplo: Cuntos clientes llegan en promedio al banco cada hora? Cuantos ms clientes hay, mayor es el nmero de cajeros que se necesita para proporcionar un servicio adecuado. A cuntos clientes puede atender, en promedio un cajero en una hora? Cmo afecta el hecho de tener clientes esperando en una sola fila y no en varias filas o colas frente a los cajeros, el cumplimiento de los objetivos del banco? Si hay una cola frente a cada cajero, Los clientes siempre se cambiarn a la cola ms corta? Si una de las colas crece, Los clientes se cambiarn de fila? PASO 2.- Observar el sistema. Despus, el analista rene datos para estimar los valores de los parmetros que influyen en el problema de la organizacin. Se usan estas estimaciones para crear y evaluar un modelo matemtico del problema de la organizacin.
4

INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

En el ejemplo del banco, el analista obtendra datos para estimar los siguientes parmetros del sistema (entre otros) Cuntos clientes llegan en promedio cada hora? Depende la tasa de llegadas de los clientes del momento del da? A cuntos clientes puede atender, en promedio, un cajero en una hora? Depende la rapidez del servicio a un cliente del nmero de clientes que estn esperando en la cola? Los clientes siempre buscan la cola ms corta? Cundo un cliente se encuentra al final de una fila larga?, Cambia frecuentemente hacia una fila ms corta? PASO 3. Formular un modelo matemtico para el problema. En este paso, el analista crea un modelo matemtico del problema. En este trabajo se estudian muchas tcnicas matemticas que se pueden utilizar para modelar sistemas. En el ejemplo del banco, se podra crear un modelo matemtico para predecir los valores de. Wq = tiempo promedio que un cliente espera en la cola P = probabilidad de que un cliente tenga que esperar durante por lo menos 3 minuto en la cola Con base en los siguientes parmetros desconocidos: = promedio del nmero de clientes que llegan al banco cada hora = promedio del nmero de clientes a los cuales un cajero puede atender en una hora. S = nmero de cajeros en el banco. Configuracin de los cajeros y la manera en la cual los clientes se forman en las colas. Un modelo matemtico que relacione estos cuatro parmetros con Wq o P en una ecuacin, es un ejemplo de modelo analtico. Por ejemplo, se puede demostrar que.

Wq =

( )

Si hay solamente un cajero, y en ciertas condiciones, al conocer estos parmetros, el analista podra usar la ecuacin anterior para determinar qu tan bien est controlado el sistema (el banco) Wq . Muchas situaciones, sin embargo, son tan complejas que no existe ningn modelo analtico. Por ejemplo, si los clientes se cambian entre colas, entonces no habra una ecuacin para calcular Wq .
5

INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

Cuando no existe un modelo analtico manejable, hay que crear frecuentemente un modelo de simulacin, que permita a una computadora aproximar el comportamiento del sistema actual. PASO 4. Verificar el modelo y usar el modelo para predicciones. El analista tratar de determinar si el modelo matemtico creado en el Paso 3, es una representacin exacta de la realidad. Para determinar qu tan bien se adapta el modelo a la realidad, se determina qu tan vlido es el modelo para la situacin actual. Por ejemplo, en el cajero del banco, supngase que se cree que la situacin satisface las condiciones para los cuales es vlida la Ec. (1). Entonces se podran sustituir estimaciones actuales de los parmetros en (1), y se podra observar qu tambin predice (1) los valores observados de Wq. Si las predicciones de Wq y P mediante el modelo no estn cerca de los valores reales - (obtenidos al observar el banco), se necesitar seguramente un nuevo modelo. En este caso, habra que regresar al Paso 2 o 3, e idear un nuevo modelo que represente mejor la situacin actual. Aun si el primer modelo se ajustara a la situacin actual, hay que tener cuidado en no aplicarlo ciegamente. Por ejemplo, se podra crear un modelo para el ejemplo del banco que predice exactamente Wq y P cuando hay poca gente. Sin embargo, hay que verificar cuidadosamente la validez del modelo si el banco atrae ms clientes y se congestiona ms. PASO 5. Seleccionar la alternativa adecuada Dado un modelo y un conjunto de opciones, el analista escoge ahora ( si la hay) la que se adapta mejor a los objetivos de la organizacin. Se podra definir, por ejemplo, en el caso del banco, la poltica de empleo que minimiza los costos semanales de los salarios necesarios para asegurar que cualquier cliente tenga que esperar a lo ms 3 min. en la cola. A veces, el conjunto de opciones disponibles est sujeto a ciertas limitaciones o restricciones. Por ejemplo, supngase que el banco puede emplear tanto cajeros de tiempo completo como de tiempo parcial (que tienen que trabajar diariamente durante 4 horas seguidas). Supngase adems que los cajeros de tiempo parcial son ms baratos, pero trabajan ms despacio que los de tiempo completo. Se podra pensar en minimizar el tiempo promedio que un cliente espera en la cola o fila sujeto a las siguientes restricciones: Se puede gastar a lo ms 2 000 dlares en salarios de los cajeros. Los cajeros de tiempo parcial solamente pueden cubrir una cuarta parte del nmero total de horas semanales que se trabaja. En muchas situaciones puede ser imposible o demasiado costoso determinar la mejor alternativa. Por ejemplo, una empresa que proyecta comprar una microcomputadora, podra adquirir la que mejor satisfaga los siguientes criterios: La computadora ms econmica. La facilidad de uso
6

INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

La mayor cantidad de software til disponible La rapidez de operacin. Es probable que ninguna computadora sea la mejor, respecto a los cuatro criterios, al mismo tiempo. Supngase que se consideran tres computadoras. La computadora A podra ser la mejor en lo que se refiere a los criterios 1 y 3 y la peor respecto a los criterios 2 y 4; la computadora B podra ser la mejor en lo que se refiere a los criterios 2 y 4, pero la peor respecto a los otros; y la computadora C podra estar en el segundo lugar respecto a todos los criterios. Cul de las computadoras satisfara mejor los objetivos de la empresa? Esta es una pregunta difcil que se puede contestar mediante la teora de la toma de decisiones con atributos mltiples (que no se incluye en este trabajo). Aunque existiera la mejor alternativa, podara ser extremadamente costoso de terminarla. Considrese una compaa procesador de alimentos, Foodco, que produce alimentos enlatados y que quiere minimizar los costos de sus operaciones de almacenamiento y de distribucin. Hay 200 lugares bajo consideracin para construir los almacenes. La meta de Foodco es minimizar la suma de los costos de almacenamiento (incluyendo los costos de la construccin y del manejo de los almacenes) y el costo total del envo de los productos de la compaa, desde las fbricas a los almacenes y de los almacenes a los clientes. Seguramente, a Foodco le interesara tener las respuestas a las siguientes preguntas: Cuntos almacenes habra que construir? En dnde habra que construir los almacenes? Qu tamao (capacidad de almacenamiento) tendra que tener cada almacn? De qu almacn tendra que recibir un cliente dado sus servicios? No es difcil (vase en formulacin de problemas) formular un modelo matemtico para el problema de Foodco, pero la solucin exacta est ms all de la capacidad de las computadoras actuales. Sin embargo, existen mtodos de solucin para determinar a costos de cmputo razonables una estrategia de almacenamiento y de distribucin que est cerca (dentro de 1 a 2%) del posible costo mnimo. PASO 6.-Presentar los resultados y conclusiones del estudio a la organizacin. En este paso, el analista presenta el modelo y las recomendaciones del Paso 5 al individuo o al grupo que toma la decisin. En algunas situaciones, se podran presentar varias alternativas y dejar que la organizacin escoja la que mejor se ajuste a sus necesidades. Despus de presentar los resultados del estudio de al investigacin de operaciones a la organizacin, el analista quiz se d cuenta de que la organizacin no aprueba las recomendaciones. Esto puede ser el resultado de una definicin incorrecta de los problemas de la organizacin de no haber intervenido el que toma la decisin desde el principio del proyecto. En este caso, el analista tendra que regresar al Paso 1, 2 o 3.
7

INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

PASO 7.-Implantar y evaluar las recomendaciones. Si la organizacin acepta el estudio, el analista ayudar a implantar las recomendaciones. Hay que vigilar constantemente el sistema ( y actualizar dinmicamente al cambiarse el medio) para asegurar que las recomendaciones permiten a la organizacin alcanzar sus objetivos. Por ejemplo, en el caso del banco, supngase que el objetivo es asegurar que a lo ms el 5% de los clientes tiene que esperar ms de 3 min., Supngase que, despus de la implantacin de las sugerencias del analista, 80% de los clientes esperan ms de 3 min. en la cola. Seguramente, el objetivo del banco no se alcanz, y el analista tendra que regresar al Paso1, 2 o 3, y volver a examinar el modelo. 1.3 Principales aplicaciones de la Investigacin de Operaciones. En esta seccin se da un listado de varias aplicaciones de la investigacin de operaciones realizadas en E.U. En muchas de ellas, la dependencia del gobierno o del negocio relacionado en ahorr de millones de dlares al aplicar satisfactoriamente los modelos de la investigacin de operaciones. Programacin del horario de las rondas de los oficiales de la Polica de San Francisco. Taylor y Huxley (1989) disearon un mtodo para programar el horario de las rondas de los oficiales para el Departamento de Polica de San Francisco, usando la programacin lineal y la programacin entera. Gracias a este mtodo, el departamento ha ahorrado 11 millones de dlares al ao, ha mejorado los tiempos de respuesta en un 20%, y ha aumentado el ingreso por multas de circulacin por 3 millones de dlares al ao. Reduccin de gastos de combustible en la industria de la energa elctrica. Mediante el uso de la programacin dinmica probabilstica y de un modelo de simulacin, Chao y cols. (1989) ahorraron a 79 compaas de servicio de energa elctrica ms de 125 millones de dlares en costos de compras, de inventarios y de dficit. Diseo de una instalacin para desmontar lingoteras en Bethlehem steel. Vasko y cols. (1989) ayudaron a Bethlehem Steel en el diseo de una instalacin para desmontar las lingoteras, utilizando la programacin entera. El modelo de la programacin entera ha ahorrado anualmente 8 millones de dlares en costo de operacin a bethlehem. Mezcla de gasolina en texaco. Al utilizar los modelos de mezclas estudiados en la Seccin anterior y la programacin no lineal, Dewitt y Cols. Disearon un modelo que se usa en las refineras de Texaco para determinar cmo mezclar diferentes tipos de petrleo crudo para obtener gasolina regular con plomo, regular sin plomo, plus sin plomo y super sin plomo. Se estima que este modelo ha ahorrado a la empresa Texaco ms de 30 millones de dlares, anualmente. El modelo permiti tambin a Texaco contestar muchas preguntas de tipo y qu pasara si?, Como? Qu influencia tendra un aumento de 0.01% en el contenido de azufre en la gasolina regular, en el costo de la produccin de gasolina regular? El mtodo utilizado para contestar este tipo de preguntas se llama anlisis de sensibilidad.
8

INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

Programacin del Horarios de los camiones para North Amrica Van Lines. Mediante el uso de modelos de redes y de la programacin dinmica, Powell y Cols. (1989) crearon un modelo que se usa para asignar las cargas a los chferes de North American Van Lneas. El uso de este modelo proporcion un mejor servicio a los clientes y redujo los costos anuales en 2.5 millones de dlares. Administracin del inventario a Blue Bell. Blue Bell fabrica jeans, ropa deportiva y ropa que usan los empleados de oficinas. Edwards, Wagner y Wood (1985) redujeron l nivel medio del inventario de Blue Bell en un 31%, al utilizar la programacin lineal y modelos probabilsticos de inventario. Determinacin de carreteras de bonos mediante la programacin lineal. Varias personas (vase Chandy y Kharabe (1986) han utilizado la programacin lineal para determinar carteras de bonos que maximizar la ganancia esperada sujeta a restricciones del nivel de riesgo y de la diversificacin en la cartera. Uso de la programacin lineal para planear la produccin de una lechera. Sullivan y Secrest (1985) utilizaron la programacin lineal para determinar cmo una lechera tendra que procesar el suero de la leche, la leche cruda, el suero dulce de leche, y la crema para obtener queso crema, requesn, crema agria, y crema de suero. El uso del modelo ha aumentado la ganancia de la lechera en 48000 dlares anualmente. Reemplazo de equipo en Phillips Petroleum. A partir de qu edad tendra que cambiar una compaa un coche o un camin de carga? Phillips Petroleum us (vase Waddell (1983)) un modelo para el reemplazo de equipo y para contestar esta pregunta. Se estima que estos modelos para el reemplazo de equipo han ahorrado a Phillips 90000 dlares, anualmente. Dnde tendra que construir una ciudad un nuevo aeropuerto? Hay que considerar muchos objetivos para determinar la ubicacin de un nuevo aeropuerto, incluyendo: El costo de la construccin del aeropuerto Su capacidad El tiempo que se necesita para llegar al aeropuerto La seguridad de los sistemas La desorganizacin social debido a su construccin La contaminacin por el ruido de las operaciones areas. Sin ningn lugar factible es el mejor respecto a todos los objetivos, dnde habr que ubicar el nuevo aeropuerto? Keeney (1973) ayud a la Ciudad de Mxico a determinar el lugar de un nuevo aeropuerto, utilizando la tcnica de la teora de la utilidad de atributos mltiples. Organizaciones que utilizan la investigacin de Operaciones. El instituto mexicano de comercio exterior, Comisin Nacional de aeropuertos, Secretara de Obras Pblicas, Secretaria de la marina, Hacienda y Crdito Pblico, Ferrocarriles
9

INSTITUTO TECNOLGICO TUXTLA GUTIRREZ - EDUCACIN A DISTANCIA

Nacionales de Mxico, Aeromexico, Mexicana de aviacin y tambin se aplicaba a la compaa Conasupo como lo explica el maestro Juan Prawda en su libro de investigacin de operaciones.

10