INVESTIGACIN DE OPERACIONES

Mtodo Simplex Dual

S.A.
X1

+ 3X3 3
2X2 + 2X3 5
X1, X2, X3 0

SSSSSSSSS

PASO 1: Convertir el problema de minimizacin en uno de maximizacin.

La funcin

Objetivo se multiplica por -1

F.O.
Max. Z = - 4X1 - 12X2 - 18X3

Las restricciones se multiplican por -1

S.A.
- X1

- 3X3 -3
- 2X2 - 2X3 -5
X1, X2, X3 0

PASO 2: Se convierten las inecuaciones en ecuaciones.

F.O.
Z + 4X1 + 12X2 + 18X3 = 0
S.A.
- X1

- 3X3 + S1 = -3

2X2 - 2X3 + S2 = -5

Bibliografa: 1HILLER, Frederick. "INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES".

Editorial Mc. Graw Hill. Mxico, 1997. Pg. 265

Min. Z = 4X1 + 12X2 + 18X3

PASO 3: Se determinan las variables bsicas y no bsicas.

Bsicas: S1 y S2
No Bsicas: X1, X2 y X3

PASO 4: Elaborar la tabla inicial del simplex

Variable
Bsica
S1
S2
Z

X1
-1
0
4

Variables
X3
-3
-2
18

X2
0
-2
12

S1
1
0
0

S2
0
1
0

Solucin
-3
-5
0

PASO 5: Determinar la variable que sale (fila pivote)

Es el nmero ms negativo de la solucin de las restricciones = fila de S 2

PASO 6: Determinar la variable que entra (columna pivote)

Razn = Coeficiente de Z / coeficiente fila pivote.

Razn Mayor = Columna X2 (-12 / 2)

Variable
Bsica
S1
S2
Z
Razn

X1
-1
0
4
-

Variables
X3
-3
-2
18

X2
0
-2
12
-6

-9

S1
1
0
0
-

S2
0
1
0
0

PASO 7: Elaborar la nueva tabla del simplex

a) Nueva fila pivote = Fila pivote / elemento pivote

0
-2
0

-2
-2
1

-2
-2
1

Fila Pivote
01 -5
-2 -2 -2 Elemento Pivote
0 -0,5 2,5 Nueva Fila Pivote

Solucin
-3
-5
0

b) Nuevas filas = fila anterior - coeficiente de la columna pivote x nueva fila pivote.

Nueva Fila (S1)

-1 0 -3
000
X
011
-1 0 -3

10 -3 Fila Anterior
000 Coeficiente
0 -0,5 2,5 Nueva Fila Pivote
10 -3 Nueva Fila

Nueva Fila (Z)

4 12 18 000
12 12 12 12 12 12
0 11 0 -0,5 2,5
4 06 06 -30
Nueva Tabla del Simplex

Variable
Bsica
S1
X2
Z
Razn

X1
-1
0
4
-4

X2
0
1
0
-

Variables
X3
-3
1
6
-2

S1
1
0
0
0

S2
0
-1
6
-

Solucin
-3
2,5
-30

Se realizan nuevamente los pasos del 5 al 7 obteniendo como solucin final:

Variable
Bsica
X3
X2
Z

X1
0,33
-0,33
2

X2
0
1
0

Variables
X3
1
0
0

S1
-0,33
0,33
2

S2
0
-0,5
6

Solucin
1
1,5
-36

NOTA: No hay ms iteraciones cuando no existan soluciones con coeficientes negativos.

R\ El valor mnimo se alcanza para un X2 = 3/2 y X3 = 1, para un Z = 36