EXCEL: Herramienta Solver

1. Introduccin Las hojas de clculo se han convertido en herramientas obligadas para el anlisis de datos. Sin embargo, no siempre se aprovechan todas sus potencialidades. Una de las hojas ms difundidas en el mercado es Microsoft Excel. Dicha hoja tiene una herramienta para la resolucin de problemas de optimizacin, denominada Solver. En este manual se explica brevemente su uso como herramienta de optimizacin. Solver busca el valor ptimo para una celda, denominada celda objetivo, en la que se escribe la frmula de la funcin objetivo f (x1, x2, ..., xn) del problema. Para ello, Solver cambia los valores de un grupo de celdas, denominadas celdas cambiantes, que son las que contienen los valores de las variables de decisin del problema, x1, x2, ..., xn. Solver permite la introduccin de restricciones, 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 una constante bj. Tambin se puede especificar que las variables sean enteras. Solver est dentro del men Herramientas de Excel. Si no aparece, se deber instalar. Para ello, en el men Herramientas, elija Complementos. Si Solver no aparece en la lista del cuadro de dilogo Complementos, haga clic en Examinar y localice la unidad, la carpeta y el nombre de archivo Solver.xla que, normalmente, est ubicado en la carpeta Macros/Solver, o ejecute el programa de instalacin si no puede localizar el archivo. En el cuadro de dilogo Complementos, seleccione la casilla de verificacin de Solver. Microsoft Excel Solver utiliza diversos mtodos de resolucin, dependiendo del problema que tenga que resolver: Para los problemas de Programacin Lineal utiliza el mtodo Simplex. Para problemas lineales enteros utiliza el mtodo de ramificacin y acotacin implantado por John Watson y Dan Fylstra de Frontline Systems, Inc. Para problemas no lineales utiliza el cdigo de optimizacin no lineal (GRG2) desarrollado por Leon Lasdon, de la Universidad de Austin (Texas) y por Allan Waren, de la Universidad de Cleveland.

2. Programacin Lineal con Solver 2.1. El Modelo de la Protrac Veamos la utilizacin de Solver para resolver problemas de Programacin Lineal, aplicndolo a un ejemplo sencillo.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

La Protrac Inc., fabrica dos tipos de productos qumicos, E y F, cuya utilidad neta es de $5000 y $4000 por tonelada, respectivamente. Ambos pasan por operaciones de 2 departamentos de produccin, que tienen una disponibilidad limitada. El departamento A dispone de 150 horas mensuales; cada tonelada de E utiliza 10 horas de este departamento, y cada tonelada de F, 15 horas. El departamento B tiene una disponibilidad de 160 horas mensuales. Cada tonelada de E precisa de 20 horas, y cada tonelada de F precisa de 10 horas para su produccin. Para la produccin global de E y F, se debern utilizar al menos 135 horas de verificacin en el prximo mes; el producto E precisa de 30 horas y F de 10 horas por tonelada de verificacin . La alta gerencia ha decretado que es necesario producir al menos una tonelada de F por cada 3 de E . Un cliente ha solicitado 5 toneladas, cualquiera sea su tipo, de E o F. Por otro lado, es evidente que no pueden producirse cantidades negativas de E ni de F. Se trata de decidir, para el mes prximo, las cantidades a producir de cada uno de los productos para maximizar la utilidad global. 2.2. El Modelo Variables de decisin: E : toneladas de tipo E a producir; F: toneladas de tipo F a producir; Modelo: Max 5000 E + 4000 F sujeto a 10 E + 15 F 150 20 E + 10 F 160 30 E + 10 F 135 E-3F0 E +F5 E 0, F 0 {Funcin objetivo: maximizar la utilidad global} {escribimos ahora las restricciones } {horas del departamento A} {horas del departamento B} {horas de verificacin} {al menos una de F cada 3 E significa E 3 F} {al menos 5 toneladas} {no negatividad}

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

Antes de introducir este modelo en la planilla, conviene preparar una tabla con los coeficientes de las variables:
Productos: Utilidad marginal: Restricciones Departamento A: Departamento B: Verificacin: Al menos un E cada 3F: Al menos 5: E 5000 10 20 30 1 1 F 4000 15 10 10 -3 1 150 160 135 0 5

