Está en la página 1de 7

REPBLICA ARGENTINA

UNIVERSIDAD NACIONAL DE GENERAL SARMIENTO


UNIVERSIDAD NACIONAL DE LOMAS DE ZAMORA

METODOLOGA
Puede reproducirse libremente. Se agradecer citar la fuente.

Claudio L. R. Sturla
Bibliografa: Buffa, Elwood S. y Taubert, William H., Sistemas de Produccin e Inventario, Planeacin y Control, Editorial Limusa, Mxico, 1.978. Hillier,Frederick S. y Lieberman, Geral J., Introduccin a la Investigacin de Operaciones (6 Edicin), McGraw Hill Interamericana de Editores, S.A. de C.V., Atlampa, Mxico, 1.997, ISBN 9701010221. Los orgenes de la investigacin de operaciones Desde el advenimiento de la Revolucin Industrial, el mundo ha sido testigo de un crecimiento sin precedentes en el tamao y la complejidad de las organizaciones. Los pequeos talleres artesanales se convirtieron en las corporaciones actuales de miles de millones de dlares. Una parte integral de este cambio revolucionario fue el gran aumento en la divisin del trabajo y en la separacin de las responsabilidades administrativas en estas organizaciones. Los resultados han sido espectaculares. Sin embargo, junto con los beneficios, el aumento en el grado de especializacin cre nuevos problemas que persisten hasta la fecha en muchas empresas. Uno de estos problemas es la tendencia de muchas de los componentes de una organizacin a convertirse en imperios relativamente autnomos, con sus propias metas y sistemas de valores, perdiendo con esto la visin de la forma en que encajan sus actividades y objetivos con los de toda la organizacin. Lo que es mejor para una componente, puede ir en detrimento de otra, de manera que pueden terminar trabajando con objetivos opuestos. Un problema relacionado con esto es que, conforme la complejidad y la especializacin crecen, se vuelve 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, proporcionaron el ambiente adecuado para la aparicin de la investigacin de operaciones. Las races de la investigacin de operaciones se remontan a 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 de los EE.UU. 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 182141697.doc 1

investigacin sobre operaciones (militares). 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 la 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. Se pueden identificar por lo menos otros dos factores que jugaron un papel importante en el desarrollo de la investigacin de operaciones durante este periodo. 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 IO 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, desarrollado en 1947 por George Dantzig. 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 1.950. Un segundo factor que dio un gran mpetu al desarrollo de este campo fue el advenimiento de la revolucin 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 1.980 con el desarrollo de las computadoras personales cada vez ms rpidas, acompaado de buenos paquetes de software para resolver problemas de IO, esto puso las tcnicas al alcance de un gran nmero de personas. Hoy en da, literalmente millones de individuos tiene 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. Naturaleza de la investigacin de operaciones Como su nombre lo dice, la investigacin de operaciones significa "hacer investigacin sobre las operaciones". Entonces, 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 naturaleza de la organizacin es esencialmente inmaterial y, de hecho, la investigacin de operaciones se ha aplicado de manera extensa en reas tan diversas como la manufactura, el transporte, la construccin, las telecomunicaciones, la planificacin financiera, el cuidado de la salud, la milicia y los servicios pblicos, por nombrar slo unas cuantas. As, la gama de aplicaciones es extraordinariamente amplia. La parte de investigacin en el nombre significa que la investigacin de operaciones usa un enfoque similar a la manera en que se lleva a cabo la investigacin en los campos cientficos establecidos. En gran medida, se usa el mtodo cientfico para investigar el problema en cuestin. (De hecho, en ocasiones se usa el trmino ciencias de la administracin como sinnimo de investigacin de operaciones.) En particular, el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cientfico (por lo general matemtico) que intenta abstraer la esencia del problema real. En este punto se propone la hiptesis de que el modelo es una representacin lo suficientemente precisa de las caractersticas esenciales de la situacin como para que las conclusiones (soluciones) 182141697.doc 2

