Microsoft Solver y los problemas de programación lineal

problemas de programación lineal son esencialmente nada más que compleja análisis hipotéticos. Su lugar en las matemáticas - y en la vida cotidiana - como una técnica de optimización común pone de relieve la importancia de tener y saber cómo utilizar herramientas como el Microsoft Solver para resolver estos tipos de problemas de programación rápida y fácilmente.

Acerca de la programación lineal y Microsoft Solver

La programación lineal es un proceso de evaluación de las desigualdades lineales contra una o más condiciones comunes para encontrar una única solución mejor u óptimo. Puede, por ejemplo, construir y utilizar un problema de programación lineal para maximizar los beneficios sobre la base de una mezcla programa de fabricación y el producto apropiado, o minimizar los gastos de salario en base a los requisitos de la programación del personal y la productividad. En contraste con los métodos de cálculo manuales que implican el trabajo a través de cálculos y gráficos complejos, Microsoft Solver - disponible en versiones de MS Excel 2003 y posteriores - hace todo el trabajo detrás de las escenas.

Componentes del modelo de optimización

Solucionador de problemas de programación lineal calcula a través de un modelo de optimización utilizando la información que introduce en la interfaz gráfica de usuario Solver y que se hace a partir de una hoja de cálculo Excel. Un modelo de optimización consiste en una célula diana, dos o más celdas variables y restricciones opcionales, también llamadas restricciones explícitas, que ponen límites en la información celdas variables pueden y no pueden contener. Se puede establecer una o varias restricciones, cada uno de los cuales identifica los valores mínimos o máximos, tales 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 el cálculo de problemas de programación lineal. Creado por el matemático y autor George Dantzig en 1947, el algoritmo simplex esencialmente itera a través de un conjunto de pruebas de viabilidad, las variables como grupo y teniendo en cuenta la limitación o limitaciones hasta que llega un punto en que el objetivo - la célula diana - mejora a su punto máximo. Si bien el proceso es generalmente eficaz y rápida, el tiempo de procesamiento depende del número de restricciones que incluya. Solver esperar para llevar a cabo aproximadamente dos o tres iteraciones para cada restricción.

consideraciones

Solver de Microsoft está disponible en Excel 2003 y 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 incluye con Excel, es necesario cargar el programa manualmente. En Excel 2003, el acceso Solver en la sección de complementos de la ficha Herramientas en el menú principal de Excel; 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 complementos. Además, Excel 2010 Solver tiene una nueva interfaz de usuario y las opciones de programación adicionales que hacen más fácil el uso del programa. Considerar la actualización si está utilizando una versión anterior.