Presentación Solver (Optimización y Asignación de Recursos) PDF

SOLVER Yael Preminger Pison Rebeca Ajhuacho Pablo Sandoval ¿Qué es solver? Solver es una herramienta de optimización y asignación de recursos que se encuentra dentro de la programación lineal. Se puede maximizar las ganancias o minimizar los costos, esto dependerá de las rest...

SOLVER Yael Preminger Pison Rebeca Ajhuacho Pablo Sandoval ¿Qué es solver? Solver es una herramienta de optimización y asignación de recursos que se encuentra dentro de la programación lineal. Se puede maximizar las ganancias o minimizar los costos, esto dependerá de las restricciones. ¿Cómo funciona solver? Solver para ser trabajado adecuadamente en Excel, necesita de una función objetivo, que define matemáticamente lo que se quiere maximizar o minimizar. En segundo lugar, necesita de restricciones que son las limitaciones que se deben cumplir para la resolución del problema. En qué situaciones usar Solver Solver funciona en todo problema o área donde se manejan costos. Tiendas de ropa, fabricas, empresas de bienes y servicios, ayuda a saber cuántos recursos destinar con la mayor eficiencia para la producción o cómo ajustarse a un determinado presupuesto Tipos de problemas que Solver puede resolver 1. Optimización lineal 2. Optimización no lineal 3. Optimización entera 1. Optimización lineal: Solver utiliza el método SIMPLEX para resolver problemas de programación lineal. Lo que significa que cada término se presenta como una suma o resta de productos entre variables y coeficientes constantes. El proceso implica: Configuración de la función objetivo Definición de restricciones Búsqueda del óptimo 2. Optimización no lineal: Solver emplea varios métodos: Método de gradiente reducido generalizado (GRG): Este método ajusta de forma gradual los valores de las variables de decisión para minimizar o maximizar la función objetivo, Sin embargo, se puede llegar a encontrar varios óptimos locales. Programación cuadrática secuencial (SQP) y puntos interiores: Estos métodos son adecuados para resolver problemas con múltiples 3. Optimización entera: Se utiliza cuando se requiere calcular cantidades exactas (por ejemplo, unidades producidas). Solver permite definir restricciones de integridad para las variables de decisión: Definición de variables enteras: Se especifica que algunas o todas las variables deben ser números enteros o binarios (0 o 1). Técnicas utilizadas: Solver utiliza técnicas como ramificación y corte para explorar soluciones viables que cumplan con las restricciones enteras. Configuración de opciones avanzadas Configuración de opciones avanzadas Elige la celda que contiene la función a optimizar "FUNCIÒ OBJETIVO" Selecciona si requiere minimizar o maximizar (Según el EJERCICIO) Selecciona las celdas que representan las decisiones a tomar (por ejemplo, cantidades de productos a fabricar). Las restricciones limitan los valores que pueden tomar las celdas de decisión Haz clic en "Agregar" y selecciona las celdas correspondientes. Luego elige el tipo de restricción (≤, ≥, =) y el valor límite que debe cumplir. Selecciona si el problema Método de resoluciòn, correspondiente a tu ejercicio El último paso es hacer clic en el cuadro de "Resolver". Ejercici (Hitchcock, 1941; Kantorovich1942; Koopmans o 1947). El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (plantas, ciudades, etc.) a ciertos puntos de destino (centros de distribución, ciudades, etc..) de modo de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen conocidos los costos unitarios de transporte, los requerimientos de demanda y la oferta disponible. Por ejemplo, suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribución con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en $/unidad) son: Ejercici o DefinicionVariables Costos x11 21 x12 25 x13 15 x21 28 x22 13 x23 19 FuncionObjetivo (Min) 21*x11+25*x12+15*x13+28*x21+13*x22+19*x23 Restricciones Oferta x11+x12+x13 = 250 0 x21+x22+x23 = 400 0 Demanda x11+x21 = 200 0 x12+x22 = 200 0 x13+x23 = 250 0 Solución (Demostración Excel)