PROGRAMACIÓN LINEAL EN

SOLVER

Solver es una herramienta que forma parte de una serie de comandos a veces
denominados de "análisis Y si". Con Solver, puede buscarse el valor óptimo
para una fórmula de celda, denominada celda objetivo, en una hoja de cálculo.
Solver funciona en un grupo de celdas que estén relacionadas, directa o
indirectamente, con la fórmula de la celda objetivo. Solver ajusta los valores en
las celdas cambiantes que se especifiquen, denominadas
celdas ajustables, para generar el resultado especificado en la fórmula de la
celda objetivo. Pueden aplicarse restricciones para restringir los valores que
puede utilizar Solver en el modelo y las restricciones pueden hacer referencia a
otras celdas a las que afecte la fórmula de la celda objetivo, lo cual lo
constituyen en una herramienta adecuada para solucionar problemas
de programación lineal, y programación lineal entera.

ALGORITMOS Y MÉTODOS
UTILIZADOS POR SOLVER
La herramienta Microsoft Excel Solver utiliza el código de optimización no lineal
(GRG2) desarrollado por la Universidad Leon Lasdon de Austin (Texas) y la
Universidad Allan Waren (Cleveland).

Los problemas lineales y enteros utilizan el Método Simplex con límites en las
variables y el método de ramificación y límite (método de branch and bound),
implantado por John Watson y Dan Fylstra de Frontline Systems, Inc. El
método de branch and bound corresponde al mismo método utilizado
por WinQSB para la solución de problemas de programación lineal entera y/o
que utilicen variables binarias.

CÓMO HABILITAR EL COMPLEMENTO
SOLVER DE EXCEL?

Método para Microsoft Excel 2007: El primer paso consiste en dirigirse al botón de "Office". en ella vamos a la opción "Complementos" (ubicada en la barra lateral izquierda). Ya en complementos. se abrirá una ventana emergente de "Opciones de Excel". en ella se podrán observar varios complementos junto con una casilla de verificación cada uno. nos dirigimos a la opción "Administrar: Complementos de Excel" y damos clic en botón "IR": Luego se abrirá una pequeña ventana emergente.Aquí se encuentra la explicación acerca de cómo habilitar este complemento para las versiones de Microsoft Excel 2007 (izquierda) y 2010 (derecha). y seleccionar la opción "Opciones de Excel": Luego. Activamos la casilla de verificación de Solver y damos clic en "Aceptar": .

Método para Microsoft Excel 2010: El primer paso consiste en dirigirse a la pestaña "Archivo". dirigirse a la opción "Ayuda" y seleccionar la opción "Opciones": Luego. Ya en complementos. en ella vamos a la opción "Complementos" (ubicada en la barra lateral izquierda). se abrirá una ventana emergente de "Opciones de Excel". nos dirigimos a la opción "Administrar: Complementos de Excel" y damos clic en botón "IR": .

el primer paso para resolver un problema de programación lineal (PL) consiste en el modelamiento matemático. Activamos la casilla de verificación de Solver y damos clic en "Aceptar": Una vez se ha habilitado el complemento. en ella se podrán observar varios complementos junto con una casilla de verificación cada uno. Solver se ubicará en la pestaña de "Datos". y es en esta fase en la que el profesional de Ingeniería Industrial debe desarrollar su mayor habilidad y destreza. SOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL CON SOLVER Al igual que para cualquier otro método de resolución.Luego se abrirá una pequeña ventana emergente. para ambas versiones. Los pasos para resolver un .

