Programacion Matematica.

Ejemplo de analisis de sensibilidad.

Considerar el problema siguiente.

maximizar z = 2x1 + 3x2 + x3

1
sujeta a x + 13 x2 + 13 x3 1
3 1
1
x + 43 x2 + 73 x3 3
3 1
x1 , x2 , x3 0.

La tabla smplex optima es la siguiente.

Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 1
x2 0 0 1 2 1 1 2
z 1 0 0 3 5 1 8

Estudiar mediante analisis de sensibilidad cada uno de los siguientes cambios.

1. c1 = 12 .
Actualizo la tabla smplex optima del problema de partida en dos pasos.

a)
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 1
x2 0 0 1 2 1 1 2
z 1 3/2 0 3 5 1 8

b)
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 1
x2 0 0 1 2 1 1 2
z 1 0 0 9/2 1 5/2 13/2

Aplico el metodo smplex a la tabla actualizada:

Basicas z x1 x2 x3 x4 x5 Solucion
x4 0 1/4 0 1/4 1 1/4 1/4
x2 0 1/4 1 7/4 0 3/4 9/4
z 1 1/4 0 17/4 0 9/4 27/4

2. Intervalo de variacion de c1 sin que se modifique la solucion optima. Estudio el cambio

c01 = c1 + , R \ {0}.
Actualizo la tabla smplex optima del problema de partida en dos pasos.
Programacion Matematica. 2

a)
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 1
x2 0 0 1 2 1 1 2
z 1 0 3 5 1 8
b)
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 1
x2 0 0 1 2 1 1 2
z 1 0 0 3 5 + 4 1 8 +
Luego c1 [3/4, 3].
3. Lo mismo para c3 . Estudio el cambio a c03 = c3 + , con R \ {0}.
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 1
x2 0 0 1 2 1 1 2
z 1 0 0 3 5 1 8

Luego, c3 (, 4].
4. b1 = 4.
Actualizo la tabla smplex optima del problema de partida.
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 13
x2 0 0 1 2 1 1 1
z 1 0 0 3 5 1 23
Aplico el metodo smplex dual.
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 4 7 0 3 9
x4 0 0 1 2 1 1 1
z 1 0 5 13 0 6 18

5. Intervalo de variacion de b1 sin que cambie la matriz basica optima.

Estudio el cambio b01 = b1 + , R \ {0}.
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 1 + 4
x2 0 0 1 2 1 1 2+
z 1 0 0 3 5 1 8 + 11

Luego b1 [3/4, 3].

Programacion Matematica. 3

6. a3 = ( 13 , 1)T . Actualizo la tabla smplex optima del problema de partida.

Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 7/3 4 1 1
x2 0 0 1 4/3 1 1 2
z 1 0 0 1/3 5 1 8

Aplico el metodo smplex.

Basicas z x1 x2 x3 x4 x5 Solucion
x3 0 3/7 0 1 12/7 3/7 3/7
x2 0 4/7 1 0 9/7 3/7 18/7
z 1 1/7 0 0 39/7 6/7 57/7

7. a3 = ( 23 , 43 )T . Equivale a modificar la tercera restriccion del dual que ahora sera

2 4
y1 y2 1.
3 3
Si la solucion optima dual del problema de partida la cumple, entonces la solucion
optima no cambia.

8. a1 = (0, 1)T .
Actualizo la tabla smplex optima del problema de partida en dos pasos.

a)
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 1
x2 0 1 1 2 1 1 2
z 1 1 0 3 5 1 8

b)
Basicas z x1 x2 x3 x4 x5 Solucion
x1 0 1 0 1 4 1 1
x2 0 0 1 1 3 0 3
z 1 0 0 4 1 2 7

Aplico el metodo smplex dual.

Basicas z x1 x2 x3 x4 x5 Solucion
x4 0 1/4 0 1/4 1 1/4 1/4
x2 0 3/4 1 7/4 0 3/4 9/4
z 1 1/4 0 17/4 0 9/4 27/4
Programacion Matematica. 4

9. Una variable nueva con coeficientes 2, 16 y 16 ) en la funcion objetivo y en las restricciones

1 y 2; respectivamente.
Actualizo la tabla smplex optima del problema de partida.
Basicas z x1 x2 x3 x4 x5 x6 Solucion
x1 0 1 0 1 4 1 1/2 1
x2 0 0 1 2 1 1 0 2
z 1 0 0 3 5 1 1 8
Aplico el metodo smplex.
Basicas z x1 x2 x3 x4 x5 x6 Solucion
x6 0 2 0 2 8 2 1 2
x2 0 0 1 2 1 1 0 2
z 1 2 0 1 13 1 0 10

Basicas z x1 x2 x3 x4 x5 x6 Solucion
x6 0 2 2 2 6 0 1 6
x5 0 0 1 2 1 1 0 2
z 1 2 1 3 12 0 0 12
10. Una restriccion nueva 2x2 + x3 3.
Actualizo la tabla smplex optima del problema de partida en dos pasos.
a)
Basicas z x1 x2 x3 x4 x5 x6 Solucion
x1 0 1 0 1 4 1 0 1
x2 0 0 1 2 1 1 0 2
x6 0 0 2 1 0 0 1 3
z 1 0 0 3 5 1 8
b)
Basicas z x1 x2 x3 x4 x5 x6 Solucion
x1 0 1 0 1 4 1 0 1
x2 0 0 1 2 1 1 0 2
x6 0 0 0 3 2 2 1 1
z 1 0 0 3 5 1 0 8
Aplico el metodo smplex dual.

Basicas z x1 x2 x3 x4 x5 x6 Solucion
x1 0 1 0 1/2 3 0 1/2 3/2
x2 0 0 1 1/2 0 0 1/2 3/2
x5 0 0 0 3/2 1 1 1/2 1/2
z 1 0 0 3/2 6 0 1/2 15/2