Está en la página 1de 8

EJEMPLO DUALIDAD A UN PROBLEMA DE MAXIMIZACION

Sea, el problema primal:

Función objetivo:

Sujeto a:

Sea la forma estándar del problema primal por el método simplex primal:

Función objetivo:

Sujeto a:

Aplicando el metodo simplex primal al problema primal de maximización:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -250000 -280000 -260000 0 0
S1 0 10 7 6 1 0
S2 0 8 5 4 0 1
S3 0 5 9 6 0 0

Valor más negativo -250000 -280000 -260000


VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -94444.4444 0 -73333.3333 0 0
S1 0 6.11111111 0 1.33333333 1 0
S2 0 5.22222222 0 0.66666667 0 1
X2 0 0.55555556 1 0.66666667 0 0
Valor más negativo -94444.4444 0 -73333.3333 0 0
VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 -52727.2727 15454.5455 0
X1 0 1 0 0.21818182 0.16363636 0
S2 0 0 0 -0.47272727 -0.85454545 1
X2 0 0 1 0.54545455 -0.09090909 0

Valor más negativo 0 0 -52727.2727 15454.5455 0


VE

Iteración 3:

VARIABLES VARIABLE NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 0 96666.6667 0 6666.66667 0
X1 0 1 -0.4 0 0.2 0
S2 0 0.86666667 0 -0.93333333 1
X3 0 0 1.83333333 1 -0.16666667 0
SOLUCION
S3 Razón más pequeña
0 0
0 500 71.4285714
0 600 120
1 400 44.4444444 VS

SOLUCION
S3 Razón más pequeña
31111.1111 12444444.4
-0.77777778 188.888889 30.9090909 VS
-0.55555556 377.777778 72.3404255
0.11111111 44.4444444 80
31111.1111

SOLUCION
S3 Razón más pequeña
19090.9091 15363636.4
-0.12727273 30.9090909 141.666667
0.10909091 216.363636 -457.692308
0.18181818 27.2727273 50 VS

19090.9091

SOLUCION
S3
36666.6667 18000000
-0.2 20
0.26666667 240
0.33333333 50
Sea el problema dual:

Función objetivo:

Sujeto a:

Sea la forma estándar del problema dual por el método simplex dual:

Función objetivo:

Sujeto a:

Aplicando el método simplex dual al problema dual de minimización, se tiene:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS


BASICAS W Y1 Y2 Y3 S1 S2
W 1 -500 -600 -400 0 0
S1 0 -10 -8 -5 1 0
S2 0 -7 -5 -9 0 1
S3 0 -6 -4 -6 0 0

Razón más pequeña 71.4285714 120 44.4444444


VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS


BASICAS W Y1 Y2 Y3 S1 S2
W 1 -188.888889 -377.777778 0 0 -44.4444444
S1 0 -6.11111111 -5.22222222 0 1 -0.55555556
Y3 0 0.77777778 0.55555556 1 0 -0.11111111
S3 0 -1.33333333 -0.66666667 0 0 -0.66666667

Razón más pequeña 30.9090909 72.3404255 0 80


VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS


BASICAS W Y1 Y2 Y3 S1 S2
W 1 0 -216.363636 0 -30.9090909 -27.2727273
Y1 0 1 0.85454545 0 -0.16363636 0.09090909
Y3 0 0 -0.10909091 1 0.12727273 -0.18181818
S3 0 0 0.47272727 0 -0.21818182 -0.54545455

Razón más pequeña -457.692308 141.666667 50


VE

Iteración 3:

VARIABLES VARIABLES NO BASICAS


BASICAS W Y1 Y2 Y3 S1 S2
W 1 0 -240 0 -20 0
Y1 0 1 0.93333333 0 -0.2 0
Y3 0 0 -0.26666667 1 0.2 0
S2 0 0 -0.86666667 0 0.4 1
SOLUCION
S3 Valor mas negativo
0 0
0 -250000 -250000
0 -280000 -280000 VS
1 -260000 -260000

SOLUCION
S3
0 12444444.4 Valor más negativo
0 -94444.4444 -94444.4444 VS
0 31111.1111 31111.1111
1 -73333.3333 -73333.3333
SOLUCION
S3
0 15363636.4 Valor más negativo
0 15454.5455 15454.5455
0 19090.9091 19090.9091
1 -52727.2727 -52727.2727 VS

SOLUCION
S3
-50 18000000
0.16666667 6666.66667
-0.33333333 36666.6667
-1.83333333 96666.6667