B.

-) USO DEL PROGRAMA SOLVER DE EXCEL (Microsoft)

Para conocer la aplicacin del mtodo SOLVER de EXCEL (Microsoft), se utilizar
un ejemplo prctico:
Max Z= 10 X1 + 8 X2
Sujeto a:

30X1 +20X2 <= 120

2X1 + 2X2 <= 9
4X1 + 6X2 <= 24
X1,X2 >=0
La nica dificultad que tenemos es el de modelar el programa dentro del Excel, y
eso, es muy fcil. Por supuesto, hay infinidad de maneras de hacerlo, aqu
propongo una.
Se activa Excel y en una hoja...
Se

ubican las celdas que se correspondern con el valor de las

variables de decisin; en ste caso, las celdas B6 y C6, se les da un
formato para diferenciarlas de las dems, aqu azul oscuro (ver
captura abajo). Se ubica tambin, las celdas que contendrn los
coeficientes de las variables de decisin, B4 y C4, y se llenan con
sus respectivos valores, 10 y 8. Aunque ste ltimo paso, se podra
omitir y dejar los coeficientes definidos en la celda de la funcin
objetivo, as es mejor para los anlisis de sensibilidad y para que la
hoja quede portable para otro programa.
Se

ubica la celda que se corresponder con la funcin objetivo

(celda objetivo), la B3. En ella se escribe la funcin que sea, en ste
caso, ser el coeficiente de X1 (en B4) por el valor actual de X1 (en
B6) mas el coeficiente de X2 (en C4) por el valor actual de X2 (en
C6) O sea: =$B$4*$B$6+$C$6*$C$4
Coeficientes

para la primera restriccin: los podemos escribir en la

misma columna de las variables de decisin; en las celdas B7 y C7,
con los valores 30 y 20, seguido del sentido de la desigualdad (<=) y
de su correspondiente RHS: 120. A la derecha ubicaremos el valor
actual de consumo de la restriccin, ella se escribir en funcin de
las variables de decisin y de los coeficientes de la restriccin. Esta
celda, la utilizar Solver como la real restriccin, cuando le digamos

que el valor de sta celda no pueda sobrepasar la de su

correspondiente RHS. De nuevo ser el valor del coeficiente por el
de la variable:=B7*$B$6+C7*$C$6. Notese que ahora B7 y C7 no
tienen el signo $. Pues es que luego que se haya escrito sta celda,
se podr arrastrar hacia abajo para que Excel escriba la frmula por
nosotros (la pereza!), pero tome los valores relativos a los
coeficientes que le corresponda a los mismos valores de las
variables de decisin. Se repite los pasos anteriores para las otras
restricciones, pero ahora la frmula ser: =B8*$B$6+C8*$C$6 y
=B9*$B$6+C9*$C$6.

El resto del formato es para darle una presentacin ms bonita a la hoja. Ahora a
resoverlo! Al hacer click en Herramientas , Solver se tendr una pantalla como la
siguiente. Lo primero que hay que hacer es especificar la celda objetivo y el
propsito: maximizar. Se escribe B3 (o $B3 B$3 $B$3 como sea, da igual), en
el recuadro "cambiando las celdas", se hace un click en la flechita roja, para poder
barrer las celdas B6 y C6; lo mismo da si se escriben directamente los nombres.

Y ahora para las restricciones: se hace click en agregar...

En F7 est la primera restriccin, como se puede ver en la captura. Se especifica

el sentido de la restriccin <=, >= =. Aqu tambin se puede especificar el tipo
de variable, por defecto es continua, pero se puede escoger "Int" para entera o
"Bin" para binaria. En el recuadro de la derecha establecemos la cota. Aqu
podemos escribir 120 pero mejor escribimos $E$7 para que quede direccionado a
la celda que contiene el 120, y despus lo podramos cambiar y volver a encontrar
la respuesta a manera de anlisis de sensibilidad.
Se repite ste paso para las otras dos restricciones.

La condicin de no negatividad hay que incluirla manualmente, as:

El cuadro de dilogo debe lucir as:

Y listo! Se hace click en resolver y ya. Parece un poco largo en comparacin con
los otros paquetes de programacin lineal, pero esto se har slo una vez, para
los prximos programas se podr utilizar la misma hoja cambiando los
coeficientes. Sin embargo, como se puede notar, la flexibilidad de modelar es muy
grande, y se puede introducir directamente en una hoja donde se haga el anlisis
de Planeacin Agregada, Transporte, Inventario, Secuencias, balanceo, etc.