Sunteți pe pagina 1din 10

Qu es anlisis de sensibilidad?

Anlisis de Sensibilidad
Mg. Giovana Valverde A.

El anlisis de sensibilidad es el estudio de la forma en la que se afecta a la solucin optima al realizarse cambios en los coeficientes de un Modelo de Programacin Lineal. Utilizando este anlisis podemos responder a preguntas como las siguientes: Cmo afectar a la solucin ptima un cambio en uno de los coeficientes de la funcin objetivo? Cmo afectar a la solucin ptima un cambio en el valor del lado derecho de una restriccin?
Mg. Giovana Valverde A. 2

Anlisis de Postoptimalidad
Ya que el anlisis de sensibilidad se ocupa de la forma en que los cambios anteriores afectan a la solucin ptima, el anlisis no comienza hasta que se obtiene, precisamente, la solucin ptima al problema de PL original. De ah que se le denomine Anlisis de

Entorno Dinmico de los Negocios


La principal razn de la importancia del anlisis de sensibilidad para quienes toman las decisiones es que los problemas ocurren en un entrono dinmico. Si se ha utilizado un modelo de PL en un entorno de este tipo, puede esperarse que con el paso del tiempo algunos de los parmetros cambien. Y se deseara determinar la forma en que esos cambios afectan a la solucin ptima del problema de PL original.
3 Mg. Giovana Valverde A. 4

Postoptimalidad.

As pues, pese al cambio en alguno de los parmetros de la formulacin original que dan paso a un nuevo problema, no ser necesario volver a resolver el problema desde el inicio.
Mg. Giovana Valverde A.

Prediccin de las Condiciones Futuras


El trabajo del equipo de investigacin de operaciones apenas comienza cuando se ha aplicado con xito el mtodo smplex para identificar una solucin ptima del modelo. Los valores de los parmetros que se usan en el modelo casi siempre son slo estimaciones basadas en una prediccin de

Importancia del Anlisis


Es importante llevar a cabo un Anlisis de Sensibilidad, para investigar el efecto que tendra sobre la solucin ptima el hecho de que los parmetros tomaran otros valores posibles. En general, habr algunos parmetros a los que se les asignara un valor razonable sin que cambie la optimalidad de la solucin. Sin embargo, habrn parmetros cuyos cambios lleven a una nueva solucin ptima.
Mg. Giovana Valverde A. 6

las condiciones futuras.

Mg. Giovana Valverde A.

Parmetros Sensibles
Un objetivo fundamental del Anlisis de Sensibilidad es identificar los parmetros sensibles, (los parmetros cuyos valores no pueden cambiar, sin que cambie la solucin ptima ). Para los parmetros no sensibles, es de gran utilidad determinar el intervalo de valores permisibles para el cual la solucin ptima no cambia.
Mg. Giovana Valverde A. 7

Informacin Derivada del Anlisis


Primero, identifica los parmetros, ms importantes, con los que se debe tener cuidado al hacer estimaciones y al seleccionar una solucin que tenga un buen desempeo. Segundo, identifica los parmetros que ser necesario controlar de cerca cuando el estudio se lleve a la practica. Ya que si un valor real de un parmetro se encuentra fuera de su intervalo de valores permisibles, est es una seal inminente de que es necesario cambiar la solucin.
Mg. Giovana Valverde A. 8

Anlisis de Sensibilidad vs Esfuerzo Computacional


El anlisis de sensibilidad requerira un esfuerzo computacional exorbitante si fuera necesario volver a aplicar el mtodo smplex desde el principio para investigar cada cambio en el valor de un parmetro. Por fortuna, la esencia fundamental del anlisis de sensibilidad prcticamente elimina el esfuerzo computacional.
Mg. Giovana Valverde A. 9

Resumen del Procedimiento para el Anlisis de Sensibilidad


