5
Análisis de Sensibilidad Método Simplex Investigación de operaciones Página 1 ANALISIS DE SENSIBILIDAD Método simplex La tabla optima es : 1. CAMBIO QUE AFECTA LA FACTIBILIDAD a) CAMBIO DEL LADO DERECHO DE LAS RESTRICCIONES Del ejemplo anterior se desea ampliar la capacidad diaria (lado derecho) por 602,644 y 588, teniéndose entonces las restricciones de la sgte manera: x 1 + 2x 2 + x 3 ≤ 602 3x 1 + 2x 3 644 x 1 + 4x 2 ≤ 588 x 1 ,x 2 ,x 3 0 Aplicando formula: Max Z = 3x 1 +2x 2 +5x 3 s.a x 1 + 2x 2 + x 3 ≤ 430 3x 1 + 2x 3 ≤ 460 x 1 + 4x 2 ≤ 420 x 1 ,x 2 ,x 3 0 x 1 =0 ; x 2 =100; x 3 =230 ; z= 1350 Minw = 430y 1 +460y 2 +420y 3 s.a y 1 +3y 2 + y 3 3 2y 1 + 4y 3 2 y 1 + 2y 2 5 y 1 ,y 2 ,y 3 0 y 1 =1 ; y 2 =2; y 3 =0 ; w= 1350 Básica X 1 X 2 X 3 X 4 X 5 X 6 Solución Z 4 0 0 1 2 0 1350 X 2 -1/4 1 0 1/2 -1/4 0 100 X 3 3/2 0 1 0 1/2 0 230 X 6 2 0 0 -2 1 1 20

Expo 3 analisis de sensibilidad (metodo simplex)

Embed Size (px)

Citation preview

Page 1: Expo 3 analisis de sensibilidad (metodo simplex)

Análisis de Sensibilidad –Método Simplex

Investigación de operaciones Página 1

ANALISIS DE SENSIBILIDAD

Método simplex

La tabla optima es :

1. CAMBIO QUE AFECTA LA FACTIBILIDAD

a) CAMBIO DEL LADO DERECHO DE LAS RESTRICCIONES

Del ejemplo anterior se desea ampliar la capacidad diaria (lado derecho) por 602,644 y

588, teniéndose entonces las restricciones de la sgte manera:

x1 + 2x2 + x3 ≤ 602 3x1+ 2x3 ≤ 644

x1 + 4x2 ≤ 588 x1 ,x2 ,x3 ≥ 0

Aplicando formula:

Max Z = 3x1 +2x2+5x3

s.a x1 + 2x2 + x3 ≤ 430 3x1+ 2x3 ≤ 460 x1 + 4x2 ≤ 420 x1 ,x2 ,x3 ≥ 0 x1=0 ; x2=100; x3 =230 ; z= 1350

Minw = 430y1 +460y2+420y3

s.a y1 +3y2 + y3 ≥3 2y1+ 4y3 ≥2 y1 + 2y2 ≥5 y1 ,y2 ,y3 ≥ 0 y1=1 ; y2=2; y3 =0 ; w= 1350

Básica X1 X2 X3 X4 X5 X6 Solución

Z 4 0 0 1 2 0 1350

X2 -1/4 1 0 1/2 -1/4 0 100

X3 3/2 0 1 0 1/2 0 230

X6 2 0 0 -2 1 1 20

Page 2: Expo 3 analisis de sensibilidad (metodo simplex)

Análisis de Sensibilidad –Método Simplex

Investigación de operaciones Página 2

Entonces las variables básicas actuales X2,X3 y X6 siguen siendo factibles con los nuevos

valores 140,322 y 28. Siendo la utilidad optima $ 1890.

Pero si se considera cambiar la capacidad de holgura de x6=20 a la capacidad de X2, el

nuevo lado derecho seria : 450,460 y 400.

x1 + 2x2 + x3 ≤ 450 3x1+ 2x3 ≤ 460 x1 + 4x2 ≤ 400

x1 ,x2 ,x3 ≥ 0

La solución resultante sería :

Por ser X6 =-40, la solución no es factible , por lo que se empleara el método simplex para

recuperar la factibilidad.Teniendose entonces las iteraciones :

Tabla optima

La solución óptima sigue siendo la misma que en el modelo original, solo que ahora se

considera la variable de holgura X4

b) AGREGAR UNA RESTRICCION

Se desea agregar una nueva restricción:

3x1 + x2 + x3 ≤ 500

Pero esta queda satisfecha con la solución obtenida en el modelo original.

Ahora consideramos otra nueva restricción para el modelo original :

Básica X1 X2 X3 X4 X5 X6 Solución