Las restricciones de no negatividad no las hemos incluido en la tabla, pero s las tendremos en cuenta al poner restricciones en la planilla. 2.3. Introduccin del problema Abra una nueva planilla de clculo. Antes de introducir los datos en la planilla, conviene aumentar el ancho de la columna A para que aparezcan completos los rtulos de esta columna. Las dems columnas pueden quedar sin alterar (ver grfica adjunta). Comenzaremos introduciendo la tabla de coeficientes del problema en la hoja de clculo. Con su ayuda, definiremos la funcin objetivo y las restricciones del problema, tal y como se muestra en la grfica adjunta.
Introduzca: =B4*B5+C4*C5

Introduzca: =sumaproducto(B$5:C$5,B7:C7)

Copie la frmula de la celda D7

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

4 Inicialmente supondremos que no producimos nada de E ni de F, por lo que escribiremos 0 (cero) en las celdas B5 y C5. En realidad, en estas casillas podemos poner inicialmente cualquier cosa. Una vez introducidos estos datos, podemos probar con distintas cantidades a producir de E y de F, y ver fcilmente si se cumplen las restricciones, y cul ser la utilidad global. As, por ejemplo, poniendo 6 en la celda B5 y 2 en la celda C5, se respetan todas las restricciones y se obtiene una utilidad global de $38000. Pruebe con stos y otros valores. Observe que en la planilla hemos introducido la funcin objetivo en la celda A2; el lado izquierdo de las restricciones en el rango D7:D11, y el lado derecho de las restricciones en el rango F7:F11. Veamos cmo se le dice a Solver que resuelva el problema. Para ello, seleccione el men Herramientas / Solver... Aparecer el cuadro de dilogo Parmetros de Solver, en el que introduciremos los datos.

Excel: Herramienta Solver

Cuando el dato sea una celda o un bloque de celdas, puede seleccionarlas haciendo clic en la hoja de clculo y arrastrando el mouse. 1. Con el cuadro de dilogo abierto, haga clic en la celda A2 de la planilla. En la caja Celda objetivo se borra el contenido anterior y se muestra $A$2. 2. Haga clic en la opcin Mximo. 3. Haga clic en la caja debajo de Cambiando las celdas. Haga clic en la celda B5, y arrastre el ratn sin soltarlo para seleccionar tambin la celda C5. 4. Haga clic en el botn Agregar..., debajo de Sujetas a las siguientes restricciones. Aparece el cuadro de dilogo Agregar restriccin.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

Use la caja en Referencia de la celda para poner el lado izquierdo de la restriccin. Use la lista desplegable del centro para elegir un smbolo. Use la caja en Restriccin para agregar el lado derecho de la restriccin.

Haga clic en el botn Agregar para agregar ms restricciones, o en el botn Aceptar para finalizar. El cuadro de dilogo Parmetros de Solver debe quedar tal y como se mostr en la pgina anterior. Haga clic en el botn Opciones, con lo que aparecer el cuadro de dilogo Opciones de Solver.

Como nuestro modelo es lineal, seleccione la casilla de verificacin Adoptar modelo lineal, y luego haga clic en el botn Aceptar. Obsrvese que en lugar de haber definido las celdas cambiantes como no negativas a travs de las restricciones ($B$5:$C$5>=0) se podra haber seleccionado la opcin Asumir no negativos en el cuadro de Opciones de Solver. De hecho, es preferible utilizar esta segunda opcin cuando ello sea posible.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

2.4. Resolucin Una vez introducidos estos datos, seleccione Resolver, y Solver, si todo anduvo bien, mostrar un mensaje con:

Utilizar solucin de Solver Restaurar valores originales Guardar escenario Informes

{cambia los valores de las variables en la planilla} {deja los valores iniciales de las variables} {guarda los valores de las variables como escenario} {hasta 3 tipos de informes, en hojas separadas}