1. Revisin del modelo: Se hacen los cambios
deseados en el modelo que se va a investigar. 2. Revisin de la tabla simplex final: Se emplean las propiedades fundamentales para determinar los cambios que resultan en la tabla simplex final. 3. Conversin a la forma apropiada: Se convierte esta tabla en la forma apropiada para identificar y evaluar la solucin bsica actual aplicando (segn sea necesario) eliminacin de Gauss.
Mg. Giovana Valverde A.

10

Resumen del Procedimiento para el Anlisis de Sensibilidad


4.
Prueba de Factibilidad: Se prueba la factibilidad de esta solucin verificando que todas las variables bsicas sigan teniendo valores no negativos en la columna del lado derecho. 5. Prueba de Optimalidad: Se verifica si esta solucin es optima, comprobando que todos los coeficientes de las variables no bsicas en el rengln de la F.O. sigan siendo no negativos.
Mg. Giovana Valverde A. 11

Resumen del Procedimiento para el Anlisis de Sensibilidad


6. Reoptimizacin: Si esta solucin no pasa cualquiera de las pruebas, se puede obtener (si se desea) la nueva solucin ptima partiendo de la tabla simplex inicial (haciendo las conversiones necesarias) para el mtodo simplex o el simplex dual.
Mg. Giovana Valverde A. 12

CAMBIOS QUE AFECTAN LA FACTIBILIDAD


Cualquier cambio en el lado derecho (bj) de una restriccin activa cambiara la solucin ptima. Cualquier cambio en lado derecho de una restriccin no activa que sea menor que la holgura o el exceso, no produce ningn cambio en la solucin ptima.
Mg. Giovana Valverde A. 13

CAMBIOS QUE AFECTAN LA FACTIBILIDAD


La factibilidad de la solucin ptima actual puede ser afectada nicamente si: 1. Se cambia el lado derecho de las restricciones, b. 2. Se aade una nueva restriccin al modelo La no factibilidad ocurre cuando una o mas variables bsicas actuales se vuelve negativa.
Mg. Giovana Valverde A. 14

CAMBIOS QUE AFECTAN LA FACTIBILIDAD


Formas de ver el efecto de cambiar la disponibilidad de los recursos (el vector b): 1. Cambios discretos en el vector b del lado derecho 2. Rango factible de los elementos de b
Mg. Giovana Valverde A. 15

CAMBIOS QUE AFECTAN LA FACTIBILIDAD


Adicin de nuevas restricciones: Esto conducir a uno de estos 2 casos 1. La nueva restriccin es redundante, lo que significa que se satisface por la solucin oprima actual. 2. La nueva restriccin se viola, en cuyo caso debe usarse el mtodo simplex dual para tratar de recuperar la factibilidad.

Mg. Giovana Valverde A.

16

CAMBIOS QUE AFECTAN LA OPTIMALIDAD


La solucin actual dejara de ser optima solo si los coeficientes de la funcin objetivo zj cj violan la condicin de optimalidad.

CAMBIOS QUE AFECTAN LA OPTIMALIDAD


Cambios en los coeficientes objetivo cj: El efecto de hacer cambios en cj sobre la optimalidad implica volver a calcular zj cj nicamente para las variables no bsicas. La razn por la cual no necesitamos volver a calcular zj cj para las variables bsicas es que siempre sern igual a cero, sin importar los cambios que se hagan en cj
17 Mg. Giovana Valverde A. 18

Mg. Giovana Valverde A.

Aplicacin del anlisis de sensibilidad


Se pueden producir cambios en: Ci : (coeficientes de costos) bj : (recursos)

Un carpintero fabrica sillas, mesas y banquitos, su produccin est limitada por lo siguiente: l dispone por semana 36 listones.
Para cada silla requiere 4 listones de madera. Para cada mesa requiere 4 listones de madera. Para cada banquito requiere 2 listones de madera.

Ejemplo 1

l dispone por semana 48 horas de mano de obra.


Para cada silla dispone 3 horas de mano de obra. Para cada mesa dispone 6 horas de mano de obra. Para cada banquito dispone 3 horas de mano de obra. La utilidad por silla es s/200 La utilidad por mesa es s/300 La utilidad por banquito es s/150

