ANALISIS DE DUALIDAD TAREA 3

OSCAR MORENO

Función objetivo:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍= 〖
Sujeto a: 1120 𝑋 〗 _1+ 〖 1596𝑋 〗 _2+ 〖 1764𝑋 〗 _3

〖 72𝑋 〗 _1+ 〖 28𝑋 〗 _2+ 〖 25𝑋 〗 _3≥1700

〖 5𝑋 〗 _1+ 〖 35𝑋 〗 _2+ 〖 45𝑋 〗 _3≥1500
〖 50𝑋 〗 _1+ 〖 30𝑋 〗 _2+ 〖 35𝑋 〗 _3≥1100
𝑋_1,𝑋_(2,) 𝑋_3≥0

Función objetivo:

Sujeto 〗
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=− 〖 1120𝑋 a: _1− 〖 1596𝑋 〗 _2− 〖 1764𝑋 〗 _3+ 〖 0𝑆 〗 _1 〖 +0𝑆 〗 _2+ 〖 0𝑆 〗 _3=0

− 〖 72𝑋 〗 _1− 〖 28𝑋 〗 _2− 〖 25𝑋 〗 _3−𝑆_1=−1700

− 〖 5𝑋 〗 _1− 〖 35𝑋 〗 _2− 〖 45𝑋 〗 _3+𝑆_2=−1500
− 〖 50𝑋 〗 _1− 〖 30𝑋 〗 _2− 〖 35𝑋 〗 _3+𝑆_3=−1100
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3≥0

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -1120 -1596 -1764 0
S1 0 -72 -28 -25 1
S2 0 -5 -35 -45 0
S3 0 -50 -30 -35 0

Razón más pequeña 15.56 57 70.56

VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS

NO BASICAS Z X1 X2 X3 S1
Z 1 0 -1160 -1375 -16
X1 0 1 0 0 0
S2 0 0 -33 -43 0
S3 0 0 -11 -18 -1
Razón más pequeña 0 35.1058823529412 31.784269662921 224
VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 -110 0 -13
X1 0 1 0 0 0
X3 0 0 1 1 0
S3 0 0 3 0 -1
 r Valor más negativo
SOLUCION
S2 S3
0 0 0
0 0 -1700 68 -1700
1 0 -1500 33 -1500
0 1 -1100 31 -1100

SOLUCION
S2 S3
0 0 26444 Valor más negativo
0 0 24 24
1 0 -1382 -1382 VS
0 1 81 81
0 0

SOLUCION OPTIMA
SOLUCION
S2 S3
-32 0 70369 70369
0 0 13
0 -0 32
0 1 644
 X1 X2 X3
13 0 32 VALOR SIGNO
R1 72 28 25 1700 ≥ 1700
R2 5 35 45 1500 ≥ 1500
R3 50 30 35 1744 ≥ 1100

Z 1120 1596 1764 70369

 OSCAR MORENO
Sea el problema dual:

Función objetivo:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤=1120𝑌_1+ 〖 1564𝑌 〗 _2+ 〖 1764𝑌 〗 _3
Sujeto a:
𝑌_1,𝑌_2,𝑌_3≤1700
〖 5𝑌 〗 _1+ 〖 35𝑌 〗 _2+ 〖 45𝑌 〗 _3≤1500
〖 50𝑌 〗 _1+ 〖 30𝑌 〗 _2+ 〖 35𝑌 〗 _3≤1100

Sea la forma estandar del problema dual por el método simplex primal:

Función objetivo:
𝑀𝑖𝑋𝑖𝑚𝑖𝑧𝑎𝑟 𝑊=− 〖 1120𝑌 〗 _1− 〖 1596𝑌 〗 _2− 〖 1764𝑌 〗 _3+ 〖 0𝑆 〗 _1 〖 +0𝑆 〗 _2+ 〖 0𝑆 〗 _3=0
Sujeto a:
𝑌_1+𝑌_2+𝑌_3 𝑆_1=1700
〖 5𝑌 〗 _1+ 〖 35𝑌 〗 _2+ 〖 45𝑌 〗 _3+𝑆_3≤1500
〖 50𝑌 〗 _1+ 〖 30𝑌 〗 _2+ 〖 35𝑌 〗 _3≤1100

Aplicando el método simplex primal al problema dual de maximización:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS W Y1 Y2 Y3 S1 S2
W 1 -1120 -1596 -1764 0 0
S1 0 72 28 25 1 0
S2 0 5 35 45 0 1
S3 0 50 30 35 0 0

Valor más negativo -1764

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS W Y1 Y2 Y3 S1 S2
W 1 1400 -84 0 0 0
S1 0 36 7 0 1 0
S2 0 -59 -4 0 0 1
Y3 0 1 1 1 0 0
-84
VARIABLES VARIABLES NO BASICAS
BASICAS W Y1 Y2 Y3 S1 S2
W 1 1540 0 98 0 0
S1 0 25 0 -8 1 0
S2 0 -53 0 4 0 1
Y2 0 2 1 1 0 0
〖 0𝑆 〗 _3=0

SOLUCION
S3 r
0 0
0 1700 68
0 1500 33
1 1100 31

SOLUCION
S3 r
50 55440
-1 914 139
-1 86 -24
0 31 37
 SOLUCION
S3 SOLUCION OPTIMA
53 58520 58520
-1 673
-1 217
0 37
 X1 X2 X3
0 37 0 VALOR SIGNO
≤
R1 72 28 25 1027 1700
≤
R2 5 35 45 1283 1500
≤
R3 50 30 35 1100 1100

Z 1120 1596 1764 58520