Solucin Ayudanta 12 Investigacin de Operaciones I

Semana del 20 de junio del 2011. Profesor: Dr. Jorge Beyer B. Ayudantes: Mario Viveros Zambrano Sitio web ayudantas: http://rgarciaino.blogspot.com/ investigaciondeoperacionesucsc@gmail.com 1.- Se considera el siguiente PL

Clave: operativa1

Para ciertos valores de los recursos b1 y b2, la tabla ptima del simplex resulta:
Simplex Tableau Final C(j) Basis X1 X5 C(j)-Z(j) 5 X1 1 0 0 2 X2 -23 3 X3 2 -8 -7 0 X4 1 -1 0 X5 0 1 0

C(B) 5 0

Ld 30 10 H=150

Se pide: a) Hallar los valores de b1 y b2.

b) Hallar , , .

c) Formular el problema dual y resolverlo

Se ven las soluciones del problema dual, en los costos reducidos bajo las variables de holgura.

d) En cunto puede variar el valor de b1 sin que cambie la base optima?

Dado esto el rea en cual b1 pude variar sin que cambie la base ptima es:

e) Cul es el rango de valores de c1, si que cambie la base optima?

Ahora se calculan los costos reducidos para las variables no bsicas.

Visto esto, como el rango que resuelta entre la interseccin de los rango antes calculados Por lo tanto el rango es: Pero como muestro problema se alter para trabajarlo como mximo y este rango se obtuvo con los valores alterados, el verdadero rango es:

f) Cunto estara usted dispuesto a pagar por aumentar el valor de b1? Se observa el precio sombra asociado a b1 en los costos reducidos del tableau optimo, dado esto, lo que se estara dispuesto a pagar por una unidad mas es de 5, se ve con el signo cambiado, dado que nuestro ltimo tableau esta alterado, dado que el problema original es de min y no de Max g) Suponga que el valor de b1 cambia de 30 a 50 unidades. Cul es la nueva solucin?. Como se vio en la pregunta b) el rango de variacin de b1 es: Visto esto si a b1 se le aumentan 20 unidades, se escapa del rango se necesitara Iterar nuevamente. De tableau optimo, vamos que e problema perturbado es
V.B X1 X5 X1 1 0 0 X2 5 -10 -23 X3 2 -8 -7 Entra X4 1 -1 -5 X5 0 1 0 Ld 50 -10 250

Sale

Sale el min (I-7/-8I; I-5/-1I,I-23/-10I) Dato= I I: Valor absoluto Usando simplex dual, se tiene el Nuevo tableau
V.B X1 X5 X1 1,00 0,00 0,00 X2 2,50 1,25 -14,25 X3 0,00 1,00 0,00 X4 0,75 0,13 -4,13 X5 0,25 -0,13 -0,88 Ld 47,50 1,25 -241,25

As dado que no existe ningn costos reducido positivo distinto de 0, estamos en el ptimo. X1= 190/4; X2=0 ; X3=10/8 ; con Z= 965/4

CONCLUSIONES IMPORTANTES ENTRE PROBLEMAS PRIMAL-DUAL