programación lineal es un proceso para evaluar las desigualdades lineales frente a una o más condiciones comunes para encontrar una mejor o la solución óptima. Puede, por ejemplo, construir y utilizar un problema de programación lineal para maximizar los beneficios sobre la base de un horario adecuado de fabricación y mezcla de productos, o minimizar el gasto salarial en base a los requisitos de planificación del personal y la productividad. En contraste con los métodos de cálculo manuales que implican trabajar a través de cálculos complejos y gráficos, Microsoft Solver - disponibles en versiones de MS Excel 2003 y posteriores - lo hace todo el trabajo detrás de las escenas
optimización componentes del modelo .
Solver calcula problemas de programación lineal a través de un modelo de optimización de uso de la información que introduce en la interfaz gráfica de usuario de Solver y que se obtiene de una hoja de cálculo Excel. Un modelo de optimización consiste en una célula diana, dos o más celdas de variables y restricciones opcionales , también llamadas restricciones explícitas , que imponen límites a las celdas de variables de información pueden y no pueden contener. Puede configurar una o varias restricciones , cada uno de los cuales identifica los valores mínimos o máximos , como límites en dólares y los parámetros de producción, que ayudan a activar Solver para construir un informe de viabilidad .
Proceso
Solver utiliza el algoritmo de cálculo simple para calcular los problemas de programación lineal . Creado por el matemático y autor George Dantzig en 1947 , el algoritmo simplex itera esencialmente a través de un conjunto de viabilidad , probar las variables como un grupo y teniendo en cuenta la restricción o restricciones hasta que se alcanza un punto en el que el objetivo - la célula diana - mejora a su punto máximo. Si bien el proceso es generalmente eficiente y rápida , el tiempo de procesamiento depende del número de limitaciones que incluya. Espere Solver para llevar a cabo aproximadamente dos a tres repeticiones para cada restricción.
Consideraciones
Microsoft Solver está disponible en Excel 2003 y las ediciones posteriores. Sin embargo , la forma de acceder y utilizar Solver depende de la versión de Excel que utilice. Solver es un programa de complemento en Excel , lo que significa que, si bien se distribuye con Excel , es necesario cargar el programa manualmente . En Excel 2003 , Solver acceso desde la sección de Add- ins de la ficha Herramientas en el menú principal de Excel y en Excel 2007 y 2010 , utilice el botón de Microsoft Office para acceder a Opciones de Excel y, a continuación el cuadro de diálogo Add- ins. Además, 2010 Solver Excel tiene una nueva interfaz de usuario y opciones de programación adicionales que hacen más fácil el uso del programa . Considere actualizar si está utilizando una versión anterior.