PROGRAMACIN LINEAL EN 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