Solver tool for decision making
Autor: Mario Abel Vega Vega / mario.vega@ltu.jovenclub.cu
Resumen: Solver es una herramienta de Microsoft Excel y OpenOffice.org Calc que facilita la toma de decisiones al resolver problemas de optimización a partir de los recursos (materiales, humanos, tecnológicos, de tiempo, etc) disponibles en una entidad. Con Solver puede definir, por ejemplo la cantidad de artículos de cada tipo a producir para minimizar costos o maximizar las ganancias; cantidad de ingredientes a utilizar para la elaboración de pienso animal con los requerimientos alimenticios necesarios; disminución de desechos; la distribución optima de recursos de un origen a varios destinos, entre otras decisiones administrativas.
Abstract: Solver is a Microsoft Excel and OpenOffice.org Calc tool that facilitates decision making when solving optimization problems based on the resources (material, human, technological, time, etc.) available in an entity. With Solver you can define, for example, the number of items of each type to produce to minimize costs or maximize profits; quantity of ingredients to be used for the elaboration of animal feed with the necessary nutritional requirements; waste reduction; the optimal distribution of resources from one origin to several destinations, among other administrative decisions.
Palabras claves: Microsoft Excel, Solver, Optimización, Programación lineal
Introducción
El desarrollo impetuoso de las Nuevas Tecnologías de la Información y la Comunicación ofrece un sin número de posibilidades para logar este objetivo. La herramienta Solver de Microsoft Excel y OpenOffice.org Calc es útil en este propósito al resolver problemas de optimización.
Ejemplo de problemas que se pueden resolver utilizando Solver:
- ¿Cuántas unidades del producto A y cuántas de B deben fabricarse para obtener un beneficio máximo?
- ¿Cuántas unidades del producto A y cuántas de B deben fabricarse para minimizar los costos?
- ¿Cuántas unidades del producto A y cuántas de B deben fabricarse para maximizar la producción bruta?
- ¿Cuántas rastras de tipo A, B y C deberá comprar una empresa de trasporte de carga, si se desea hacer máxima su capacidad ton.Km?
- ¿Qué cantidad de alimento M y N se debe utilizar diariamente por cabeza de ganado para realizar una alimentación adecuada y menos costosa?
- ¿Cómo deben cortarse las planchas de cartón para surtir el pedido con el mínimo de desperdicios?.
- ¿Cómo distribuir el producto A que elabora una empresa en tres fábricas distantes para abastecer a cuatro clientes de tal forma que se minimice el costo de transporte?
- Cómo seleccionar 4 personas de 5 para operar 4 máquinas diferentes?
Desarrollo
Investigación de operaciones
La investigación de operaciones es una rama de la administración que consiste en el uso de modelos matemáticos para el estudio de complejos sistemas reales, con la finalidad de mejorar (u optimizar) su funcionamiento teniendo en cuenta las restricciones en los recursos materiales, humanos, tecnológicos, de tiempo, etc, para determinar cómo se puede logar un objetivo con la maximización de los beneficios o la minimización de costos.
Entre las técnicas de la Investigación de operaciones se encuentran:
- Programación lineal
- Programación no lineal
- Programación multicriterio
- Programación por Metas
- Teoría de inventarios
- Fenómenos de espera
- Teoría de las decisiones
- Teoría de juegos
- Teoría de redes
Modelo Matemático de programación lineal
Dada una función lineal de varias variables, se quieren determinar valores no negativos para dichas variables que maximizan o minimicen el valor de la función lineal, sujeta a cierto número de limitaciones.
Hallar los valores de xJ que hagan máximo o mínimo el valor de la función lineal (Función objetivo).
Para cada restricción se utiliza uno solo de los signos;
xj – Variables de decisión (variables a optimizar)
cj – Coeficientes económicos
aij – Coeficientes tecnológicos
bj – Termino independiente
Donde
- Variables de decisión: Incógnitas del modelo, lo que se busca con la solución del mismo. Actividades o productos que compiten por los recursos materiales, técnicos, tiempo disponible, etc.
- Coeficientes económicos: Coeficientes de la función objetivo para cada actividad o producto. Contribución de cada variable de decisión a la función objetivo, como por ejemplo, ganancia o costo por unidad de producto.
- Coeficientes tecnológicos: Coeficientes de parte izquierda de las restricciones: Representan, por ejemplo, unidades de un recurso necesarias para producir una unidad de un producto, horas de tiempo de troquelado por tipo de materiales a troquelar, horas en horno por unidad de pieza a fundir, etc.
- Términos independientes: Términos de la parte derecha de las restricciones: Representan la disponibilidad o demanda de los recursos, como por ejemplo, horas-hombre, horas-máquina, espacio, dinero, materia prima, requerimientos de calidad, capacidad de producción, cantidad máxima o mínima, etc.
La expresión (1.3) expresa el requerimiento de que las variables, sean no negativas y se denomina condición de no negatividad.
Solución de problemas de programación lineal con Solver
Solver es una herramienta de Microsoft Excel yOpenOffice.org Calcque permite resolver problemas de optimización, es decir, a partir de un objetivo y estableciendo unas condiciones (restricciones), se puede buscar el valor óptimo para una celda, denominada celda objetivo, en donde se escribe la fórmula de la función objetivo f (x1, x2, …, xn).
Solver cambia los valores de un grupo de celdas, denominadas variables de decisión y que estén relacionadas, directa o indirectamente, con la fórmula de la celda objetivo. En estas celdas se encuentran los valores de las variables controlables x1, x2, …, xn.
Solver ajusta los valores en las celdas de variables de decisión para cumplir con los límites en las celdas de restricción y producir el resultado deseado para la celda objetivo.
Nota: Si la herramienta Solver no está disponible en la pestaña Datos de Microsoft Excel deberá cargar el programa de complemento.
Siga los siguientes pasos para resolver problemas de programación lineal con Solver
- Planteé el problema en lenguaje matemático
- Organice los datos del problema en una hoja de Excel o OppenOffice Calc
Ejemplo
- En Datos, haga clic en Solver.
- En el cuadro Establecer objetivo, escriba una referencia de celda o un nombre para la celda objetivo. La celda objetivo debe contener una fórmula vinculada a las variables de decisión (celda =fórmula función objetivo).
- Siga uno de los procedimientos siguientes:
- Si desea que el valor de la celda objetivo sea el valor máximo posible, haga clic en Máximo.
- Si desea que el valor de la celda objetivo sea el valor mínimo posible, haga clic en Mínimo.
- Si desea que la celda objetivo tenga un valor determinado, haga clic en Valor de y luego escriba el valor en el cuadro.
- En el cuadro Cambiando las celdas, escriba un nombre o una referencia para cada rango de celda de las variables de decisión (celdas Valor X1, Valor X1, Valor X1, etc). Separe con comas las referencias no adyacentes. Las celdas de variables deben estar directa o indirectamente relacionadas con la celda objetivo.
- En el cuadro Sujeto a las restricciones, realice lo siguiente para especificar todas las restricciones que desee aplicar.
- Haga clic en Agregar.
- En el cuadro Referencia de la celda, escriba la referencia de celda o el nombre del rango de celdas para los que desea restringir el valor. (En la columna Utilizados las celdas= fórmula restricción i)
- Haga clic en la relación (<=, =, >=, int o bin) que desea establecer entre la celda a la cual se hace referencia y la restricción.
Si hace clic en int, aparece integer en el cuadro Restricción. Si hace clic en bin, aparece binary en el cuadro Restricción.
Si elige <=, =, o >= para la relación en el cuadro Restricción, escriba un número, una referencia de celda o nombre o una fórmula.
- En el cuadro Restricción escriba la referencia de celda o el nombre del rango de celdas de la disponibilidad del recurso. (En la columna Disponibilidad las celdas= bi)
- Siga uno de los procedimientos siguientes:
- Para aceptar una restricción y agregar otra, haga clic en Agregar.
- Para aceptar la restricción y volver al cuadro de diálogo Parámetros de Solver, haga clic en Aceptar.
- Hagas clic en Opciones y seleccione la casilla Adoptar modelo lineal. Seleccione la casilla Adoptar no negativos si desea que todos los valores de las celdas cambiantes sean ≥ 0.
- Haga clic en Resolver y siga uno de los procedimientos siguientes:
- Para mantener los valores de la solución en la hoja de cálculo, en el cuadro de diálogo Resultados de Solver, haga clic en Conservar solución de Solver.
- Para restaurar los valores originales tal como estaban antes de hacer clic en Resolver, haga clic en Restaurar valores originales.
Solver genera tres informes para programas lineales.
- Informe de Respuestas: Informe de Solver que proporciona el valor inicial y final de la celda objetivo y de todas las celdas cambiantes, así como un listado de cada restricción y su estado.
- Informe de Sensibilidad (Confidencialidad en Excel 2010): Informe de Solver que proporciona el valor óptimo de cada celda cambiante, su coste reducido, el coeficiente de función objetivo y el aumento y la disminución de éste para el cual la solución en curso permanece óptima (el resto permanece fijo).
- Informe límites: Informe de Solver que da los límites superior e inferior de cada celda cambiante manteniendo el resto de las celdas ajustables en su valor actual y cumpliendo las restricciones.
Conclusiones
Con Solver es posible resolver problemas de optimización con los recursos disponibles en una entidad, lo que lo convierte en una herramienta informática de gran valor para la toma de decisiones y el logro de la eficiencia y eficacia de los procesos productivos y de servicio.
Referencias Bibliográficas
Charles A. G. y Hugh J. W. (1982). Métodos cuantitativos para la toma de decisiones en administración. México. McGRAW-HILL.
Colectivo de Autores (2008) Métodos cuantitativos para administración México. McGRAW-HILL/INTERAMERICANA EDITORES.
Colectivo de Autores (s/a). Métodos cuantitativos para los negocios México. CENGAGE LEARNING
Eppen, G. D (2000). Investigación de Operaciones en la Ciencia Administrativa. Construcción de Modelos para la toma de Decisiones con Hojas de Cálculo Electrónicas. México. PRENTICE-HALL.
Frederick S. H. y Gerald J. L. (2010). Introducción a la investigación de operaciones. México. McGRAW-HILL/INTERAMERICANA EDITORES, S. A.
Hamdy, A. T. (2012) Investigación de operaciones. México. PERARSON EDUCACIÓN.
Render, B. (2012) Métodos cuantitativos para los negocios. México. PEARSON EDUCACIÓN.
Wayne, L. W. (2005). Investigación de operaciones. Aplicaciones y Algoritmos México. THOMSON.