INFORMTICA APLICADA

SOLUCIN DE PROBLEMAS LINEALES EN EXCEL USO DE LA HERRAMIENTA SOLVER

Leonardo Berdella Guzmn

Universidad de Crdoba Facultad de Educacin y Ciencias Humanas Departamento de Informtica y Medios Audiovisuales

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.