Cómo configurar un programa lineal en Excel 2007

Un programa lineal es una manera eficiente de determinar el equilibrio óptimo de entradas limitadas que están sujetos a restricciones dadas con el fin de maximizar o minimizar la salida de una función objetivo. Excel 2007 incluye una función solver robusto y fácil de usar para ayudar en el cálculo de estos programas complejos. Es necesario para configurar su programa lineal por su cuenta, pero Excel se encarga de todos los extensos cálculos requeridos para encontrar la solución óptima, el valor de la función objetivo y los valores del lado de la derecha de cada restricción.

Instrucciones

Programa de configuración lineal

1 Introduzca un título para el programa lineal en la celda A1. Introducir etiquetas para sus variables en las celdas C3 y D3.

2 Escriba sus coeficientes variables en las células C5 y D5. Lista de cada coeficiente en la columna que corresponde a su respectiva variable.

3 Crear un borde alrededor de las células C6, D6 y B7. Las células C6 y D6 se utilizan para mostrar las soluciones óptimas para sus variables, y la celda B7 se usan para mostrar el valor de la función objetivo dado los valores de las variables óptimas.

4 Lista de sus limitaciones que comienzan con la celda C9 y continuando hacia abajo una fila para cada restricción. Utilice una celda diferente para cada elemento de sus limitaciones, incluyendo los símbolos de desigualdad, pero con exclusión de los símbolos de operador, tales como el de más o menos símbolo.

Por ejemplo, si uno de sus limitaciones es 3x1 + 6x2 <450, debería introducir "3" en la celda C9, "6" en la celda D9, "<" en la celda E9, y "450" ​​en F9 celular. A continuación, comenzará en la celda C10 para su próxima restricción.

5 Escriba el título "LHS" debajo de las limitaciones de la columna C, y escriba el título "RHS" al lado de él en la columna D. Lista de los valores del lado de la mano derecha de sus limitaciones verticalmente bajo el título RHS, y crear fronteras para cada celda correspondiente bajo el título LHS. Las células LHS serán utilizados para mostrar los valores de lado de mano izquierda reales de sus limitaciones para la solución óptima.

6 Escriba la fórmula "= SUMPRODUCT (C5: D5, C6: D6)" en la celda B7, la celda de salida solución óptima. Esta fórmula calculará el valor de la función objetivo teniendo en cuenta los valores óptimos de las variables.

7 Escriba la fórmula "= SUMPRODUCT (C9: D9, $ C $ 6: $ D $ 6)" en la primera celda debajo de LHS partida, y copiar la fórmula en cada celda de salida valor del lado izquierdo más bajo el epígrafe LHS. Esta fórmula calculará el valor real de sus limitaciones dado los valores óptimos de las variables.

Solución Programa Lineal

8 Haga clic en "Data -> Solver" para que aparezca el cuadro de diálogo "Parámetros de Solver". Establecer la célula diana a "$ B $ 7," la celda de salida valor de la función objetivo. Ajuste el solucionador de maximizar o minimizar la función, basado en el propósito de su programa lineal.

9 Introduzca las limitaciones en el cuadro de diálogo Parámetros de Solver. Comience haciendo clic en "Añadir" para cada restricción individual. Para cada restricción, introduzca la referencia de celda para la celda correspondiente en virtud de sus LHS partida en el cuadro de referencia de la celda, elija el símbolo de la desigualdad adecuado en el cuadro desplegable en el centro, e introduzca la referencia de celda para la celda correspondiente en virtud de su título RHS .

10 De vuelta en el cuadro de diálogo Parámetros de Solver, haga clic en "Opciones" para abrir el cuadro de diálogo Opciones de Solver. Haga clic en "Adoptar modelo lineal" y "Asumir no negativos", a continuación, haga clic en "Aceptar".

11 Haga clic en "resolver" en el cuadro de diálogo Parámetros de Solver, y Excel 2007 se llenará en la solución óptima, el valor de la función objetivo, y los valores del lado de la mano izquierda reales de sus limitaciones.