Apunte Solver

Versin 1.1 Abril 2012 Por Sebastin Cisterna Araus 1

Contenido
Contenido................................................................................................................................................. 1 Qu es Solver? ....................................................................................................................................... 2 Como habilitar Solver ............................................................................................................................ 2 En Office 2007 .................................................................................................................................... 2 En Excel 2011 para OS X (Mac) ..................................................................................................... 4 En Excel 2008 para OS X (Mac) ..................................................................................................... 9 Usando Solver ...................................................................................................................................... 10 Preparando la plantilla .................................................................................................................... 11 Variables........................................................................................................................................ 11 Restricciones................................................................................................................................ 12 Funcin objetivo.......................................................................................................................... 12 Preparando el complemento ........................................................................................................ 13 Funcin objetivo.......................................................................................................................... 13 Variables........................................................................................................................................ 13 Restricciones................................................................................................................................ 14 Opciones ...................................................................................................................................... 16 Iterando ............................................................................................................................................. 17 Errores comunes ........................................................................................................................ 18 Preguntas frecuentes ........................................................................................................................... 20 Comentarios finales............................................................................................................................. 21

Para cualquier crtica, comentario o sugerencia sobre el apunte, escribir a sebastian@bituchile.com

Apunte Solver

Qu es Solver?
Frontline Solver es un complemento para Microsoft Excel que busca ayudarte a tomar mejores decisiones sobre recursos escasos. Este complemento en su versin bsica viene por defecto con Microsoft Excel para Windows. El complemento permite manejar hasta 200 variables de decisin tanto en problemas lineales como no lineales.

Como habilitar Solver

En Office 2007
Abra un libro de Excel, luego vaya al men de Office y seleccione Opciones de Excel, como muestra la imagen.

Luego seleccione Complementos en el men lateral izquierdo, ya una vez en esa ventana haga click en el botn Ir... que se ubica en la parte inferior, en la parte Administrar: Componentes de Excel. Si se le indica que el complemento Solver no est instalado actualmente en el equipo, haga clic en S para instalarlo.

http://bituchile.com

Apunte Solver

En la nueva ventana active el complemento marcando la opcin Solver y luego presione Aceptar.

Ahora ya est activo el complemento, lo encontrar en la seccin Datos en el grupo Anlisis

http://bituchile.com

Apunte Solver

En Excel 2011 para OS X (Mac)

En primer lugar debe verificar que tenga una versin igual o superior a la 14.0.0 de Excel 2011, para ello debe ir a la barra de men, y seleccionar Excel > About Excel

Una vez ah ver una ventana como esta que le mostrar, entre otras cosas, la versin que tiene de Excel. En nuestro caso es la 14.1.2

http://bituchile.com

Apunte Solver Si no cumple con esto, recuerde que puede encontrar las actualizaciones de Office para Mac en http://www.microsoft.com/mac/downloads Si cumple con esto, puede instalar el complemento de Solver. A diferencia que en Windows, el complemento no viene por defecto, por lo que deber bajarlo. Vaya a la pgina http://www.solver.com/mac/dwnmac2011solver.htm y encuentre la seccin Downloading Solver, en ella encontrar un formulario el que deber completar. Una vez que lo haga presione en el botn Download Now y se descargar el archivo Solver.pkg.

Una vez que ya haya descargado el archivo bralo e instlelo, le pedir la clave maestra de su Mac si es que la tiene. Ya instalado vaya a Excel 2011 y abra una plantilla cualquiera, en la barra de men seleccione Tools > Add-Ins

http://bituchile.com

Apunte Solver Se abrir una ventana como esta en donde deber presionar Select

Se abrir un explorador de archivos en el cual debe dirigirse a la carpeta de Aplicaciones, Encontrar la Carpeta Solver y seleccionar el archivo Solver.xlam

(Esta ventana se ver diferente segn el idioma en que maneje su equipo y el sistema operativo. El del ejemplo es OSX 10.7 Lion en Ingls)

http://bituchile.com

Apunte Solver Ahora su ventana de Add-Ins debera ver algo as

Haga click en OK para salir, ahora tendr el complemento de Solver disponible desde el men Tools.

http://bituchile.com

Apunte Solver El resto del tutorial debera servirle a pesar pues la interfaz del complemento es muy similar a la de Windows, sin embargo deber tener en consideracin unas cuantas diferencias.

Aqu se puede notar la similitud en el orden de las opciones.