Seleccione Utilizar solucin de Solver y elija los 3 informes. Para esto, seleccione el primero y mantenga apretada la tecla del ratn, hasta seleccionar los 3. Despus de unos segundos, Solver habr agregado 3 hojas de clculo en su libro, una por cada informe. stos son: El Informe de Respuestas, el Informe de Sensibilidad y el Informe de Lmites. 2.4.1. Los Datos de la Planilla Si no ha cometido errores, Solver ha encontrado los valores ptimos de las variables de decisin, y, por tanto, en las celdas B5 y C5 se muestra la solucin ptima: Producir 4.5 toneladas de E y 7 de F. La utilidad mxima del mes prximo ser $50500. 2.4.2. El Informe de Respuestas Los informes de Solver son tan claros que apenas merecen aclaracin. Bajo cada columna Nombre, pone la interseccin de fila y columna de rtulos. As, por ejemplo, observe que en Celdas Cambiantes, debajo de Nombre, el informe puso: Produccin: E; "Produccin" es el rtulo de la fila y "E" el de la columna de la planilla.
Microsoft Excel 2000. Informe de respuestas Hoja de clculo: [PLEXC1.XLS]Hoja1 Informe creado: 15/3/02 15:03 Celda objetivo (Mx) Celda Nombre $A$2 Utilidad global Valor original 0 Valor final 50500

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

Celdas cambiantes Celda Nombre Valor original 0 0 Valor final 4.5 7 $B$5 Produccin: E $C$5 Produccin: F Restricciones Celda $D$7 $D$8 $D$9 $D$10 $D$11 $B$5 $C$5 Nombre Valor de la celda Departamento A: Valor 150 Departamento B: Valor 160 Verificacin: Valor 205 Una F cada 3E: Valor -16.5 Al menos 5: Valor 11.5 Produccin: E 4.5 Produccin: F 7 Frmula $D$7<=$F$7 $D$8<=$F$8 $D$9>=$F$9 $D$10<=$F$10 $D$11>=$F$11 $B$5>=0 $C$5>=0 Estado Divergencia Obligatorio 0 Obligatorio 0 Opcional 70 Opcional 16.5 Opcional 6.5 Opcional 4.5 Opcional 7

En Celda Objetivo aparece la celda de la funcin objetivo, el Nombre, el valor inicial antes de optimizar y el valor ptimo (valor final). En Celdas Cambiantes aparecen las celdas de las variables de decisin, el nombre, la solucin inicial o valores iniciales de las variables y la solucin ptima (valor final). En Restricciones se tiene: Valor de la celda: es el valor que toma el lado izquierdo de cada restriccin en la solucin ptima. As, por ejemplo, en la primera restriccin, de horas del departamento A, se tiene, al remplazar: 10*E+15*F = 10*4.5 + 15*7 = 150 horas utilizadas en el departamento A. Frmula: nos recuerda las restricciones que hemos introducido, incluyendo si es de , = o . Estado: Nos indica si la restriccin se cumple exactamente, con una igualdad (obligatorio) o si hay margen (opcional). Divergencia: es el margen que tiene cada restriccin. Si la desigualdad es , entonces es el lado derecho de la restriccin (la constante) menos el lado izquierdo. Si la desigualdad es , es el lado izquierdo menos el lado derecho (la constante). Si la restriccin es activa, desde luego el margen ser cero.

2.4.3. El Informe de Sensibilidad

Microsoft Excel 2000 Informe de sensibilidad Hoja de clculo: [PLEXC1.XLS]Hoja1 Informe creado: 15/3/02 15:04

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

Celdas cambiantes Celda Nombre $B$5 Produccin: E $C$5 Produccin: F Restricciones Celda $D$7 $D$8 $D$9 $D$10 $D$11 Valor Sombra Restriccin Aumento Disminucin Nombre final precio lado derecho permisible permisible Departamento A: Valor 150 150 150 90 47.14285714 Departamento B: Valor 160 175 160 73.33333333 40 Verificacin: Valor 205 0 135 70 1E+30 Una F cada 3E: Valor -16.5 0 0 1E+30 16.5 Al menos 5: Valor 11.5 0 5 6.5 1E+30 Valor Costo Coeficiente Aumento Disminucin final reducido objetivo permisible permisible 4.5 0 5000 3000 2333.333333 7 0 4000 3500 1500

Celdas Cambiantes Valor: nos recuerda los valores ptimos de las variables controlables. Costo reducido: indica cunto deber cambiar el coeficiente de la funcin objetivo para que la variable tome un valor positivo. En este caso, las dos variables de decisin son positivas (conviene producir ambos productos), por lo que su costo reducido es cero. Coeficiente objetivo: son los coeficientes de la funcin objetivo. Aumento permisible: incremento admisible en los coeficientes de la funcin objetivo sin que cambien los valores ptimos de las variables de decisin. Disminucin permisible: disminucin admisible en los coeficientes de la funcin objetivo sin que cambien los valores ptimos de las variables de decisin.