aij : (coeficientes tecnolgicos)


Adicin de una nueva variable Adicin de una nueva restriccin
Mg. Giovana Valverde A. 19

Determine el plan de produccin ptima, si:

Mg. Giovana Valverde A.

20

Solucin
Variables de decisin:
X1: cantidad de sillas a producir X2: cantidad de mesas a producir X3: cantidad de banquitos a producir

Estandarizando
Max z= 200 x1 + 300 x2 + 150 x3+ 0 s1 + 0 S2 s.a: Solucin = 36 4 x1 + 4 x2 +2 x3 + S1 bsica S2 = 48 3 x1 + 6 x2 +3 x3 + inicial x 1 , x2 , x3 , S 1 , S 2 0 Max z - 200 x1 - 300 x2 150 x3 - 0 s1 - 0 S2 = 0

F.O.: Maximizar ganancias (beneficios)


Max z= 200 x1 + 300 x2 +150 x3 s.a:
Segn limitacin de madera: Segn mano de obra:

4 x1 + 4 x2 + 2 x3 36 3 x1 + 6 x2 + 3 x3 48 x1, x2, x3 0
Mg. Giovana Valverde A. 21

Restriccin de No negatividad

Mg. Giovana Valverde A.

22

Resolviendo por el Mtodo Simplex


Var. no bsicas Var. bsicas

Tabla ptima
Solucin ptima

Z Z S1 S2 Z S1 X2 Z
(Ultima Iteracin)

X1 -200 4 3 -50 2 1/2 0 1 0

X2 -300 4 6 0 0 1 0 0 1

X3 -150 2 3 0 0 0 0 1/2

S1 0 1 0 0 1 0 25 1/2
-1/4

S2 0 0 1 50 -2/3 1/6
100/ 3

bj 0 36 48 2400 4 8 2500 2 7
23 Mg. Giovana Valverde A.

1 0 0 1 0 0 1 0 0

Z Z X1 X2 1 0 0

X1 0 1 0

X2 0 0 1

X3 0 0

S1 25 1/2
-1/4

S2
100/3

bj 2500 2 7

-1/3 1/3

X1 X2

-1/3 1/3

Mg. Giovana Valverde A.

24

1. Cambios en los coeficientes(Ci) de una variable bsica


Qu pasa si la utilidad por mesa cambia a s/400?
Max z= 200 x1 + 300 x2 +150 x3 Cambia por:

1. Cambios en los coeficientes (Ci) de una variable bsica


Por la propiedad 2:
Paso 3: 0 0 = 0 Coef S1: Coef S2: 200/3 0 = 200/3

Max z= 200 x1 + 400 x2 +150 x3


X1 C1 = 200 X2 C2 = 400 Paso 1: 200 Paso 2:

Coef X1= 4 y1 + 3 y2 200= 4 (0) + 3 (200/3) 200 = 0 Coef X2= 4 y1 + 6 y2 400= 4 (0) + 6 (200/3) 400 = 0 Coef X3= 2 y1 + 3 y2 150= 2 (0) + 3 (200/3) 150 = 50
Z Z X1 X2 1 0 0 X1 0 1 0 X2 0 0 1 X3 50 0 1/2 S1 0 1/2
-1/4

Por la Propiedad 1:

x1 x2

S2
200/3

bj 2500 2 7
26

400 (200 , 400)

-1/3 1/3

1 3 12 Multiplicadores = ( 0 , 200 3 ) ( 200 , 400 ) 1 4 1 3 Simplex 25 A. Mg.Giovana Valverde

Con los cambios el valor de la F.O no se ha modificado


Mg. Giovana Valverde A.

2. Cambios en los coeficientes(Ci) de una variable No bsica


Qu pasa si la utilidad por banquito cambia a s/200?
Max z= 200 x1 + 300 x2 +150 x3 Cambia por:

2. Cambios en los coeficientes(Ci) de una variable No bsica


Por la propiedad 2:
Paso 3: 25 0 = 25 Coef S1: Coef S2: 100/3 0 = 100/3