En Mac, las opciones Adoptar no negativos y Adoptar modelo lineal estn en otro lugar. Para Adoptar no negativos en la ventana inicial del complemento debe marcar la opcin Make Unconstrained Variables Non-Negative. Por su lado para Adoptar modelo lineal en ventana inicial del complemento debe ir al men desplegable Select a Solving Method: y seleccionar la opcin Simplex LP.

http://bituchile.com

Apunte Solver

En Excel 2008 para OS X (Mac)

Para poder usar el complemento de Solver en Excel 2008 para Mac debe tener la versin 12.1.2. Puede revisar que versin tiene en la opcin Sobre Excel del men Excel. Si no cumple con esto, recuerde que puede encontrar las actualizaciones de Office para Mac en http://www.microsoft.com/mac/downloads Si cumple esto, dirjase a http://www.solver.com/mac/dwnmacsolver.htm y rellene el formulario que se encuentra en la seccin Downloading Solver una vez hecho, apret el botn Download Now el cual iniciar la descarga del inicio Solver.app.zip. Una vez descargado el archivo haga doble click en l y se descomprimir. Tal como las otras aplicaciones de Mac se le recomienda mover el archivo que se descomprimi a la carpeta Aplicaciones. Para usar el complemento debe ya haber preparado la plantilla (como hacerlo se describe abajo) y luego abrir la aplicacin Solver que acaba de instalar. NO haga cambios en su plantilla cuando tiene abierta la aplicacin, solo brala cuando ya esta listo para resolver el problema. Tenga en consideracin que para Adoptar modelo lineal debe seleccionar como algoritmo de resolucin la opcin Simplex LP.

http://bituchile.com

Apunte Solver

Usando Solver
Suponga que quiere resolver el siguiente problema de programacin lineal.

Usted tiene una empresa que vende motores, en base a los contratos que tiene, a los que van a vencer con sus clientes y en base a la capacidad de la maquinaria y su esperanza de vida usted estima la informacin sobre la comercializacin de sus motores en el futuro: produccin mxima costo 50 60 40 40 5,5 6 7,5 8 costo de bodega 2 2 2 precio de venta 6 7 8 9

mes demanda 1 2 3 4 20 30 70 50

Encuentre la cantidad a producir y a vender en cada periodo para maximizar los beneficios netos de esta empresa. La respuesta a este problema sera: Variables de decisin Cantidad de motores vendidos en el periodo i Cantidad de motores producidos en el periodo i Restricciones 1. Satisfaccin de la demanda 1 20 2 30 3 70 4 50 2. Produccin mxima 1 50 2 60 3 40 4 40

3. Restriccin de almacenaje (intertemporal): Lo que se almacena en un periodo i debe ser una cantidad no negativa. 1 1 0 2 + 1 2 1 0 3 + 2 + 1 3 2 1 0 4 + 3 + 2 + 1 4 3 2 1 0 4. Naturaleza de las variables , 0

http://bituchile.com

10

Apunte Solver Funcin objetivo Maxyi, xi ( ) (1 1 )1 (2 2 + 1 1 )2

=1 4

Ahora bien, cmo pasamos esto Excel para poder resolverlo con ayuda de Solver? En primer lugar debemos preparar nuestra hoja de clculo con la informacin.

Precio estimado de venta para el periodo i Costo estimado de produccin para el periodo i Costo estimado de bodegaje para el periodo i

Para construir esta funcin objetivo se consideraron los siguientes parmetros:

(3 3 + 2 2 + 1 1 )3

Preparando la plantilla
Variables En Solver cada variable debe ocupar una celda de manera individual, esta celda debe estar vaca (recomendado) o bien con algn nmero. Puede ayudarse de las celdas vecinas a donde usted quiere colocar la variable para identificar a que variable corresponde la celda, tambin puede darle algn formato visual a las celdas y esto no interviene en el resultado.

En nuestra hoja de clculo hemos colocado las variables en el rango B10:B13 y las variables en el rango E10:E13 como muestra la imagen.

http://bituchile.com

11

Apunte Solver Restricciones Para colocar las restricciones en primer lugar debe distinguir tres partes de estas: la parte variable, la expresin de desigualdad y el parmetro. En una restriccin compleja podramos verlo as

Lo recomendado es que cada una de estas ocupe una celda en su plantilla, sin embargo slo la parte variable y la parte paramtrica son estrictamente necesarias que estn en una celda en el Excel, es recomendado que se coloque la desigualdad para orientar a quin trabaja en la hoja o bien quien la revisa. Si la restriccin de naturaleza de las variables slo es que todas sean mayores o igual que cero, esta se puede omitir en la preparacin de la plantilla. Ms adelante veremos cmo incluirla. En la siguiente imagen puede notar que en la celda I19 hemos construido la parte variable de la restriccin anterior reemplazando cada variable por la celda correspondiente.

