1

SOLUCION DE EJERCICIOS DUALIDAD Y ANALISIS DE SENSIBILIDAD O

PARAMETRICO

FUNDACIÓN UNIVERSITARIA DEL ÁREA ANDINA

FACULTAD DE INGENIERÍA

INGENIERÍA INDUSTRIAL

2022

1. Aplique el método dual Símplex para resolver el siguiente problema

Min w3

1 1
s . a :− w1− w 2 ≥ 3
4 2
 2

1 1
8 w 1+12 w 2 ≤ 20w 1+ w2−w3 ≤− −9 w 1−3 w 2 ≤ 6w 1 , w 2 , w 3 ≥ 0
2 2

Tabla 1

0 0 0 0 0 0 0 -1 -1
Bas Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
e
P8 -1 3 0,25 -0,5 0 -1 0 0 0 1 0
P5 0 20 8 12 0 0 1 0 0 0 0

P9 -1 0,5 -1 -0,5 1 0 0 -1 0 0 1
P7 0 6 -9 -3 0 0 0 0 1 0 0

Z 1,25 1 -1 1 0 1 0 0 0

La variable que sale de la base es P9 y la que es P3.

Tabla 2

0 0 0 0 0 0 0 -1 -1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9
P8 -1 3 - -0,5 0 -1 0 0 0 1 0
0,25

P5 0 20 8 12 0 0 1 0 0 0 0
P3 0 0,5 -1 -0,5 1 0 0 -1 0 0 1
P7 0 6 -9 -3 0 0 0 0 1 0 0
Z -3 0,25 0,5 0 1 0 0 0 0 1

No hay solución posible para el ejercicio planteado.

2. Aplique el método primal dual para resolver el siguiente problema

min Z :9 x 1+ 7 x 2 +4 x3 +2 x 4 +6 x 5 +10 x6 s . a : x1 + x 2 + x3 =8x 4 + x 5 + x 6=5x 1+ x 4=6x 2+ x5 =4

x 3+ x6 =3x 1 , x 2 , x 3 , x 4 , x 5 , x 6 ≥ 0
 3

Z=9 x 1+7 x 2 +4 x3 +2 x 4 +6 x 5+ 10 x 6 +0 s1 +0 s2 +0 s3 +0 s4 + 0 s 5+ 0 s 6

Dual

Max W =8 y 1 +5 y 2 +6 y 3 +4 y 4 +3 y 5

y 1 + y 3 ≥ 9 y 1 + y 4 ≥ 7 y 1 + y 5 ≥ 4 y 2 + y 3 ≥ 2 y 2 + y 4 ≥ 6 y 2 + y 5 ≥ 10

y 1 ≥ 0 y 2 ≥0 y 3 ≥0 y 4 ≥ 0 y 5 ≥0 y 6 ≥ 0

y1 , y2 , y3 , y4 , y5 , y6 ≥ 0

3. Aplique el método primal-dual para resolver el siguiente problema.

Min z : x 1+ x 2−4 x 3 s . a .: x 1 + x 2+ 2 x 3 ≤ 9x 1+ x2−x 3 ≤ 2−x 1+ x2 + x 3 ≤ 4x 1 , x 2 , x 3 ≥ 0

y 1 x 1 + x 2+ 2 x 3 ≤ 9 y 2 x 1 + x 2−x 3 ≤ 2 y 3−x 1 + x 2+ x 3 ≤ 4

Z=x 1+ x 2−4 x 3+ 0 s 1+ 0 s 2+ 0 s 3

y 1 x 1 + x 2+ 2 x 3 +S 1=9 y 2 x 1 + x 2−x 3+ S 2=2 y 3−x 1 + x 2+ x 3 + S3=4

MinW W =9 y 1+ 2 y 2 +4 y 3

y 1 + y 2− y 3 ≥1 y 1 + y 2+ y 3 ≥ 12 y 1− y 2 + y 3 ≥ 4
 4

y 1 ≥ 0 y 2 ≥0 y 3 ≥0

y1 ; y2 ; y3 ≥ 0