Vous êtes sur la page 1sur 5

HERRAMIENTA SOLVER

1. Introducción:
Un problema de optimización restringida consiste en encontrar aquellos valores de
ciertas variables que optimizan (es decir, hacen máxima o mínima, según el caso), una
función de estas variables. A las variables las llamaremos variables controlables o
variables de decisión.
Matemáticamente, significa encontrar los valores de 𝑥1 , 𝑥2 , ..., 𝑥𝑛 , tales que hacen
máxima (o mínima) a la función f (𝑥1 , 𝑥2 , ..., 𝑥𝑛 ).
El método más conocido para encontrar el óptimo de una función es a través del análisis
de sus derivadas. Este método tiene dos limitaciones: no siempre la función es derivable,
y, además, no siempre el óptimo nos da una solución que tenga sentido en la práctica.
Debido a la primera limitación, surgieron los métodos numéricos, que parten de una
solución inicial, y mediante algún algoritmo iterativo, mejoran sucesivamente la
solución.
Debido a la segunda limitación, surgieron los métodos de optimización restringida. El
nombre se debe a que podemos poner restricciones a las variables, de modo que cumplan
una o más condiciones.
La restricción más común que se da en la práctica es que las variables deben ser no
negativas. No tiene ningún sentido una "solución" que implique producir cantidades
negativas, o sembrar un número negativo de hectáreas, o llevar un número negativo de
paquetes, por ejemplo.
Pero, además, surgen naturalmente otras restricciones en el mundo real, debido a
limitaciones de horas de trabajo, capital, tiempo, insumos, o a que quizás deseamos
imponer ciertos mínimos o máximos de calidad, riesgo, etc. Estas restricciones pueden
ser funciones de las variables controlables.
Podríamos resumir diciendo que en un problema de optimización restringida buscamos
los valores de ciertas variables que optimizan una función objetivo, sujetas a
restricciones, dadas también en términos de funciones.

Matemáticamente, significa encontrar los valores de 𝑥1 , 𝑥2 , ..., 𝑥𝑛 , tales que hacen


máxima (o mínima) a f (𝑥1 , 𝑥2 , ..., 𝑥𝑛 ), sujeto a restricciones de tipo 𝑔𝑗 (𝑥1 , 𝑥2 , ..., 𝑥𝑛 ) ≥,
= o 𝑐𝑗 , donde 𝑐𝑗 es una constante.
Los modelos más sencillos de optimización restringida corresponden a modelos de
Programación Lineal, donde tanto la función objetivo como las restricciones son
funciones lineales, las variables deben ser no negativas, y pueden tomar cualquier valor
real, no necesariamente entero.

2. Herramienta Solver
Excel tiene la capacidad de resolver problemas de programación lineal (y con frecuencia
no lineal) con la herramienta solver, que:
 Puede ser utilizado para resolver problemas de optimización lineal y no lineal.
 Permite colocar restricciones enteras o binarias en las variables de cambio.
 Se puede utilizar para resolver problemas con hasta 200 variables de cambio.
Hay 4 pasos esenciales para usar la herramienta solver con el fin de resolver un problema
de programación lineal:
 Configure una hoja de cálculo que contenga los datos de interés (por ejemplo, costos,
ganancias, el uso de recursos, etc) con el complemento solver.
 Identifique la celda que contiene el valor de su función objetivo.
 Identificar las variables de cambio.
 Identifique las restricciones e ingréselas en la herramienta solver para determinar los
parámetros en base a los cuales se resolverá el problema.
En este punto, la solución óptima a nuestro problema se colocará en la hoja de cálculo,
con su valor en la celda objetivo.
2.1. Instalación de la herramienta Solver:
La herramienta Solver se encuentra en el menú Herramientas → Solver (verificar
antes de cargar el modelo). En caso de no tenerlo instalado ir al menú Herramientas
→ Complementos y aparecerá la siguiente pantalla:
Luego de haberlo instalado se procede a la carga del modelo en la planilla de Excel
correspondiente. Se recomienda poner todos los datos de utilidad y referenciar en las
fórmulas a las celdas y no a valores
específicos.

2.2. Especificando el Objetivo:


En la sección “Celda objetivo”, se indica la meta u objetivo a lograr. En el siguiente
ejemplo, se quiere minimizar el costo total, lo que a su vez se complementa en la
sección “Valor de la celda objetivo” que en el ejemplo es Mínimo la elección.

Se puede indicar el lugar en donde está definida la función objetivo:


 Indicando las coordenadas de una celda.
 Escribiendo el nombre que se ha asignado a una celda.
 Buscando y seleccionando la celda directamente en la hoja de cálculo.
