Taller 3

Ejercicio 1
Dadas las tablas simplex inicial y ptima, hacer el anlisis de sensibilidad para los coeficientes de una V.B y una V.N.B , y adems para un recurso
Tabla simplex inicial

Anlisis de sensibilidad y dualidad

V.B

Z 1

3
1 3 1 1

2
2 0 4 2

5
1 2 0 1

1
2 1 3 2

b 0 430 460 420 500

2

0 1 0 0 0

0 0 1 0 0

0 0 0 1 0

0 0 0 0 1

X X

5 6

0 0 0 0

X7 X8
1

Tabla simplex ptima

V.B

Z 1

b
1350 100

Cualquier tabla del simplex se puede obtener a partir de:

1 -c A 0 I 0

4 -0.25 1.5 2 0

0 1 0 0 0

0 0 1 0 0

0 0 0 1 0

0 0 0 0 1

X2 X3 X7 X8

0 0 0 0

0.75 0.5 -0.25 0.5 0 0 0 -2 -1 0.5 1 0

230 20 70

Tabla original
0 b

Recordemos el ejercicio.

algunos

conceptos

de

las

clases

de

1 0
3

c B B- 1 B- 1

anlisis de sensibilidad, antes de empezar a resolver

Matriz que premultiplica a la tabla original

4

Como tenemos la tabla simplex inicial y la ptima podemos obtener todos los componentes de la matriz.

Lo primero que tenemos que hacer es obtener la base ptima.

BASE PTIMA c B B- 1 B- 1

1 0

1 0

-c A

0 I

0 = b

[X
b b
5

X3

X7

X8 ] 0]
6

1 0

c B B- 1 A - c B- 1 A

c B B- 1 B- 1

c B B- 1 B- 1

De ah que

CB =