obtenidas sean vlidas tambin para el problema real. Despus, se llevan a cabo los experimentos adecuados para probar esta hiptesis, modificarla si es necesario y eventualmente verificarla. (Con frecuencia este paso se conoce como validacin del modelo.) Entonces en cierto modo, la investigacin de operaciones incluye la investigacin cientfica creativa de las propiedades fundamentales de las operaciones. Sin embargo, existe ms que esto. En particular, la IO se ocupa tambin de la administracin prctica de la organizacin. As, para tener xito, deber tambin proporcionar conclusiones claras que pueda usar el tomador de decisiones cuando las necesite. Una caracterstica ms de la investigacin de operaciones es su amplio punto de vista. Como qued implcito, la IO adopta un punto de vista organizacional. De esta manera, intenta resolver los conflictos de intereses entre las componentes de la organizacin de tal manera que el resultado sea el mejor para la organizacin completa. Esto no significa que el estudio de cada problema deba considerar en forma explcita todos los aspectos de la organizacin sino que los objetivos que se buscan deben ser consistentes con los de toda ella. Una caracterstica adicional es que la investigacin de operaciones intenta encontrar una mejor solucin, (llamada solucin ptima) para el problema bajo consideracin. (Decimos una mejor solucin y no la mejor solucin porque pueden existir muchas soluciones que empaten con la mejor.) En lugar de contentarse con mejorar el estado de las cosas, la meta es identificar el mejor curso de accin posible. Aun cuando debe interpretarse con todo cuidado en trminos de las necesidades reales de la administracin, esta "bsqueda de la optimalidad" es un aspecto importante dentro de la investigacin de operaciones. Todas estas caractersticas llevan de una manera casi natural a otra. Es evidente que no puede esperarse que un solo individuo sea un experto en todos los mltiples aspectos del trabajo de investigacin de operaciones o de los problemas que se estudian; se requiere un grupo de individuos con diversos antecedentes y habilidades. Entonces, cuando se va a emprender un estudio de investigacin de operaciones completo de un nuevo problema, por lo general es necesario emplear el enfoque de equipo. ste debe incluir individuos con antecedentes firmes en matemticas, estadstica y teora de probabilidades, al igual que en economa, administracin de empresas, ciencias de la computacin, ingeniera, ciencias fsicas, ciencias del comportamiento y, por supuesto, en las tcnicas especiales de investigacin de operaciones. El equipo tambin necesita tener la experiencia y las habilidades necesarias para permitir la consideracin adecuada de todas las ramificaciones del problema a travs de la organizacin. Impacto de la investigacin de operaciones La investigacin de operaciones ha tenido un impacto impresionante en el mejoramiento de la eficiencia de numerosas organizaciones en todo el mundo. En el proceso, la investigacin de operaciones ha hecho contribuciones significativas al incremento de la productividad dentro de la economa de varios pases. Hay ahora ms de 30 pases que son miembros de la International Federation of Operational Research Societies (IFORS), en la que cada pas cuenta con una sociedad de investigacin de operaciones. Sin duda, el impacto de la investigacin de operaciones continuar aumentando. Por ejemplo, al inicio de la dcada de los 90, el U.S. Bureau of Labor Statistics predijo que la IO sera el rea profesional clasificada como la tercera de ms rpido crecimiento para los estudiantes universitarios en EE.UU., graduados entre 1.990 y 2.005. Pronostic tambin que, para el ao 2.005, habra 100.000 personas trabajando como analistas de investigacin de operaciones.

Consideraciones generales sobre sistemas y modelos

La estructura del sistema queda descripta por un conjunto de relaciones entre los elementos (o las variables). Si los elementos son variables se define el estado del sistema como la totalidad de los valores adoptados por las variables en un determinado momento. Una teora esttica supone que el estado permanece constante (un ejemplo sera el gas almacenado en un volumen y en un estado de equilibrio). Las variables que nos interesan son presin (constante en todo el volumen), temperatura y volumen. Las tres variables estn ligadas por una ecuacin. (Conociendo el valor de dos cualesquiera de ellas podemos deducir el valor de la tercera). 182141697.doc 3

