Page 91 - Ingenieria economica edwin monsivais
P. 91
PROCEDIMIENTOS DE MAXIMIZACIÓN Y MINIMIZACIÓN EN
SOLVER DE EXCEL.
Solver es una herramienta para resolver y optimizar ecuaciones mediante el uso
de métodos numéricos con solver se puede buscar el valor óptimo de una celda
denominada celda objetivo, en donde se escribe la fórmula de la función objetivo
f(x1, x2, xn )
La herramienta Solver es un complemento de Excel que permite la solución de
problemas de programación lineal, tales como problemas de mezcla de productos
ya sea de maximización o minimización, problemas de transporte, problemas para
la asignación de recursos escasos, entre otros, de una manera fácil y rápida
empleando la hoja de cálculo para plantear el modelo. Además, permite obtener
los reportes de la solución óptima y el análisis de sensibilidad en cuestión de
segundos.
Cuando se instala Excel en el computador inicialmente se asume
la configuración básica del paquete, todos los complementos disponibles para
Excel permanecen inhabilitados. Antes de iniciar con la explicación del uso de la
herramienta Solver Excel es necesario activar dicho complemento ya sea c
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.
La herramienta Microsoft Excel Solver utiliza el código de optimización no lineal
(GRG2) desarrollado por la Universidad Leon Lasdon de Austin (Texas) y la
Universidad Allan Waren (Cleveland).
Los problemas lineales y enteros utilizan el Método Simplex con límites en las
variables y el método de ramificación y límite (método de branch and bound),
implantado por John Watson y Dan Fylstra de Frontline Systems, Inc. El método
de branch and bound corresponde al mismo método utilizado por WinQSB para la
solución de problemas de programación lineal entera y/o que utilicen variables
binarias.
Para resolver problemas de minimización mediante el algoritmo simplex existen
dos procedimientos que se emplean con regularidad.
El primero, que a mi juicio es el más recomendable se basa en un artificio
aplicable al algoritmo fundamentado en la lógica matemática que dicta que "para
cualquier función f(x), todo punto que minimice a f(x) maximizará también a -
f(x)". Por lo tanto el procedimiento a aplicar es multiplicar por el factor negativo (-1)
a toda la función objetivo.