Si se asigna un nombre a la celda objetivo, solver lo utilizará en sus informes aun
cuando se especifica las coordenadas de la celda en lugar de su nombre en la sección
“Celda Objetivo”. Si no se especifica nombres para las celdas, en los informes de
solver se incluirán nombres basados en los títulos de la columna más cercana y en el
texto que encabeza la fila, pero estos nombres no aparecen en las secciones de la
función solver.
Para tener mayor claridad al leer los resultados, es una buena idea nombrar todas las
celdas importantes de su modelo antes de ejecutar solver.
En este ejemplo se quiere que solver determine en la celda objetivo el menor valor
posible, para lo que se selecciona Min. O se podría querer que solver encontrara algún
valor particular de la celda objetivo, en dicho caso se seleccionaría en “Valores de”
la cantidad o una celda de referencia.

2.3. Especificando las Celdas de Cambio:


Las celdas de cambio se señalan en la sección “Cambiando las Celdas”. Si las
variables no están en celdas adyacentes, se puede separar las celdas de cambio (o
rangos) con comas (si se selecciona celdas no adyacentes, mantenga presionada la
tecla Ctrl mientras selecciona cada celda o rango). Si se especifica una celda objetivo
(tal como lo hace en la mayoría de los casos), se debe especificar celdas de cambio
que estén vinculadas; es decir, celdas que en la fórmula de la celda objetivo dependen
en forma prioritaria en su cálculo. Si el valor de la celda objetivo no depende de las
variables, solver no podrá resolver nada.

2.4. Definiendo las Restricciones:


Para especificar una restricción, pulse el botón “Agregar…” en los Parámetros de
solver. La figura muestra en cómo se expresa la restricción que el valor en celda G2
en el modelo debe ser menor o igual que el valor en celda H2. Como se puede ver,
una restricción consiste de tres componentes: una celda de referencia, un operador de
la comparación, y un valor de restricción.

Después de especificar una restricción de esta manera, se puede pulsar el botón


Aceptar para volver a los Parámetros de solver, o pulsar el botón Agregar para
especificar otra restricción. La figura muestra todos los Parámetros de solver
definidos. Note que las restricciones se listan en orden alfabético, no necesariamente
en el orden en el que usted las definió.
Después de completar los Parámetros de solver, se pulsará el botón Resolver. En la
medida que solver trabaja, aparecen mensajes en la barra de estado. Solver determina
valores por ensayo en las celdas de cambio, recalcula la planilla, y entonces prueba
los resultados. Comparando el resultado de cada iteración con el de la iteración
predecesora, solver determina el conjunto de valores que satisfagan el objetivo, así
como las restricciones. En el ejemplo, Solver tiene éxito encontrando un valor óptimo
para la celda objetivo considerando todas las restricciones, desplegando el mensaje
mostrado en la figura siguiente.
Los valores desplegados en la planilla de cálculo en ese momento producen la
solución óptima. Se puede dejar estos valores en la planilla de cálculo seleccionando
Aceptar, o se puede restaurar los valores que las variables tenían antes de que se
activara solver pulsando el botón Cancelar o seleccionando Restaurar Valores
Originales y luego Aceptar. También se tiene la opción de asignar los valores de la
solución a un escenario determinado.

3. Otras Opciones de Solver:

Las opciones de solver mostradas contienen varias alternativas que podrían necesitar
alguna explicación.
 Con el Tiempo y las Iteraciones, se le indica a solver cuan duro trabajar en la
solución. Si solver alcanza el tiempo límite o el número límite de iteraciones antes
de encontrar una solución, el cálculo se detiene y Excel le pregunta si usted quiere
continuar. Las opciones pre definidas son normalmente suficientes para resolver la
mayoría de los problemas, pero si no se alcanza una solución con estas opciones, se
puede probar ajustándolas.
 La opción Precisión es usada por solver para determinar lo cercano que se quiere que
los valores en las celdas en donde se ha definido la restricción tenga con los límites
impuestos en dicha restricción. El valor máximo es 1, lo que representa la precisión
más baja. Especificando un valor menor que la cifra por defecto 0,000001, origina
mayores tiempos en lograr la solución.
 La opción Tolerancia sólo se aplica a problemas que usan restricción para números
enteros y representa un porcentaje de error permitido en la solución.
 Las opciones 'Estimación', 'Derivadas', y 'Hallar por' quedan mejor en su elección
predefinidas, a menos que usted entienda técnicas de optimización lineal. Si usted
quiere más información sobre estas opciones, remítase a la ayuda en línea de Excel.

4. Bibliografía:
 Cruz, E. A., Restrepo, J. H., & Medina, P. D. (2007). Introducción a la Herramienta
Solver. Scientia et technica, 1(37).
 Loubet. B. (2016) Herramienta Solver. Facultad de Ciencias Económicas.
Universidad Nacional de San Antonio Abad del Cusco.
 Nenov, I. P., & Fylstra, D. H. (2015). Introduction to Excel Solver. Reliable
Computing, MIT, 9(2), 143-159.
 Ojeda, F. C. (2007). Manual avanzado de Excel 2010. Anaya Multimedia.
 Zuñiga, S. & Del Norte–Coquimbo, U. (2011). Introducción a la Optimización
usando Excel. Escuela de Ingeniería Comercial, Universidad Católica del Norte.