martes, 22 de mayo de 2007

RESUMEN DE 32CAP


PROGRAMACIÓN NO LINEAL O LINEAL - CON SOLVER DE EXCEL

Solver de Excel en un mecanismo de programación, tanto lineal como no
En una hoja Excel se escribe el modelo separando cada importe y precio en celdas, para que la macro Solver pueda identificarlos.


SENSIBILIDAD
Además Solver brinda en la última pantalla, en “Informes”, la posibilidad de un análisis adicional de sensibilidad, que permite observar si quedan recursos ociosos, precios sombra, costos de oportunidad y otros.

PROGRAMACION LINEAL SIMPLEX
Típico ejemplo para maximizar los beneficios o la producción de una empresa

Contribución marginal (precios sombra o máximo a pagar por otra unidad : 3,5 y 0,75 para estos dos insumos que están en la ultima línea.
Costo de oportunidad: si hubiera quedado alguna cifra abajo en las columnas de los productos X1 ó X2 (indicarían que no se produce ese bien) sería el costo o pérdida si se decidiera producir lo que no conviene.
Minimizar el costo de producción:
En los casos de minimización, el origen de coordenadas no puede ser el paso inicial y se suponen costos muy altos para los insumos al solo efecto del paso / tabla inicial.
23) Los coeficientes R indicarán ahí las producciones; puede quedar algún recurso ocioso. El valor máximo B se puede anotar al final bajo R ( B = 8(3) + 3(4,5) = $37,50 ) y sobran 1,5 del recurso 2.
Contribución marginal (precios sombra o máximo a pagar por otra unidad : 3,5 y 0,75 para estos dos insumos que están en la ultima línea.
Costo de oportunidad: si hubiera quedado alguna cifra abajo en las columnas de los productos X1 ó X2 (indicarían que no se produce ese bien) sería el costo o pérdida si se decidiera producir lo que no conviene.
Minimizar el costo de producción:
En los casos de minimización, el origen de coordenadas no puede ser el paso inicial y se suponen costos muy altos para los insumos al solo efecto del paso / tabla inicial.
Además de las variables reales y las slag (aquí con signo -) se agregarán las nuevas variables, artificiales (+) en el funcional y como columnas en las tablas para considerar esos altos costos.
DUALIDAD:
Todo caso normal de maximización implica uno de minimización y viceversa.
Como los cálculos para minimizar son mayores que para maximizar, debido a esos agregados comentados, es posible calcular el dual de un mínimo convirtiéndolo en un caso de máximo, al considerar los recursos disponibles como los coeficientes de las variables de un nuevo funcional y tomando los coeficientes de las filas del sistema de restricciones del mínimo como columnas para el sistema del máximo.
Es decir, el dual tiene una variable por cada restricción del primal (y tiene tantas restricciones como variables hay en el primal). Solo se trata de que el funcional pasen a ser términos independientes y poner las filas como columnas (las desigualdades tendrán sentido inverso).

No hay comentarios: