Investigacin Operativa.

La necesidad de tomar decisiones es tan antigua como el hombre mismo. La realidad humana se fue complicando poco a poco y las decisiones que en un principio eran triviales, se convirtieron en decisiones difciles. Con la llegada de la Revolucin Industrial, la sociedad se hizo mucho ms compleja y las decisiones haban de tomarse con ms cuidado porque involucraban a ms personas en sus consecuencias.

Existen algunas definiciones de la Investigacin Operativa como: Investigacin Operativa (Investigacin de Operaciones), es una rama de las matemticas consistente en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones. Frecuentemente, trata el estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) el funcionamiento del mismo. Es una moderna disciplina cientfica que se caracteriza por la aplicacin de teora, mtodos y tcnicas especiales, para buscar la solucin de problemas de administracin, organizacin y control que se producen en los diversos sistemas que existen en la naturaleza y los creados por el ser humano. La investigacin de operaciones slo se aplicar en los problemas para los cuales el buen sentido se revela impotente. Modelamiento: Investigacin Operativa es arte de modelar.

Modelo matemtico

La caracterstica distintiva de los modelos de programacin lineal es que las funciones que representan el objetivo y las restricciones son lineales. En cualquier empresa, muchas de las decisiones que se toman tienen por objeto hacer el mejor uso posible (optimizacin) de los recursos de la misma. Por recursos de una empresa entendemos la maquinaria que sta posea, sus trabajadores, capital financiero, instalaciones, y las materias primas de que disponga. La Programacin Lineal (PL) es una tcnica matemtica diseada para ayudar a los directivos en la planificacin y toma de decisiones referentes a la asignacin de los recursos.

Software para la Investigacin Operativa

LINDO GAMS/MINOS XPRESS-LP; y el lenguaje MPL (Mathematical Programming Language)

En los aos noventa fueron apareciendo otras utilidades informticas, como son las hojas de clculo y sus complementos asociados, capaces de resolver programas lineales. Entre algunos de estos complementos se pueden citar los siguientes: Solver, VINO, What's Best? y XA. PHPSimplex es una herramienta online para resolver problemas de programacin lineal. Su uso es libre y gratuito. PHPSimplex es capaz de resolver problemas mediante el Mtodo Simplex y el Mtodo de las Dos Fases, y no cuenta con limitaciones en el nmero de variables de decisin ni en las restricciones de los problemas.

Solver
Solver es una herramienta para resolver y optimizar ecuaciones mediante el uso de mtodos numricos. Con Solver, se puede buscar el valor ptimo para una celda, denominada celda objetivo, en donde se escribe la frmula de la funcin objetivo f (x1, x2, ..., xn). Solver cambia los valores de un grupo de celdas, denominadas celdas cambiantes, y que estn relacionadas, directa o indirectamente, con la frmula de la celda objetivo. En estas celdas se encuentran los valores de las variables controlables x1, x2, ..., xn. Puede agregar restricciones a Solver, escribiendo una frmula gj (x1, x2, ..., xn) en una celda, y especificando que la celda deber ser mayor o igual, igual, o menor o igual que otra celda que contiene la constante cj. Tambin puede especificar que los valores sean enteros, para evitar dar resultados absurdos de algunos problemas, tales como que se necesitan 3,5 empleados. Solver ajustar los valores de las celdas cambiantes, para generar el resultado especificado en la frmula de la celda objetivo. La planilla de clculo Excel tiene incorporada una poderosa herramienta para optimizacin, llamada Solver, que le permite: Solver es capaz de resolver en cuestin de segundos problemas hasta 200 variables y 500 restricciones. Encontrar valores de celdas que igualan un valor numrico, es decir, resuelve sistemas de ecuaciones. Encontrar valores de celdas que hacen mxima o mnima una funcin sujeta a restricciones, es decir, resuelve modelos de optimizacin restringida.

Activacin del Solver

Si el Solver no esta activado lo hacemos en la siguiente manera: Clic en el botn Microsoft Office / Opciones de Excel / Complementos / Seleccionar Complementos de Excel / Ir/ En el cuadro Complementos disponibles active casilla Complemento Solver/ Aceptar 3

Buy Now to Create PDF without Trial Watermark!!

USO DE EXCEL PARA PLASMAR EL PROBLEMA DE LA PROGRAMACIN LINEAL

Pasos para la resolucin del problema real usando Excel y Solver:

