Ejercicio de Ejemplo

Max Z = 5x1 + 4x2

Z - 5x1 - 4x2 = 0

s.a.

s.a.
6x1 + 4x2 <= 24
x1 + 2x2 <= 6
-X1 + X2 <= 1
x2 <= 2

6x1 + 4x2 + S1 = 24
x1 + 2x2 + S2 = 6
-X1 + X2 + S3 = 1
x2 + S4 = 2

x1, x2 >= 0

x1, x2 >= 0

Bsica

X1

X2

S1

S2

S3

S4

Solucin

Z
S1
S2
S3
S4

1
0
0
0
0

-5
6
1
-1
0

-4
4
2
1
1

0
1
0
0
0

0
0
1
0
0

0
0
0
1
0

0
0
0
0
1

0
24
6
1
2

Bsica
Z
X1
S2
S3
S4

Z
1
0
0
0
0

X1
0
1
0
0
0

X2
-0.67
0.67
1.33
1.67
1

S1
0.83
0.17
-0.17
0.17
0

S2
0
0
1
0
0

S3
0
0
0
1
0

S4
0
0
0
0
1

Solucin
20
4
2
5
2

2.- Todos los dems renglones, inclusive z:

Nuevo rengln = (Rengln actual) (Su coeficiente de la columna pivote)

Bsica
Z
X1
X2
S3
S4

Z
1
0
0
0
0

X1
0
1
0
0
0

X2
0
0
1
0
0

S1
0.75
0.25
-0.125
0.375
0.125

S2
0.5
-0.5
0.75
-1.25
-0.75

S3
0
0
0
1
0

S4
0
0
0
0
1

Solucin
21
3.0
1.5
2.5
0.5

4
6
-1

6
1.5
3
2

de la columna pivote) * (Nuevo regln pivote).

Ejercicio 2

Max z = 3x1 + x2 + 3x3 + 2x4

s.a.
x1 <= 5
x1 + x2 + x3 + x4 <= 12
5x3 - x4 <= 25
3x2 + x3 <= 10
-4x3 + 4x4 <= 5
x1, x2, x3, x4 >=0

Max z - 3x1
s.a.

x1, x2, x3, x

PRIMERA ITERACION

Bsica
Z
S1
S2
S3
S4
S5

Z
1
0
0
0
0
0

X1
-3
1
1
0
0
0

X2
-1
0
1
0
3
0

X3
-3
0
1
5
1
-4

X4
-2
0
1
-1
0
4

S1
0
1
0
0
0
0

S2
0
0
1
0
0
0

X1
-3
1
1
0
0
0

X2
-1
0
1
0
3
0

X3
0
0
0
1
0
0

X4
-2.6
0
1.2
-0.2
0.2
3.2

S1
0
1
0
0
0
0

S2
0
0
1
0
0
0

SEGUNDA ITERACION

Bsica
Z
S1
S2
X3
S4
S5

Z
1
0
0
0
0
0

SEGUNDA ITERACION

Bsica
Z
X1
S2
X3
S4
S5

Z
1
0
0
0
0
0

X1
0
1
0
0
0
0

X2
-1
0
1
0
3
0

X3
0
0
0
1
0
0

X4
-2.6
0
1.2
-0.2
0.2
3.2

S1
3
1
-1
0
0
0

S2
0
0
1
0
0
0

Bsica

X1

X2

X3

X4

S1

S2

Z
X1
X4
X3
S4
S5

1
0
0
0
0
0

0
1
0
0
0
0

1.166667
0
0.833333
0.166667
2.833333
-2.666667

SOLUCION:

Z=
X1 =
X2 =
X3 =
X4 =

34.33333
5
0
5.333333
1.666667

0
0
0
1
0
0

0
0
1
0
0
0

0.833333 2.166667
1
0
-0.833333 0.833333
-0.166667 0.166667
0.166667 -0.166667
2.666667 -2.666667

Max z - 3x1 - x2 - 3x3 - 2x4

s.a.
x1 + s1 = 5
x1 + x2 + x3 + x4 + s2 = 12
5x3 - x4 + s3 = 25
3x2 + x3 + s4 = 10
-4x3 + 4x4 + s5 = 5
x1, x2, x3, x4 >=0
S3
0
0
0
1
0
0

S4
0
0
0
0
1
0

S5
0
0
0
0
0
0

Solucin
0
5
12
25
10
5

S3
0.6
0
-0.2
0.2
-0.2
0.8

S4
0
0
0
0
1
0

S5
0
0
0
0
0
0

Solucin
15
5
7
5
5
25

5
7
#DIV/0!
#DIV/0!
#DIV/0!

S3
0.6
0
-0.2
0.2
-0.2
0.8

S4
0
0
0
0
1
0

S5
0
0
0
0
0
0

Solucin
30
5
2
5
5
25

#DIV/0!
1.6666667
-25
25
7.8125

S3

S4

S5

Solucin

#DIV/0!
12
5
10
-1.25

0.166667
0
-0.166667
0.166667
-0.166667
1.333333

0
0
0
0
1
0

0
0
0
0
0
0

34.3333333
5
1.66666667
5.33333333
4.66666667
19.6666667