La programación lineal es un método matemático para optimizar un resultado en un modelo matemático utilizando ecuaciones lineales como restricciones. Para resolver un programa lineal de forma estándar, use Microsoft Excel y el complemento Excel Solver. Excel Solver se puede habilitar en Excel 2010 haciendo clic en "archivo" en la barra de herramientas, "opciones" y "Complemento". Marque la opción "Solver Add-in" y haga clic en "Aceptar". Puede acceder a Solver en la pestaña "Datos" en la barra de herramientas. El programa lineal más básico para resolver es la forma estándar.
Configurar el programa lineal en la forma:
Maximizar c (transponer) x Sujeto a: Axe ≤ b, x ≥ 0
donde c, x, A y b son matrices. La función objetivo también puede ser minimizada o igual a algún número z. Las restricciones están en forma lineal. X no tiene que tener una restricción no negativa. Estas diferencias en el programa lineal dependen del problema específico. Sin embargo, es imperativo que el programa lineal se configure correctamente. Asegúrese de hacer todos los cálculos para las matrices cTx, Axe yb en Excel antes de resolver el programa lineal. Puede comenzar estableciendo todos los valores de x en 1 o dejándolos desconocidos. Puede ser útil nombrar las celdas haciendo clic en "Insertar" en la barra de herramientas, "Nombre" y "Definir". Los nombres de las celdas se pueden escribir directamente en Solver.
Abrir Solver e ingresar las celdas necesarias. Para ingresar una celda, haga clic en el icono de Excel a la derecha del cuadro de texto y luego haga clic en la celda deseada. El "Establecer celda objetivo" es la función objetivo. "Al cambiar Cells:" 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 Axe. Elija el tipo de restricción (mayor o igual que, menor o igual que, o igual a) desde el menú desplegable. La restricción es la matriz b. Si x no es negativo, agregue esta restricción para cada valor de x.
Elija un modelo lineal correcto del menú desplegable "Seleccione un método de resolución:". Los programas lineales de forma estándar generalmente usan un método de resolución LP Simplex. Si x tiene una restricción no negativa, marque la casilla "Hacer variables no restringidas no negativas".
Resuelva el programa lineal haciendo clic en "Resolver". Permita que Solver piense por un momento. Si Solver encuentra una solución, aparecerá un cuadro de diálogo con el título "Solver Results". Se le ofrece la opción de mantener las soluciones de solución o restaurar todas las celdas a su valor original.
Consejo
Asegúrese de que todas las operaciones matemáticas se realicen correctamente antes de ejecutar Solver. Nombre todas las celdas que se usarán en Solver, como "objetivo, x1, x2, A1x1 o b1".