Restricciones Valor final: es el valor que toma el lado izquierdo de cada restriccin en la solucin ptima. As, por ejemplo, en la primera restriccin, de horas del departamento A, se tiene, al remplazar: 10*E+15*F = 10*4.5 + 15*7 = 150 horas utilizadas en el departamento A. Sombra precio: son los precios duales, o precios sombra de los recursos (o requerimientos) indicados en las restricciones. Indican la mejora en el valor de la funcin objetivo si se "relaja" una desigualdad, o el empeoramiento si se la restringe. Por ejemplo, si dispusiramos de ms tiempo en el Departamento B, podramos mejorar la utilidad global incrementndose en $175 por cada hora extra. Restriccin lado derecho: indican los lados derechos de las desigualdades. Aumento permisible: representa en cunto puede incrementarse el lado derecho (Constante) sin que se altere el precio Dual. Por ejemplo, se puede incrementar el nmero de horas extras del Departamento B, mejorando en $175 por cada hora extra. Sin embargo, este anlisis es vlido slo para un incremento de hasta

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

9 73.3333 horas. Si disponemos de ms de 160+73.3333 horas, el precio dual ser otro, seguramente menor. Disminucin admisible: indica en cunto puede disminuir el lado derecho de la restriccin sin que cambie el precio dual de un recurso (o requerimiento).

2.4.4. El Informe de Lmites Microsoft Excel 2000. Informe de lmites

Hoja de clculo: [PLEXC1.XLS]Hoja1 Informe creado: 15/3/02 15:04

Celda objetivo Celda Nombre $A$2 Utilidad global

Valor 50500

Celdas cambiantes Celda Nombre Valor $B$5 Produccin: E 4.5 $C$5 Produccin: F 7

Lmite Resultado inferior objetivo 2.166666667 38833.33333 1.5 28500

Lmite Resultado superior objetivo 4.5 50500 7 50500

Celdas Cambiantes Valor: nos recuerda los valores ptimos de las variables controlables. Lmite inferior: es el menor valor que puede tomar la variable (suponiendo que las dems mantienen el valor ptimo encontrado), y satisfacer todas las restricciones. Resultado objetivo: valor de la funcin objetivo si la variable toma el valor del lmite inferior y las dems mantienen el valor ptimo encontrado. Lmite superior: es el mayor valor que puede tomar la variable (suponiendo que las dems mantienen el valor ptimo encontrado) sin violar las restricciones. Resultado objetivo: valor de la funcin objetivo si la variable toma el valor del lmite superior y las dems mantienen el valor ptimo encontrado.

2.4. Programacin Lineal Entera con Solver Si alguna de las variables debe ser entera o binaria (slo puede tomar los valores 0 y 1), eso se le puede especificar a Solver en el cuadro Agregar restriccin que sale cuando pinchamos en Agregar... dentro del cuadro de Parmetros de Solver.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

10

3. Solver y Optimizacin No Lineal 3.1. El Modelo

Veremos ahora cmo se pueden resolver problemas de optimizacin no lineal. Para ello, utilizaremos un modelo tomado del archivo muestras.xls de Solver. ste es un modelo tpico de mercadotecnia que muestra las ventas en funcin de los gastos en publicidad y de un factor de temporada. Esta funcin es no lineal y se expresa: Unidades vendidas = 35*factor de temporada*(publicidad+3000) ^ 0.5 Para un factor de temporada 1 (neutro), el grfico es:

Ventas
7 000

Unidades vendidas

6 000 5 000 4 000 3 000 2 000 1 000 0 0 3000 6000 9000 12000 15000 18000 21000 24000 27000 30000

Gastos en Publicidad

Observe que aumentan las ventas a partir de una cifra base (quizs debido al personal de ventas) al incrementar la publicidad, pero con una cada constante en el flujo de caja. Por ejemplo, los primeros 5.000 $ de publicidad producen aproximadamente un incremento de 1.200 unidades vendidas, pero los 5.000 $ siguientes producen cerca de 800 unidades adicionales.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

11

Para cada trimestre, se tiene: Los factores de temporada: Factor de temporada Trimestre 1 0.9 Trimestre 2 1.1 Trimestre 3 0.8 Trimestre 4 1.2