[2

A=

1 3 1 1

2 0 4 2

1 2 0 1

3 2
1

B=

2 0 4 2
0 0 1 0

1 2 0 1

0 0 1 0

0 1
0
0 0 0 1

CB B -1 = 2 5 0 0

0 .5 0 2 1

0 . 25
0 .5 1 0

0 0 1 0

0 0 0 1

0 .5 0 B -1 = 2 1

0 . 25
0 .5 1 0

CB B -1 =

[1

0]
8

CB B -1 A=

[1

1 3 1 1

2 0 4 2

1 2 0 1

2 1 3 2

[7

CB B -1 b=

[1

430 460 420 500

0 0 0 1

= 1350

CB B -1 A - c =

[7 [4

] ]

[3

0 .5 B b= 0 2 1
-1

0 . 25
0 .5 1 0

0 0 1 0

430 460 420 500

100 = 230 20 70

10

Recordemos que son 3 casos diferentes donde debemos entrar a realizar el anlisis de sensibilidad.

1.Cambios en los coeficientes de una V.N.B

Recordemos que elementos cambian

Para el coeficiente de una V.N.B Para el coeficiente de una V.B

1 0

c B B- 1 A - c B- 1 A

c B B- 1 B- 1

c B B- 1 B- 1 b

nico elemento que cambia

Para un recurso
11

ser cj (la componente j de c)

12

Cuando Xj es una V.N.B, la tabla sigue siendo ptima mientras zj - cj 0 ( z j e s l a c o m p o n e n t e j d e z = c B B - 1 A)

2 5 4

2.Cambios en los coeficientes de una V.B

CB B -1 A - c = [7

] - [3

]=

[4

En la tabla ptima:

1 P a r a C1 q u e e s c o e f i c i e n t e d e V . N . B 0

c B B- 1 A - c B- 1 A

c B B- 1 B- 1

c B B- 1 B- 1 b

zj - cj

7-3 - 3 + 7

3+ 7

Elementos que cambian (aunque se garantiza que c B B- 1 A - c = 0 , p a r a l a s V . B ) . Se requiere que los La funci n objetivo
14

zj - c j
13

0 y l o s c B B- 1

0.

c B B- 1 b p u e d e t o m a r c u a l q u i e r v a l o r .

P a r a C2 q u e e s c o e f i c i e n t e d e V . B

C B B- 1 A =

[1 + 0 . 5

2 0 . 25

c 2 = c2 +
CB B- 1 =

[2+

0 .5 0 2 1

0 .25
0.5 1 0

0 0 1 0

0 0 0 1

1 3 1 1

2 0 4 2

1 2 0 1

2 1 3 2

C B B- 1 A =

[7 0 .25

+ 0 .75 ]

C B B- 1 A - c =

[7 0 .25

+ 0 .75 ] -

[3

C B B- 1 =

[ 1+ 0.5

2 0.25

]
15

C B B- 1 A - c =

[4 0.25

3 + 0 .75

]
16

Recordemos que los

z j - cj

0 y los c B B - 1

Veamos cuanto vara el valor de la funcin objetivo :

C B B- 1

1 + 0 . 5 2 - 0 . 2 5

0 0 0 0

-2 8 CB B -1 b=

C B B- 1 A - c

4 - 0 . 2 5 3 + 0 . 7 5

16 -4

[1 + 0 . 5

2 0 . 25

430 460 420 500

= 1350+ 100

-2 8

0 2+ 10
17 18

3.Cambios en los recursos

Variemos la disponibilidad de recurso 1

b1 = b1 + En la tabla ptima: 0 .5 B -1 b= 0 2 1 0 . 25
0 .5 1 0 0 0 1 0 0 0 0 1

1 0

c B B- 1 A - c B- 1 A

c B B- 1 B- 1

c B B- 1 B- 1 b

430 + 460 420 500

Si cambian los recursos, vara tanto el valor de las V.B y por tanto el valor de la funcin objetivo.
19

100 + 0 . 5 230 -1 B b= 20 2 70
20

Recuerde que el problema es factible si b i 0 0 -200 10 70

Veamos cuanto vara el valor de la funcin objetivo :

100 + 0.5 20 - 2 70 -

0 0

CB B -1 b=

[1

2 0 0]

-200 10

230 430+ 440

430 + 460 420 500

= 1350 +

21

22

Recuerde que si se permanece dentro de los lmites del anlisis de sensibilidad

Ejercicio 2
Una carpintera elabora sillas, mesas y camas en lotes R e q u e r i m i e n t o d e l r e c u r s o Disponibilidad

Cambio en Coef V.N.B en Z

Base Permanece

Solucin Permanece

F n objetivo Permanece

Recurso Sillas Tablas 80 4 2 Mesas 60 2 1.5 Camas 10 1.5 0.5

del recurso

48 20 8

Coef V.B en Z

Permanece

Permanece

Cambia

Clavos Pintura

Recurso

Permanece

Cambia

Cambia

Ganancia neta por lote

23

60

30

20
24

Para el anterior problema hacer lo siguiente:

Primal [US$ / lote ] * [ lote]=[US$]

1. Formular el problema primal. 2. Formular el problema dual. 3. Interpretar la funcin objetivo y las restricciones del dual

Max Z = 60 x1 + 30 x2 + 20 x3

Mesas Sillas Camas

25

26

Restricciones.

[Recurso/ lote ] * [ lote]= [ R e c u r s o ]

Dual
80x 1 + 60x 2 + 10x 3 48 4x 1 + 2x2 + 1.5x 3 20

[Recurso] * [US$ / recurso ] = [US$]

[Tablas]

M i n Z = 4 8 y 1 + 2 0 y2 +
[Cajas Clavos]

8 y3

2x 1 + 1.5x 2 + 0.5x 3 8

[Galones pintura] [ U$/ Tabla ]

[ U$/caja clavos ]

x 1 , x2 , x3

0
27

[ U$/galn pintura]

28

Restricciones. [Recurso] * [US$ / recurso ] = [US$] M i n Z = 4 8 y 1 + 2 0 y2 + 8 y3

60y 1 + 2y2 + 1.5y 3 80y 1 + 4y2 + 2y 3

60

[US$/ silla ]

30

[US$/ mesa ]

Hay que minimizar el valor de los recursos consumidos por las actividades. Las variables de decisin expresan cuntos dlares debo gastar en cada tipo de recurso
29

10y 1 + 1.5y 2 + 0.5y 3

20

[US$/ cama ]

y 1 , y2 , y 3

0
30

80y 1 + 4y2 + 2y 3

60

[US$/ silla ]

Ejercicio 3 1. Hallar el problema dual de este primal.

Significa, que con 80 tablas, 4 cajas de clavos, y 2 galones de pintura, puedo elaborar una silla. Si quiero hacer algo diferente con estos recursos debe rentar por lo menos U$60.

60y 1 + 2y2 + 1.5y 3

Maximizar Z = 2 x1 + x2
30
[US$/ mesa ]

La utilizacin de los recursos para hacer algo diferente a una mesa deben rentar por lo menos 30 US$

Sujeto a

x1 + 2x 1 -

x2 x2 x2

= 2

10y 1 + 1.5y 2 + 0.5y 3

20

[US$/ cama ]

La utilizacin de los recursos para hacer algo diferente a una cama deben rentar por lo menos 20 US$
31

x1

1
32

x 1 0 ,

x2 n.r.s

Recuerde que la tabla es la siguiente Recuerde que existen dos formas de llevar un problema primal a su dual equivalente.
Maximizacin Problema primal Minimizacin Problema dual

Restriccin i

Variable y i

Llevando el primal a su forma estndar y

luego sacando el dual.

Con la tabla de transformacin directa.

Variable

xj xj 0
n.r.s

yi 0 n.r.s yi 0

Restriccin j

xj 0
33

34

Problema dual .

Ejercicio 4 2. Hallar el problema dual de este primal.

Minimizar y 0 = 2y 1 + 3y 2 + y3 Sujeto a
y1 y1 + 2y 2 + y2 y3

Minimizar Z = 2 x1 + 4 x2 + 6 x3 Sujeto a
x1 x1 x2 2x 1 + x2 + 2x2 + x3

- x3 3 + x3 = 1

y3 = 1

y1 n.r.s , y 2

0 , y3 0
35

x 1 n.r.s , x2

0 , x3 0
36

Problema dual .

Maximizar Z = 2y 1 + 3y 2 + y3 + 3y 4 Sujeto a
y1 2y 1 y1 + y2 + + - y2 + y3 + y3 2 y4 y4

= 2

4 6

y1 0,

y2 0 ,

y3 n.r.s ,

y4 0
37