“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
coeficientes de las variables no básicas en el
renglón objetivo es negativo (positivo).

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 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 negativo.

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 se adicionan nuevas restricciones.

 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

FACTIBLE DEL MISMO MODELO.

LA OPTIMALIDAD O LA FACTIBILIDAD (SEGÚN SEA EL

CASO) PODRÍAN NO VERSE AFECTADAS, DE MANERA,

QUE ES PRECISO COMPROBAR SI EL CAMBIO EN EL

MODELO DE PL ORIGINAL EN VERDAD COMPROMETE

LA OPTIMALIDAD O LA FACTIBILIDAD DE LA

SOLUCIÓN.
 Propiedad 1

Vector renglón
de los
Valores óptimos coeficientes Matriz
de las variables
duales
= objetivos de las
variables X
inversa
óptima
básicas óptimas primal.
primales.
 Propiedad 2

Coeficiente z-primal
de cualquier
variable xi
=
Lado izquierdo
de la i-ésima
restricción dual. - Lado derecho
de la i-ésima
restricción
dual.
Propiedad 3

Vector
Vector columna de Matriz columna del
valores de las
= inversa lado derecho
variables básicas en
la tabla óptima.
primal
óptima
X de las
restricciones
primales.
 Propiedad 4

Vector columna
Vector columna de de los
coeficientes de
las restricciones
= Matriz inversa las variables en
(por variable) en la
tabla óptima.
primal
óptima
X las
restricciones.
CASOS Y PROPIEDADES

OPTIMALIDAD
Cambian los Se aplican las
coeficientes de la propiedades 1 y 2 Si se pierde la
función objetivo optimalidad,
Cambian los Se aplica las aplicar SÍMPLEX
coeficientes de las propiedades 1, 2 y 4. para
restricciones
recuperarla.
Se adicionan nuevas Se aplica la
variables propiedad 1, 2 y 4.
CASOS Y PROPIEDADES

FACTIBILIDAD
Si se pierde la
factibilidad,
Cambia el lado Se aplican la
derecho de las propiedad 3. aplicar
restricciones. SÍMPLEX-DUAL
Se adicionan nuevas Primero se verifica si para
restricciones. la restricción es
recuperarla.
redundante. *
*En caso de no ser redundante,
inmediatamente se deduce que la
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.