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
Anlisis de Tabla simplex inicial

sensibilidad y dualidad V.B Z X X X X X X X X b

1 2 3 4 5 6 7 8
1 3 2 5 1 0 0 0 0 0
X 0 1 2 1 2 1 0 0 0 430
5
X 0 3 0 2 1 0 1 0 0 460
6
X7 0 1 4 0 3 0 0 1 0 420
X8 0 1 2 1 2 0 0 0 1 500
1 2

Tabla simplex ptima

Cualquier tabla del simplex
V.B Z X X X X X X X X b se puede obtener a partir de:
1 2 3 4 5 6 7 8
1 4 0 0 3 1 2 0 0 1350

X2 0 -0.25 1 0 0.75 0.5 -0.25 0 0 100

1 -c 0 0
X3 0 1.5 0 1 0.5 0 0.5 0 0 230
Tabla original
X7 0 2 0 0 0 -2 1 1 0 20 0 A I b

X8 0 0 0 0 0 -1 0 0 1 70

c B B- 1
Recordemos algunos conceptos de las clases de 1 Matriz que
anlisis de sensibilidad, antes de empezar a resolver premultiplica a
0 B- 1
el ejercicio. la tabla original
3 4

Como tenemos la tabla simplex inicial y la

Lo primero que tenemos que hacer es obtener la
ptima podemos obtener todos los componentes base ptima.
de la matriz.

BASE PTIMA

1 c B B- 1 1 -c 0 0 [X 2
X3 X7 X8 ]
=
0 B- 1 0 A I b

1 c B B- 1 A - c c B B- 1 c B B- 1 b
De ah que CB = [2 5 0 0]
0 B- 1 A B- 1 B- 1 b

5 6

1
 1 2 1 2 2 1 0 0
3 0 [
CB B -1 = 2 5 0 0 ] 0 .5

0 . 25 0 0

A=
0 2 1
2 0 0
0 0 .5 0 0

1 4 0 3
B=
4 0 1 0 2 1 1 0

1 2 1 2 2 1 0 1 1 0 0 1

0 .5 0 . 25 0 0
0
B -1 =
[1 0]
0 .5 0 0
2 1 1 0 CB B -1 = 2 0

1 0 0 1
7 8

CB B -1 A= [1 2 0 0 ] 1
3
2 1 2

= [7 2 5 4 ] CB B -1 b= [1 2 0 0 ] 430
460

= 1350
0 2 1
1 4 0 3 420

1 2 1 2 500

0 .5 0 . 25 0 0 430 100
460
B b= 0
-1 0 .5 0 0
= 230
CB B -1 A - c = [7 2 5 4 ] - [3 2 5 1 ] 2 1 1 0 420 20

1 0 0 1 500 70

= [4 0 0 3 ]
9 10

Recordemos que son 3 casos diferentes donde 1.Cambios en los coeficientes de una V.N.B
debemos entrar a realizar el anlisis de
sensibilidad. Recordemos que elementos
cambian

1 c B B- 1 A - c c B B- 1 c B B- 1 b
Para el coeficiente de una V.N.B

0 B- 1 A B- 1 B- 1 b
Para el coeficiente de una V.B
nico elemento que cambia
Para un recurso ser cj (la componente j de c)

11 12

2
 Cuando Xj es una V.N.B, la tabla sigue siendo 2.Cambios en los coeficientes de una V.B
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)
En la tabla ptima:
CB B -1 A - c = [7 2 5 4 ] - [3 2 5 1 ]= [4 0 0 3 ]
1 c B B- 1 A - c c B B- 1 c B B- 1 b

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 B- 1 A B- 1 B- 1 b

zj - cj 7-3 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
zj - c j 0 y l o s c B B- 1 0. La funci n objetivo
- 3 + 7 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 .
13 14

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 0 0 ] 1
3
2 1 2

0 2 1

c 2 = c2 + 1 4 0 3

1 2 1 2

CB B- 1 = [2+ 5 0 0 ] 0 .5 0 .25 0 0
[7 0 .25 + + 0 .75 ]
0 C B B- 1 A = 2 5 4
0.5 0 0

2 1 1 0

1 0 0 1
C B B- 1 A - c = [7 0 .25 2 + 5 4 + 0 .75 ] - [3 2 + 5 1]

C B B- 1 = [ 1+ 0.5 2 0.25 0 0 ] C B B- 1 A - c = [4 0.25 0 0 ]

3 + 0 .75

15 16

Recordemos que los z j - cj 0 y los c B B - 1 0 Veamos cuanto vara el valor de

la funcin objetivo :
1 + 0 . 5 0 -2
C B B- 1 0
2 - 0 . 2 5 0 8

4 - 0 . 2 5 0 16
CB B -1 b= [1 + 0 . 5 2 0 . 25 0 0 ] 430

460 = 1350+ 100

C B B- 1 A - c 0
3 + 0 . 7 5 0 -4 420