Un sistema planetario es un ejemplo de sistema dinmico. Aqu las variables de inters son las posiciones y velocidades instantneas de los planetas. Si se conoce el estado inicial y las relaciones que ligan las variables, en principio pueden calcularse los estados sucesivos. Un autmata es un sistema cuya conducta en un instante cualquiera queda definida por la totalidad de valores que adopta un conjunto de variables, algunas de las cuales estn asociadas con el estado interno del autmata, mientras otras estn asociadas con sus inputs. En ciertos instantes bien precisados el autmata recibe un input de alguna fuente1. El input, como un estado interno, est definido por los valores de un conjunto de variables. El input, junto con el estado interno del autmata, determina un output y un nuevo estado. Ntese que la nueva descripcin de estado de un autmata puede encerrar las descripciones de otros estados previos, como en el caso de los autmatas con memoria. Una computadora digital es un ejemplo bien conocido de autmata. Las reglas que gobiernan los cambios de estado, en tanto y en cuanto dependen del estado y del input, constituyen un programa. Un programa, junto con un conjunto de inputs determina un conjunto de outputs. Conceptos sobre sistemas Descartes: fragmentar todo problema en tantos elementos simples y separados como sea posible. Aristteles: el todo es ms que la suma de las partes. Definicin de sistema 1. Nos abstrae de la naturaleza de los objetos que lo componen. Esto nos permite aplicarlo a otro tipo de problemas si se estableciere la total correspondencia entre el problema original y el nuevo. 2. El trmino sistemas da la idea de reunin de objetos, concretos o abstractos, relacionados entre si. 3. Nos enfrenta con la existencia de interrelacin e interconexin entre los objetos que la conforman. La definicin de la ctedra es: Un sistema es un conjunto de objetos con las relaciones que ligan entre s a estos objetos a sus atributos.
Entorno

Si tenemos claro nuestro objetivo (nuestro sistema), hay objetos fuera del sistema. Entorno es lo que est fuera del sistema. Es el universo menos el sistema mismo.2 Nosotros no usaremos esa extensin. Slo consideraremos como formando parte de l a lo que lo circunda o delimita y que puede llegar a tener, en algunos casos, influencia sobre l o ser influidos por l.
Sistemas abiertos y cerrados

Un sistema abierto se caracteriza porque hay intercambio de acciones entre el sistema y el entorno. A un sistema abierto llega cierta influencia del entorno (estmulo) y l influye sobre el entorno con una seal de salida (respuesta). En un sistema cerrado no hay intercambio con el entorno, el sistema acta internamente sin recibir nada del entorno ni entregarle nada. En un sistema abierto son importantes las acciones de intercambio con el entorno dado que stas condicionan, de alguna manera, el proceso interno. Todo sistema puede transformarse en cerrado redefiniendo sus lmites.
Sistemas con realimentacin

En algunos sistemas abiertos las respuestas del sistema afectan los estmulos. Cada salida modifica la prxima entrada al sistema. Estmulo Respuesta

Este conjunto, para que pueda ser reconocido por el autmata, debe ser finito. El Sr. Kasparov dijo, segn Clarn del 3/5/1.997 que l puede cambiar de estrategia, mientras que el ordenador con 64 procesadores en paralelo, no. 2 Los griegos utilizaban el trmino mundo: MUNDO: (Del lat. mundus.) m. Conjunto o totalidad de todas las cosas creadas.
1

182141697.doc

Este es un sistema con realimentacin o feedback. Es muy comn tener sistemas de este tipo en aplicaciones electrnicas. Pueden presentarse problemas de inestabilidad, o sea que la respuesta crezca fuera de los lmites permisibles para el estmulo.
Modelos

