Resolución LP con Excel

Resolución LP con Excel

Para resolver el programa lineal con Excel (resolución LP con Excel), necesita el módulo Solver. En la pestaña Archivo, haga clic en Opciones. En Complementos, seleccione Complemento Solver y haga clic en el botón Aceptar. Compruebe el complemento del solucionador y haga clic en Aceptar. Si la maniobra no funciona, puede hacer clic en Solver y luego en Ir a.

Encontrará el solucionador en la pestaña Datos en el grupo Análisis, como se muestra en la siguiente imagen.

lp resolver con excel programacion lineal

Escribir un LP con Excel

Para formular un problema de programación lineal, considere las siguientes tres preguntas:

  1. ¿Cuáles son las decisiones a tomar? Para resolver este problema, Excel necesita determinar la cantidad de cada producto a pedir (bicicletas, ciclomotores y asientos para niños).
  2. ¿Cuáles son las limitaciones de estas decisiones? Las limitaciones aquí son que la cantidad de capital y almacenamiento utilizados por los productos no puede exceder la cantidad limitada de capital y almacenamiento (recursos) disponibles. Por ejemplo, cada bicicleta utiliza 300 unidades de capital y 0,5 unidades de almacenamiento.
  3. ¿Cuál es la medida general de desempeño para estas decisiones? La medida general de desempeño es el beneficio total de los tres productos. Por tanto, el objetivo es maximizar esta cantidad.

En el siguiente ejemplo, las variables de decisión están en amarillo, las restricciones en azul claro y la función objetivo en azul oscuro.

lp resolver con excel programacion lineal

Seleccione cada rango y en la pestaña Fórmulas, en el grupo Nombres definidos, haga clic en Definir nombre:

Nombre de rangoCélulas
UnitProfitC4: E4
OrderSizeC12: E12
Recursos utilizadosG7: G8
Recursos disponiblesI7: I8
Beneficio totalI12

Inserte la siguiente función SUMPRODUCTO (para crear restricciones y funciones objetivo):

lp resolver con excel programacion lineal

Resuelve el modelo

Para encontrar la solución óptima, realice los siguientes pasos (debe adaptar cada paso a su modelo).

  • En la pestaña Datos, en el grupo Análisis, haga clic en Solver.
  • Ingrese los parámetros del solucionador.
  • Tiene la opción de ingresar los nombres de rango o hacer clic en las celdas de la hoja de trabajo. Ingrese el beneficio total para el objetivo.
  • Haga clic en Max.
  • Ingrese la dirección de las desigualdades para las variables
  • Agregue las restricciones de acuerdo con este proceso
  • Marque la casilla "Definir variables no restringidas no negativas" y seleccione "Simplex LP".
  • Haga clic en Resolver

El solucionador llena la mesa con una solución óptima.

lp resolver con excel programacion lineal