Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

GUA N 4 DUALIDAD Y ANLISIS DE SENSIBILIDAD

EJERCICIOS 1. Sea el PL:

a) Construya el problema dual de este problema b) Construya el problema dual suponiendo que la segunda restriccin fuera: c) Construya el problema dual suponiendo que es irrestricta en signo. d) Construya el problema dual suponiendo que la segunda restriccin fuera:

2. Considere el siguiente problema de programacin lineal:

Despus de resolver este modelo usando el simplex se obtiene la siguiente tabla: L.D. 0 1 0 1/5 7/5 18/5 1 0 0 2/5 -1/5 6/5 -1/5 3/5 7/5 6/5 27/5 134/5

Realice un anlisis de sensibilidad para las siguientes acciones: a) Cambiar el coeficiente de la variable b) Cambiar el coeficiente de la variable Aux. Doc. Ayar Yuman Paco Sanizo en la funcin objetivo. en la funcin objetivo. 1|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

c) Cambiar el valor del primer recurso. d) Cambiar el coeficiente de la variable en la segunda restriccin. e) Aadir una variable con un coeficiente igual a 6 en la funcin objetivo y 1 y 3 en las restricciones 1 y 2 respectivamente. f) Anadir la restriccin: g) Anadir la restriccin: h) Cambiar el coeficiente de la variable en la segunda restriccin a 3.

Aux. Doc. Ayar Yuman Paco Sanizo

2|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

GUA N 4 EJERCICIOS PROPUESTOS

1. Sea el PL:

a) Construya el problema dual de este problema b) Construya el problema dual suponiendo que la primera restriccin fuera: c) Construya el problema dual suponiendo que es irrestricta en signo. d) Construya el problema dual suponiendo que la segunda restriccin fuera:

2. Considere el siguiente problema:

Sean y las variables de holgura de las restricciones. Despus de aplicar el mtodo simplex, la tabla simplex final es: L.D. 20 10 100

-1 16 0

1 0 0

3 -2 2

1 -4 5

0 1 0

Ahora debe llevar a cabo un anlisis de sensibilidad independiente para investigar cada uno de los siguientes nueve cambios en el modelo original. Para cada cambio, utilice el procedimiento de anlisis de sensibilidad a fin de revisar la tabla final, reconstruirla, probar la factibilidad y optimalidad por medio de intervalos y re optimizar si es necesario. a) Cambie el lado derecho de la restriccin 1 a b) Cambie el lado derecho de la restriccin 2 a Aux. Doc. Ayar Yuman Paco Sanizo 3|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

c) Cambie la columna del lado derecho a

d) Cambie el coeficiente de en la funcin objetivo a e) Cambie los coeficientes de a

f)

Cambie los coeficientes de

g) Introduzca una nueva variable con coeficientes

h) Introduzca una nueva restriccin i) Transforme la restriccin 2 en

Aux. Doc. Ayar Yuman Paco Sanizo

4|Pgina