El modelo es una imagen que pone de manifiesto los elementos del sistema y las relaciones existentes. En estricto sensu un modelo es otro sistema que permite sacar conclusiones que pueden ser aplicadas al sistema original. Un layout es una imagen a escala del sistema a analizar. Es un modelo icnico3. Si yo hago una analoga entre un sistema hidrulico y la economa, hago una analoga entre propiedades de dos ciencias diferentes. Estos modelos se llaman analgicos4. Otro modelo analgico es el hacer corresponder la posicin del Sol con el de dos manecillas de un reloj. Un ejemplo de modelo matemtico es el de un cajero de un comercio que historia con nmeros abstractos del debe y del haber todo lo que ingres y sali del negocio. Cuando finaliza el da comprueba ese nmero abstracto en su libro con los billetes reales en la caja. Una reaccin qumica se expresa por una frmula qumica con smbolos, variables, letras y nmeros. Es un modelo simblico5. Modelo determinista6: las variables del modelo estn ligadas entre s por relaciones funcionales. Modelo estacionario: Es el que describe un fenmeno, el cual no depende del inicio de la observacin (convendra fijar un tiempo extenso para salvar las variaciones de tipo transitorio: elegiremos por ejemplo, pasajeros por semana para ver las entradas de pasajeros a una estacin de ferrocarril para salvar las variaciones por da y hora.) Modelos dinmicos: son modelos secuenciales que van siendo resueltos aplicando principios de optimizacin por etapas.

Investigacin Operativa

Vamos a definir la Investigacin Operativa como: un conjunto de modelos matemticos tiles para cuantificar opciones Esta definicin es del autor. Pueden encontrarse muchas otras. La Investigacin Operativa plantear alternativas a las posibles decisiones cuantificndolas.

Nadie puede jurarme que me vende un terreno rectangular de digamos 19 m por 42 m. Sin embargo, por qu se usa el rectngulo como modelo?. Porque obtenemos su superficie con un error aceptable.

ICONO: (Del griego eikn. ) representacin devota de relieve o de pincel, usada en las iglesias orientales unidas o cismticas. De este trmino es de dnde, probablemente APLLE COMPUTERS, se apropi del trmino. Luego fue copiado y universalizado por Microsoft 4 ANALOGA (Del latn analoga y ste del griego analoga, semejanza, proporcin; de an, conforme a, y logos, razn.) f. Relacin de semejanza entre cosas diferentes. 5 SMBOLO. (Del lat. symbolum.) m. Imagen, divisa o figura que sirve para representar, materialmente o de palabra, un concepto moral o intelectual, por la afinidad o relacin entre este concepto y aquella imagen. SIMBLICO, CA (Del lat symbolicus.) adj. Perteneciente o relativo al smbolo o expresado por medio de l. 6 DETERMINAR: (del lat determinare.) fijar, precisar los trminos de una cosa. || Discernir, distinguir. || Sealar una cosa, fijarla para algn efecto.
3

182141697.doc

O sea, un modelo no necesariamente debe ser una rplica exacta del original. Es suficiente que mantenga las relaciones que nos interesa estudiar. Los modelos simblicos, y de entre ellos principalmente los que son matemticos, son los ms usados por ser

Para adaptar es imprescindible probar que el modelo matemtico correspondiente a un sistema concreto es isomorfo7 con el modelo matemtico del otro. Despus de la Segunda Guerra Mundial hubo un deseo de hacer una evaluacin cuantitativa de las decisiones (una ciencia de las decisiones?). En general esto involucra la construccin de un modelo y su verificacin experimental. La construccin de un modelo implica una drstica simplificacin para omitir datos irrelevantes. Pero: CUIDADO!

baratos mas faciles de adaptar a otros problemas

Ni el proceso de formulacin del modelo ni el de su solucin son mecnicos. Se requiere gran habilidad y muchos conocimientos para evitar la construccin de un modelo muy realista pero imposible de computar, o de otro factible pero excesivamente simplificado. Adems, el constructor del modelo debe ejercitar la autodisciplina para evitar que su entusiasmo por una tcnica particular de solucin lo lleve a manipular el problema hasta adaptarlo a la tcnica de solucin. ................................................................. ... la situacin real de la industria incluye: interacciones de oferta y demanda; descuentos por cantidad; efectos de la curva de aprendizaje y cambios en los costos al aadir modificaciones tecnolgicas y de productividad. Buffa y Taubert

