Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La resolucin de cada problema de optimizacin, requiere lo siguiente: Planteamiento del problema sobre la pgina Excel - Variables de decisin - Funcin objetivo - Restricciones Especificacin de la situacin de estos parmetros dentro de la pgina a travs del cuadro de dilogo Parmetros de Solver (a la que se accede a travs de HerramientasSolver).
Documentacin empleada
La informacin necesaria para resolver esta prctica se encuentra en: Pgina web http://www.solver.com (se recomienda el tutorial ah presente). Ayuda de la aplicacin Microsoft Excel. Instrucciones bsicas presentes en este enunciado.
Celda objetivo: debe indicar la celda donde se encuentra la frmula que calcula la funcin objetivo a maximizar o minimizar.
Valor de la celda objetivo: debe especificarse si la funcin objetivo debe ser minimizada, o maximizada. Si la casilla Valores de se encuentra activada, la solucin buscada intentar que la funcin objetivo sea igual al valor ah indicado. - Cambiando las celdas: contiene la ubicacin de las variables de decisin del problema. Sujeto a las siguientes restricciones: en este cuadro se seleccionan las celdas que contienen las funciones restriccin. Cada restriccin se aade mediante el botn Agregar..., lanzndose el cuadro de dilogo que se muestra a continuacin.
Referencia de celda: Especifica la ubicacin de la celda con la frmula correspondiente a la restriccin que se va a aadir. - Tipo de restriccin: Se pueden aadir restricciones del tipo , , =, int (el contenido de la celda debe ser un entero), bin (el contenido de la celda debe ser entero 0 1). - Restriccin: Para el caso de restriccin tipo , , =, debe especificarse aqu un valor numrico o una referencia a una celda con un valor constante (no una funcin). Nota: Por defecto, las variables de decisin no tienen la restriccin de ser no-negativas. Esta condicin debe aadirse en la ventana de Opciones si es necesaria. Restablecer todo: borra el problema de optimizacin planteado, volviendo las variables de decisin a sus valores iniciales. Estimar: No ser utilizada. Opciones: Permite abrir un cuadro de dilogo de configuracin de opciones generales de la optimizacin:
Tiempo: Nmero de segundos antes de que Solver se detenga. Obviamente, Solver se detendr antes en el caso de haber llegado a la solucin ptima. Iteraciones: dem para el nmero de iteraciones del algoritmo de resolucin del problema de optimizacin. Precisin: Exactitud en los clculos numricos del algoritmo Solver. Por ejemplo, marca lo cerca que debe estar de cumplirse una restriccin de igualdad para que se considere igual al resultado del lado izquierdo. Tolerancia: Se especifica para programacin entera. Indica un porcentaje dentro del cual se garantiza la optimalidad de la solucin. Si se desea llegar a la solucin ptima exacta, debe ponerse el valor cero en este campo, aunque ello puede suponer un notable incremento en el tiempo de ejecucin. Convergencia. Adoptar modelo lineal: En el caso de que el problema de optimizacin a resolver sea lineal (entero, o no), es extremadamente recomendable el marcar esta casilla, ya que provoca que se empleen algoritmos optimizacin ms eficientes que aprovechan la linealidad del problema. Nota: En ocasiones, sobre problemas lineales en los que se activa esta opcin, Solver lanza una alarma indicando que no se cumplen las condiciones de linealidad (a pesar de que s se cumplen). Esto es debido a una comprobacin numrica que Solver realiza, que puede proporcionar resultados errneos. Cambiando el valor del campo precisin de 0.000001 a 0.0001 se puede eliminar este falso error. Asumir no negativos: En el caso de que las variables de decisin tengan todas la restriccin de ser no negativas, el marcar esta casilla hace innecesario y redundante el aadir las n restricciones xi0. Usar escala automtica: En el caso de que varias variables y datos del problema tengan escalas muy diferentes, el marcar esta casilla realiza un ajuste en la misma. Mostrar resultado de iteraciones: Marcar esta casilla en el caso de que se desee que Excel muestre la evolucin de las variables de decisin en cada una de las iteraciones del algoritmo, donde se va aproximando hacia el ptimo. Estimacin, Derivadas, Hallar por: Los valores de estos campos afectan al tipo de algoritmo que se emplear para la resolucin de los problemas de programacin no lineal.
A B C D
Plantee y resuelva el problema de optimizacin con la herramienta Solver, que responda a la pregunta: Cuntas toneladas de cada pienso debe comprar el granjero al da de tal manera que se satisfagan las necesidades de alimentacin, y el coste sea mnimo? Respuesta 1) Escriba el planteamiento como problema de optimizacin 2) Escriba la solucin ptima alcanzada: Toneladas de pienso de A. Toneladas de pienso de B. Toneladas de pienso de C. Toneladas de pienso de D. Coste total de la compra.
Cuntas toneladas de cada pienso debe comprar ahora el granjero al da de tal manera que se satisfagan las necesidades de alimentacin, y el coste sea mnimo? 1) Escriba el planteamiento como problema de optimizacin 2) Escriba la solucin ptima alcanzada: Toneladas de pienso de A. Toneladas de pienso de B. Toneladas de pienso de C. Toneladas de pienso de D. Coste total de la compra.
Las mercancas a transportar son: Destino Destino Destino Destino A: 9 unidades. B: 3 unidades. C: 12 unidades. D: 5 unidades.
El coste de transporte de una unidad de mercanca es una funcin lineal C (d,u) = kdu, d=distancia almacn-destino u=unidades a transportar Plantear el problema de programacin no lineal subyacente, y resolverlo mediante la herramienta Solver. Mostrar en una grfica los datos y la solucin del problema.
Plantear y resolver el mismo problema para el caso de que se obligue a que el almacn se encuentre a una distancia del punto (5,5) menor a 3 unidades. Mostrar en una grfica los datos, las restricciones y la solucin del problema.