Unidades vendidas = 35*factor de temporada*(publicidad+3000) ^ 0.5 Ingresos por ventas = precio del producto * unidades vendidas. Costo de las ventas = costo del producto * unidades vendidas. Margen bruto = Ingreso por ventas - Costo de las ventas Costo personal = 8000 los dos primeros trimestres y 9000 los dos ltimos. Publicidad = 10000 {stas sern las variables de decisin} Costos fijos = 0.15 * Ingresos por ventas Costo total = Costo personal + Publicidad + Costos fijos Beneficio = Margen bruto - Costo total. Margen de beneficio = Beneficio / Ingresos por ventas.

El precio de venta y el costo son constantes a lo largo del ao: Precio del producto = 40 Costo del producto = 25

3.2. Introduccin de Datos

Abra una nueva planilla de clculo, e introduzca los datos y las frmulas del modelo anterior. La planilla debe quedar como se muestra en la prxima pgina. Para ayudarle en la confeccin de la planilla, la fuente en negrita indica las celdas con valores fijos, y en normal las celdas donde debe introducir una frmula. En las columnas B, C, D y E, se escriben las frmulas de cada trimestre: T1, T2, T3 y T4. Introduzca las frmulas de T1 y luego cpielas a los otros trimestres. La columna F (Total), es la suma de los 4 trimestres, excepto en el Margen de Beneficio. Windows tiene definido un separador de decimales, que suele ser el punto o la coma. Para saber cul de los dos es el que tiene establecido, introduzca en la celda B3 el nmero 0,9. Si se alinea a la derecha, el separador de decimales es la coma, y lo ha interpretado como nmero. Si se alinea a la izquierda, el separador seguramente es el punto, y ha interpretado que introdujo un rtulo o texto. Para que aparezca el signo $, debe seleccionar del men, Formato / Celda / Moneda. Para expresar los Mrgenes de Beneficio de la fila 16 en porcentajes, Formato / Celda / Porcentaje.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

12

3.3. Optimizar una Funcin de Una Variable

Puede utilizar Solver para determinar el valor mximo de una celda cambiando el valor de otra. Las dos celdas deben estar relacionadas por medio de las frmulas de la hoja de clculo. Si no es as, al cambiar el valor de una celda no cambiar el valor de la otra celda. En la hoja de clculo se desea saber cunto es necesario gastar en publicidad para generar el mximo beneficio en el primer trimestre. El objetivo es maximizar el beneficio cambiando los gastos en publicidad. 1. En el men Herramientas, haga clic en Solver. 2. En el cuadro Celda objetivo, escriba b15 o seleccione la celda B15 (beneficios del primer trimestre) en la hoja de clculo. 3. Seleccione la opcin Mximo. 4. En el cuadro Cambiando las celdas, escriba b11 o seleccione la celda B11 (publicidad del primer trimestre) en la hoja de clculo. 5. Haga clic en Resolver. Aparecern mensajes en la barra de estado mientras se configura el problema y Solver empezar a funcionar. Despus de un momento, aparecer un mensaje advirtiendo que Solver ha encontrado una solucin. 6. Haga clic en Utilizar la solucin de Solver y, a continuacin, haga clic en Aceptar para mantener los resultados que se muestran en la pantalla.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

13

El resultado es que un gasto en publicidad en T1 de 17 093 $ produce un beneficio mximo de 15 093 $. El margen de beneficio, sin embargo, ha disminuido. Efectivamente, si se dibuja la funcin beneficio para distintos valores de gastos de publicidad, se tiene:

Beneficios en T1 15 200 $ 15 000 $ 14 800 $ 14 600 $ 14 400 $ 14 200 $ 14 000 $ 13 800 $

10 000 12 000 14 000 16 000 18 000 20 000 22 000 24 000

Gastos en Publicidad

Observe que esta funcin es cncava, y tiene un solo mximo local, que coincide con el mximo global, por lo que su optimizacin mediante mtodos numricos no suele presentar problemas.

3.4. Optimizar una Funcin de Varias Variables

