Por XochitlW – Actualizado el 30 de agosto de 2022

La programación lineal le permite maximizar o minimizar un objetivo mientras satisface un conjunto de restricciones lineales. El complemento Solver de Microsoft Excel convierte esta teoría matemática en una herramienta práctica. Esta guía lo guiará a través de la configuración y resolución de un programa lineal de formato estándar en Excel, garantizando precisión y confianza en sus resultados.

Paso 1:preparar el modelo matemático

Exprese su problema en la forma clásica:

Maximizar  c ^T x
Sujeto a  Ax≤b, x≥0

Donde:

• c – vector de coeficientes para la función objetivo
• x – vector de variable de decisión
• A – matriz de coeficientes de restricción
• b – vector del lado derecho

Antes de iniciar Solver, calcule cada elemento de cTx , Ax y b directamente en Excel. Es útil nombrar las celdas (por ejemplo, Objective , X1 , A1X1 , B1 ) a través de Insertar → Nombre → Definir . Los rangos con nombre simplifican la interfaz de Solver y reducen los errores.

Paso 2:habilitar e iniciar Solver

1. Activar solucionador – En Excel 2010+, vaya a Archivo → Opciones → Complementos , marque Complemento Solver y haga clic en Aceptar. . Aparecerá debajo de Datos. pestaña.2. Solucionador abierto – Haga clic en Datos → Solver .3. Definir el problema –

• Establecer celda objetivo :la celda que contiene su fórmula objetivo.
• Cambiando celdas variables :las celdas que contienen las variables de decisión (por ejemplo, X1 , X2 ).
• Agregar restricciones :Para cada fila de A , haga clic en Agregar , seleccione la celda correspondiente, elija el tipo de desigualdad (≤, ≥, =) y establezca el valor del lado derecho.
• Si todas las variables deben ser no negativas, marque Hacer que las variables sin restricciones no sean negativas. .

Paso 3:Elija el método Solver

En Seleccione un método de resolución menú desplegable, elija LP simplex para programas lineales estándar. Para problemas con restricciones no lineales, hay otros métodos disponibles, pero Simplex es el predeterminado para modelos lineales.

Paso 4:resolver e interpretar los resultados

Haga clic en Resolver . Solver mostrará Resultados de Solver. diálogo al finalizar. Revise la solución y luego elija Mantener solución Solver. para aplicar los valores óptimos a su hoja de trabajo, o Restaurar valores originales si la solución no es satisfactoria.

Consejos rápidos

• Comprueba dos veces tus cálculos matriciales antes de iniciar Solver.
• Utilice rangos con nombre para evitar errores de referencia.
• En caso de duda, guarde una copia de su libro de trabajo antes de resolverlo.

TL;DR

Configure su modelo, nombre las celdas clave y deje que el algoritmo Simplex de Solver encuentre el óptimo.