SOLVER

El Solver es una herramienta de Microsoft Excel que, entre otras funcionalidades, sirve para resolver problemas de programación lineal utilizando el método Simplex.

Antes de utilizar el Solver se debe tener claro cuál es problema a resolver. Es decir, cuál es la función objetivo y cuáles son las restricciones. Luego, se deben ingresar los datos del problema en el modelo del Solver. Cabe aclarar que llamamos “modelo” a la planilla (u hoja de cálculo) de Excel que utilizamos para ingresar los datos del problema.

Por otro lado, se debe recordar que los elementos de un Modelo de Programación Lineal son: los Parámetros y las Variables. Las variables son aquellas sobre las que se pueden tomar decisiones y los parámetros son las constantes del modelo (coeficientes de la función objetivo, coeficientes de las restricciones, lado derecho de las restricciones). Entonces, al resolver el problema se busca hallar los valores de las variables de manera que maximice (o minimice) la función objetivo, sujeta a las restricciones dadas.

HERRAMIENTA SOLVER• Con Solver, se puede buscar el valor óptimo para una celda, denominada celda objetivo, en

donde se escribe la fórmula de la función objetivo f (x1, x2, ..., xn).

• Solver cambia los valores de un grupo de celdas, denominadas celdas cambiantes, y que estén relacionadas, directa o indirectamente, con la fórmula 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 fórmula 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 c.

• Solver ajustará los valores de las celdas cambiantes, para generar el resultado especificado en la fórmula de la celda objetivo.

UBICACIÓN DEL SOLVER• En el menú DATOS, fíjese si aparece el comando Solver.

ACTIVACIÓN DEL SOLVER• Si no aparece, deberá activar el complemento Solver.

• 1.- En el menú, elija Opciones.

ACTIVACIÓN DEL SOLVER• 2.- En el cuadro de diálogo Complementos, seleccione la casilla de verificación

Solver.

EJEMPLO 1• Ivan Zamorano desea invertir $ 100.000.000 y solicita a una empresa

administradora de acciones que busquen la mejor opción, pero en acciones de no más de tres empresas especificas.

AccionesValor de

acción

Rendimiento

anual estimado

por acción

Nº

AccInversión posible

ENDESA $ 260 $ 3 X1 $ 30.000.000

CHILQUINTA $ 2650 $ 7 X2 $ 60.000.000

ESVAL $ 1250 $ 3 X3 $ 25.000.000

CONCEPTOS PRELIMINARES• Para resolver el problema debemos seguir los siguientes pasos para la

• CONSTRUCCION DE MODELOS DE PROGRAMACION LINEAL (PL)

• Es decir:

• 1.- Definir la variable de decisión

• 2.- Definir la función objetivo (Max,Min)

• 3.- Definir las restricciones

CONCEPTOS PRELIMINARES• Así construimos el modelo con las siguientes definiciones:

• Variable de decisión : Z

• Función objetivo : Max Z=3x1+7x2+3x3

• Restricciones: 260x1+2650x2+1250x3<=100.000.000

260x1<=30.000.0002650x2<=60.000.0001250x3<=30.000.000

xi>=0

Hoja Excel

Hoja Excel• Entre a SOLVER

• Herramientas SOLVER

• Aquí tendrá que especificar dentro del cuadro de diálogo de Solver:

La celda que va a optimizar

Las celdas cambiantes

Las restricciones

Hoja Excel

Como se puede observar en la celda objetivo se coloca la celda que se

quiere optimizar. En las celdas cambiantes las variables de decisión y

finalmente las restricciones.

Hoja Excel

Luego Opciones y seleccionar Adoptar modelo lineal , Aceptar y luego Resolver

Hoja Excel

Aquí vemos que SOLVER no ha encontrado una solución óptima.

Hoja Excel