Max z= 200 x1 + 300 x2 +200 x3


X1 C1 = 200 X2 C2 = 300

Por la Propiedad 1:
Paso 1: x1 200
Paso 2: x2

Coef X1= 4 y1 + 3 y2 200= 4 (25) + 3 (100/3) 200 = 0 Coef X2= 4 y1 + 6 y2 400= 4 (25) + 6 (100/3) 400 = 0 Coef X3= 2 y1 + 3 y2 200= 2 (25) + 3 (100/3) 200 = -50
Los multiplicadores Simplex no cambian Z Z X1 X2 1 0 0 X1 0 1 0 X2 0 0 1 X3 -50 0 1/2 S1 25 1/2
-1/4

300 (200 , 300)

S2
100/3

bj 2500 2 7
28

-1/3 1/3

12 ( 200 ,300 ) 1 4

1 3 = ( 25 , 100 3 ) Multiplicadores 13 Simplex


27

No satisface la condicin de optimalidad. Se debe volver a iterar.


Mg. Giovana Valverde A.

Mg. Giovana Valverde A.

2. ... Cambios en los coeficientes(Ci) de una variable No bsica


Z Z X1 X2 Z X1 X3 1 0 0 1 0 0 X1 0 1 0 0 1 0 X2 0 0 1 100 0 2 X3 -50 0 1/2 0 0 1 S1 25 1/2
-1/4

3. Cambios en los coeficientes Bsicos y No Bsicos

S2
100/3

bj 2500 2 7 3200 2 14

Qu pasa si las utilidades por silla, mesa y banquito cambian a s/300, s/600 y s/200 respectivamente?

-1/3 1/3
200/3

Cambiamos los coeficientes de la F.O.


F.O: Max Z= 200x1+ 300x2 + 150x3 S.a.: 4x1 + 4x2 + 2x3 36 3x1 + 6x2 + 3x3 48 x1, x2, x3 0

0 1/2
-1/2

-1/3 2/3

Con el cambio de s/150 a s/200 en la utilidad por banquito, el valor de la funcin objetivo ha mejorado, aument de s/2500 a s/3200, con lo cual se tendra que producir 2 sillas y 14 banquitos por semana.
Mg. Giovana Valverde A. 29

F.O: Max Z= 300x1+ 600x2 + 200x3


S.a.: 4x1 + 4x2 + 2x3 36 3x1 + 6x2 + 3x3 48 x1, x2, x3 0

Mg. Giovana Valverde A.

30

3. Cambios en los coeficientes Bsicos y No bsicos


ltima iteracin

3. Cambios en los coeficientes Bsicos y no bsicos


(300,600)
Por la Propiedad 1:

TABLERO PTIMO Z X1 0 1 0 X2 0 0 1 X3 0 0 1/2 S1 25 1/2 -1/4 S2 100/3 -1/3 1/3 bj 2500 2 7

1 / 2 1 / 3 (y1,y2) = (0,100) 1/ 4 1/ 3
S1= 0 0 = 0 S2=100 0 = 100

Multiplicadores Simplex

Z X1 X2

1 0 0

Por la Propiedad 2:

4y1 + 3y2 300 = 4(0) + 3(100) -300 = 0

x1 x2 x3
32

4y1 + 6y2 600 = 4(0) + 6(100) -600 = 0 2y1 + 3y2 200 = 2(0) + 3(100) -200 = 100
Mg. Giovana Valverde A. 31 Mg. Giovana Valverde A.

3. Cambios en los coeficientes Bsicos y no bsicos


Z Z X1 X2 1 0 0 X1 0 1 0 X2 0 0 1 X3 100 0 1/2 S1 0 1/2 -1/4 S2 100 -1/3 1/3 bj 2500 2 7

4. Cambios en los coeficientes bj (recursos)


42 36 por 40 48

Qu pasa si la disponibilidad de madera por semana aumenta a 42 listones y la disponibilidad de mano de obra por semana disminuye a 40 horas?