Z 4 0 0 1 2 0 1370

X2 -1/4 1 0 1/2 -1/4 0 110

X3 3/2 0 1 0 1/2 0 230

X6 2 0 0 -2 1 1 -40

Básica X1 X2 X3 X4 X5 X6 Solución

Z 5 0 0 0 5/2 1/2 1350

X2 1/4 1 0 0 0 1/4 100

X3 3/2 0 1 0 1/2 0 230

X4 -1 0 0 1 -1/2 -1/2 20

Page 3: Expo 3 analisis de sensibilidad (metodo simplex)

Análisis de Sensibilidad –Método Simplex

Investigación de operaciones Página 3

3x1 + 3x2 + x3 ≤ 500

Aplicando simplex , se agrega una variable de holgura X7 :

Se usa la formula sgte para sustituir y eliminar los coeficientes de restricción del renglón x7 , por

ser x2 y x3 básicas. Luego se realizan las iteraciones

Nuevo Renglón de X7= Renglón Anterior de X7 – {3 x (Renglón De X2) +1 x (Renglón De X3)}

Tabla optima

2. CAMBIOS QUE AFECTAN LA OPTIMALIDAD

A) CAMBIOS EN LOS COEFICIENTES OBJETIVOS ORIGINALES

Ejem :

Max Z = 2x1 +3x2+4x3

Entonces los nuevos coeficientes de x2,x3 y x6 basicas son =(3,4,0)

Básica X1 X2 X3 X4 X5 X6 X7 Solución

Z 4 0 0 1 2 0 0 1350

X2 -1/4 1 0 1/2 -1/4 0 0 100

X3 3/2 0 1 0 1/2 0 0 230

X6 2 0 0 -2 1 1 0 20

X7 3 3 1 0 0 0 1 500

Básica X1 X2 X3 X4 X5 X6 X7 Solución

Z 4 0 0 1 2 0 0 1350

X2 -1/4 1 0 1/2 -1/4 0 0 100

X3 3/2 0 1 0 1/2 0 0 230

X6 2 0 0 -2 1 1 0 20

X7 9/4 0 0 -3/2 ¼ 0 1 -30

Básica X1 X2 X3 X4 X5 X6 X7 Solución

Z 11/2 0 0 0 13/6 0 2/3 1330

X2 1/2 1 0 0 -1/6 0 1/3 90

X3 3/2 0 1 0 1/2 0 0 230

X6 -1 0 0 0 2/3 1 -4/3 60

X7 -3/2 0 0 1 -1/6 0 -2/3 20

Page 4: Expo 3 analisis de sensibilidad (metodo simplex)

Análisis de Sensibilidad –Método Simplex

Investigación de operaciones Página 4

Definidos los valores duales nuevos, se procede a determinar los coeficientes de la función objetivo en

la tabla simplex

X1= y1+3y2+y3 -2 = 3/2+ 3(5/4) + 0 - 2 = 13/4

X4= y1-0 = 3/2

X5= y2-0 = 5/4

Entonces la nueva tabla optima quedaría asi :

Z =2(0) +3(100) +4(230)=1220

B) ADICION DE UNA NUEVA VARIABLE

Se desea agregare al ejemplo original la variable X7, teniéndose como coeficiente objetivo a

4 y restricciones dadas por : 1y1+1y2+2y3

Se tiene que (y1,y2,y3) =(1,2,0)

Calculamos el costo reducido de X7 para saber si su inclusión mejora el valor optimo de la

función objetivo. Si es negativo se considera rentable y si es positivo mejor no lo

consideremos.

Costo reducido = 1y1+1y2+2y3 – 4

= 1(1) + 1(2)+2(0) - 4 = -1

Ahora hallaremos los coeficientes de la columna de restricción de x7

Básica X1 X2 X3 X4 X5 X6 Solución

Z 13/4 0 0 3/2 5/4 0 1220

X2 -1/4 1 0 1/2 -1/4 0 100

X3 3/2 0 1 0 1/2 0 230

X6 2 0 0 -2 1 1 20

Page 5: Expo 3 analisis de sensibilidad (metodo simplex)

Análisis de Sensibilidad –Método Simplex

Investigación de operaciones Página 5

Obteniéndose la sgtetabla :

Se procede a iterar obteniéndose como solución: x1= 0, x2= 0, x3=125 , x7= 210 y z =1465

Básica X1 X2 X3 X7 X4 X5 X6 Solución

Z 4 0 0 -1 1 2 0 1350

X2 -1/4 1 0 1/4 1/2 -1/4 0 100

X3 3/2 0 1 1/2 0 0 0 230

X6 2 0 0 1 -2 1 1 20