Programacin Matemtica. o a Ejemplo de anlisis paramtrico. a e Considerar el problema siguiente. maximizar z = 2x1 + 3x2 + x3 1 x + 1 x2 + 1 x3 1 sujeta a 3 1 3 3 1 x1 + 4 x2 + 7 x3 3 3 3 3 x1 , x2 , x3 0.

0. La tabla s mplex ptima es la siguiente. o Bsicas a x1 x2 z z x1 x2 x3 x4 x5 Solucin o 0 1 0 1 4 1 1 0 0 1 2 1 1 2 1 0 0 3 5 1 8

Estudiar mediante anlisis paramtrico cada uno de los siguientes cambios. a e 1. c = c + (1, 1, 1)T . Tomo R \ {0} y estudio el cambio mediante anlisis de sensibilidad. Actualizo la a tabla s mplex ptima del problema de partida en dos pasos. o a) Bsicas a x1 x2 z b) Bsicas a x1 x2 z z x1 x2 x3 x4 x5 Solucin o 0 1 0 1 4 1 1 0 0 1 2 1 1 2 1 0 0 3 4 5 + 5 1 2 8 z 0 0 1 x1 x2 x3 x4 x5 Solucin o 1 0 1 4 1 1 0 1 2 1 1 2 3 5 1 8

Esta tabla es ptima si [1, 1/2]. o Tomo > 1/2 y aplico el mtodo s e mplex a la tabla actualizada. Entra x5 y sale x2 . Bsicas a x1 x5 z z x1 x2 x3 x4 x5 Solucin o 0 1 1 1 3 0 3 0 0 1 2 1 1 2 1 0 1 + 2 1 6 + 3 0 6 + 3

Esta es solucin ptima para [1/2, ). o o

Programacin Matemtica. o a

Ahora, tomo < 1 y aplico el mtodo s e mplex a la actualizacin primera de la tabla o s mplex ptima del problema de partida. En ella, entra x4 y sale x1 . o Bsicas a x4 x2 z z x1 x2 0 1/4 0 0 1/4 1 5 5 1 4 4 0 x3 x4 1/4 1 7/4 0 17 11 4 0 4 x5 Solucin o 1/4 1/4 3/4 9/4 9 3 17 4 4 9 4 4

Esta es solucin ptima para (, 1]. o o 2. b = b + (1, 1)T . Tomo alpha R \ {0} y estudio el cambio mediante anlisis de a sensibilidad. Actualizo la tabla s mplex ptima del problema de partida. o Bsicas a x1 x2 z z x1 x2 x3 x4 x5 Solucin o 0 1 0 1 4 1 1 + 5 0 0 1 2 1 1 2 2 1 0 0 3 5 1 8 + 4

Esta es solucin ptima si [1/5, 1]. o o Tomo > 1 y aplico el mtodo s e mplex dual a la tabla actualizada. Sale x2 y entra x4 . Bsicas a x1 x4 z z x1 x2 x3 x4 x5 Solucin o 0 1 4 7 0 3 9 3 0 0 1 2 1 1 2 2 1 0 5 13 0 6 18 6

Es solucin ptima si [1, 3]. o o Tomo > 3 y aplico el mtodo s e mplex dual a la tabla previa. Se concluye que el problema es inconsistente. Por ultimo, si tomo < 1/5 y aplico el mtodo s e mplex dual a la primera actualizacin de la tabla s o mplex ptima del problema de partida. Sale x1 y entra x5 . o Bsicas a x5 x2 z z x1 x2 x3 x4 x5 Solucin o 0 1 0 1 4 1 1 5 0 1 1 1 3 0 3 + 3 1 1 0 2 9 0 9 + 9

Es solucin ptima para [1, 1/5]. o o Tomo < 1 y aplico el mtodo s e mplex dual a la tabla previa concluyo que el problema es inconsistente.