Método
Simplex
Programación Lineal
Introducción
A continuación presentamos un informe explicando una técnica muy efectiva para resolver problemas relacionados con
la programación lineal, específicamente del método simplex utilizando un complemento que pertenece a Excel.
Excel contiene variados complementos que nos ayudan a la resolución de distintos tipos de problemas, pero el que nos
conviene utilizar para realizar ejercicios del tipo de programación lineal es el complemento “Solver”.
Se presenta una breve descripción del método simplex y también una definición más detallada de lo que trata solver.
Para poder utilizar solver, se debe activar en las opciones de Excel, es por esto que se muestra un algoritmo en donde se
enseña la forma de activar solver en Excel, pero dependiendo del sistema operativo, se explica la forma de activación para
Windows y Mac.
Luego de explicar la forma de activación, se muestra un ejercicio para realizar y al mismo tiempo ir explicando a la clase
como deben desarrollar el ejercicio en Excel para luego sacar los resultados utilizando el complemento solver.
Método Simplex
El Método Simplex es un método analítico de solución de problemas
de programación lineal capaz de resolver modelos más complejos que los
resueltos mediante el método gráfico sin restricción en el número de variables.
Solver (Excel)
Solver es parte de una serie de comandos denominados herramientas de análisis el cual sirve para buscar el
valor óptimo para una fórmula de celda, denominada celda objetivo, en una hoja de cálculo.
Solver funciona en un grupo de celdas que estén relacionadas, directa o indirectamente, con la fórmula de la
celda objetivo.
Solver ajusta los valores en las celdas cambiantes que se especifiquen, denominadas celdas ajustables, para
generar el resultado especificado en la fórmula de la celda objetivo.
Pueden aplicarse restricciones para restringir los valores que puede utilizar Solver en el modelo y las
restricciones pueden hacer referencia a otras celdas a las que afecte la fórmula de la celda objetivo
¿Cómo activar Solver en mi computador? (con sistema operativo Windows)
1. En Excel, ir a “Opciones” que se encuentra en “Archivo”.
2. Seleccionar “complementos” y luego “Ir”.
3. Luego de aceptar los pasos anteriores aparecerá se pincha donde aparece
solver, se acepta y nuestro complemento estará activado en Excel.
4. Solver se encuentra activo en “Datos”.
¿Cómo activar Solver en mi computador? (con sistema operativo Mac)
1. En Excel, ir a “Herramientas”.
2. Seleccionar “complementos”.
Seleccionar complementos
3. Y activar Solver pinchando la casilla.
4. Solver se encuentra activo en “Datos”.
4. Solver se encuentra activo en “Datos”.
Ejercicio
La compañía maderera UMB fabrica tres tipos de tablas de madera para
construcción. En la tabla que sigue se resumen las horas de producción
requeridas por unidad en cada una de las tres operaciones de construcción,
así como otros datos del problema.
