Cmo utilizar Solver de Excel?

Para ejemplificar respecto al uso de Solver utilizaremos el siguiente modelo de Programacin Lineal:

Paso 1: Abrir una planilla de clculo de Excel y definir las variables de decisin y la funcin objetivo. En este ejemplo se han marcado con amarillo y verde las variables de decisin y funcin objetivo respectivamente slo para facilitar la comprensin. Es importante notar que la funcin objetivo (celda F4) ser siempre una frmula que depende de los parmetros de la funcin objetivo (celdas B5, C5, D5) y las variables de decisin (B4, C4, D4)

Paso 2: Se definen las restricciones del modelo. La columna en amarillo bajo el titulo "Laso Izq" es una frmula de los parmetros y las variables de decisin en las respectivas restricciones. Por ejemplo, la frmula incorporada en E9 es simplemente: 15X + 7,5Y + 5Z. La celda F9 es el lado derecho de dicha restriccin y corresponde a una constante (315).

Paso 3: Ingresamos a la Opcin Solver (Ver Instalacion Solver de Excel). Luego definimos la celda objetivo (funcin objetivo), el valor que buscamos (mximizacin o minimizacin), las celdas que deseamos cambiar (variables de decisin) y las restricciones. Para nuestro ejemplo est ser la pantalla que se debe obtener:

Paso 4: Accedemos a "Opciones..." y seleccionamos "Adoptar modelo lineal"y "Adoptar no negativos". Finalmente seleccionamos "Aceptar" y luego "Resolver".

Paso 5: Si el proceso se ha desarrollado en forma correcta la planilla de clculo se actualizar y se obtendrn los siguientes resultados. Solucin ptima: X=4, Y=10, Z=36. Valor ptimo: V(P)=6.620. Se recomienda requerir el informe de sensibilidad tal como se muestra en la imagen de abajo.

Paso 6: La imagen a continuacin ha sido levemente editada y corresponde al informe de sensibilidad. Por ejemplo, el parametro que actualmente acompaa a X en la funcin objetivo es 200, sin embargo, si este valor vara entre [120,240] se conservar la actual solucin ptima. En cuanto a las restricciones podemos decir, por ejemplo, que si el lado derecho de la segunda restriccin (actualmente este lado derecho es igual a 110)

aumenta a 120, es nuevo valor ptimo ser V(P)=6.620 + 10*10 =6.720, es decir, el valor ptimo aumentar en forma proporcional al precio sombra de dicha restriccin. Se recomienda revisar la seccin de Anlisis de Sensibilidad para reforzar estos conceptos.

Anlisis de Sensibilidad - Interpretacin de informes de Sensibilidad de Solver

Consideremos nuevamente el ejemplo utilizado en la presentacin del tutorial de Solver de Excel.

Los resultados de este modelo de Programacin Lineal son los siguientes: Solucin ptima: X=4, Y=10, Z=36. Valor ptimo: V(P)=6.620 como se muestra en la siguiente imagen:

Una vez que se obtiene la solucin ptima se puede requerir varios informes, sin embargo, nos concentraremos en el informe de Sensibilidad. La imagen a continuacin ha sido levemente editada y corresponde a dicho informe. La columna en amarillo corresponde al coeficiente objetivo sumado al aumento permisible (Max) y restado a la disminucin permisible (Min).

Existe una divisin en cuanto a los informes: "Celdas cambiantes" (o variables de decisin) y "Restricciones".

INTERVALO DE VARIACIN COEFICIENTES DE LA FUNCIN OBJETIVO: Los nmeros bajo el titulo Coeficiente objetivo corresponden a los actuales valores de los parmetros en la funcin objetivo. Por ejemplo, actualmente el coeficiente que acompaa a X en la funcin objetivo (de maximizacin) es 200. La solucin ptima se mantendr en la medida que dicho coeficiente vari en el intervalo entre [120,240] y asumiendo que el resto de los parmetros del modelo permanecen constante. Tambin se puede llegar a una conclusin similar para el coeficiente que acompaa a Y en la funcin objetivo (actualmente 150) y cuyo rango de variacin que conserva la actual solucin ptima es [140,180]. PRECIO SOMBRA DE LAS RESTRICCIONES: El precio sombra corresponde a una tasa de cambio del valor ptimo ante una modificacin marginal de un lado derecho de una restriccin. Por ejemplo, el lado derecho de la restriccin 1 es 315 y su precio sombra es 8. El intervalo donde este precio sombra es vlido es [275,675] es decir que cualquier variacin de dicho lado derecho en ese intervalo provocar una variacin proporcional al precio sombra en cuanto al valor de la funcin objetivo. Por ejemplo, si el lado derecho aumenta de 315 a 415 el nuevo valor ptimo ser V(P)=6.620 + (415315)*8 = 7.420. Nuevamente se asume que el resto de los parmetros del modelo permanecen constante. Adems es importante notar que el precio sombra no necesariamente debe ser un aumento del lado derecho. Otro aspecto relevante del precio sombra resulta ser su significado econmico. Los lados derechos en el caso de un modelo de maximizacin generalmente estn asociados a la disponibilidad de recursos escasos, por ejemplo, para la utilizacin en un proceso productivo (materiales, horas hombre, recursos financieros, etc). En este sentido el precio sombra puede representar una disposicin a pagar por unidad adicional de recurso. En el ejemplo anterior se puede considerar que como mximo se pagar $8 por cada unidad adicional del recurso (lado derecho) de la primera restriccin. Si el precio del recurso es menor al precio sombra entoces existir un incentivo a "comprar" ms debido a que esto tendr un impacto neto positivo en la funcin objetivo. EXTENSIONES: El anlisis de sensibilidad o postoptimal tambin se aplica en la interpretacin de resultado de modelos de programacin lineal utilizando tanto el mtodo simplex o en modelos de 2 variables la resolucin grfica. Se recomienda visitar el siguiente sitio para profundizar los conceptos del anlisis de sensibilidad utilizando la tabla final del mtodo simplex.