Cómo solucionar programación lineal en la hoja de cálculo

La programación lineal ayuda a determinar qué combinación de entradas será lograr los mejores resultados con sujeción a sus limitaciones. El uso de un programa de hoja de cálculo es una forma más eficiente para determinar los valores óptimos de tratar de hacerlo a mano. Configure su problema correctamente para recuperar los valores óptimos, y va a optimizar su tiempo.

Instrucciones

Definir variables de decisión

1 Abra el programa de hoja de cálculo.

2 Escriba lo que cada variable representa en la hoja de cálculo. Por ejemplo, sea A representan el producto A, y sea B representan el producto B.

3 Guarde el documento en el escritorio y lo llaman "Práctica minimización de problemas" para que pueda recuperarlo si el ordenador se bloquea. Haga clic en la tecla "Ctrl + S" después de cada paso sucesivo.

Crear Tabla Coeficiente

4 Formule su función objetivo. Usted puede maximizar sus ganancias o minimizar sus costos. Por ejemplo, desea reducir al mínimo sus costes y su función objetivo es: Min 5A + 2B. Escriba su función objetivo al escribir "A" y "B" en las células B8 y C8, respectivamente. Este proceso se llama limitaciones lado izquierdo.

5 Formule sus limitaciones. En este ejemplo, tiene cuatro restricciones:

Restricción # 1 - 2A + 5B> = 10

Restricción # 2 - 4A - B> = 12

Restricción # 3 - + B> = 4

Restricción # 4 - A, B> = 0

Siempre tienen sus variables mayores o iguales a cero debido a las normas de no negatividad. Esto significa que no conseguimos entradas negativas.

Escriba el tipo de restricción que es. Tipo "# 1", "# 2" y "# 3" en las células A9, A10 y A11, respectivamente.

6 Rellena los coeficientes de cada restricción en la tabla. Los coeficientes son los números delante de cada variable. Tipo "2" y "5" en las células B9 y C9, respectivamente. Escribe la desigualdad en la columna D. Type en "> =" en la celda D9.

Escriba en la restricción disponibles. Esto se conoce como la restricción del lado derecho. Tipo "10" en la celda E9.

Haga lo mismo con las limitaciones # 2 y # 3. No es necesario que escriba restricción # 4 debido a que el programa de software le da la opción de asumir enteros no negativos. Si no hay un número de coeficientes delante de una variable, asumir el coeficiente delante de la variable es 1. Si hay un signo menos, adjuntarlo al coeficiente.

7 Escriba los coeficientes de la función objetivo. Escriba el título "coeficiente de la función objetivo" en la celda A13. Escriba los coeficientes de la función objetivo, "5" y "2", en las celdas B13 y C13, respectivamente.

Crear variables de decisión tabla

8 Escriba el título "Variables de Decisión" en la celda B15. Tipo "A" y "B" en las celdas B16 y C16, respectivamente. Escriba el título "Decision valores de variables" en la celda A17. Deja células B17 y C17 en blanco. Solucionador de las utilizará para calcular los valores óptimos.

9 Escriba la fórmula de la función objetivo. En celda A19, escriba el título "minimizado función objetivo."

10 Escriba la fórmula "= B13

$ B $ 17 + C13 $ C $ de 17" en la celda B19. Esta es la suma de los coeficientes de la función objetivo multiplicado por los valores de las variables de decisión, lo que minimiza su función. El signo "$" representa sosteniendo el valor de columna o fila todavía.

Crear restricciones de tabla

11 cabeceras tipo de título "restricciones", "cantidad utilizada," "desigualdad" y "la cantidad disponible" en las células A21, B21, C21 y D21, respectivamente.

12 Tipo "# 1", "# 2" y "# 3" en las células A22, A23 y A24, respectivamente, en la columna "Restricciones".

13 Tipo en las fórmulas "= B9

$ B $ 17 + C9 $ C $ 17", "= B10 $ B $ 17 + C10 $ C $ 17" y "= B11 $ B $ 17 + C11 $ C $ de 17" en las celdas B22, B23 y B24, respectivamente, en la columna "cantidad utilizada". Esta es la suma de los coeficientes de restricción multiplicadas por los valores de las variables de decisión.

14 Tipo "> =" cambio de células D22, D23 y D24 en la columna "desigualdad".

15 Tipo "= E9", "= E10" y "E11 =" en las células E22, E23 y E24, respectivamente, en el marco del "Cantidad Disponible" columna.

Encuentra Variables de Decisión

dieciséis Haga clic en "Datos", luego "Solver". Aparecerá el cuadro "Parámetros de Solver".

17 Seleccione la celda $ B $ 19 En virtud del "Conjunto de células objetivo." Seleccione "Min" en "igual a". Seleccionar celdas $ B $ 17: $ C $ 17 en "Cambiando células".

18 Haga clic en "Añadir" en "sujeto a las restricciones." Seleccionar celdas $ B $ 22: $ B $ 24 bajo "Referencia de la celda". Seleccione la desigualdad "> =". Seleccionar celdas $ E $ 22: $ E $ 24 bajo "restricción". Haga clic en Aceptar."

19 Seleccione el botón "Opciones" y marca "Asumir no negativos" para obtener productos que son no menos de cero. Haga clic en Aceptar."

20 Haga clic en "Solve". Obtendrá los valores de sus variables de decisión. Estos son los valores óptimos que debe utilizar. A veces, es posible que tenga más de una solución óptima. Verificar haciendo clic en "Datos", "Solver" y "resolver" de nuevo para ver si hay diferentes variables de decisión. Si los hay, usted tiene más de una solución óptima.

Consejos y advertencias

• Si usted tiene su modelo de programación lineal ya configurado, vaya a la sección titulada "Encontrar las variables de decisión."
• Cuando se utiliza Solver, puede resaltar y arrastrar las celdas y restricciones celdas cambiantes.
• En solucionador, después de resolver para sus variables de decisión, se obtiene un cuadro titulado "Resultados de Solver." Puede ver la "respuesta", "sensibilidad" y "límites" informes para un examen detallado de los resultados.
• Fórmulas para maximizar o minimizar su función objetivo puede variar. Lo más probable es que utilice la fórmula "= sumproduct". Consulte la sección de ayuda de la hoja de cálculo sobre cómo utilizar esta función.
• La programación lineal es aplicable únicamente a los problemas en los que la función objetivo y las restricciones son lineales.
• Si se produce un error o no hay solución, buscar errores tipográficos en las fórmulas y las desigualdades.