3 + 2 + 1 3 2 1

Cuando est resolviendo modelos lineales como este y los que se ocuparan (en gran parte del) todo el curso solo puede usar formulas matemticas que realicen operaciones lineales, como SUMA, en cada celda, sea para la parte variable o para la parte paramtrica. Por ejemplo esta restriccin pude haber sido escrita como SUMA(E10:E12)SUMA(B10:B12). Funcin objetivo La funcin objetivo tambin debe ir en una celda aparte y en ella se pueden usar formulas lineales tambin. Es recomendado usar la formula SUMAPRODUCTO cuando sea posible. Esta frmula sirve para manejar sumatorias que incluyen multiplicaciones de parmetros.

http://bituchile.com

12

4 ( ) Por ejemplo, puede ser escrita como =1 SUMAPRODUCTO(B10:B13;F3:F6)-SUMAPRODUCTO(E10:E13;D3:D6) que es el equivalente a B10*F3+B11*F4+B12*F5+B13*F6-E10*D3-E11*D4-E12*D5-E13*D6.

Apunte Solver

Preparando el complemento
Vaya a la pestaa Datos y al grupo Anlisis y seleccione Solver. Se desplegar la siguiente ventana

Funcin objetivo En Celda objetivo deber colocar donde tiene su funcin objetivo. Por defecto colocar en la Celda objetivo la celda en la que estaba posicionado cuando abri el complemento. Luego en Valor de la celda objetivo deber seleccionar si su problema es de maximizacin, minimizacin de la celda objetivo o bien busca que la celda objetivo adquiera un valor en especfico. Variables En la seccin Cambiando las celdas deber seleccionar las celdas donde estn sus variables de decisin. Recuerde que tal como se mencion al principio el complemento de Solver que viene con Excel slo puede manejar 200 variables de decisin. Para escoger las variables posicinese en la celda blanca de esta seccin y luego seleccione donde se encuentran, si estn en columnas distintas como en nuestro caso mantenga presionada la tecla Ctrl mientras selecciona la segunda columna. Nota: Si su variable es binaria o entera deber ver tambin la siguiente seccin. Una vez seleccionado debera verse como en la siguiente imagen

http://bituchile.com

13

Apunte Solver

Restricciones Para aadir restricciones vaya presione el botn Agregar en la seccin Sujetas a las siguientes restricciones y se desplegar la siguiente ventana:

En la seccin Referencia de la celda deber aadir la parte variable de la restriccin, y en la seccin Restriccin deber colocar la parte paramtrica. En el signo de desigualdad <= podr indicar la desigualdad de su funcin. En este men tambin encontrar la opcin int y bin, estas se utilizan para indicar que una variable es entera (integer en ingls) o binaria. No crea que deber aadir cada restriccin una por una. Si tiene grupo de restricciones similares como los que construimos en nuestro ejemplo podr seleccionar el rango de partes variables y el rango de partes paramtricas de iguales caractersticas y aadirlas. En nuestro ejemplo restriccin de produccin mxima se puede ingresar as:

http://bituchile.com

14

Apunte Solver

Una vez construida una restriccin si presiona Aceptar volver a la ventana inicial del complemento, si presiona Agregar se aadir la restriccin y vaciar los campos de Referencia de la celda y Restriccin para que pueda seguir aadiendo restricciones sin volver a la ventana inicial. Por esto es recomendado presionar Aceptar solo una vez que ya haya terminado de aadir restricciones.

http://bituchile.com

15

Apunte Solver Opciones En la ventana principal encontrar el botn Opciones al presionar este botn se abrirn las Opciones de Solver.

En ella, podr indicar que este es un modelo lineal marcando la opcin Adoptar modelo lineal, si su modelo es complejo esto le permitir ahorrar tiempo de iteracin a la hora de querer resolver el problema ya que as Solver utilizar algoritmos especficos de este tipo de modelo que son ms eficientes en el uso de los recursos del computador. Si la naturaleza de las variables es que todas son positivas podr incluir esta restriccin fcilmente marcando la opcin Adoptar no negativos. Las otras opciones no son particularmente importantes para efectos de este curso por lo que no las explicaremos.

http://bituchile.com

16

Apunte Solver

Iterando
Para iterar su problema debe apretar resolver en la ventana principal del complemento

Si es posible resolver su modelo luego de un tiempo ver el siguiente mensaje donde deber presionar Aceptar

