INTRODUCCION SOLVER es un paquete agregado a Excel, que sirve para optimizar modelos matemticos, sujeto a restricciones. El resuelve problemas lineales, no lineales y enteros. Todos estos problemas se presentan especialmente en las Ciencias Administrativas y en general en todas las reas de las ciencias de la ingeniera. En una asignatura llamada Investigacin de Operaciones, se construyen modelos para el anlisis y la toma de decisiones administrativas
INTRODUCCION Hasta hace poco tiempo se utilizaban complejos algoritmos, entre ellos el mtodo Simplex y el dual. Con la tecnologa computacional aparecieron software para resolver los problemas lineales, no lineales y enteros. El mas conocido es el LINDO, pero hoy tenemos la oportunidad de resolverlos muy fcilmente por EXCEL y el paquete agregado llamado SOLVER,
INTRODUCCION La orden Buscar Objetivo que vimos anteriormente es til para problemas que dependen de una sola variable. En problemas ms complejos es preferible el uso de Solver. La orden Solver trabaja con problemas que dependen de numerosas celdas y puede ayudar a encontrar combinaciones de variables que maximizan o minimizan una celda objetivo. Tambin permite establecer restricciones (condiciones que debe cumplir la solucin para ser vlida).
SOLVER Con Solver es posible resolver problemas que tengan hasta 200 variables de decisin, 100 restricciones explcitas y 400 simples (cotas superior e inferior o restricciones enteras sobre las variables de decisin). Para acceder a Solver, seleccione Herramientas Solver. La ventana con los parmetros de Solver aparecer tal y como se muestra a continuacin:
SOLVER
SOLVER La ventana Parmetros de Solver se utiliza para describir el problema de optimizacin a EXCEL. El campo Celda Objetivo contiene la celda donde se encuentra la funcin objetiva correspondiente al problema en cuestin. Si desea hallar el mximo o el mnimo, seleccione Mximo o Mnimo. Si la casilla Valores de est seleccionada, Solver tratar de hallar un valor de la celda igual al valor del campo que se encuentra a la derecha de la seleccin. El cuadro de dilogo Cambiando las Celdas, contendr la ubicacin de las variables de decisin para el problema. .
SOLVER Por ltimo, las restricciones se deben especificar en el campo Sujetas a las siguientes restricciones . El botn Cambiar permite modificar las restricciones recin introducidas y Eliminar sirve para borrar las restricciones precedentes. Restablecer todo borra el problema en curso y restablece todos los parmetros a sus valores por defecto. Con el botn Opciones se accede a las opciones de Solver (ver ms adelante). A continuacin, y para mayor claridad, se sealan las partes ms importantes del cuadro de dilogo de los parmetros de Solver
SOLVER
SOLVER Al abrir Referencia de la Celda se especifica la ubicacin de una celda (frmula). Se introduce el tipo de restriccin haciendo clic en la flecha del campo central desplegable (<=, >=, =, int, donde int se refiere a un nmero entero, o bin, donde bin se refiere a binario). El campo Restriccin puede llevar una frmula de celdas, una simple referencia a una celda o un valor numrico. El botn Agregar aade la restriccin especificada al modelo existente y vuelve a la ventana Agregar Restriccin. El botn Aceptar aade la restriccin al modelo y vuelve a la ventana Parmetros de Solver. Nota: Solver no asume la no negatividad de las variables de decisin. En la ventana de opciones se especifica que las variables han de ser no negativas.
SOLVER Tiempo (mximo) permite especificar el nmero de segundos antes de que Solver se detenga. Iteraciones, permite especificar el nmero mximo de iteraciones (pasos del algoritmo Solver) antes de que el programa se detenga. Precisin es el grado de exactitud del algoritmo Solver (por ejemplo, lo cerca que tiene que estar el valor del lado derecho de una restriccin antes de que se considere igual al lado izquierdo). Tolerancia se utiliza para programas enteros. Especifica un porcentaje dentro del cual se garantiza la optimizacin de la solucin. Si intenta hallar la solucin ptima, ponga el valor cero en este campo, aunque tal vez desee establecer un valor ms alto si el tiempo de ejecucin es demasiado largo
SOLVER
Si el modelo es un programa lineal o un programa
entero lineal, se aconseja seleccionar la casilla Adoptar Modelo Lineal. Seleccione la casilla Asumir No Negativo si desea que todos los valores de las celdas cambiantes sean 0. Seleccione Mostrar Resultados de Iteraciones si le interesa ver la informacin iteracin por iteracin tiempo de procesamiento). Usar Escala Automtica es til si el modelo que utiliza tiene una escala defectuosa Es importante recordar seleccionar Adoptar Modelo Lineal si se trata de un programa lineal o un programa lineal entero. Seleccione la casilla Asumir No Negativos si desea que las celdas cambiantes adopten slo valores no negativos.
EJEMPLO 1 Ivan Zamorano desea invertir $ 100.000.000 y solicita a una empresa administradora de acciones que busquen la mejor opcin, pero en acciones de no ms de tres empresas especificas. Acciones
Valor de accin
Rendimiento anual estimado por accin
N Acc
Inversin posible
ENDESA $ 260 CHILQUINTA $ 2650
$3 $7
X1
$ 30.000.000 $ 60.000.000
ESVAL
$3
X3 $ 25.000.000
$ 1250
X2
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 decisin 2.- Definir la funcin objetivo (Max,Min) 3.- Definir las restricciones
CONCEPTOS PRELIMINARES As construimos el modelo con las siguientes definiciones: Variable de decisin : Z Funcin objetivo : Max Z=3x1+7x2+3x3 Restricciones: 260x1+2650x2+1250x3<=100.000.000 260x1<=30.000.000 2650x2<=60.000.000 1250x3<=30.000.000 xi>=0
Hoja Excel
Hoja Excel Entre a SOLVER Herramientas SOLVER Aqu tendr que especificar dentro del cuadro de dilogo 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 decisin 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 solucin ptima.
Hoja Excel
EJEMPLO 2 La empresa SOPROLE S.A., compra tres tipos de ingredientes alimenticios sin procesar a un distribuidor mayorista. Al ganado se le debe alimentar con ciertas cantidades alimenticias con respecto a las grasas, protenas, calcio y hierro. Cada vaca lechera requiere al menos 10 unidades de calcio, no ms de 7,5 unidades de grasa, al menos 12 unidades de hierro y al menos 15 unidades de protena al da. La tabla siguiente indica la cantidad de grasa, protena, calcio y hierro por cada libra de los tres ingredientes alimenticios. El alimento de grado 1 cuesta 0,25 dlares; el de grado 2, 0,10 dlares; y el de grado 3, 0, 08 por libra. El ganado se puede alimentar con una mezcla de los tres tipos de alimento sin procesar. SOPROLE est interesada en alimentar al ganado del modo ms barato posible.
Ejemplo 2 Ingredientes alimenticios (Unidades por libra)
