USO DEL PROGRAMA SOLVER DE EXCEL 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: