Universidad de Los Andes - Facultad de Ingeniera - Escuela de Sistemas Investigacin de Operaciones Prof.

Gustavo Briceo

Solver

Br. Manuel E. Seplveda C. C.I.: 19 146 443 Mrida, 06 de marzo de 2009

Solver:
En un problema de optimizacin con restricciones se buscan los valores de ciertas variables que optimizan una funcin objetivo, sujetas a ciertas condiciones. Matemticamente: Optimizar f(x1 , x2 , ..., xn ) sujeta a: g1(x1 , x2 , ..., xn ) =( , ) b1 g2(x1 , x2 , ..., xn ) =( , ) b2 ............................................. gm(x1 , x2 , ..., xn ) =( , ) bm Solver es una herramienta para resolver y optimizar ecuaciones mediante el uso de mtodos numricos. Solver se puede utilizar para optimizar funciones de una o ms variables, sin o con restricciones. Microsoft Excel Solver utiliza diversos mtodos de solucin, dependiendo de las opciones que se seleccionen. Con Solver, se puede buscar el valor ptimo para una celda, denominada celda objetivo, en donde se escribe la frmula de la funcin objetivo f(x1 , x2 ,..., xn ). Solver cambia los valores de un grupo de celdas, denominadas celdas cambiantes, y que estn relacionadas, directa o indirectamente, con la frmula de la celda objetivo. En estas celdas se encuentran los valores de las variables de decisin x1 , x2 , ..., xn. Los modelos ms realistas tienen factores de restriccin que es necesario aplicar a ciertos valores, estas se puede agregar a Solver, 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 la constante bj. Tambin, si fuese el caso, se puede especificar que los valores sean enteros, para evitar resultados absurdos en algunos problemas.

Entraralprograma
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:

Despus de instalarlo se procede a cargar el modelo en la hoja de Excel correspondiente.

Construccindeunmodelodeoptimizacinmedianteelsolver
Ya teniendo el modelo de programacin lineal se siguen los siguientes pasos para resolver el problema haciendo uso del solver: 1. Organizar los datos del modelo en la hoja de trabajo. Identificar los datos introducidos, colocar comentarios, introducir todos los datos iniciales del problema y construir a partir de los mismos el modelo de optimizacin con el objeto de facilitar el anlisis de sensibilidad, utilizar tcnicas de diseo para presentar el modelo, etc. 2. Reservar una celda para cada variable de decisin. Siguiendo el esquema de un programa matemtico, es recomendable que inicien la hoja de trabajo. Debern estar vacas o con datos numricos, nunca frmulas, y a ser posible con notas o comentarios. 3. Crear una celda para la funcin objetivo prxima a las que recogen las variables. La frmula que incorpora deber crearse a partir de las celdas descritas en el punto anterior. 4. Para cada restriccin, crear una celda que recoja la frmula de su parte izquierda, y a la derecha de dicha celda colocar el trmino independiente. Una opcin recomendable es colorear la celda de la funcin objetivo de un color, y de otros colores las variables o celdas cambiantes y finalmente de otro color las restricciones. Tambin poner al lado de la restriccin en una casilla como es la restriccin (<=, >=, =, etc.) Mientras ms

organizada sea la introduccin del problema, es ms fcil detectar errores y simplifica su resolucin con el solver. 5. En el men Herramientas, hacer clic en Solver. Y se abre la siguiente ventana.

6. Nota: el botn Restablecer todo sirve para borrar los datos de Solver (si se ha utilizado previamente en esa misma hoja). 7. En el cuadro Celda objetivo, escribir o seleccionar la celda donde se encuentra la formula de la funcin objetivo en la hoja de clculo. 8. Seleccionar la opcin Mximo o Mnimo segn el caso que se presente en el ejercicio (maximizar o minimizar respectivamente). 9. En el cuadro Cambiando las celdas, escribir o seleccionar, la o las celdas de los valores que estn relacionados directa o indirectamente con la funcin objetivo en la hoja de clculo. 10. En el cuadro Sujeta a las siguientes restricciones se deben agregar todas las restricciones del modelo lineal, exceptuando las condiciones de no negatividad, para ello hacer clic en Agregar. Y se abre la siguiente ventana:

11. En el cuadro Referencia de celda, escribir o seleccionar la celda que contiene la parte izquierda de una restriccin especfica, luego en el men desplegable seleccionar el operador de

relacin, y en el cuadro Restriccin colocar el termino independiente se la ecuacin. 12. Hacer clic en Agregar para aadir ms restricciones y luego Aceptar para finalizar. 13. En el cuadro Parmetros de solver hacer clic en Opciones, con lo que aparecer la ventana Opciones de solver:

Como estamos tratando con modelos lineales seleccionar la casilla Adoptar modelo lineal y si e problema solo maneja valores positivos seleccionar la casilla Asumir no negativos, El resto de las casillas se pueden dejar sin modificar. 14. Una vez introducidos todos los datos, hacer clic en Resolver, y solver, si todo esta correcto mostrara la siguiente ventana:

Utilizar solucin de Solver

Cambia los valores de las variables en la plantilla.

Restaurar valores originales U

Deja los valores iniciales de las variables.

Guardar escenario

Guarda los valores de las variables como escenario.

Informes

Genera los informes de respuesta, sensibilidad y limites del problema lineal. Y a partir de estas hojas de clculo resultantes se sacan las conclusiones de acuerdo a lo que requiere el problema.