Sei sulla pagina 1di 6

Uso de Solver

Introduccin Solver es la herramienta de Microsoft Excel que permite resolver problemas de optimizacin. Es capaz de resolver tanto problemas lineales como no lineales y puede trabajar con variables reales, enteras y binarias. Sin embargo, este software es limitado, ya que slo permite resolver problemas de hasta 200 variables de decisin, 100 restricciones explcitas y 400 restricciones del tipo naturaleza de las variables. Una de las ventajas de Solver es que no necesita ser instalado, ya que es parte de Microsoft Excel, sin embargo, en algunos casos, la opcin Solver no aparece en los mens y, por lo tanto, debe ser activada. Activacin (Excel 2003) En el men Herramientas ir a Complementos Seleccionar la opcin Solver y luego Aceptar Ahora Solver aparecer en el men Herramientas

Activacin (Excel 2007) Ir al Botn de Office (parte superior izquierda), luego a Opciones de Excel 1

Ir a Complementos, seleccionar Solver y luego Ir Seleccionar la opcin Solver y luego Aceptar Ahora Solver aparecer en el men Datos

Cmo escribir un Problema de Programacin Lineal en Excel? A modo de ejemplo, utilizaremos el Problema de la Dieta ptima: Problema de la Dieta ptima Una persona debe decidir las cantidades ptimas a consumir de 3 distintos alimentos: carne, fruta y verdura, cada uno de los cuales aporta cierta cantidad de protenas, vitaminas y carbohidratos. Por razones de salud, esta persona debe consumir cierta cantidad de cada uno de estos nutrientes, como mnimo. Cada uno de los alimentos tiene un precio conocido, y se debe encontrar la dieta que satisfaga los requerimientos de salud de esta persona a mnimo costo.

Conjuntos: Alimentos: i { carne, fruta , verdura}

Nutrientes: j { protenas, vita min as, carbohidratos} Variables de Decisin: xi = Cantidad de alimento i a consumir Parmetros: nij = Aporte de alimento i en nutriente j pi = Precio unitario de alimento i b j = Cantidad mnima de nutriente j a consumir Restricciones: Se debe consumir, al menos b j unidades del nutriente j: Naturaleza de las Variables: xi 0 i Funcin Objetivo: Min p i xi
i

n
i

ij

xi b j

1) El primer paso es crear las tablas donde se ubicarn las variables, parmetros y restricciones del problema, y elegir una celda donde se calcular la funcin objetivo. Las

tablas para las restricciones y la celda de la funcin objetivo deben contener funciones que dependan de las celdas donde estarn ubicadas las variables de decisin.

2) Luego, debes ir a Solver en el men Datos y aparecer la siguiente interfaz:

3) En esta interfaz debes dar las especificaciones del problema: La funcin objetivo se encuentra en la celda H12 Se est buscando un mnimo Las variables de decisin estn en las celdas C5:C7 Las celdas C5:C7 deben ser nmeros mayores o iguales que cero 4

Las celdas H6:H8 deben ser mayores o iguales a las celdas I6:I8, respectivamente. Estas celdas contienen la cantidad de nutrientes consumidos en funcin de las variables de decisin. Para agregar las restricciones se utiliza la siguiente interfaz:

4) Finalmente, haz click en Resolver y aparecer la siguiente interfaz:

5) Al hacer click en Aceptar, las celdas destinadas para las variables de decisin contendrn los valores ptimos encontrados por Solver, la funcin objetivo habr calculado su valor ptimo y la tabla de restricciones mostrar el cumplimiento de cada una de ellas:

Con esto, podemos decir que la solucin ptima del problema es consumir 0 kilos de carne, 545 gramos de fruta y 409 gramos de verduras, con un costo total de $1,5. Adems, podemos decir que se satisfacen exactamente los requerimientos de Protenas y Carbohidratos, mientras el mnimo de vitaminas es sobrepasado en esta dieta. Ejercicio Propuesto: Resuelva este mismo problema usando Solver, para el caso en que cada alimento slo se pueda comprar en una cantidad entera de kilos, es decir, con las variables de decisin enteras. Cmo cambia la solucin ptima?, la funcin objetivo ptima mejora o empeora con esta nueva restriccin?, por qu?