TALLER N 1 DE IO

Utilizacin del Solver Standard Excel

La herramienta de optimizacin Solver Standard del Excell permite resolver modelos de Programacin Lineal, Programacin Lineal Entera y Programacin No Lineal de hasta aproximadamente 150 variables. Su pantalla se encuentra en el men Herramientas --> Solver , lo que es prudente verificar antes de cargar el modelo a resolver. En caso de no tenerlo instalado hay que ir al men Herramientas --> Complementos y aparecer la siguiente pantalla:

y en ella se tendr que tildar la ventanita Solver. Si no apareciera la ventanita de Solver en la pantalla Complementos ello sera seal que el Excel no ha sido cargado en forma completa y se tendr que recurrir al CD del Office para cargarlo nuevamente. Luego de haberlo instalado se procede a la carga del modelo en la planilla de Excel correspondiente. Se recomienda poner todos los datos del modelo, tanto sean los coeficientes de las variables de la funcin objetivo, los coeficientes de las restricciones as como los trminos independientes, en celdas de la planilla y luego referenciar en las frmulas de las funciones que se construyan a esas celdas, en lugar de cargar esos coeficientes directamente en las frmulas. A continuacin se indica el procedimiento aconsejado para la carga del modelo.

Horacio Rojo Diciembre 2007

TALLER N 1 DE IO Supongamos el siguiente modelo de Programacin Lineal: Max 60X1 + 50X2 Sujeto a: 2X1 + 4X2 <= 80 3X1 + 2X2 <= 55 X1 <= 16 X2 <= 18 con X1 y x2 >= 0 La carga del modelo se procede en 2 etapas. En la primer etapa se construyen las frmulas de las funciones del modelo y se realiza en una hoja del Excel de la siguiente forma: 1) (opcional pero muy recomendable): se distribuyen todos los coeficientes del modelo sobre la hoja del Excel 2) (obligatorio): se definen celdas para cada variable (en este modelo en: B1 y C1) y con referencia a ellas se construyen la frmula de la funcin objetivo (en este modelo en: A2) y las frmulas de las funciones de restricciones (en este modelo en : A4, A5, A6 y A7) La planilla se ver de la siguiente forma (el color sombreado de las celdas de las variables y de la funciones objetivo y restricciones es opcional y se ha realizado con propsito didctico):
A 1 2 3 4 5 6 7 0 0,0 0,0 0,0 0,0 B 0 60 2,0 3,0 1,0 C 0 50 4,0 2,0 1,0 D Celdas de las variables X1 y X2

80 55 16 18

Celda con la frmula de la funcin objetivo Celdas con las frmulas de las funciones de restricciones

Una vez incluidas todas las frmulas, tanto la de la funcin objetivo como las restricciones, se comienza la segunda etapa en la que se construye el modelo y se realiza en la pantalla Parmetros del Solver. Para ello se despliega el men Herramientas --> Solver). y aparecer la pantalla Parmetros del Solver. 2 Horacio Rojo Diciembre 2007

TALLER N 1 DE IO

El armado del modelo se realiza de la siguiente forma: Se carga la celda en donde se encuentra la funcin objetivo

Se ingresan las Celdas que Representan las Variables del Modelo. (aparecern los resultados) Se ingresan las restricciones correspondientes

Celda donde se Encuentra la Funcin de la restriccin

Trmino independiente (celda)

Horacio Rojo Diciembre 2007

TALLER N 1 DE IO Luego de cargar las restricciones hay presionar el botn de Opciones de la pantalla principal, el cual desplegar la siguiente pantalla:

En la cual se presentan ventanas que informan sobre el tipo de modelo a resolver. Son varias ventanas pero las bsicas son las siguientes: 1) Si el modelo es de Programacin Lineal hay que tildar la ventanita que dice adoptar modelo lineal y as el Solver emplear el Mtodo Simplex para resolver el modelo. En cambio si es un modelo de Programacin No Lineal hay que dejar esa ventanita sin tildar y as el Solver emplear el Mtodo del Gradiente Reducido Generalizado para resolver el modelo. 2) Adems, si las variables del modelo deben ser no negativas hay que tildar la ventanita que dice Asumir no negativos. Una vez ingresadas las opciones necesarias, se debe apretar el botn Aceptar, lo cual desplegar nuevamente la ventana inicial ( Parmetros del Solver). Finalmente hay que presionar el botn Resolver de la ventana inicial. Si el modelo est cargado correctamente aparecer la siguiente pantalla:

Horacio Rojo Diciembre 2007

TALLER N 1 DE IO Se podr observar que en las celdas de las variables de la planilla Excel aparecern los valores numricos ptimos de las variables. Adems, el Solver brinda la posibilidad de generar 3 planillas de informes con las Respuestas, el anlisis de Sensibilidad y los Lmites de variacin, tal como se indica en la pantalla de Resultados del Solver. En la hoja Modelo de P Lineal del archivo Excel adjunto se incluye el modelo indicado anteriormente. Si se tuviera un modelo de Programacin Lineal Entera, como el siguiente: Max 60X1 + 50X2 Sujeto a: 2X1 + 4X2 <= 80 3X1 + 2X2 <= 55 X1 <= 16 X2 <= 18 con X1 y x2 >= 0 y enteros la nica diferencia con el modelo anterior es que habra que indicarle al Solver del Excel que las variables X1 y X2 deben ser enteras, lo cual se logra yendo a la pantalla Parmetros del Solver, pulsando el botn Agregar y sobre la pantalla Agregar Restriccin en la ventana Referencia de la celda se indican las celdas de las variable que se quiere sean enteras y sobre la ventanita del medio se despliega con la flecha y se elige la opcin int ( enteras). En la hoja Modelo de P Lineal Entera del archivo Excel adjunto se incluye el modelo indicado anteriormente. La empresa que desarroll el Solver para el Excel: Frontline Systems desarroll versiones avanzadas del Solver, la ltima de las cuales es la denominada Premium Solver Platfortm. Una demo por tiempo limitado y con capacidad para hasta 8000 variables puede bajarse del sitio de la empresa: www.solver.com

Horacio Rojo Diciembre 2007