Mtodos Cuantitativos III

2012

INVESTIGACION DE OPERACIONES La Ciencia de la Administracin, sigue siendo un trmino nuevo para muchas personas, aun cuando el rea tuvo sus comienzos durante la Segunda Guerra Mundial. Durante la primera parte del siglo XX, los investigadores comenzaron a utilizar procedimientos cientficos para investigar problemas que se encontraban fuera de las ciencias puras, pero no fue sino hasta comienzos de la Segunda Guerra Mundial que esos esfuerzos se unificaron para perseguir un objetivo comn. En 1937, en Gran Bretaa, se reuni a un equipo de matemticos, ingenieros y cientficos en reas bsicas para estudiar los problemas estratgicos y tcticos asociados con la defensa del pas. El objetivo era determinar la forma ms efectiva de utilizar recursos militares limitados. Las actividades de este grupo se denominaron Investigacin de Operaciones (I O). En ocasiones se usa el trmino ciencia de la administracin como sinnimo de investigacin de operaciones. El proceso comienza en la observacin cuidadosa y la formulacin del problema, incluyendo la recoleccin de los datos apropiados. El siguiente paso es la construccin de un modelo cientfico, por lo general matemtico, que intenta abstraer la esencia del problema real. La investigacin de operaciones se puede definir como la aplicacin, por grupos interdisciplinarios, del mtodo cientfico o 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. La toma de decisiones es un proceso que se inicia cuando una persona observa un problema y determina que es necesario resolverlo procediendo a definirlo, a formular un objetivo, reconocer las limitaciones o restricciones, a generar alternativas de solucin y evaluarlas hasta seleccionar la que le parece mejor, este proceso puede ser cualitativo o cuantitativo. Metodologa de la investigacin de operaciones 1) Definicin del problema y recoleccin de datos 2) Formulacin de un modelo matemtico 3) Obtencin de una solucin a partir del modelo 4) Prueba del modelo 5) Establecimiento de controles sobre la solucin 6) Implantacin de la solucin PROGRAMACIN LINEAL La Programacin Lineal (PL) tuvo su origen en el mtodo de anlisis de Insumo-Producto, desarrollado por el economista W.W. Leontief Hitchoock, quien interpret primero un problema de transporte en el ao de 1941, mientras que Koopmamns estudio el mismo tema en 1947. La Programacin Lineal puede definirse como una tcnica matemtica para resolver problemas, en los cuales se pretende maximizar o minimizar una funcin objetivo, haciendo uso de dos o ms variables cuantitativas de decisin que estn sujetas a un conjunto de limitaciones de recursos llamadas restricciones. Un modelo de programacin lineal proporciona un mtodo eficiente para determinar una decisin ptima, una estrategia ptima o un plan ptimo, escogida de un gran nmero de decisiones posibles. Admn. de Empresas - CUNSURORI | Lic. Ludwing Ortz

Mtodos Cuantitativos III

2012

En todos los problemas de Programacin Lineal, el objetivo es la maximizacin o la minimizacin de alguna cantidad. Es una herramienta de uso normal que ha ahorrado miles o millones de dinero a muchas compaas o negocios, incluyendo empresas medianas en los distintos pases industrializados del mundo; su aplicacin a otros sectores de la sociedad se est ampliando con rapidez. La programacin lineal utiliza un modelo matemtico para describir el problema. El adjetivo lineal significa que todas las funciones matemticas del modelo deben ser funciones lineales. En este caso, la palabra programacin no se refiere a programacin en computadoras; en esencia es un sinnimo de planeacin. As, la programacin lineal trata la planeacin de las actividades para obtener un resultado ptimo, esto es, el resultado que mejor alcance la meta especificada, segn el modelo matemtico, entre todas las alternativas de solucin.

Aplicaciones comunes de PL La programacin lineal es una herramienta poderosa para seleccionar alternativas en un problema de decisin y por consiguiente se aplica en una gran variedad de entornos de problemas. La cantidad de aplicaciones es tan alta que sera imposible enumerarlas todas.

Proceso de Formulacin de un Problema de PL Todo programa lineal consta de cmo mnimo de tres partes: una funcin objetivo, un conjunto de variables de decisin y un conjunto de restricciones. Al formular un determinado problema de decisin en forma matemtica, se deben hacer las siguientes preguntas generales: 1. Cul es el objetivo? Cul es la funcin objetivo?, es decir, Qu quiere el dueo del problema? De qu manera se relaciona el objetivo con las variables de decisin del dueo del problema? Es un problema de maximizacin o minimizacin? El objetivo debe representar la meta del que toma las decisiones. 2. Cules son las variables de decisin? Es decir, Cules son las entradas controlables? Se definen las variables de decisin con precisin utilizando nombres descriptivos. Las entradas controlables tambin se conocen como actividades controlables, variables de decisin y actividades de decisin. 3. Cules son las restricciones? Es decir, Qu requerimientos se deben cumplir? Debera utilizar un tipo de restriccin de desigualdad o igualdad? Cules son las conexiones entre las variables? Se escriben con palabras antes de definirlas en forma matemtica.

Admn. de Empresas - CUNSURORI | Lic. Ludwing Ortz

Mtodos Cuantitativos III

2012

CONCEPTOS BSICOS Funcin Objetivo (FO) Es el planteamiento algebraico de una funcin que se va a maximizar o minimizar. Ejemplo: Una empresa obtiene utilidades de Q.30.00 por cada producto 1 y Q.45.00 por cada producto 2. El planteamiento de la funcin objetivo es: Producto 1 = X1 Producto 2 = X 2 FO: Maximizar Z = 30 X 1 + 45 X2 O bien, si se supone que, en vez de utilidades son costos, la funcin objetivo es: FO: Minimizar Z = 30 X 1 + 45 X2 Las variables positivas se maximizan, como las utilidades, produccin en buen estado, ventas, ingresos. Las variables negativas se minimizan, como los costos, el tiempo, las prdidas, los errores.

Restricciones Son condiciones matemticas con las cuales se debe cumplir, se plantean en forma de desigualdades, inecuaciones, grficamente se representan con una lnea recta, la que puede ser diagonal, horizontal o vertical. Ejemplo: La empresa Doble R cuenta con un presupuesto para materia prima a la semana de Q.150.00, para la elaboracin de dos productos. El planteamiento de la restriccin es: X 1 + X2 150 Para cumplir con los pedidos de los dos productos, se debe trabajar no menos de 50 horas a la semana. El planteamiento de la restriccin es: X 1 + X2 50 Para mantener una alta calidad en la produccin no se debe de elaborar ms de 250 unidades del producto 1. El planteamiento de la restriccin es: X 1 250 3

Admn. de Empresas - CUNSURORI | Lic. Ludwing Ortz