Resolucin de un PPL utilizando Solver

Resolucin de un Problema de Programacin Lineal utilizando Solver de Excel

Profesor: Germn Paredes Belmar
El objetivo de este mini tutorial es dar una breve introduccin del Solver de Microsoft Excel, de
modo de explicar el modo de instalacin de este complemento, la programacin y la obtencin de
resultados a travs de un ejemplo.
Cmo instalar Solver?
Al abrir Microsoft Excel, ir al men Herramientas Complementos, con lo que aparecer la
siguiente pantalla:

Entonces, seleccionamos la opcin Solver, y aceptar. Si la versin de Excel no est instalada

completamente en el computador, ste va a pedir la instalacin del complemento correspondiente,
por lo que se deber tener el CD de instalacin de Office para instalar SOLVER.
Ejemplo de resolucin de un PPL usando SOLVER
Considere el problema de programacin de la produccin de un producto para cada una de las
prximas 4 semanas. El costo de la produccin de una unidad es $100 para las 2 primeras semanas y
$150 para las ltimas 2. Las demandas semanales son 7, 8, 9 y 10 unidades y tienen que ser
satisfechas. La planta puede producir un mximo de 9 unidades semanales. Adems, se pueden
emplear horas extras durante la tercera y cuarta semana; esto incrementa la produccin semanal en 2
unidades ms, pero el costo de produccin tambin sube en $58 por unidad de hora extra.
El exceso de produccin puede ser almacenado a un costo unitario de $3 por semana, y si se
satisface un pedido atrasado se incurre en un costo por unidad de $4 por semana. El objetivo de este

Primer Semestre de 2014

Resolucin de un PPL utilizando Solver

problema de programacin es programar la produccin de tal manera que se minimicen los costos
totales. El modelo matemtico asociado al problema es el siguiente:
Variables de decisin
xi =
yj =
Ii =
wij =

Unidades producidas en tiempo normal en la semana i, para i=1,2,3,4.

Unidades producidas en tiempo extra en la semana j, para j=3,4.
Unidades mantenidas en inventario en la semana i, para i=1,2,3,4.
Unidades producidas en la semana i para satisfacer el pedido atrasado de la semana
j. Estas son: w21, w31, w41, w32, w42, w43.

Minimizar Z = 100x1 + 100x2 + 150x3 + 150x4 + 208y3 + 208y4 + 3I1 + 3I2 + 3I3 +
s.a.
3I4 + 4w21 + 4w32 + 4w43 + 8w31 + 8w42 + 12w41
x1 + w21 + w31 + w41 = 7 + I1
x2 + I1 + w32 + w42 = 8 + I2 + w21
x3 + y3 + I2 + w43 = 9 + I3 + w31 + w32
x4 + y4 + I3 = 10 + I4 + w41 + w42 + w43
x1 9
x2 9
x3 9
x4 9
y3 2
y4 2
x1, x2, x3, x4, x1, y3, y4, I1, I2, I3, I4, w21, w31, w41, w32, w42, w43 0
El modelo se implementa en una hoja de Excel de la siguiente manera:

En la fila 4 se escribe la variable de decisin, la que corresponden a las distintas unidades a producir,
a dejar en inventario, pedidos atrasados, etc, y sus valores desde B4 a Q4. En la fila 5 se detallan los

Primer Semestre de 2014

Resolucin de un PPL utilizando Solver

costos unitarios y sus valores desde B5 a Q5. En la celda R5 colocaremos una frmula la que nos va
a indicar el rendimiento anual total, =sumaproducto($B$4:$Q$4;B5:Q5).
Desde la fila B7 hasta la fila B16 colocaremos los coeficientes que acompaan a las variables de
decisin que componen las restricciones. Desde la fila R5 hasta la fila R16 se encuentra la funcin
de restriccin y no es ms que utilizar la siguiente frmula =sumaproducto($B$4:$Q$4;B7:Q7) la
cul se alojara en la celda R7, luego copiamos esta frmula hasta la celta R16.
Desde la fila S5 hasta la fila S16 se encuentran los valores de las restricciones, y desde la fila T5
hasta la fila T16 se encuentra la holgura o excedente.
Una vez que completamos la hoja de clculo con el modelo respectivo, seleccionar HerramientasSolver, donde tendremos que especificar dentro del cuadro de dilogo de Solver:

Celda a optimizar
Celdas cambiantes
Restricciones

As, tendremos la siguiente pantalla:

La introduccin de las restricciones se realiza de la siguiente forma:

Primer Semestre de 2014

Resolucin de un PPL utilizando Solver

Antes de resolver el problema, debemos declarar la naturaleza de las variables de decisin, haciendo
clic en Opciones (en la pantalla inicial del Solver).

En este ejemplo, todas las variables son no negativas por lo tanto marcamos la opcin Asumir no
negativos, y con esto tendremos nuestras variables de decisin declaradas. Para que resolver este
problema que contiene slo variables y restricciones lineales, debemos marcar la opcin Adoptar
modelo lineal y despus hacer clic en Aceptar.
Posteriormente hacemos clic en el botn Resolver (en la pantalla inicial del Solver) para realizar la
resolucin. Despus leemos detenidamente el mensaje de terminacin de Solver: se observar si se
encontr una solucin o hay que modificar el modelo. En caso de haber encontrado una solucin
ptima podremos aceptar o no dicha solucin. Luego tendremos la oportunidad de solicitar un
informe de anlisis de sensibilidad para tomar la mejor decisin.

Primer Semestre de 2014

Resolucin de un PPL utilizando Solver

El informe de respuestas que entrega Solver es el siguiente:

Microsoft Excel 11.0 Informe de respuestas
Hoja de clculo: [tutorial solver excel.xls]Hoja1
Informe creado: 09/05/2008 21:41:38

Celda objetivo (Mnimo)

Celda
Nombre
$R$5 Costos Unitarios Celda Objetivo

Celdas cambiantes
Celda
Nombre
$B$4 Variables de Decisin X1
$C$4 Variables de Decisin X2
$D$4 Variables de Decisin X3
$E$4 Variables de Decisin X4
$F$4 Variables de Decisin Y3
$G$4 Variables de Decisin Y4
$H$4 Variables de Decisin I1
$I$4
Variables de Decisin I2
$J$4 Variables de Decisin I3
$K$4 Variables de Decisin I4
$L$4 Variables de Decisin W21
$M$4 Variables de Decisin W31
$N$4 Variables de Decisin W41
$O$4 Variables de Decisin W32
$P$4 Variables de Decisin W42
$Q$4 Variables de Decisin W43

Valor original
0

Valor original

Valor final
4218

Valor final
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

9
9
7
9
0
0
2
3
1
0
0
0
0
0
0
0

Primer Semestre de 2014

Resolucin de un PPL utilizando Solver

En las tablas anteriores, se muestran las cantidades correspondientes a cada variable de decisin y el
valor de la funcin objetivo.
En nuestro ejemplo, el costo mnimo total fue de $4218, mientras que el plan de produccin es el
siguiente:

9 unidades en el mes 1 con produccin en tiempo normal

9 unidades en el mes 2 con produccin en tiempo normal
7 unidades en el mes 1 con produccin en tiempo normal
9 unidades en el mes 1 con produccin en tiempo normal
2 unidades a dejar en inventario al final del mes 1
3 unidades a dejar en inventario al final del mes 2
1 unidades a dejar en inventario al final del mes 3

Observacin: este mini tutorial fue realizado utilizando Microsoft Excel 2003, en el sistema
operativo Windows Vista Starter Edition.

Primer Semestre de 2014