Tambin puede utilizar Solver para encontrar los valores que deben tomar varias celdas a la vez para maximizar o minimizar otra celda que tenga una frmula que dependa de ellas. Por ejemplo, puede averiguar cul es el presupuesto publicitario de cada trimestre que produce el mayor beneficio durante el ao. Debido a que el factor de temporada en la fila 3 se tiene en cuenta en el clculo de la unidad de ventas en la fila 5 como multiplicador, parece lgico que se gaste ms del presupuesto publicitario en el trimestre T4 cuando la respuesta a las ventas es mayor, y menos en el T3 cuando la respuesta a las ventas es menor. Utilice Solver para determinar la mejor dotacin trimestral. 1. En el men Herramientas, haga clic en Solver. 2. Haga clic en el botn Restablecer todo, para borrar los datos de Solver, y luego en Aceptar. 3. En el cuadro Celda objetivo, escriba f15 o seleccione la celda F15 (beneficios totales del ao) en la hoja de clculo. 4. Asegrese de que la opcin Mximo est seleccionada.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

14

5. En el cuadro Cambiando las celdas, escriba b11:e11 o seleccione las celdas B11:E11 (el presupuesto publicitario de cada uno de los cuatro trimestres) en la hoja de clculo. 6. Haga clic en Resolver. 7. Haga clic en Utilizar la solucin de Solver y, a continuacin, haga clic en Aceptar para mantener los resultados que se muestran en la pantalla. Acaba de solicitar a Solver que resuelva un problema de optimizacin no lineal moderadamente complejo, es decir, debe encontrar los valores para las incgnitas en las celdas de B11 a E11 que maximiza el beneficio anual. Se trata de un problema no lineal debido a los exponentes utilizados en las frmulas de la fila 5. El resultado de esta optimizacin sin restricciones muestra que se pueden aumentar los beneficios durante el ao a 79.706 $ si se gastan 89.706 $ en publicidad durante el ao, de la siguiente manera:

Gastos en Publicidad

Trimestre 1 17 093

Trimestre 2 27 016

Trimestre 3 12 876

Trimestre 4 32 721

Solver no encontr estos valores? Los mtodos numricos para problemas no lineales encuentran el ptimo slo si: 1. Existe, y 2. Se parte de una solucin inicial "apropiada". Es conveniente siempre probar con diferentes soluciones iniciales, para confirmar que la solucin de Solver es realmente la mejor, o para evitar que se detenga en puntos de inflexin o en ptimos locales. En este ejemplo, una solucin inicial "apropiada" es gastar $10000 en publicidad en todos los trimestres.

3.5. Optimizar una Funcin con Restricciones

Los modelos ms realistas tienen factores de restriccin que es necesario aplicar a ciertos valores. Estas restricciones se pueden aplicar a las celdas de las variables de decisins (celdas cambiantes) o a cualquier otra celda que tenga una funcin (frmula) de estas celdas. Agregar una restriccin Hasta ahora, el presupuesto recupera el costo publicitario y genera beneficios adicionales, pero se est alcanzado un estado de disminucin de flujo de caja. Debido a que nunca es seguro que el modelo de ventas y publicidad vaya a ser vlido para el prximo ao (de forma especial a niveles de gasto mayores), no parece prudente dotar a la publicidad de un gasto no restringido.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

15

Supongamos que desea mantener el presupuesto original de publicidad en 40.000 $. Agregue al problema una restriccin que limita la cantidad en publicidad durante los cuatro trimestres a 40.000 $. 1. En el men Herramientas, haga clic en Solver y despus en Agregar. Aparecer el cuadro de dilogo Agregar restriccin. 2. En el cuadro Referencia de celda, escriba f11 o seleccione la celda F11 (total en publicidad) en la hoja de clculo. La celda F11 debe ser menor o igual a 40.000 $. La relacin en el cuadro Restriccin es <= (menor o igual que) de forma predeterminada, de manera que no tendr que cambiarla. 3. En el cuadro que se encuentra a la derecha de la relacin, escriba 40000. Haga clic en Aceptar y, a continuacin, haga clic en Resolver. 4. Haga clic en Utilizar la solucin de Solver y, a continuacin, haga clic en Aceptar para mantener los resultados que se muestran en la pantalla. La solucin encontrada por Solver realiza una redistribucin del presupuesto original de 40 000$, desde un mnimo de 5 117 $ en el T3 hasta 15 263 $ en el T4. El beneficio total aument desde 69 662 $ en el presupuesto original a 71 447 $, sin ningn aumento en el presupuesto publicitario. Solver no encontr estos valores? Los mtodos numricos para problemas no lineales encuentran el ptimo slo si: 3. Existe, y 4. Se parte de una solucin inicial "apropiada". Es conveniente siempre probar con diferentes soluciones iniciales, para confirmar que la solucin de Solver es realmente la mejor, o para evitar que se "atore" en puntos de inflexin o en ptimos locales. En este ejemplo, la solucin inicial "apropiada" es gastar $10000 en publicidad en todos los trimestres.