Por la Propiedad 3:
x1 1 2 x = 2 1 4 1 3 42 23 3 = 13 40 17 6

INTERPRETACIN: Con los cambios realizados en los Coeficientes Bsicos y no bsicos no se ha modificado el valor de la FO.

Z= 200 (23/3) + 300 (17/6) + 150 (0) =2383.33 El cambio no favorece al valor de la funcin objetivo porque su valor mximo disminuye de s/2500 a s/2383.33
33 Mg. Giovana Valverde A. 34

Mg. Giovana Valverde A.

5. Cambios en los coeficientes Tecnolgicos Qu pasa si la cantidad de listones de madera y


Cambiamos las variables tecnolgicas de la variable no bsica x3.
F.O: Max Z= 200x1+ 300x2 + 150x3 S.a.: 4x1 + 4x2 + 2x3 36 3x1 + 6x2 + 3x3 48 x1, x2, x3 0 F.O: Max Z= 200x1+ 300x2 + 150x3 S.a.: 4x1 + 4x2 + 4x3 36 3x1 + 6x2 + 2x3 48 x1, x2, x3 0
Mg. Giovana Valverde A.

5. Cambios en los coeficientes Tecnolgicos


ltima iteracin

horas de mano de obra que se requieren para cada banquito son 4 y 2 respectivamente?

Z Z X1 X2 1 0 0

X1 0 1 0

X2 0 0 1

X3 0 0 1/2

S1 25 1/2 -1/4

S2 100/3 -1/3 1/3

bj 2500 2 7

35

Mg. Giovana Valverde A.

36

5. Cambios en los coeficientes Tecnolgicos


PROP I (y1,y2) Multiplicadores (25,100/3) Simplex PROP II 4y1 + 3y2 200 = 4(25) + 3(100/3) -200 = 0 4y1 + 6y2 300 = 4(25) + 6(100/3) -300 = 0

5. Cambios en los coeficientes Tecnolgicos


TABLERO PTIMO Z Z 1 0 0 X1 X2 X1 0 1 0 X2 0 0 1 X3 50/3 4/3 -1/3 S1 25 1/2 -1/4 S2 100/3 -1/3 1/3 bj 2500 2 7

x1 x2

4y1 + 2y2 150 = 4(25) + 2(100/3) -150 = 50/3 x3 PROP IV

INTERPRETACIN: Con los cambios realizados en los Coeficientes Tecnolgicos no se ha modificado el valor de la FO.

1 / 2 1 / 3 4 4 / 3 = 1/ 4 1/ 3 2 1 / 3
Mg. Giovana Valverde A. 37

Mg. Giovana Valverde A.

38

6. Adicin de una nueva variable


Agregamos una variable x4 que ser la cantidad de mecedoras a producir, ya que el carpintero desea evaluar la posibilidad de ampliar la variedad de su produccin. F.O: Max Z= 200x1+ 300x2 + 150x3 S.a.: 4x1 + 4x2 + 2x3 36 3x1 + 6x2 + 3x3 48 x1, x2, x3 0 F.O: Max Z= 200x1+ 300x2 + 150x3 + 450x4 S.a.: 4x1 + 4x2 + 4x3 + 6x4 36 3x1 + 6x2 + 2x3 + 6x4 48 x1, x2, x3, x4 0

6. Adicin de una nueva variable


PROP I (y1,y2) Multiplicadores (25,100/3) Simplex PROP II 4y1 + 3y2 200 = 4(25) + 3(100/3) -200 = 0 4y1 + 6y2 300 = 4(25) + 6(100/3) -300 = 0 2y1 + 3y2 150 = 2(25) + 3(100/3) -150 = 0 6y1 + 6y2 450 = 6(25) + 6(100/3) -450 = -100 PROP IV

x1 x2 x3 x4

1 / 2 1 / 3 6 1 = 1 / 4 1 / 3 6 1 / 2

Mg. Giovana Valverde A.

39

Mg. Giovana Valverde A.

40

6. Adicin de una nueva variable


