
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Descubre las mejores universidades de tu país según los usuarios de Docsity
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Cómo se detectan y corrigen los cambios que afectan la optimalidad en un modelo de programación lineal (pl). Se discuten los casos de cambios en la función objetivo y en el uso de recursos, así como la adición de una nueva actividad. Se detalla el procedimiento para calcular los precios duales y las nuevas utilidades, y se explica cómo se verifica la condición de optimalidad.
Tipo: Apuntes
1 / 1
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
La solución actual dejará de ser óptima sólo si los coeficientes de la función objetivo z_i-c_j, violan la condición de optimalidad. Dado el vector de los precios duales Y=C_B B^(-1), la definición. z_i-c_j=YP_j-c_j Nos dice que la optimalidad de la solución sólo se verá afectada cuando cambiamos los coeficientes objetivo c_j (y, por tanto, C_B) o el vector P_j de utilización de recursos por unidad. Cambios en los coeficientes objetivo c_j. El efecto de hacer cambios en c_jsobre la optimalidad implica volver a calcular z_ic_ j, únicamente para las variables no básicas. La razón por la cual no necesitamos volver a calcular z_i-c_jpara las variables básicas es que siempre serán igual a cero, sin importar los cambios que se hagan en c_j. El procedimiento del cálculo se resume como sigue: o Calcule el valor de los precios duales Y=C_B B^(-1)utilizando un nuevo vector C_Bsi se cambió. o Calcule z_i-c_j=YP_j- c_j para todas las x, no básicas actuales. Resultarán dos casos: Si se satisface a condición de optimalidad, la solución actual seguirá siendo la misma, pero a un nuevo valor óptimo de la función objetivo. (Sin embargo, si C_B pertenece inalterada el valor objetivo óptimo seguirá siendo el mismo.) Si no se satisface la condición de optimalidad, aplicamos el método simplex (primal) para recuperar optimalidad. Adición de una nueva actividad. La adición de una nueva actividad en un modelo de PL es equivalente a añadir una nueva variable. Intuitivamente, la adición de una nueva actividad es deseable sólo si deja utilidades, es decir, si mejora el valor óptimo de la función objetivo. Esta condición se verifica calculando z_i-c_j=YP_j- c_j , para la nueva actividad, donde Y son los valores duales óptimos actuales y P_j y c_j representan el empleo de los recursos y la utilidad por unidad de la nueva utilidad. Si la z_i-c_j calculada no satisface la condición de optimalidad, entonces la nueva actividad no es deseable. De lo contrario la nueva actividad produce utilidades y debe incluirse en la solución básica.
de la función objetivo z_i-c_j, violan la condición de optimalidad.
solución sólo se verá afectada cuando cambiamos los coeficientes objetivo c_j (y, por tanto, C_B) o el vector P_j de utilización de recursos por unidad.
equivalente a añadir una nueva variable.