500

-2 8 0 2+
10
17 18

3
3.Cambios en los recursos Variemos la disponibilidad de recurso 1

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

c B B- 1 b 2 1 1 0 420
1 c B B- 1 A - c c B B- 1

1 0 0 1 500
0 B- 1 A B- 1 B- 1 b

100 + 0 . 5

Si cambian los recursos, vara tanto 230
B b= 20 2
-1
el valor de las V.B y por tanto el
valor de la funcin objetivo. 70
19 20

Recuerde que el problema es factible si b i 0 Veamos cuanto vara el valor de

la funcin objetivo :

100 + 0.5 0 -200

20 - 2 0 10

70 - 0 70 CB B -1 b= [1 2 0 0] 430 +

= 1350 +
460
420

-200 10 230 430+
440 500

21 22

Recuerde que si se permanece dentro de los Ejercicio 2

lmites del anlisis de sensibilidad 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 Base Solucin F n objetivo Recurso del recurso

Sillas Mesas Camas

Coef V.N.B en Z Permanece Permanece Permanece
Tablas 80 60 10 48

Clavos 4 2 1.5 20
Coef V.B en Z Permanece Permanece Cambia

Pintura 2 1.5 0.5 8

Recurso Permanece Cambia Cambia

Ganancia neta
60 30 20
por lote

23 24

4
 Para el anterior problema hacer lo Primal
siguiente:
[US$ / lote ] * [ lote]=[US$]

1. Formular el problema primal. Max Z = 60 x1 + 30 x2 + 20 x3

2. Formular el problema dual.

3. Interpretar la funcin objetivo y Mesas

Sillas
las restricciones del dual
Camas

25 26

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

Dual
[Recurso] * [US$ / recurso ] = [US$]
80x 1 + 60x 2 + 10x 3 48 [Tablas]

M i n Z = 4 8 y 1 + 2 0 y2 + 8 y3

4x 1 + 2x2 + 1.5x 3 20 [Cajas Clavos]

2x 1 + 1.5x 2 + 0.5x 3 8 [Galones pintura] [ U$/caja clavos ]

[ U$/ Tabla ]

[ U$/galn pintura]
x 1 , x2 , x3 0

27 28

Restricciones.

[Recurso] * [US$ / recurso ] = [US$] 80y 1 + 4y2 + 2y 3 60 [US$/ silla ]

M i n Z = 4 8 y 1 + 2 0 y2 + 8 y3
60y 1 + 2y2 + 1.5y 3 30 [US$/ mesa ]

Hay que minimizar el valor de los recursos 10y 1 + 1.5y 2 + 0.5y 3 20 [US$/ cama ]

consumidos por las actividades. Las

variables de decisin expresan cuntos
dlares debo gastar en cada tipo de recurso y 1 , y2 , y 3 0

29 30

5
80y 1 + 4y2 + 2y 3 60 [US$/ silla ] Ejercicio 3
Significa, que con 80 tablas, 4 cajas de clavos, y 2
galones de pintura, puedo elaborar una silla. Si quiero 1. Hallar el problema dual de este primal.
hacer algo diferente con estos recursos debe rentar por
lo menos U$60.
Maximizar Z = 2 x1 + x2
60y 1 + 2y2 + 1.5y 3 30 [US$/ mesa ]

La utilizacin de los recursos para hacer algo diferente Sujeto a

x1 + x2 = 2
a una mesa deben rentar por lo menos 30 US$
2x 1 - x2 3
10y 1 + 1.5y 2 + 0.5y 3 20
1
[US$/ cama ]
x1 - x2
La utilizacin de los recursos para hacer algo diferente
a una cama deben rentar por lo menos 20 US$ x 1 0 , x2 n.r.s
31 32

Recuerde que la tabla es la siguiente

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

Restriccin i Variable y i
yi 0
= n.r.s
Llevando el primal a su forma estndar y
yi 0
luego sacando el dual.
Variable xj
Restriccin j
Con la tabla de transformacin directa. xj 0
n.r.s =
xj 0
33 34

Problema dual . Ejercicio 4

2. Hallar el problema dual de este primal.

Minimizar y 0 = 2y 1 + 3y 2 + y3 Minimizar Z = 2 x1 + 4 x2 + 6 x3

Sujeto a Sujeto a
x1 + 2x2 + x3 2
y1 + 2y 2 + y3 2
x1 - x3 3

y1 - y2 - y3 = 1 x2 + x3 = 1
2x 1 + x2 3
y1 n.r.s , y 2 0 , y3 0
x 1 n.r.s , x2 0 , x3 0
35 36

6
Problema dual .

Maximizar Z = 2y 1 + 3y 2 + y3 + 3y 4

Sujeto a
y1 + y2 + 2 y4 = 2

2y 1 + y3 + y4 4

y1 - y2 + y3 6

y1 0, y2 0 , y3 n.r.s , y4 0
37