Cambiar una restriccin Cuando utilice Microsoft Excel Solver, puede experimentar con parmetros diferentes para decidir la mejor solucin de un problema. Por ejemplo, puede cambiar una restriccin para ver si los resultados son mejores o peores que antes. En la hoja de clculo, cambie la restriccin en publicidad de 40.000 $ a 50.000 $ para ver qu ocurre con los beneficios totales. 1. En el men Herramientas, haga clic en Solver. 2. Seleccione la restriccin, $F$11<=40000 en el cuadro Sujetas a las siguientes restricciones. 3. Haga clic en Cambiar. 4. En el cuadro Restriccin, cambie de 40000 a 50000. 5. Haga clic en Aceptar y despus en Resolver.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

16

6. Haga clic en Utilizar la solucin de Solver y, a continuacin, haga clic en Aceptar para mantener los resultados que se muestran en la pantalla. Solver encontrar una solucin ptima que produzca un beneficio total de 74 817 $. Esto supone una mejora de 3 370 $ con respecto al resultado de 71 447 $. En la mayora de las organizaciones no resultar muy difcil justificar un incremento en inversin de 10 000 $ que produzca un beneficio adicional de 3 370 $ o un 33,7% de flujo de caja. Esta solucin tambin produce un resultado de 4 889 $ menos que el resultado no restringido, pero es necesario gastar 39 706 $ menos para lograrlo.

3.6. Guardar un Problema Modelo

Al hacer clic en Guardar en el men Archivo, las ltimas selecciones realizadas en el cuadro de dilogo Parmetros de Solver se vinculan a la hoja de clculo y se grabarn al guardar el libro. Sin embargo, puede definir ms de un problema en una hoja de clculo si las guarda de forma individual utilizando Guardar modelo en el cuadro de dilogo Opciones de Solver. Cada modelo de problema est formado por celdas y restricciones que se escribieron en el cuadro de dilogo Parmetros de Solver. Cuando haga clic en Guardar modelo, aparecer el cuadro de dilogo Guardar modelo con una seleccin predeterminada, basada en la celda activa, como el rea para guardar el modelo. El rango sugerido incluir una celda para cada restriccin adems de tres celdas adicionales. Asegrese de que este rango de celdas se encuentre vaco en la hoja de clculo. 1. En el men Herramientas, haga clic en Solver y despus en Opciones. 2. Haga clic en Guardar modelo. En el cuadro Seleccionar rea del modelo, escriba h15:h18 o seleccione las celdas H15:H18 en la hoja de clculo. 3. Haga clic en Aceptar. Nota: Tambin puede escribir una referencia a una sola celda en el cuadro Seleccionar rea del modelo. Solver utilizar esta referencia como la esquina superior izquierda del rango en el que copiar las especificaciones del problema. Para cargar estas especificaciones de problemas ms tarde, haga clic en Cargar modelo en el cuadro de dilogo Opciones de Solver, escriba h15:h18 en el cuadro Seleccionar rea del modelo o seleccione las celdas H15:H18 en la hoja de clculo de muestra y, a continuacin, haga clic en Aceptar. Solver mostrar un mensaje ofreciendo la posibilidad de restablecer las opciones de configuracin actuales de Solver con las configuraciones del modelo que se est cargando. Haga clic en Aceptar para continuar.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

17