Un modelo es un conjunto de hiptesis que fijan rigurosamente qu variables son esenciales y cmo estn relacionadas. En este aspecto la Investigacin Operativa ha sido clasificada como una ciencia aplicada. Matemticas aplicadas. El proceso de formulacin de un modelo matemtico consta de seis pasos: 1. Un estudio completo del problema para identificar las variables, determinar cules estn fuera de nuestro control y en lo posible tratar de evitar el prejuicio. Deben definirse cules son las variables y cules son los parmetros. 2. Tratar de expresar el problema matemticamente. Usamos smbolos como un lenguaje para describir las variables y el objetivo perseguido.
Se dice que dos sistemas matemticos son isomorfos uno con respecto al otro cuando puede establecerse una correspondencia biunvoca entre los elementos de ambos y cuando toda relacin definida entre los elementos de uno cualquiera de ellos tambin se cumple entre los elementos correspondientes del otro. El isomorfismo entre dos sistemas matemticos induce un isomorfismo conceptual entre los sistemas concretos que representan. En otras palabras, se dice que dos sistemas concretos son isomorfos el uno con respecto al otro si ambos pueden representarse por medio del mismo modelo matemtico. Definicin de Anatol Rapaport en Los usos del isomorfismo matemtico en la Teora General de Sistemas.
7

182141697.doc

3. Definir claramente el campo donde ha de aplicarse. (Esto no es sencillo porque existen interacciones dentro de la empresa). 4. Verificar si el problema tiene solucin conocida (en este caso habremos de aceptar el modelo) o si buscaremos una. Muchas veces un modelo sirve a un gran nmero de problemas. 5. Una vez obtenida la solucin matemtica, se prueba. Hiptesis o simplificaciones pueden tener consecuencias imprevistas que anulan el anlisis. En general trata de probarse para verificar su ajuste con la realidad. 6. Con la solucin probada se va ajustan el modelo paulatinamente a la realidad. Ventajas y desventajas de un modelo cuantitativo Ventajas: a) Mejora de las decisiones con merma de costos. b) Disminucin del tiempo que el gerente debe dedicar a las decisiones. c) No es subjetivo. Desventajas: a) El gerente, como ser humano, es ms rpido que un modelo ante cambios del entorno. b) El costo es alto. Se requiere informacin. c) El gerente puede confiar demasiado en el modelo. d) Un gerente que no entienda demasiado de matemticas y/o informtica puede aceptar un modelo malo.

Definicin de Algoritmo

"Un mtodo para la resolucin de un problema que describa, en un lenguaje comprensible para quien vaya a utilizarlo, sea hombre o mquina, una sucesin finita de pasos , de modo tal que, siguindolos ordenadamente, se arribe a un resultado. O bien pueda determinar, al cabo de un cierto nmero de pasos, que dicha solucin no existe. El mtodo debe tener la suficiente generalidad como para poder ser aplicado a todos los problemas semejantes." Esta secuencia de pasos que conduce a la solucin de un problema y que cumple con las condiciones sealadas se llama ALGORITMO.
Las condiciones que debe cumplir un algoritmo: Lenguaje comprensible. Sucesin finita de pasos. Posibilidad de determinar si la solucin no existe. Generalidad del mtodo. La palabra algoritmo se debe a ABU JA'FAR MOHAMMED IBN MUSA AL KHOWARISMI, matemtico Persa quien hacia 825 escribi sobre aritmtica de tal forma que influy por siglos en el desarrollo de la matemtica.

Actualizado al 15/7/1.999

D:\INVESTIGACIN OPERATIVA\METODOLOGA Impreso el 22/10/2013

182141697.doc