You are on page 1of 13
“En modelo de PL original, del pasado de 1985,se produjo un cambio … un cambio que
“En modelo de PL original, del pasado de 1985,se produjo un cambio … un cambio que

“En modelo de PL original, del pasado de 1985,se produjo un cambio … un cambio que pudo afectar la factibilidad o la optimalidad de la tabla óptima de

1985.”

Optimalidad • Ésta se pierde cuando en problemas de maximización (minimización) al menos uno de los

Optimalidad

Ésta se pierde cuando en problemas de maximización (minimización) al menos uno de los

coeficientes de las variables no básicas en el

renglón objetivo es negativo (positivo).

Optimalidad • Ésta se pierde cuando en problemas de maximización (minimización) al menos uno de los

En caso de perder la optimalidad en la última tabla o iteración, se aplica SÍMPLEX para recuperarla.

Cambios que afectan la optimalidad  Cuando cambian los coeficientes en la Función Objetivo.  Cuando

Cambios que afectan la optimalidad

  • Cuando cambian los coeficientes en la Función Objetivo.

  • Cuando cambian los coeficientes de las

restricciones.

  • Cuando se adicionan nuevas variables.

Factibilidad • Ésta se pierde cuando alguno de los coeficientes de la columna de solución es

Factibilidad

Ésta se pierde cuando alguno de los coeficientes de la columna de solución es negativo.

Factibilidad • Ésta se pierde cuando alguno de los coeficientes de la columna de solución es

En caso de perder la factibilidad en la última tabla o iteración, se aplica SÍMPLEX-DUAL para recuperarla.

Cambios que afectan la factibilidad  Cuando cambian el lado derecho de las restricciones.  Cuando

Cambios que afectan la factibilidad

  • Cuando cambian el lado derecho de las restricciones.

  • Cuando se adicionan nuevas restricciones.

Cambios que afectan la factibilidad  Cuando cambian el lado derecho de las restricciones.  Cuando
TODOS LOS <a href=CAMBIOS O CASOS ANTES EXPUESTOS OCURREN SO BRE EL MODELO DE PL OR IGINAL, Y SE VEN REFLEJAD OS LOS CAMBIOS EN LA TA BLA ÓPTIMA Y FA CTIBLE DEL MISMO MODEL O. " id="pdf-obj-5-3" src="pdf-obj-5-3.jpg">
TODOS LOS <a href=CAMBIOS O CASOS ANTES EXPUESTOS OCURREN SO BRE EL MODELO DE PL OR IGINAL, Y SE VEN REFLEJAD OS LOS CAMBIOS EN LA TA BLA ÓPTIMA Y FA CTIBLE DEL MISMO MODEL O. " id="pdf-obj-5-5" src="pdf-obj-5-5.jpg">

TODOS LOS CAMBIOS O CASOS ANTES EXPUESTOS

OCURREN SOBRE EL MODELO DE PL ORIGINAL, Y SE

VEN REFLEJADOS LOS CAMBIOS EN LA TABLA ÓPTIMA Y

LA OPTI <a href=MALIDAD O LA FACTIBILIDAD (SEGÚN S EA EL CASO) P ODRÍAN NO VERSE AFECTADAS, DE MA NERA, QUE ES PRECISO COMPROBAR SI EL CAMBIO EN EL MODELO DE PL ORIGINAL EN VERDAD COMPRO METE LA OPTIMALIDAD O LA FACTIBILIDAD DE L A SOLUCIÓN. " id="pdf-obj-6-3" src="pdf-obj-6-3.jpg">
LA OPTI <a href=MALIDAD O LA FACTIBILIDAD (SEGÚN S EA EL CASO) P ODRÍAN NO VERSE AFECTADAS, DE MA NERA, QUE ES PRECISO COMPROBAR SI EL CAMBIO EN EL MODELO DE PL ORIGINAL EN VERDAD COMPRO METE LA OPTIMALIDAD O LA FACTIBILIDAD DE L A SOLUCIÓN. " id="pdf-obj-6-9" src="pdf-obj-6-9.jpg">

SOLUCIÓN.

Propiedad 1 Valores óptimos de las variables duales = X

Propiedad 1

Valores óptimos de las variables duales

=

Propiedad 1 Valores óptimos de las variables duales = X

X

Propiedad 1 Valores óptimos de las variables duales = X
Propiedad 2 Coeficiente z-primal de cualquier variable x = - Lado derecho de la i-ésima restricción

Propiedad 2

Coeficiente z-primal de cualquier variable x i

=

Propiedad 2 Coeficiente z-primal de cualquier variable x = - Lado derecho de la i-ésima restricción

-

Lado derecho de la i-ésima restricción dual.
Lado derecho
de la i-ésima
restricción
dual.
Propiedad 3 Vector columna de valores de las variables básicas en la tabla óptima. Matriz =

Propiedad 3

Vector columna de valores de las variables básicas en la tabla óptima. Matriz = inversa primal
Vector columna de
valores de las
variables básicas en
la tabla óptima.
Matriz
=
inversa
primal
óptima

X

Propiedad 3 Vector columna de valores de las variables básicas en la tabla óptima. Matriz =
Propiedad 4 Vector columna de las restricciones (por variable) en la tabla óptima. = Matriz inversaX Vector columna de los coeficientes de las variables en las restricciones. " id="pdf-obj-10-3" src="pdf-obj-10-3.jpg">

Propiedad 4

Vector columna de las restricciones (por variable) en la tabla óptima.

=

Matriz inversa primal óptima
Matriz inversa
primal
óptima

X

Vector columna de los coeficientes de las variables en las restricciones.
Vector columna
de los
coeficientes de
las variables en
las
restricciones.
CASOS Y PROPIEDADES OPTIMALIDAD Cambian los coeficientes de la función objetivo Se aplican las propiedades 1

CASOS Y PROPIEDADES

OPTIMALIDAD

 

Cambian los coeficientes de la función objetivo

Se aplican las propiedades 1 y 2

Cambian los coeficientes de las restricciones

Se aplica las propiedades 1, 2 y 4.

Se adicionan nuevas variables

Se aplica la propiedad 1, 2 y 4.

Si se pierde la

optimalidad,

aplicar SÍMPLEX para recuperarla.

CASOS Y PROPIEDADES FACTIBILIDAD Cambia el lado derecho de las restricciones. Se aplican la propiedad 3.

CASOS Y PROPIEDADES

FACTIBILIDAD

 

Cambia el lado derecho de las restricciones.

Se aplican la propiedad 3.

Se adicionan nuevas restricciones.

Primero se verifica si la restricción es redundante. *

*En caso de no ser redundante,

inmediatamente se deduce que la

Si se pierde la factibilidad, aplicar SÍMPLEX-DUAL para

recuperarla.

factibilidad se compromete. Antes de aplicar SÍMPLEX-DUAL se procede a añadir el renglón de la restricción y la columna correspondiente a su variable de holgura. Se ajusta la tabla y se resuelve.