METODO SIMPLEX

MAX
St

150

X1

+ 500 X2
+

X1
X1

18
1.5

X1
1)

MAX
St

VB
S1
S2
S3
S4
Z

VB
S1
S2
X2
S4
Z
VB
X1
S2
X2
S4
Z

400
1200
2700
600
PROCEDIMIENTO

Estandarizar el modelo
X1 + 2
X2 +
S1
<= 400
6
X1
+
S2
<= 1200
18 X2 +
S3
<= 2700
X1 + 1.5 X2 +
S4
<= 600
MODELO ESTANDARIZADO
150 X1 + 500 X2 + 0S1
+ 0S2 +
+
S1
= 400
+
S2
= 1200
18 X2 +
S3
= 2700
X1 + 1.5 X2 +
S4
= 600
FUNCION OBJETIVO = 0
150 X1 - 500 X2
+
0S1 + 0S2
CONSTRUIR LA TABLA INICIAL
X1
X2 S1 S2 S3 S4
b

1
2
0
0
0
0 400 200
6
0
0
1
0
0 1200 inf
0
18 0
0
1
0 2700 150 EL < (+)
1
1.5 0
0
0
1 600 400
-150 -500 0
0
0
0
0
0
EL + NEGATIVO
PRIMERA INTERACCION
X1
X2 S1 S2 S3 S4
b

1
0
1
0
0 436
B1
=
6
0
0
1
0
B2
=
0
1
0
0
0
B3
=
1
0
0
0
1
B4
=
-150
0
0
0
0
B5
=
SEGUNDA INTERACCION
X1
X2 S1 S2 S3 S4
b
1
0
0
0
C1
=
0
0
1
0
C2
=
0
1
0
0
C3
=
0
0
0
1
C4
=
0
0
0
0
C5
=
6

X2 <=
<=
X2 <=
X2 <=

X1
X1

0S3

0S4

0S3

S1
S2
S3
S4
Z
X1
X2

=
=
=
=
=
=
=

400
1200
2700
600
0
0
0

A3
A3
A3
A3
A3

x
x
/
x
x

-2
0
18
-1.5
500

B1
B2
B3
B4
B5

/
x
x
x
x

1
0
-1
0
0

X2

0S4

+
+

A1
A2

+
+

A4
A5

+
+
+
+

A2
A3
A4
A5

S1
S2
X2
S4
Z
S3
X1
S1
S2
X2
S4
Z
S3
X1

=
=
=
=
=
=
=
=
=
=
=
=
=
=