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, utilice 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 "Complemento Solver" y haga clic en "Aceptar". Puede acceder a Solver en la pestaña "Datos" en el barra de herramientas. El programa lineal más básico para resolver es la forma estándar.
donde c, x, A y b son matrices. La función objetivo también se puede minimizar o igualar a algún número z. Las restricciones están en forma lineal. X no tiene por qué 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 realizar todos los cálculos para las matrices cTx, Ax y b 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.
Abra Solver e ingrese las celdas necesarias. Para ingresar una celda, haga clic en el ícono 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. "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. Elija el tipo de restricción (mayor o igual a, menor o igual a, o igual a) en 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 en el menú desplegable "Seleccionar 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 que las variables no restringidas no sean negativas".
Resuelva el programa lineal haciendo clic en "Resolver". Deje que Solver piense un momento. Si Solver encuentra una solución, aparecerá un cuadro de diálogo con el título "Resultados de Solver". Tiene la opción de mantener las soluciones del solucionador o restaurar todas las celdas a su valor original.