Professional Documents
Culture Documents
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
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.
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.