1)Maximizar Z= 4x 1 + 5x2

s.a.

x1 + 3x2 ≥ 10

x1 – x2 ≥ -2

3x1 + x2 ≤ 9

x1, x2 ≥ 0

FORMA AUMENTADA

Maximizar Z= 4x1 + 5x2 + 0H1 + 0H2+ 0H3 – MF1

s.a.

x1 + 3x2 – H1 + F1 = 10

-x1 + x2 + H2 = 2

3x1 + x2 + H3 = 9

x1, x2 , H1 , H2, H3, F1 ≥ 0

Primera Tabla Símplex.

4 5 0 0 0 -M
X1 X2 H1 H2 H3 F1
-M F1 10 1 3 -1 0 0 1
0 H2 2 -1 1 0 1 0 0
0 H3 9 3 1 0 0 1 0
z -10 -4 -5 0 0 0 0
1 -1 -3 1 0 0 0

Segunda Tabla Simplex.

En la segunda tabla la variable x2 sustituye a la H2 en la columna 7 y lo mismo para

sus coeficientes.

La fila dos de la tabla la obtuve dividiendo la fila dos de la tabla un por el pivote
uno.

4 5 0 0 0 -M
X1 X2 H1 H2 H3 F1
-M F1 4 4 0 -1 -3 0 1
5 X2 2 -1 1 0 1 0 0
0 H3 7 4 0 0 -1 1 0
z 10 -9 0 0 5 0 0
-4 -4 0 1 3 0 0
La fila uno de la nueva tabla se obtuvo dividiendo la fila uno de la tabla dos por el
pivote cuatro.

Y la columna uno se forma con ceros.

Tercera Tabla Simplex.

4 5 0 0 0 -M
X1 X2 H1 H2 H3 F1
4 X1 1 1 0 -1/4 -3/4 0 1/4
5 X2 3 0 1 -1/4 1 0 1/4
0 H3 3 0 0 1 -1 1 -1
z 19 0 0 -9/4 5 0 9/4
0 0 0 0 3 0 1

La variable H1 sustituye a la H3 en la columna.

La fila tres se obtiene dividiendo la fila uno de la tabla por el pivote 1 y la columna
tres de la tabla se forma con ceros.

4 5 0 0 0 -M
X1 X2 H1 H2 H3 F1
4 X1 7/4 1 0 0 -1/4 1/4 0
5 X2 15/4 0 1 0 3/4 1/4 0
0 H1 3 0 0 1 2 1 -1
z 103/4 0 0 0 11/4 9/4 0
0 0 0 0 0 0 1

La solució n ó ptima del programa es :

X1 = 7/4

X2 = 15/4

H1 = 3

H2 = 0

H3 = 0
2)Minimizar Z = 2x 1 + x2 - x 3

s.a.

3x1 – x2 + x3 = 12

x1 + x2 +2x3 ≥ 2

2x1 + 3x3 ≤ 8

x1, x2, x3, ≥ 0

Forma Aumentada

Minimizar Z = 2x1 + x2 - x3 + 0H1+ 0H2 – MF1 – MF2

s.a.

3x1 – x2 + x3 + F1 = 12

x1 + x2 +2x3 - H1 + F2 =2

2x1 + 3x3 +H2 = 8

x1, x2, x3, H1, H2, F1, F2≥ 0

Primera Tabla Símplex.

-2 -1 1 0 0 -M -M
X1 X2 X3 H1 H2 F1 F2
-M F1 12 3 -1 1 0 0 1 0
-M F2 2 1 1 2 -1 0 0 1
0 H2 8 2 0 3 0 1 0 0
Z 0 2 1 -1 0 0 0 0
-14 -4 0 -3 1 0 0 0

La fila dos de la nueva tabla se obtiene dividiendo la fila dos por el pivote uno.

Segunda Tabla Simplex.

-2 -1 1 0 0 -M -M
X1 X2 X3 H1 H2 F1 F2
-M F1 6 0 -4 -5 3 0 1 -3
-2 X1 2 1 1 2 -1 0 0 1
0 H2 4 0 -2 -1 2 1 0 -2
Z -4 0 -1 -5 2 0 0 -2
-6 0 4 5 -3 0 0 0
La fila uno de la nueva tabla se obtiene dividiendo la fila uno de la tabla dos por el
pivote y la columna cuatro.

Tercera Taba Simplex.

-2 -1 1 0 0 -M -M
X1 X2 X3 H1 H2 F1 F2
0 H1 2 0 -4/3 -5/3 1 0 1/3 -1
-2 X1 4 1 -1/3 1/3 0 0 1/3 0
0 H2 0 0 2/3 7/3 0 1 -2/3 0
Z -8 0 5/3 -5/3 0 0 -2/3 0
0 0 0 0 0 0 1 1

La fila tres en la nueva tabla se obtiene multiplicando por 3/7.

Cuarta Tabla Simplex.

-2 -1 1 0 0 -M -M
X1 X2 X3 H1 H2 F1 F2
0 H1 2 0 -6/7 0 1 5/7 -1/7 -1
-2 X1 4 1 -3/7 O 0 -1/7 3/7 0
1 X2 0 0 2/7 1 0 3/7 -2/7 0
Z -8 0 15/7 0 0 5/7 -8/7 0
0 0 0 0 0 0 1 1

No existen variables artificiales en la base con valor positivo en consecuencia, la

tabla cuatro es ó ptima el velos ó ptimo de la funció n objetivo es:

Z=8

X1 = 4

X2 = 0

X3= 0

H1 = 2

H2 = 0