A. Problema: Una empresa fabrica dos modelos de mesas para ordenador, M1 y M2. Para su produccin se necesita un trabajo manual de 20 minutos para el modelo M1 y de 30 minutos para el M2; y un trabajo de mquina de 20 minutos para M1 y de 10 minutos para M2. Se dispone de 100 horas al mes de trabajo manual y de 80 horas al mes de mquina. Sabiendo que el beneficio por unidad es de 1,5 y 1 $ para M1 y M2, respectivamente, planificar la produccin para obtener el mximo beneficio. B. Planteamiento formal del problema y creacin del modelo matemtico Llamando: X1 = n unidades producidas al mes de M1 X2 = n unidades producidas al mes de M2 Nuestra funcin objetivo sera: Maximizar: Z ( X1 , X2 ) = 1,5 X1 + X2 (ganancias) y las restricciones vendrn dadas por: 20X1 + 30X2 <=100*60 (minutos de trabajo manual disponibles al mes) 20X1 + 10X2 <= 80*60 (minutos de trabajo de maquina disponibles al mes) X1 >= 0 X2 >= 0 C. Problema plasmado en Excel Definimos el problema en el Excel, creamos una tabla ( modelamos el problema) que contiene la informacin del problema real, en este caso el nmero de mesas producidas ponemos segn nuestro aparecer ej. 100 cada uno, solamente para poder definir la funcin objetivo que se encuentra en la celda F5. Podemos poner nombre a las celdas (Men Insertar Nombre ) ej. celda F5 Beneficio etc. (las celdas que tienen fondo amarillo)

Created by eDocPrinter PDF Pro!!

Buy Now to Create PDF without Trial Watermark!!

D. Plasmar el problema en Solver

Ficha Datos / Grupo Anlisis / Solver En la ventana de Solver definimos Celda objetivo, Valor de la celda objetivo, Restricciones y Celdas cambiantes.

Celdas cambiantes Funcin objetivo Para Restricciones

Restricciones

Created by eDocPrinter PDF Pro!!

Buy Now to Create PDF without Trial Watermark!!

E. Solucin en Solver Solver encontr la solucin

Created by eDocPrinter PDF Pro!!

Buy Now to Create PDF without Trial Watermark!!

Solucin: Numero de mesas M1 = 210 Numero de mesas M2 = 60 Beneficio total = 375

F. Informe con respuestas

Created by eDocPrinter PDF Pro!!

Buy Now to Create PDF without Trial Watermark!!

SOLUCION CON LINDO Lindo es un programa que podemos bajar en forma gratuita de Internet. Para bajar el programa entramos en la pgina www.lindo.com

Speed and ease-of-use have made LINDO Systems a leading supplier of software tools for building and solving optimization models. Our linear, nonlinear and integer programming solvers have been used by thousands of companies worldwide to maximize profit and minimize cost on decisions involving production planning, transportation, finance, portfolio allocation, capital budgeting, blending, scheduling, inventory, resource allocation and more. Abrimos Lindo y escribimos en la siguiente forma nuestra funcin objetivo y las restricciones:

Created by eDocPrinter PDF Pro!!

Buy Now to Create PDF without Trial Watermark!!

Y obtenemos los resultados:

PHPSIMPLEX

PHPSimplex es una herramienta online para resolver problemas de programacin lineal. Su uso es libre y gratuito. Esta herramienta est pensada principalmente para estudiantes ya que no solo muestra los resultados sino tambin las operaciones intermedias. Otras de sus ventajas son que no precisa de ningn lenguaje en el que enunciar el problema, ofrece una interfaz amigable, es cercano al usuario, de manejo fcil e intuitivo, no es necesario instalar nada para poder usarlo, y est disponible en varios idiomas (en breve). PHPSimplex es capaz de resolver problemas mediante el Mtodo Simplex, el Mtodo de las Dos Fases, y el Mtodo Grfico, y no cuenta con limitaciones en el nmero de variables de decisin ni en las restricciones de los problemas. Una vez que haya modelado el problema, es decir se tiene identificada la funcin objetivo para maximizar o minimizar junto con sus restricciones, puede estar seguro que la tarea mas difcil ha terminado. Al programa hay que te indicarle estos datos. En Internet abrimos la pgina www.phpsimplex.com

Created by eDocPrinter PDF Pro!!

Buy Now to Create PDF without Trial Watermark!!

Seleccionamos la pestaa PHPSimplex y plasmamos nuestro problema, que tiene 2 variables y dos restricciones (PHPSimplex asume que las variables son positivas).

Created by eDocPrinter PDF Pro!!

10

Buy Now to Create PDF without Trial Watermark!!

Created by eDocPrinter PDF Pro!!

11