You are on page 1of 14

SOLVER

*PROGRAMACION LINEAL.

 denominada la celda objetivo. .¿Qué es Solver? • Solver forma parte de una serie de comandos a veces denominados herramientas de análisis y si. la celda objetivo se denominaba "celda de destino". y las celdas de variables de decisión. que participan en el cómputo de fórmulas en las celdas objetivo y de restricción. o simplemente celdas de variables. Solver trabaja con un grupo de celdas llamadas celdas de variables de decisión. puede encontrar un valor óptimo (mínimo o máximo) para una fórmula en una celda. • Nota    En las versiones anteriores de Solver. Solver ajusta los valores en las celdas de variables de decisión para cumplir con los límites en las celdas de restricción y producir el resultado deseado para la celda objetivo. "celdas cambiantes" o "celdas ajustables". sujeta a restricciones o limitaciones en los valores de otras celdas de fórmula en una hoja de cálculo. Con Solver.

Para entender Solver. • Celdas variables de decisión : son las celdas que se pueden modificar para llegar al resultado deseado. • Celda objetivo: Esta es la celda que representa la meta u objetivo del problema. • Hay 3 componentes principales que debes conocer. • Limitaciones o restricciones: Estas son las restricciones o limitaciones a lo que Solver puede hacer para resolver el problema. es importante que entiendas el concepto básico de lo que hace y cómo funciona. ..

.¿Qué es una Programación Lineal? La programación lineal es el campo de la optimización matemática dedicado a maximizar o minimizar (optimizar) una funciónlineal. de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de inecuaciones también lineales. denominada función objetivo.

.COMO EJECUTAR SOLVER • Si el comando Solver no aparece en el menú Herramientas. elija Complementos . deberá instalar la macro automática Solver como sigue: 1.En el menú Herramientas.

xla que. . normalmente. la carpeta y el nombre de archivo Solver. haga clic en Examinar y localice la unidad.Complementos. está ubicado en la carpeta Library\Solver. o ejecute el programa de instalación si no puede localizar el archivo.

3. seleccione la casilla de verificación Solver. .En el cuadro de diálogo Complementos..

En el cuadro Celda objetivo. . En el cuadro Cambiando la celda. Para que el valor de la celda objetivo sea el valor máximo posible. Introduzca todas las restricciones que desee aplicar. • 6. • 3. • 4.DEFINIR Y RESOLVER UN PROBLEMA CON SOLVER • 1. Haga clic en Resolver. haga clic en Valor. • 2. haga clic en Solver. separando con comas las referencias no adyacentes. introduzca un nombre o referencia para cada celda ajustable. haga clic en Máx. o presione el botón Estimar • 5. En el menú Herramientas. introduzca una referencia de celda o un nombre para la celda objetivo. de ser un valor mínimo en Min o de tener un valor determinado.

Cómo Resolver un modelo de Programación Lineal con Solver de Excel .• 1. Definir las Variables de Decisión: Estas celdas serán las que estarán vinculadas a la función objetivo y restricciones a través de funciones lineales.

Su valor dependerá del valor que se obtenga para las variables de decisión y su ponderación por los parámetros (constantes) que multiplican a dichas variables en la función objetivo. Definir la Función Objetivo: Esta celda debe ser única y ser adicionalmente una fórmula.• 2. .

Definir las Restricciones: Se recomienda dejar al lado derecho las constantes y al lado izquierdo fórmulas.• 3. El valor del lado izquierdo debe representar la ponderación de los parámetros relacionados con las restricciones con las variables de decisión. .

De acero y 3 Kg. • El PROBLEMA Un herrero con 80 Kg. el primer paso para resolver un problema de programación lineal (PL) consiste en el modelamiento matemático.SOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL CON SOLVER • Al igual que para cualquier otro método de resolución. de aluminio. de acero y 120 Kg. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar para maximizar las utilidades? .000 y 15. respectivamente a 20. Sin embargo. dada la interfaz de Excel. siempre y cuando nos caractericemos por organizar muy bien la información. Los pasos para resolver un problema de PL se encuentran en el módulo de  programación lineal. de ambos metales. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender.000 pesos cada una para sacar el máximo beneficio. el modelamiento se hace más simple. y para la de montaña 2 Kg. Para la de paseo empleará 1 Kg.

000 80 kg 120 kg Disponibilidad .000 Bicicleta de montaña (y) 2 kg 2 kg $ 15.EL MODELO MATEMÁTICO Acero Aluminio Precio de Venta Bicicleta de paseo (x) 1 kg 3 kg $ 20.

• 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 .