Está en la página 1de 5

TEMA:

Solucin de problemas lineales con la herramienta Solver, de Excel.


MARCO TERICO:
Introduccin a la Programacin Lineal (PL)
La Programacin Lineal (PL) es un procedimiento matemtico para determinar la asignacin ptima de
recursos. La PL encuentra su aplicacin prctica en casi todas las facetas de los negocios, desde la
publicidad hasta la planificacin de la produccin. Problemas de transporte, distribucin, y planificacin
global de la produccin son los objetos ms comunes del anlisis de PL.
En un problema abordado con la PL, siempre existe una funcin objetivo, que es aquella que se busca
optimizar. Por ejemplo, en un problema un vendedor de frutas desea saber cunto ser el valor de su
venta al final del da (VV), sabiendo que el precio de cada naranja es de 200 pesos, el de cada limn es de
100 pesos, pero sin saber cul ser la cantidad de naranjas (N) y de limones (L) que vender, tendramos
la siguiente funcin objetivo:

Donde N (cantidad de naranjas) y L (cantidad de limones) se conocen como variables de decisin. A


estas variables se les irn asignando valores para obtener el resultado de la funcin objetivo, que en el
anterior ejemplo el valor de la venta al final del da.
Cuando se habla de optimizar la funcin objetivo, se dice que la funcin puede minimizarse (encontrar
los valores mnimos para las variables de decisin, con los cuales se obtendra el menor resultado
posible en la funcin), o puede maximizarse (encontrar los valores mximos para las variables de
decisin, con los cuales se obtendra el mayor resultado posible en la funcin)
Por supuesto, se podran asignar valores arbitrarios a las variables de decisin, especulando con el
resultado de la funcin. Por esto, generalmente en los problemas lineales existe un conjunto de
restricciones, que son lmites o reglas a los cuales se deben ceir los valores de las variables de decisin.
Si volvemos al ejemplo del vendedor de naranjas, una posible restriccin sera la cantidad disponible de
naranjas y de limones para la venta. As, tendramos que la cantidad de naranjas y de limones que se
vendan no puede ser superior a la cantidad disponible de cada fruta.
Suponiendo que el vendedor tuviera disponibles 600 naranjas y 450 limones, las anteriores restricciones
se podran expresar, matemticamente, as:

As, sabramos que al maximizar la funcin objetivo, matemticamente MAX (VV), los valores que tomen
las variables de decisin se vern limitados por las restricciones expresadas.
Ahora, la resolucin de este tipo de problemas lineales implica la utilizacin de mtodos numricos y
matemticos, que pertenecen al mbito de la programacin lineal, y que por lo tanto no entraremos en
detalles para explicarlos. Por el contrario, utilizaremos herramientas de informtica que nos facilitarn
encontrar dicha resolucin. Precisamente, la herramienta propuesta se denomina Solver, y es un
complemento de Excel que nos permite resolver y optimizar ecuaciones de problemas lineales, usando
mtodos numricos, sin que nosotros tengamos que hacer ninguna clase de clculos.
Ejemplo prctico:
Un fabricante de bicicletas tiene dos lneas de productos: bicicletas de paseo y bicicletas todo-terreno.
Para sacarles el mximo beneficio, las vende cada una a 200000 y 150000 pesos, respectivamente. Para
construirlas, emplea dos tipos de material: acero y aluminio. En una bicicleta de paseo utiliza 1 kg de
acero y 3 kg de aluminio, y en una todo-terreno utiliza 2kg de acero y 2 kg de aluminio.
Si sabe que cuenta con 80 kg de acero y 120 kg de aluminio, cuntas bicicletas deber construir el
fabricante para obtener el mximo beneficio?
Claves para solucin:
En el ejercicio hay dos variables de decisin: cantidad de bicicletas de paseo (x) y cantidad de
bicicletas todo-terreno (y).
La funcin viene dada por el beneficio que obtendr el fabricante, que se expresa como la suma
de la cantidad de cada tipo de bicicleta, multiplicada por el valor al cual se vender, es decir T =
200000x + 150000y
Como en este caso el fabricante desea sacar el mximo beneficio de su trabajo, la funcin debe
maximizarse, es decir, encontrar la mxima cantidad de bicicletas de ambos tipos que darn
mayor beneficio al calcular la funcin.
En el ejercicio hay dos restricciones explcitas. Ambas tienen que ver con la materia prima: la
primera nos dice que la suma del acero gastado en construir la cantidad de ambos tipos de
bicicletas no debe exceder el material disponible, es decir 1x + 2y <=80. La segunda es similar a la
anterior, pero con el aluminio, es decir 3x + 2y <=120.
Existe una tercera restriccin implcita en el ejercicio: los valores de x e y no pueden ser
negativos. De lo contrario, no se obtendra beneficio.

ACTIVIDAD PRCTICA:
Con base en el anterior ejemplo prctico, veremos cmo solucionarlo usando la herramienta Solver del
programa Excel.

Instalacin de Solver
En Word 2003, se debe acceder al men Herramientas y seleccionar la opcin Complementos. En Word
2007 se debe desplegar el botn de Office, seleccionar Opciones de Excel, luego seleccionar
Complementos y por ltimo hacer clic en el botn Ir.
En la lista que aparece, se debe marcar Solver, y luego clic en Aceptar (algunas veces se requerir del CD
de instalacin de Office).

Utilizacin de Solver
1. Distribuya los datos adecuadamente en la hoja de clculo (las variables en las columnas y los
datos en las filas):

2. Escriba los valores mximos y mnimos de cada dato, segn el ejercicio (cantidad de acero y de
aluminio).
3. Debajo, escriba los valores a buscar para las variables objetivo (cantidad), sabiendo que deben
empezar en cero (0) al iniciar los clculos.
4. Ms abajo, se ingresarn las restricciones del modelo. Escriba la frmula correspondiente a cada
restriccin (Acero: =B3*B6+C3*C6; Aluminio: =B4*B6+C4*C6). Al frente de cada una, se puede

escribir el valor lmite, si se considera necesario. Se puede usar la funcin SUMAPRODUCTO


(matemticas y trig.).

5. Por ltimo, ingrese la frmula del total de la venta , la cual debe ser la funcin objetivo
=B2*B6+C2*C6, o SUMAPRODUCTO(B2:B6;C2:C6)
6. En Word 2003, despliegue el men Herramientas y seleccione Solver. En Word 2007 vaya al
men Datos y selecciones Solver.

7. Configure los parmetros de Solver segn lo siguiente:


a. Celda objetivo: debe ser la misma donde se ingres la funcin objetivo.
b. Valor de la celda objetivo: Mximo o mnimo, segn el caso. Para el ejemplo ser
Mximo.
c. Cambiando las celdas: Seleccione el rango de las variables de cantidad.
d. Sujetas a las siguientes restricciones: Las restricciones de las frmulas de restricciones.
Se agregan una a una a travs del botn Agregar.

e. Opciones: Active las casillas Adoptar modelo lineal y Adoptar no negativos. Haga clic en
Aceptar.

8. Por ltimo, haga clic en Resolver. La herramienta tratar de buscar la solucin ptima para el
modelo planteado. De ser as, aparecer la siguiente ventana. En ella haga clic en Aceptar.