Dualidad y Anlisis de

Sensibilidad
Unidad 3
Investigacin de Operaciones

Dualidad
Primal
MAX Z= 6X1 + 8X2
S.A
5X1 + 2x2
20
X1 + 2x2
10
C.N.N X1, X2 0

Dual
MIN W= 20Y1 +10Y2
S.A
5Y1 +
Y2 6
2Y1 +
2Y2 8
C.N.N Y1, Y2 0

PROCEDIMIENTO
MIN W= 20Y1 + 10Y2
S.A ( 5Y1 +
Y2
6)-1
( 2Y1 + 2Y2
8)-1

S.A
-6

-5Y1 - Y2

-2Y1 - 2Y2

DUAL

Dual forma
S.A
-5Y1 - Y2 + S1
cannica
= -6
-2Y1 - 2Y2 +
S2 = -8

Se elabora la tabla inicial

Y1

Y2

S1

S2

Soluci
n

20

10

S1

-5

-1

-6

S2

-2

-2

-8

COMPARACION DEL SIMPLEX Y

DUAL
DUAL

PRIMAL

Y1

Y2

S1

S2

SOL

X1

X2

S1

S2

SO
L

20

10

20

10

S1 -5

-1

-6

S1

-5

-1

-6

S2 -2

-2

-8

S2

-2

-2

-8

-40

-2

40

S1 4

-1/2

-2

S1

-1

10

Y2 1

-1/2

X2

1/2

1/2

5/2

15/4

-45

1/2

7/2

45

Y1 1

-1/4 1/8

1/2

X1

1/4

-1/4 5/2

Y2 0

3/8

7/2

X2

-1/8 5/8

10

15/
4

Mtodo Dual

EJERCICIOS

Instrucciones: Construya el problema dual de estos problemas

primales (o construya el primar a partir del dual) y resuelva ambos
problemas
Max Z= 5X1 + 3X2
S.A
3X1 + 5x2 15
5X1 + 2x2 10

MIN W= 5Y1 + 4Y2

S.A

Y1 +2Y2 3
2Y1 + Y2 1

Max Z= 40X1 + 60X2

S.A
3X1 + 2x2 2000
X1 + 2x2 1000

Y1 +3Y2 2
MIN W= 10Y1 + 8Y2

Max Z= 3X1 + 2X2+ 5X3

S.A
X1 + 2x2 + x3 430
3X1 +
+ 2x3 460
X1 + 4x2
420

S.A

Y1 +2Y2 5
2Y1 - Y2 12
Y1 +3Y2 4

C.N.N X1, X2

Entregar fsicamente el lunes 2 de noviembre

ANLISIS DE SENSIBILIDAD

ANLISIS DE SENSIBILIDAD
Max Z=

X1 + 2X2

Del planteamiento
original se pasa a
X1 + X 2 4
la forma extendida
con ello al pasarlo
Max Z= -X1 - 2X2
a
la
tabla
y
hacer
S.A
X1 + 3X2 + S1
las iteraciones
8
necesarias,
X1 + X 2 +
S2
obtenemos la tabla
4
ptima
S.A

X1 + 3X2 8

Tablainicial
final
Tabla
X1

X2

S1

S2

Z
S1
S2
Z
X2
S2

-1
1
1
-1/3
1/3
2/3

-2
3
1
0
1
0

0
1
0
2/3
1/3
-1/3

0
0
1
0
0
1

Soluci
n
0
8
4
16/3
8/3
4/3

Z
X2
X1

0
0
1

0
1
0

1/2
1/2
-1/2

1/2
-1/2
3/2

6
2
2

Basndonos en la tabla ptima obtenida del planteamiento podemos

hacer los cambios necesarios

a) Cambios en el vector de costos C1 = 5

Modelo original
Max Z= X1 + 2X2

Modelo con cambio

Max Z= 5X1 + 2X2

S.A

S.A

X1 + 3X2 8

X1 + 3X2 8

X1 + X2 4

X1 + X2 4

Tomamos como partida la solucin

ptima del problema original, al
cambiar Cx por C+C y obtenemos la
siguiente formula
Z-Cj =
1
ij
)
-4

aij - (C+C)

Yj = B-

Yj= )

X1

Cj

X2

S1

S2

Sol

-2

-1

S1

aij 3

S2

1/2 1/2

X2

1/2

X1

ij 0

-1/2

-1/2

-1

3/2

6
Z
2
b
2i

Los valores obtenidos de

las formulas anteriores se
sustituyen en los casilleros
correspondientes en la
tabla optima obtenida

Como Zj-Cj es un valor

negativo procedemos a
hacerlo cero con el fin de
obtener las condiciones de
no negatividad Zj.C j> 0
mediante el mtodo
simplex

1/2

1/2

X2

-4
0
0

1/2 -1/2

X1

-1/2 3/2

3/2

X2

1/2 -1/2

X1

-1/2 3/2

13/
2

14

b) Cambio de un coeficiente tecnolgico

(Lado izquierdo de las restricciones)

a12= 4

a22= 2

Modelo original

Nuevo planteamiento

Max Z= X1 + 2X2
S.A
X1 + 3X2 8
X1 + X2 4

Max Z= X1 + 2X2
S.A
X1 + 4X2 8
X1 + 2X2 4

C.N.N X1, X2 0

Un cambio en los componentes aij ocasiona

un cambio en el trmino Zj-Cj puesto que

este es el equivalente al aij Cj por lo tanto el
nuevo trmino seria

Z-Cj =
1
aij
)
Z-Cj = 1

aij -Cj

Yj = B

Yj= )

X1

Cj

X2

S1

S2

Sol

-2

-1

S1

aij 4

S2

1/2 1/2

X2

1/2

X1

ij 0

-1/2

-1/2

-1

3/2

6
Z
2
b
2i

X1

X2

S1

S2

1/2

1/2

X2

0
1
1

SO
L

1/2 -1/2

X1

-1/2 3/2

X2

1/2 -1/2

X1

-1/2 3/2

Si el valor resultante es
positivo sigue siendo ptimo
el resultado pero al vaciar los
valores obtenidos con las
formulas a la tabla ptima ya
obtenida con anterioridad, si
tenemos algn uno en esa
columna podemos hacer cero
el coeficiente de la funcin
objetivo

En caso de que el valor

hubiera sido negativo se
tendra que pivotear con el
simplex

1
0

c) Cambio en el vector de recursos (bi)

(b+ b)= (6 3)

Modelo original

Nuevo planteamiento

Max Z= X1 + 2X2
S.A
X1 + 3X2 8
X1 + X2 4

Max Z= X1 + 2X2
S.A
X1 + 4X2 6
X1 + 2X2 3

C.N.N X1, X2 0

La solucin optima es :
XB = B-1 (b+ b)
Como el valor de XB resulto positivo,
=
obtendremos el nuevo valor de la
funcin objetivo mediante
Z=CB XB = (1 2) =9/2

Los valores se
sustituyen en los
casilleros
correspondientes.
Si el valor de XB hubiera
resultado negativo se
utilizara el mtodo
Dual para encontrar el
nuevo valor de la
funcin objetivo

X2

X1

6
9/
2
2
1/2 -1/2 3/
2
2
-1/2 3/2 3/
2
1/2

1/2

d) Adicin de nuevas actividades

(Nueva actividad X3 = 5) a13= 1
a23= 2

Modelo original

Nuevo planteamiento

Max Z= X1 + 2X2
S.A
X1 + 3X2 8
X 1 + X2 4

Max Z= X1 + 2X2 + 5X3

S.A
X1 + 3X2 + X3 8
X1 + X2 + 2X3 4

C.N.N X1, X2 0

La adiccin de variables Xj crea nuevos trminos

Z-Cj =
)

aij - (Cj -Cj)

Z-Cj = -7/2

Yj = B-1 aij
Yj=

Como el valor de Zj
Cj<0 se introduce
Yj en la tabla y se
aplica el mtodo
simplex con el fin de
obtener optimalidad

X1

X2

X3

S1

S2

SO
L

7/2

1/2

1/2

X2

Z
X1

7/5
1

1/2 -1/2 2
1/2
0 -1/2
3/1
5/2
3/2 44/
2
1/4 0
5

X2

1/5

-5/4 -1/5 12/

5

X1

2/5

-1/5 3/5

4/5

e) Adicin de nuevas restricciones

(Nueva restriccin 4X1+5X2 4)
Modelo original
Max Z= X1 + 2X2
S.A
X1 + 3X2 8
X1 + X 2 4
Nuevo planteamiento
Max Z= X1 + 2X2
S.A
X1 + 3X2 8
X1 +
X2 4
4X1 + 5X2 4
Al introducir un nueva restriccin
hay que hacer cero uno de los
coeficientes aij checando en la tabla
ptima que coeficiente aij funge
como elemento pivote y a su vez se
obtiene la modificacin de bi, si este
resulta positivo el resultado sigue
siendo ptimo pero hay que
encontrar el nuevo valor Z, en este
caso resulto negativo por lo que hay

X1

X2

S1

S2

S3

SO
L

-1/3

2/3

16/
3

X2

1/3

1/3

8/3

S2

2/3

-1/3

4/3

S1

1/2

1/2

X2

1/2

-1/2

X1

-1/2

3/2

S3

-6

-4

ACTIVIDADES
Desarrollar los siguientes ejercicios del libro
4.5-1
4.5-2
4.5-3
Punto extra : desarrollar un ejercicio extra de anlisis de
sensibilidad con todos los cambios vistos en clase
Desarrollar las siguientes actividades
a) Disear en equipo un mapa conceptual de la teora de
dualidad y anlisis de sensibilidad
b) Redactar en equipo y a lo sumo tres cuartillas el
resumen del presente captulo paginas 110 a 141
Entregar fsicamente el lunes 2 de noviembre

Site
https://sites.google.com/site/ioinvoperacio
nes1