Z Z X1 X2 1 0 0 Z Z X4 X2 1 0 0 X1 0 1 0 X1 100 1 -1/2 X2 0 0 1 X2 0 0 1 X3 0 4/3 -1/3 X3 400/3 4/3 -1 X4 -100 1 1/2 X4 0 1 0 S1 25 1/2 -1/4 S1 75 1/2 -1/2 S2 100/3 -1/3 1/3 S2 0 -1/3 1/2 bj 2500 2 7 bj 2700 2 6
41

6. Adicin de una nueva variable


INTERPRETACIN: La condicin de optimalidad es satisfecha y el valor de la Funcin Objetivo ha aumentado, por lo tanto le conviene al carpintero considerar la produccin de mecedoras en lugar de sillas para que aumente su utilidad de S/2500 a S/ 2700

Mg. Giovana Valverde A.

Mg. Giovana Valverde A.

42

Ejemplo 2
Esta empresa ensambla tres tipos distintos de Artculos. Cada ensamble requiere tres operaciones sucesivas. Se requiere determinar el numero de unidades de cada articulo que maximizara la utilidad. A continuacin su representacin primal y dual:
Mg. Giovana Valverde A. 43

Primal Max z = 3x1 + 2x2 + 5x3 s.a.: x1 + 2x2 + x3 430 3x1 + + 2x3 460 420 x1 + 4x2 x1,x2,x3 0 Solucin ptima: x1 = 0 , x2 = 100 , x3 = 230 , z = 1350 s.a.:

Dual
Min y = 430y1 + 460y2 + 420y3

y1 + 3y2 + y3 3 2y1 + + 4y3 2 y1 + 2y2 5 y1,y2,y3 0

Solucin ptima: y1 = 1 , y2 = 2 , y3 = 0 , y = 1350


44

Mg. Giovana Valverde A.

La tabla simplex optima asociada al primal es:

Sol. Bas.

z x2 x3 s3

x1 4 -1/4 3/2 2

x2 x3 0 0 1 0 0 0 1 0

s1 1 0 -2

s2 2 1/2 1

s3 0 0 0 1

bj 1350 100 230 20

Supongamos que se desea ampliar sus lneas de ensamble incrementando en 40% la capacidad diaria de cada lnea a 602, 644 y 588 minutos respectivamente. Entonces: x2 x3 s3 = 1/2 -1/4 0 -2 1/2 1 0 0 1 602 644 588 = 140 322 28

1/2 -1/4

Las variables bsicas actuales son x2, x3 y s3 son factibles en los valores 140, 322 y 28. La utilidad optima asociada es 1890 dlares.
45 Mg. Giovana Valverde A. 46

Mg. Giovana Valverde A.

La nueva solucin es atractiva desde el punto de vista del incremento en la utilidad, pero su puesta en practica llevara tiempo. Se hizo otra propuesta para cambiar la capacidad de holgura de la operacin 3 (s3 = 20 minutos) a la capacidad de 400. La solucin resultante es: x2 - 0 450 110 x3 s3 = 0 -2 1 0 1 460 400 = 230 -40
47

La nueva solucin es no factible debido a s3 = -20. Aplicamos el mtodo simplex dual para recuperar la factibilidad.
Sol. Bas.

x1 4 - 2

x2 0 1 0

x3 0 0 1 0

s1 1 0 -2

s2 2 - 1

s3 0 0 0 1

bj 1370 110 230 -40

z x2 x3 s3

3/2 0

De la simplex dual sale s3 y entra s1


Mg. Giovana Valverde A. 48

Mg. Giovana Valverde A.

Sol. Bas.

z x2 x3 s1

x1 5 -1

x2 0 1 0

x3 0 0 1 0

s1 0 0 0 1

s2 s3 5/2 0 - 0 -

bj 1350 100 230 20

Otra forma de ver el efecto que causa alterar las disponibilidades (vector b), es hallar el rango en el que la solucin actual sigue siendo factible. Supongamos que nos interesa determinar el rango de factibilidad de la capacidad de la operacin 1. Esto se logra remplazando al vector b con:

