Cambio en el numero de

restricciones.
La adicin de una nueva restriccin a un modelo
existente pueden llevar a uno de los dos casos
siguientes.

1. La nueva restriccin es redundante, lo que
quiere decir que se satisface con la solucin
optima actual y, por consiguiente, se puede
eliminar por completo del modelo.
2. La solucin actual viola la nueva restriccin, y
en este caso se puede aplicar el mtodo
simplex dual para recuperar la factibilidad.

Observando que la adicin de una nueva
restriccin , nunca puede mejorar el valor
objetivo optimo actual.

max z = 3x1 + 2x2 + x3
sujeto a
4x1 + 2x2 + 3x3 40
2x1 + 2x2 + x3 + 30
x1, x2, x3, 0
max z = 3x1 + 2x2 + x3
sujeto a
4x1 + 2x2 + 3x3 40 4x1 + 2x2 + 3x3 + x4 = 40
2x1 + 2x2 + x3 30 2x1 + 2x2 + x3 + x5 = 30
x1 + x2 + x3 20. x1 + x2 + x3 + x6 = 20.
x1, x2, x3, 0

Las columnas correspondientes a la base B = (a1, a2,
a6) deben tener coordenadas canonicas y esto no
ocurre en la tabla. Para conseguirlo se hacen las
siguientes operaciones por filas: fila 3 - fila 1 - fila
2. As, podemos ver en la siguiente tabla que las
coordenadas de los vectores a1, a2 y a6 forman la
matriz identidad.
En este caso no se ha perdido la factibilidad primal
y, por tanto, la solucin optima es
x1 = 5, x
x2 = 10 y x
x3 = 0
y el valor optimo z = 35.
Es decir, la solucin optima sigue siendo la
misma, si bien en este caso se utiliza un nuevo
recurso en su produccin.
x1 x2 x3 x4 x5 x6 z0
fo 4.00 0.00 0.00 1.00 2.00 0.00 1350.00
x2 -0.25 1.00 0.00 0.50 -0.25 0.00 100.00
x3 1.50 0.00 1.00 0.00 0.50 0.00 230.00
x6 2.00 0.00 0.00 -2.00 1.00 1.00 20.00
x1 x2 x3 x4 x5 x6 x7 z0
fo 4.00 0.00 0.00 1.00 2.00 0.00 0.00 1350.00
x2 -0.25 1.00 0.00 0.50 -0.25 0.00 0.00 100.00
x3 1.50 0.00 1.00 0.00 0.50 0.00 0.00 230.00
x6 2.00 0.00 0.00 -2.00 1.00 1.00 0.00 20.00
x7 3.00 3.00 1.00 0.00 0.00 0.00 1.00 500.00
x1 x2 x3 x4 x5 x6 x7 z0
fo 5.50 0.00 0.00 0.00 2.17 0.00 0.67 1330.00
x2 0.50 1.00 0.00 0.00 -0.33 0.00 0.33 90.00
x3 1.50 0.00 1.00 0.00 0.50 0.00 0.00 230.00
x6 -1.00 0.00 0.00 0.00 0.67 1.00 -1.33 60.00
x4 -1.50 0.00 0.00 1.00 -0.17 0.00 -0.67 20.00