Está en la página 1de 14

EJEMPLO ANALISIS DE DUALIDAD - TAREA 3

Sea el problema primal:

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

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

Tabla inicial:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 -6000 -7000 -5500
S1 0 -1.10 -1.30 -1.00
S2 0 -0.40 -0.20 -0.30
S3 0 -10 -12 -8

Razón más pequeña 600.00 583.33 687.50


VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS


NO BASICAS Z X1 X2 X3
Z 1 -166.6666666667 0 -833.333333333
S3 0 -0.016666666667 0 -0.13333333333
S2 0 -0.233333333333 0 -0.16666666667
X2 0 0.8333333333333 1 0.666666666667

Razón más pequeña 10,000.00 6,250.00


Iteración 2:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 -76.92307692308 0 -115.384615385
S3 0 0.1538461538462 0 1.230769230769
X1 0 -0.230769230769 0 -0.14615384615
X2 0 0.8461538461538 1 0.769230769231

Razón más pequeña 333.33 #DIV/0! 789.47


VE

Iteración 3:

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3
Z 1 0 0 -66.6666666667
S3 0 0 0 1.133333333333
X1 0 1 0 0.633333333333
X2 0 0 1 0.233333333333
O BASICAS
SOLUCION
S1 S2 S3
0 0 0 0 Valor más negativo
1 0 0 -1000 -1000
0 1 0 -300 -300
0 0 1 -1200 -1200

O BASICAS
SOLUCION
S1 S2 S3
0 0 -583.333333 700000 Valor más negativo
1 0 -0.10833333 -870 -870
0 1 -0.01666667 -280 -280
0 0 -0.08333333 100 100

5,384.62
O BASICAS
SOLUCION
S1 S2 S3
-5384.6153846 0 0 5384615.385 Valor más negativo
-9.2307692308 0 1 8030.769231 8030.76923076923
-0.1538461538 1 0 -146.153846 -146.153846153846
-0.7692307692 0 0 769.2307692 769.230769230769

35,000.00 0.00 #DIV/0!

O BASICAS
SOLUCION
S1 S2 S3
-5333.3333333 -333.3333 0 5433333.333 Valor más negativo
-9.3333333333 0.6666667 1 7933.333333 7933.33333333333
0.66666666667 -4.333333 0 633.3333333 633.333333333333
-1.3333333333 3.6666667 0 233.3333333 233.333333333333
VS

VS
VS

VS
EJEMPLO ANALISIS DE DUALIDAD - TAREA 3

Sea el problema primal:

Función objetivo

X1 X2 X3 MIN Z 5433333.333
633 233.3333333 0
6000 7000 5500

Restricciones
LAD IZQ LAD DER
1.10 1.30 1.00 1000 ≥ 1000
0.04 0.20 0.30 72 ≥ 300
10 12 8 9133.333333 ≥ 1200
EJEMPLO ANALISIS DE DUALIDAD - TAREA 3

EL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL

Sea el problema primal:


Entonces el problema dual es:
EJEMPLO ANALISIS DE DUALIDAD - TAREA 3

Sea el problema dual:

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

Función objetivo:

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 -1000 -300 -1200 0 0
S1 0 1.10 1.30 1.00 1 0
S2 0 0.40 0.20 0.30 0 1
S3 0 10 12 8 0 0

Valor más negativo -1000 -300 -1200


VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS


BASICAS W Y1 Y2 Y3 S1 S2
W 1 500 1500 0 0 0
S1 0 -0.15 -0.2 0 1 0
S2 0 0.025 -0.25 0 0 1
Y3 0 1.25 1.5 1 0 0
Valor más negativo 500 1500 0 0 0
SOLUCION
S3
0 0 Razón más pequeña
0 6000 6,000
0 7000 23,333
1 5500 688

SOLUCION
S3
150 825000 Razón más pequeña
-0.125 5312.5 VS
-0.0375 6793.75
0.125 687.5
150
EJEMPLO ANALISIS DE DUALIDAD - TAREA 3

Sea el problema dual:

Función objetivo:

Sujeto a:

Función objetivo MAX W 825000

Y1 Y2 Y3
0 0 687.5
1000 300 1200

Restricciones
LAD IZQ LAD DER
1.10 1.30 1.00 687.5 ≤ 6000
0.04 0.20 0.30 206.25 ≤ 7000
10 12 8 5500 ≤ 5500