3/2 0

La solucin optima permanece esencialmente inalterada. Lo cual significa que el cambio propuesto en la asignacin de la capacidad no es ventajoso en este caso.
Mg. Giovana Valverde A. 49

430 + d1 b = 460 420


Mg. Giovana Valverde A. 50

La cantidad D1 representa el cambio en la capacidad de la operacin 1 arriba y abajo del nivel actual de 430. La solucin actual seguir siendo factible mientras XB=B-1 b 0. Es decir: x2 x3 = s3 0 -2 - 0 1 0 1 430 + d1 460 420 = 100 + d1/2 230 20 2d1 0 0 0

La primera condicin nos da D1>=-200, la segunda es independiente de D1 y la tercera nos da D1<=10. Esto equivale a decir:

430-200 (Capacidad de la operacin 1) 430+10 Es decir: 230 (Capacidad de la operacin 1) 440


Para que la solucin siga siendo factible podemos variar la disponibilidad de la operacin 1 a una cantidad no mayor que 440 ni menor que 230

Mg. Giovana Valverde A.

51

Mg. Giovana Valverde A.

52

Supongamos que se esta cambiando el diseo de los artculos y que ese cambio requerir la adicin de una cuarta operacin en las lneas de produccin. La capacidad diaria de la nueva operacin es de 500 minutos y los tiempos por unidad para los tres productos en esta operacin son 3, 1 y 1 minuto respectivamente. Es decir: 3x1 + x2 + x3 500
Mg. Giovana Valverde A. 53

La solucin ptima actual es x1=0, x2=100 y x3=230 y, al reemplazar esos valores en la restriccin notamos que la satisfacen. Por lo tanto, esta restriccin es redundante, no cambia la solucin ptima. En vez de ello supongamos que los tiempos por unidad en la cuarta operacin son de hecho 3, 3 y 1minuto, respectivamente. Es decir: 3x1 + 3x2 + x3 500 Esta restriccin no estar satisfecha por la solucin optima actual. Por consiguiente debemos aumentar la nueva restriccin a la tabla simplex optima actual como sigue:
Mg. Giovana Valverde A. 54

Sol. Bas.

x1 4 - 2 3

x x3 s1 s2 s3 s4 0 0 1 0 1 1
2

bj

z x2 x3 s3 s4

1 0 0

0 1350 0 0 0 1 100 230 20 500

Sol. Bas.

x1 4 - 3/2 2

x2 x3 0 1 0 0 0 0 1 0

s1 1 0 -2

s2 s3 s4 2

bj

- 0 0 1 0 0

z x2 x3 s3

3/2 0 3

0 0 -2 1

0 0 135 0 - 0 0 100 1 0 0 230 1 0 20

Como x2 y x3 son bsicas hay que sustituir sus coeficientes de restriccin en el rengln de s4.
Mg. Giovana Valverde A. 55

s4 9/4 0 0 -3/2 1/4 0 1 -30 La aplicacin del mtodo simplex dual producir la nueva solucin ptima x1=0, x2=90, x3=230 y z=1330 dlares
Mg. Giovana Valverde A.

56

Supongamos que la compaa tiene una nueva poltica de precios para igualar a la competencia. Las utilidades por unidad bajo la nueva poltica son de 4, 3 y 4 dlares por los artculos respectivamente. Es decir: Max z = 4x1 + 3x2 + 4x3
Entonces calculamos los multiplicadores simplex: 1/2 -1/4 0 ( 3,4,0 ) 0 1/2 0 -2 1 1 = ( 3/2,5/4,0 )
57

Coeficiente de x1 = 3/2 + 3*5/4 + 0 4 = 5/4 Coeficiente de s1 = 3/2 0 = 3/2 Coeficiente de s2 = 5/4 0 = 5/4 Se observa que con c1 = 5/4 la solucin todava es ptima.

Mg. Giovana Valverde A.

Mg. Giovana Valverde A.

58

10

S-ar putea să vă placă și