Cómo resolver programación lineal en Excel

programación lineal es un método matemático de optimización de un resultado en un modelo matemático utilizando ecuaciones lineales como restricciones. Para resolver un programa de forma lineal estándar utilizar Microsoft Excel y Excel Solver . Excel Solver se puede activar en Excel 2010 , haga clic en "Archivo " en la barra de herramientas , " Opciones " y " Add-in . " Marque la opción " Solver Add-in " , y haga clic en " Aceptar". Puede acceder a Solver bajo la pestaña "Datos" en la barra de herramientas . El programa lineal más básico a resolver es la forma estándar. Instrucciones Matemáticas 1

Configurar el programa lineal en la forma:

Maximizar c ( transponer ) x

A reserva : Ax ≤ b , x ≥
0

donde C, X , A y B son matrices . La función objetivo también puede ser minimizado o igual a un número z. Las limitaciones son en forma lineal. X no tiene que tener una restricción no negativo. Estas diferencias en el programa lineal dependen del problema específico. Sin embargo, es imperativo que el programa lineal se ha configurado correctamente . Asegúrese de realizar todos los cálculos para el cTx , Ax , yb matrices en Excel antes de resolver el problema de programación lineal . Usted puede comenzar por cualquiera de ajustar todos los valores de x en 1 o dejándolos desconocido. Puede ser útil para nombrar las celdas haciendo clic en "Insertar " en la barra de herramientas , " Nombre " y " Definir ". Los nombres de las células pueden por escrito en Solver directamente .
2

Abrir Solver y entrada de las células necesarias . Con el fin de introducir una celda, haga clic en el icono de Excel a la derecha del cuadro de texto y , a continuación, haga clic en la celda deseada . El " Celda objetivo : " es la función objetivo . " Cambiando celdas: " son las variables en su programa lineal , que es la matriz x . Haga clic en " Agregar" para agregar una restricción . La referencia de celda es la matriz Ax . Elegir el tipo de restricción (mayor que o igual a , menor que o igual a , o igual a ) en el menú desplegable. La restricción es la matriz b . Si x es no negativo , añadir esta restricción para cada valor x
3

Elegir un modelo lineal correcta de la "Selección de un método de solución : " . Menú desplegable. Programas de forma lineal estándar generalmente utilizan un método de resolución de LP Simplex . Si x tiene una restricción no negativo , marque la casilla " Hacer variables sin restricciones no negativas . "
4

Resuelva el programa lineal haciendo clic en "Solve ". Permita Solver a pensar por un momento . Si Solver encuentra una solución un cuadro de diálogo con el título " Resultados de Solver " pop-up . Se le da la opción de mantener las soluciones solver o la restauración de todas las células de su valor original .