Investigacion de operaciones
Páginas: 2 (322 palabras)
Publicado: 24 de febrero de 2015
Cambios en los coeficientes de la función objetivo
Variable No Básica
Para una variable no básica, el intervalo de optimidad define los posibles valores del coeficiente de la funciónobjetivo para los cuales esa variable sigue siendo no básica
De forma general:
Para que la base no se vea alterada, el precio sombra de x2 debe de seguir siendonegativo (Caso de maximización) :
En este caso cualquier variación inferior a 5 no cambiará la base. Un incremento exactamente igual a 5 no implica que x2 puede pasar a ser una variable básica.Requerirá efectuar interacciones adicionales para obtener la nueva solución factible.
Ejemplo:
Ahora suponiendo que el precio del producto x2 incrementó $10.00 entonces:
Como puede observarsela solución ahora no bastó con una sola interacción. A continuación se muestra la tabla final con la nueva solución óptima:
De esta manera se verifica que haya entrado a la base x2 convirtiéndoseen una variable básica.
Variable Básica
La idea es determinar como varían los cj – zj de todas las variables y obtener a partir de dichas modificaciones un rango en el cual la base se veinalterada.
1.- Cuando
La variación de coeficientes en la función objetivo de variables básicas es cero, por lo que, en consecuencia no se atenta contra la inmejorabilidad y la solución actual sigue siendooptima.
2.-Cuando
Cada variable básica genera un límite inferior.
3.- Cuando
Se define un límite superior en cj de una variable básica para que la solución óptima se mantenga:Ejemplo:
Determinar el rango de variación en la utilidad unitaria de las variables básicas cuando la solución óptima no cambie
Conclusiones
a)Soluciones óptimas para diferentes valores (de utilidad y restricciones)
b) Conocer los efectos de errores en la estimación de diferentes coeficientes del modelo en la solución óptima de éste...
Variable No Básica
Para una variable no básica, el intervalo de optimidad define los posibles valores del coeficiente de la funciónobjetivo para los cuales esa variable sigue siendo no básica
De forma general:
Para que la base no se vea alterada, el precio sombra de x2 debe de seguir siendonegativo (Caso de maximización) :
En este caso cualquier variación inferior a 5 no cambiará la base. Un incremento exactamente igual a 5 no implica que x2 puede pasar a ser una variable básica.Requerirá efectuar interacciones adicionales para obtener la nueva solución factible.
Ejemplo:
Ahora suponiendo que el precio del producto x2 incrementó $10.00 entonces:
Como puede observarsela solución ahora no bastó con una sola interacción. A continuación se muestra la tabla final con la nueva solución óptima:
De esta manera se verifica que haya entrado a la base x2 convirtiéndoseen una variable básica.
Variable Básica
La idea es determinar como varían los cj – zj de todas las variables y obtener a partir de dichas modificaciones un rango en el cual la base se veinalterada.
1.- Cuando
La variación de coeficientes en la función objetivo de variables básicas es cero, por lo que, en consecuencia no se atenta contra la inmejorabilidad y la solución actual sigue siendooptima.
2.-Cuando
Cada variable básica genera un límite inferior.
3.- Cuando
Se define un límite superior en cj de una variable básica para que la solución óptima se mantenga:Ejemplo:
Determinar el rango de variación en la utilidad unitaria de las variables básicas cuando la solución óptima no cambie
Conclusiones
a)Soluciones óptimas para diferentes valores (de utilidad y restricciones)
b) Conocer los efectos de errores en la estimación de diferentes coeficientes del modelo en la solución óptima de éste...
Leer documento completo
Regístrate para leer el documento completo.