PROGRAMACIN LINEAL EN SOLVER

Programacin lineal con Solver

Solver es una herramienta que forma parte de una serie de comandos a veces
denominados de "anlisis Y si". Con Solver, puede buscarse el valor ptimo para una
frmula de celda, denominada celda objetivo, en una hoja de clculo. Solver funciona en
un grupo de celdas que estn relacionadas, directa o indirectamente, con la frmula de la
celda objetivo. Solver ajusta los valores en las celdas cambiantes que se especifiquen,
denominadas celdas ajustables, para generar el resultado especificado en la frmula de la
celda objetivo. Pueden aplicarse restricciones para restringir los valores que puede utilizar
Solver en el modelo y las restricciones pueden hacer referencia a otras celdas a las que
afecte la frmula de la celda objetivo, lo cual lo constituyen en una herramienta adecuada
para solucionar problemas de programacin lineal, y programacin lineal entera.
ALGORITMOS Y MTODOS UTILIZADOS POR SOLVER
La herramienta Microsoft Excel Solver utiliza el cdigo de optimizacin no lineal (GRG2)
desarrollado por la Universidad Leon Lasdon de Austin (Texas) y la Universidad Allan
Waren (Cleveland).
Los problemas lineales y enteros utilizan el Mtodo Simplex con lmites en las variables y
el mtodo de ramificacin y lmite (mtodo de branch and bound), implantado por John
Watson y Dan Fylstra de Frontline Systems, Inc. El mtodo de branch and bound
corresponde al mismo mtodo utilizado por WinQSB para la solucin de problemas de
programacin lineal entera y/o que utilicen variables binarias.
CMO HABILITAR EL COMPLEMENTO SOLVER DE EXCEL?
Aqu se encuentra la explicacin acerca de cmo habilitar este complemento para las
versiones de Microsoft Excel 2007 (izquierda) y 2010 (derecha).
Mtodo para Microsoft Excel 2007: El primer paso consiste en dirigirse al botn de
"Office", y seleccionar la opcin "Opciones de Excel":

Luego, se abrir una ventana emergente de "Opciones de Excel", en ella vamos a la

opcin "Complementos" (ubicada en la barra lateral izquierda). Ya en complementos, nos
dirigimos a la opcin "Administrar: Complementos de Excel" y damos clic en botn "IR":

Luego se abrir una pequea ventana emergente, en ella se podrn observar varios
complementos junto con una casilla de verificacin cada uno. Activamos la casilla de
verificacin de Solver y damos clic en "Aceptar":

Mtodo para Microsoft Excel 2010: El primer paso consiste en dirigirse a la pestaa
"Archivo", dirigirse a la opcin "Ayuda" y seleccionar la opcin "Opciones":

Luego, se abrir una ventana emergente de "Opciones de Excel", en ella vamos a la

opcin "Complementos" (ubicada en la barra lateral izquierda). Ya en complementos, nos
dirigimos a la opcin "Administrar: Complementos de Excel" y damos clic en botn "IR":

Luego se abrir una pequea ventana emergente, en ella se podrn observar varios
complementos junto con una casilla de verificacin cada uno. Activamos la casilla de
verificacin de Solver y damos clic en "Aceptar":

Una vez se ha habilitado el complemento, para ambas versiones, Solver se ubicar en la

pestaa de "Datos".

SOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEAL CON SOLVER

Al igual que para cualquier otro mtodo de resolucin, el primer paso para resolver un
problema de programacin lineal (PL) consiste en el modelamiento matemtico, y es en
esta fase en la que el profesional de Ingeniera Industrial debe desarrollar su mayor
habilidad y destreza. Los pasos para resolver un problema de PL se encuentran en el
mdulo de programacin lineal. Sin embargo, dada la interfaz de Excel, el modelamiento
se hace ms simple, siempre y cuando nos caractericemos por organizar muy bien la
informacin.
El PROBLEMA
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y
de montaa que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para
sacar el mximo beneficio. Para la de paseo emplear 1 Kg. De acero y 3 Kg. de aluminio,
y para la de montaa 2 Kg. de ambos metales. Cuntas bicicletas de paseo y de
montaa deber fabricar para maximizar las utilidades?
EL MODELO MATEMTICO

Acero

Aluminio

Precio de Venta

Bicicleta de paseo (x)

1 kg

3 kg

$ 20.000

Bicicleta de montaa (y)

2 kg

2 kg

$ 15.000

Disponibilidad

80 kg

120 kg

Declaracin de variables
x = Cantidad de bicicletas de paseo a producir
y = Cantidad de bicicletas de montaa a producir
Restricciones de capacidad
Aluminio:
x + 2y <= 80
Acero:
3x + 2y <= 120

Funcin Objetivo
Zmax = 20000x + 15000y
INGRESANDO LOS DATOS A EXCEL
Tal cmo se mencion, la importancia de una correcta organizacin de la informacin es
vital, proponemos la siguiente plantilla para ingresar los datos de nuestro problema:

El siguiente paso corresponde a registrar la informacin en la plantilla, de acuerdo a los

datos que tenemos en el problema:

El siguiente paso consiste en formular la plantilla, para ello debemos considerar qu

pasara si cambiaran las variables de decisin?... Pues, en caso tal de que las variables
sufrieran cambios se alterara la contribucin total, y el inventario de recursos. Por ello,
debemos formular en consecuencia:

Ahora que ya tenemos nuestra plantilla formulada, el siguiente paso consiste en utilizar
Solver para resolver el modelo, para ello, vamos a la pestaa Datos (En cualquier versin
de Office), y seleccionamos el complemento Solver:

Una vez iniciemos Solver se abrir una ventana emergente llamada "Parmetros de
Solver", en ella como primera medida seleccionaremos nuestra celda objetivo
(Contribucin Total) y seleccionaremos el criterio Maximizar:

El siguiente paso, es indicarle a Solver que debe alcanzar el mximo valor para la celda
objetivo mediante la variacin de las siguientes celdas (Cambiando las celdas), es decir,
le indicaremos cuales son las variables de decisin:

El siguiente paso consiste en asignarle las restricciones a las que el modelo est sujeto,
las cuales son restricciones de disponibilidad de recursos:

Lo que nos muestra la imagen anterior es la forma de indicarle la restriccin a Solver, para
que el inventario usado sea menor o igual al inventario disponible. De igual forma debe
hacerse para el recurso de Aluminio.

La siguiente restriccin es la de no negatividad, es decir, que las variables de decisin no

puedan tomar valores menores que cero.

Si quisiramos resolver el modelo tal cual como est pudisemos hacerlo, y obtendramos
quiz una respuesta que distara de su aplicacin prctica, dado que es probable que la
respuesta nos de variables continuas, y en la prctica vender 0,6 bicicletas es un poco
complicado. Por tal razn, agregaremos una restriccin que hace que el ejercicio se

resuelva mediante programacin lineal entera, indicando que las variables de decisin
deban ser enteras:

Hecho esto, damos clic en Aceptar y en Resolver... Podemos observar como las variables
de decisin, las restricciones (inventario usado) y la contribucin total (celda objetivo) han
tomado valores, estos son los valores ptimos segn el modelo formulado. Ahora nos
aparecer un cuadro de dilogo que nos preguntar si deseamos utilizar la solucin de
Solver y unos informes que debemos seleccionar para obtener una tabla resumen de la
respuesta y un anlisis de sensibilidad que se insertarn como hojas al archivo de Excel:

El informe de sensibilidad arrojado por Solver es mucho ms bsico que el que

nos puede proporcionar WinQSB, sin embargo destacamos la informacin
referente al "Multiplicador de Lagrange" que corresponde al "Shadow Price de
WinQSB" conocido como el precio sombra, es decir, el cambio marginal de la
funcin objetivo cuando el valor del lado derecho de la restriccin aumenta en una
unidad, en este caso, por cada kg de Acero adicional que dispongamos, la funcin
objetivo aumentara en $ 1250.

Este mismo ejercicio fue resuelto con WinQSB y TORA arrojando iguales
resultados, el archivo de Excel utilizado para esta demostracin se adjuntar a
continuacin para su descarga: