METODO DUAL SIMPLEX

INVESTIGACION DE OPERACIONES

LUIS ALBERTO ROMERO MONTES

TUTOR
MARCOS CASTRO

UNIVERSIDAD DE CARTAGENA
ADMINISTRACIN FINANCIERA
VI SEMESTRE
CERETE
2016

1. Que diferencias encuentras entre el problema dual y el problema primal.

2. Dados los siguientes esquemas primales, construya el esquema dual simplex,

solucinalo e interpreta esta solucin.

a Max Z=3 x 1+ 2 x 2 +5 x3
Sujeto a.

x 1+2 x 2+ x 3 430

3 x1 +2 x 3 460
x 1+ 4 x 2 420
x1 , x2, x3 0

b Mix Z =15 x 1 +12 x 2

Sujeto a.

x 1+2 x 2 3

2 x 14 x 3 5
x1 , x2 0

c Max Z=5 x1 + 4 x 2
Sujeto a.
x 1+2 x 2 6
x 1 + x 2 1

6 x 1+ 4 x 2 4

x2 2
x1 , x2 0

SOLUCION

Qu diferencias encuentras entre el problema dual y el problema primal?

El mtodo Simplex es un procedimiento iterativo que permite mejorar la solucin de la

funcin objetivo en cada paso. El proceso concluye cuando no es posible continuar
mejorando dicho valor mientras que Un problema se puede resolver por el mtodo dualsimplex,

cuando,

despus

de

igualar

acero

la funcin

objetivo y

convertir

las restricciones en ecuaciones, agregando las variables de holgura necesarias, al menos

uno, cualquiera de los elementos del vector b (vector de disponibilidades) es negativo y la
condicin

de

optimalizad

se

satisface.

1) Problema primal
Problema Dual
MAX.

Z =3 X 1+2 x 2+5 x 3

X 1+2 x 2+ x 3 430 Y 1+2 Y 2+Y 3 3

3 X 1+ 0 x 2+2 x 3 460 2 y 1+0 y 2+ 4 y 3 2

X 1+4 x 2+0 x 3 420 y 1+2 y 2+ 0 y 3 5

X1 , x2 , x3 , 0
Max Z=min (Z )
Min Z Max (Z )
Max (w )=430 y 1460 y 2420 y 3

1) y 13 y 2 y 3 3
2 2 y 10 y 24 y 3 2

MIN =430 y 1+460 y 2+ 420 y 3

3 y 12 y 20 y 3 5

Sumar variables de holgura

1 y 13 y 2 y 3+S 1=3

2) 2 y 10 y 24 y 3+ S 2=2
3) y 12 y 20 y 3+S 3=5
W +430 y 1+ 460 y 2+ 420 y 3=0

TABLA 1
V.B

y1

y2

y3

y4

S1

S2

F1

S1

-6

-1

-5

F2

S2

-4

-2

-1

-1

-4

F3

WJ CJ

2
3

-6

NO

NO

WiCi
ai

bi

TABLA 2

F
1

V.B

y1

y2

y3

y4

S1

S2

S1

1
6

1
6

1
6

bi

5
6

F
2

S2

4
3

5
3

-1

2
3

2
3

F
3

WJ CJ

16
3

5
3

2
3

10
3

-1

-2

-1

WiCi

NO

-4

ai

TABLA 3
V.B

y1

y2

y3

y4

S1

S2

F1

S1

3
10

1
10

1
10

1
10

9
10

F2

S2

4
5

3
5

2
5

3
5

2
5

F3

WJ CJ

-4

Respuesta

S 1=X 1=0

S 2=X 2=1
F.O Z= 4

2) MIN . Z=15 X 1+12 x 2 MAX

W =3 y 15 y 2

bi

Sujeto a

Sujeto a

X 1+2 x 2 3

1 y 12 y 2 15

2 X 1+4 X 2 5

2) 2 y 1+4 y 2 12

Sumar variables de holgura

1)

y 12 y 2+ S 1=15

2)

2 y 1+4 y 2+ s 2=12

W 3 y 1+ Sy 2=0

TABLA 1

V.B

y1

y2

S1

S2

bi

F1

S1

-2

15

F2

S2

120

F3

WJ CJ

-3

3) Problema primal
MAX.

Problema Dual

Z =5 x 1+4 x 2 MIN. W =

6 X 1+4 x 2 4

1)

X 1+2 x 2 6

2)

4 y 1+6 y 2+ y 3+ 2 y 4

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

4 y 1+2 y 2+ y 3+ y 4 4

X 1+ x 2 1

0 X 1+ x 2 2
X

1,

Min. Z = Max (-Z)

Max (-W) =
1)

4 y 16 y 2 y 32 y 4

6 y 1 y + y 30 y 4 5

2 4 y 12 y 2 y 3 y 4 4
Sumar variables de holgura
1) 6 y 1 y 2+ y 3+S 1=5
2) 4 y 12 y 2 y 3 y 4+ S 2=4
W +4 y 1+6 y 2+ y 3+2 y 4=0

TABLA 1

V.B

y1

y2

y3

y4

S1

S2

F1

S1

-6

-1

-5

F2

S2

-4

-2

-1

-1

-4

F3

WJ CJ

2
3

-6

NO

NO

V.B

y1

y2

y3

y4

S1

S2

F1

Y1

1
6

1
6

1
6

5
6

F2

S2

4
3

5
3

-1

2
3

2
3

F3

WJ CJ

16
3

5
3

2
3

10
3

NO

-4

-1

-2

-1

WiCi

ai

bi

TABLA 2

WiCi

bi

ai

TABLA 3
V.B

y1

y2

y3

y4

S1

S2

bi

F1

Y1

3
10

1
10

1
10

1
10

9
10

F2

Y2

4
5

3
5

2
5

3
5

2
5

F3

WJ CJ

-4

Respuesta

S 1=x 1=0

S 1=x 1=0
F. O. Z= 4