Cómo resolver la programación lineal en Excel

Cómo resolver la programación lineal en Excel

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 formulario 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 "complemento de Solver" y haga clic en "Aceptar". puede acceder al solucionador en la pestaña "datos" en la barra de herramientas. El programa lineal más básico a resolver es la forma estándar.

    configurar el programa lineal en la forma:

    maximizar c (transponer) x sujeto a: ax ≤ b, x ≥ 0

    donde c, x, a, y b son matrices. La función objetivo también puede minimizarse o ser igual a algún número z. Las restricciones son 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 realizar todos los cálculos para las matrices ctx, ax y b en excel antes de resolver el programa lineal. puede comenzar configurando 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 el solucionador.

    Solver abierto e introducir 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. la "célula objetivo establecida:" es la función objetivo. "cambiando las 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 la celda es la matriz del hacha. elija el tipo de restricción (mayor o igual que, menor o igual que, 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 "seleccione un método de resolución:". Los programas lineales de formularios estándar generalmente utilizan 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".

    Resuelve el programa lineal haciendo clic en "resolver". Deje que el solucionador piense por un momento. si el solucionador encuentra una solución, aparecerá un cuadro de diálogo con el título "resultados del solucionador". se le da la opción de mantener las soluciones de solver o restaurar todas las celdas a su valor original.

    propina

    Asegúrese de que todos los cálculos se realicen correctamente antes de ejecutar Solver. nombre todas las celdas que se usarán en el solucionador, como "objetivo, x1, x2, a1x1 o b1".



Continuar Leyendo >

Articulos relacionados a la energia