You are on page 1of 6

Resolucin de un PPL utilizando Solver

Optimizacin

Resolucin de un Problema de Programacin Lineal utilizando Solver de Excel Profesor: Germn Paredes Belmar El fin de este mini tutorial es dar una breve introduccin del Solver de Microsoft Excel, explicar el modo de instalacin de este complemento, la modelacin y obtencin de resultados a travs de un ejemplo. Cmo instalar Solver? Una vez que tenemos abierto Microsoft Excel, vamos a 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

Segundo Semestre de 2011

Resolucin de un PPL utilizando Solver

Optimizacin

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
A continuacin se escribe el modelo anterior en una hoja de clculo 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

Segundo Semestre de 2011

Resolucin de un PPL utilizando Solver

Optimizacin

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 realiz de la siguiente forma:

Segundo Semestre de 2011

Resolucin de un PPL utilizando Solver

Optimizacin

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 optimizacin. Despus leemos detenidamente el mensaje de terminacin de Solver: ah 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.

Segundo Semestre de 2011

Resolucin de un PPL utilizando Solver

Optimizacin

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

Valor original 0

Valor final 4218

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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Valor final 9 9 7 9 0 0 2 3 1 0 0 0 0 0 0 0

Restricciones Celda Nombre $R$7 Inventario Mes 1 Lado Izquierdo $R$8 Inventario Mes 2 Lado Izquierdo $R$9 Inventario Mes 3 Lado Izquierdo $R$10 Inventario Mes 4 Lado Izquierdo $R$16 Capacidad Prod. Extra Mes 4 Lado Izquierdo

Valor de la celda 7 8 9 10 0

frmula Estado Divergencia $R$7=$S$7 Opcional 0 Segundo Opcional de 2011 Semestre $R$8=$S$8 0 $R$9=$S$9 Opcional 0 $R$10=$S$10 Opcional 0 $R$16<=$S$16 Opcional 2

Resolucin de un PPL utilizando Solver

Optimizacin

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.

Segundo Semestre de 2011

You might also like