Si est correctamente modelado y el problema es simple este mensaje no tarda ms que unos segundos. En problemas complejos puede tardar ms, para efectos de este curso en el caso de los notebooks y computadores de escritorios ms recientes este proceso no debera tardar ms de 3-5 minutos, mientras que en el caso de los netbooks no debera tardar ms de 20 minutos. Si se demora ms verifique su modelo, probablemente le falta algo o ha hecho algo errneamente. Si quiere detener el proceso de bsqueda de una solucin debe apretar la tecla Esc.

http://bituchile.com

17

Apunte Solver Errores comunes 1. Los valores de las celdas no convergen

Este error ocurre cuando el problema tiene solucin infinita. En el caso de este error verifique si coloc bien los signos de desigualdades en las restricciones, o los signos positivos y negativos en la funcin objetivo. Si el error persiste verifique su modelo, es probable que le falte o sobre una restriccin. 2. Solver ha encontrado un valor de error en una celda objetivo o con restriccin.

Este error ocurre generalmente cuando se incluy algn texto en una celda objetivo o restriccin. Revise si es que ha seleccionado mal la parte variable de las restricciones. 3. La cantidad de celdas en Referencia de la celda y Restriccin no coincide

Este error ocurre al momento de ingresar una restriccin en grupo de manera errnea. Asegrese que si hay X partes variables hayan tambin X parmetros o viceversa. 18

http://bituchile.com

Apunte Solver 4. El problema es demasiado grande para Solver

Este error sucede cuando el problema sobrepasa la cantidad de restricciones y/o variables que puede manejar Solver. Para efectos de este curso cuando le suceda esto cuestinese cambiar su modelo, por lo general no somos tan malvados para hacer esto de manera intencional, a menos que se lo digamos en clases.

http://bituchile.com

19

Apunte Solver

Preguntas frecuentes
1. Puedo colocar las variables de decisin en ms de una hoja? No, no se puede. Sin embargo puedes colocar las celdas de las variables en la hoja principal y usar referencias a esas celdas en las otras hojas. 2. Puedo tener ms de un problema de Solver en el mismo libro? S, cada hoja puede tener un problema de Solver distinto. 3. Especifiqu que las variables eran binarias o enteros y sin embargo veo nmeros decimales durantes las iteraciones esto es normal? S, esto sucede por los mtodos que ocupan los algoritmos que usa Solver. Sin embargo en la solucin optima Solver solo mostrar resultados que cumplan con esta naturaleza de variables o tendrn un error muy pequeo que al aproximarlas a 2 decimales debera mostrarse como enteros o binarias. 4. Puedo usar Solver en VBA (Visual Basic)? S, pero slo en Excel para Windows y en Excel 2011 para Mac. Este tema no ser abordado en este tutorial, pero puedes encontrar documentacin en internet. 5. Qu sucede si mi problema tiene ms de una solucin? Solver solo te mostrar la primera que encuentre con sus algoritmos. Si cambias el valor inicial (generalmente vacias) de las celdas que contienen las variables de decisin te podra mostrar una solucin distinta. 6. Creo que mi problema esta bien planteado, pero an as Solver se demora mucho en resolverlo. Qu puedo hacer? Si Solver se demora mucho en resolver un problema bien planteado esto puede ser por los recursos de tu computador. La capacidad de procesamiento influye mucho en esto, por lo que si tu computador es un netbook o un computador muy viejo no esperes que sea muy rpido, podras intentarlo en otro computador con caracteristicas ms avanzadas. Por otro lado ten en consideracin que si tu problema incluye variables que fueron definidas como enteras o binarias esto hace que los algoritmos se demoren ms en encontrar una solucin 7. Hasta cuantas variables de decisin puedo manejar? Hasta 200 variables con las versiones bsicas de Solver. En solver.com podrs encontrar plataformas premium que manejan ms variables, algunas tienen versin de prueba. Las versiones premium de Solver no estn disponible para OS X.

http://bituchile.com

20

Apunte Solver

Comentarios finales
Muchas gracias por usar este apunte para tu aprendizaje. Si tienen alguna crtica, comentario o sugerencia sobre el apunte me pueden escribir a sebastian@bituchile.com y las tomar en cuenta para perfeccionarlo. No olvides visitar http://bituchile.com para ms sobre Tecnologas y Sistemas de Informacin en la Facultad de Economa y Negocios de la Universidad de Chile. Nos puedes encontrar en las siguientes redes sociales: @bituchile /BITUChile BIT UChile BIT UChile

http://bituchile.com

21