De acero y 3 Kg. proponemos la siguiente plantilla para ingresar los datos de nuestro problema: . ¿Cuántas bicicletas de paseo y de montaña deberá fabricar para maximizar las utilidades? EL MODELO MATEMÁTICO Acero Aluminio Precio de Venta Bicicleta de paseo (x) 1 kg 3 kg $ 20.000 pesos cada una para sacar el máximo beneficio.000 Bicicleta de montaña (y) 2 kg 2 kg $ 15. de aluminio. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender. el modelamiento se hace más simple.000 Disponibilidad 80 kg 120 kg Declaración de variables x = Cantidad de bicicletas de paseo a producir y = Cantidad de bicicletas de montaña a producir Restricciones de capacidad Aluminio: x + 2y <= 80 Acero: 3x + 2y <= 120 Función Objetivo Zmax = 20000x + 15000y INGRESANDO LOS DATOS A EXCEL Tal cómo se mencionó. la importancia de una correcta organización de la información es vital. El PROBLEMA Un herrero con 80 Kg. de ambos metales. Para la de paseo empleará 1 Kg. Sin embargo. y para la de montaña 2 Kg.000 y 15. respectivamente a 20. de acero y 120 Kg.problema de PL se encuentran en el módulo de programación lineal. siempre y cuando nos caractericemos por organizar muy bien la información. dada la interfaz de Excel.

de acuerdo a los datos que tenemos en el problema: El siguiente paso consiste en formular la plantilla. Por ello. en caso tal de que las variables sufrieran cambios se alteraría la contribución total. Pues. para ello debemos considerar ¿qué pasaría si cambiaran las variables de decisión?..El siguiente paso corresponde a registrar la información en la plantilla. y el inventario de recursos. debemos formular en consecuencia: ..

le indicaremos cuales son las variables de decisión: . el siguiente paso consiste en utilizar Solver para resolver el modelo. en ella como primera medida seleccionaremos nuestra celda objetivo (Contribución Total) y seleccionaremos el criterio Maximizar: El siguiente paso. es indicarle a Solver que debe alcanzar el máximo valor para la celda objetivo mediante la variación de las siguientes celdas (Cambiando las celdas). para ello. es decir. vamos a la pestaña Datos (En cualquier versión de Office).Ahora que ya tenemos nuestra plantilla formulada. y seleccionamos el complemento Solver: Una vez iniciemos Solver se abrirá una ventana emergente llamada "Parámetros de Solver".

las cuales son restricciones de disponibilidad de recursos: .El siguiente paso consiste en asignarle las restricciones a las que el modelo está sujeto.

que las variables de decisión no puedan tomar valores menores que cero. La siguiente restricción es la de no negatividad.Lo que nos muestra la imagen anterior es la forma de indicarle la restricción a Solver. para que el inventario usado sea menor o igual al inventario disponible. De igual forma debe hacerse para el recurso de Aluminio. . es decir.

. Por tal razón.6 bicicletas es un poco complicado. y obtendríamos quizá una respuesta que distaría de su aplicación práctica.. estos son los valores óptimos según el modelo formulado. dado que es probable que la respuesta nos de variables continuas. las restricciones (inventario usado) y la contribución total (celda objetivo) han tomado valores.Si quisiéramos resolver el modelo tal cual como está pudiésemos hacerlo. indicando que las variables de decisión deban ser enteras: Hecho esto. agregaremos una restricción que hace que el ejercicio se resuelva mediante programación lineal entera. damos clic en Aceptar y en Resolver. y en la práctica vender 0. Podemos observar como las variables de decisión. Ahora nos aparecerá un cuadro de diálogo que nos preguntará si deseamos utilizar la solución de Solver y unos informes que debemos seleccionar para obtener una tabla resumen de la respuesta y un análisis de sensibilidad que se insertarán como hojas al archivo de Excel: .

la función objetivo aumentaría en $ 1250. es decir. en este caso.El informe de sensibilidad arrojado por Solver es mucho más básico que el que nos puede proporcionar WinQSB. el cambio marginal de la función objetivo cuando el valor del lado derecho de la restricción aumenta en una unidad. por cada kg de Acero adicional que dispongamos. sin embargo destacamos la información referente al "Multiplicador de Lagrange" que corresponde al "Shadow Price de WinQSB" conocido como el precio sombra. .

Este mismo ejercicio fue resuelto con WinQSB y TORA arrojando iguales resultados.xlsx Tabla de Microsoft Excel14.4 KB DESCARGA Cómo resolver ejercicios de programación lineal en Solver .Vídeo . el archivo de Excel utilizado para esta demostración se adjuntará a continuación para su descarga: Programación lineal con SOLVER.