4. Opciones de Solver
Pueden controlarse las caractersticas avanzadas del proceso de solucin, cargarse o guardarse definiciones de problemas y definirse parmetros para los problemas lineales y no lineales. Cada opcin tiene una configuracin predeterminada adecuada a la mayora de los problemas. Tiempo mximo Limita el tiempo que tarda el proceso de solucin. Puede introducirse un valor de hasta 32.367, pero el valor predeterminado 100 (segundos) es adecuado para la mayor parte de los problemas. Iteraciones Limita el tiempo que tarda el proceso de solucin, limitando el nmero de clculos provisionales. Aunque puede introducirse un valor de hasta 32 767, el valor predeterminado 100 es adecuado para la mayor parte de los problemas pequeos. Precisin Controla la precisin de las soluciones utilizando el nmero que se introduce para averiguar si el valor de una restriccin cumple un objetivo o satisface un lmite inferior o superior. Debe indicarse la precisin mediante una fraccin entre 0 (cero) y 1. Cuantos ms decimales tenga el nmero que se introduzca, mayor ser la precisin; por ejemplo, 0,0001 indica una precisin mayor que 0,01. Cuanto mayor sea la precisin, ms tiempo se tardar en encontrar una solucin. Tolerancia El porcentaje mediante el cual la celda objetivo de una solucin satisface las restricciones externas puede diferir del valor ptimo verdadero y todava considerarse aceptable. Esta opcin slo se aplica a los problemas que tengan restricciones enteras. Una tolerancia mayor tiende a acelerar el proceso de solucin. Convergencia Si el valor del cambio relativo en la celda objetivo es menor que el nmero introducido en el cuadro Convergencia para las ltimas cinco iteraciones, Solver se detendr. La convergencia se aplica nicamente a los problemas no lineales y debe indicarse mediante una fraccin entre 0 (cero) y 1. Cuantos ms decimales tenga el nmero que se introduzca, menor ser la convergencia; por ejemplo, 0,0001 indica un cambio relativo menor que 0,01. Cuanto menor sea el valor de convergencia, ms tiempo se tardar en encontrar una solucin.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

18

Adoptar modelo lineal Seleccinelo cuando todas las relaciones en el modelo sean lineales y desee resolver un problema de optimizacin o una aproximacin lineal a un problema no lineal. Mostrar resultado de iteraciones Seleccinelo para que Solver muestre temporalmente los resultados de cada iteracin. Esta opcin es vlida slo en modelos no lineales. Usar escala automtica Seleccinelo para utilizar la escala automtica cuando haya grandes diferencias de magnitud entre las entradas y los resultados; por ejemplo, cuando se maximiza el porcentaje de beneficios basndose en una inversin de medio milln de dlares. Adoptar no-negativo Hace que Solver suponga un lmite de 0 (cero) para todas las celdas ajustables en las que no se haya definido un lmite inferior en el cuadro Restriccin del cuadro de dilogo Agregar restriccin. Cargar modelo Muestra el cuadro de dilogo Cargar modelo, donde puede especificarse la referencia del modelo que desee cargar. Guardar modelo Muestra el cuadro de dilogo Guardar modelo, donde puede especificar la ubicacin en que desee guardar el modelo. selo nicamente cuando desee guardar ms de un modelo con una hoja de clculo; el primer modelo se guardar de forma automtica.

Opciones para Modelos No Lineales Estimacin Especifica el enfoque que se utiliza para obtener las estimaciones iniciales de las variables bsicas en cada una de las bsquedas dimensionales. Lineal Utiliza la extrapolacin lineal de un vector tangente. Cuadrtica

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia

Excel: Herramienta Solver

19

Utiliza la extrapolacin cuadrtica, que puede mejorar en gran medida los resultados de problemas no lineales. Derivadas Especifica la diferencia que se utiliza para estimar las derivadas parciales del objetivo y las funciones de las restricciones. Progresivas Se utilizan para la mayor parte de los problemas, sobre todo en los que los valores de restriccin cambien relativamente poco. Centrales Se utiliza en problemas en los que las restricciones cambian rpidamente, especialmente cerca de los lmites. Aunque esta opcin necesita ms clculos, puede ser til cuando Solver devuelve un mensaje diciendo que no puede mejorarse la solucin. Buscar Especifica el algoritmo que se utiliza en cada iteracin para determinar la direccin en que se hace la bsqueda. Newton Utiliza un mtodo cuasi Newton que normalmente necesita ms memoria pero menos iteraciones que el mtodo de gradiente conjugado. Gradiente Conjugado Necesita menos memoria que el mtodo Newton, pero normalmente necesita ms iteraciones para alcanzar un determinado nivel de precisin. Use esta opcin cuando se trate de un problema grande o cuando al hacer un recorrido a travs de iteraciones se descubra un progreso lento.

Prof. Jos Fernndez - Licenciatura en Veterinaria - Universidad de Murcia