En el contexto de la aplicacin del Mtodo Simplex no siempre es inmediata la obtencin de una solucin bsica factible inicial,

en las variables originales del modelo. Para conseguir esto existen varios procedimientos como son el Mtodo Simplex de 2
Fases y el Mtodo de la M Grande (o Gran M) el cual abordaremos en este artculo. Para ello consideremos el siguiente modelo
de Programacin Lineal en 2 variables:

A continuacin agregamos las variables no negativas

y (auxiliar restriccin 3). El modelo ahora es:

(holgura restriccin 1),

(auxiliar restriccin 2),

(exceso restriccin 3)

Donde el parmetro M es una constante positiva suficientemente grande para representar una penalizacin adecuada en la funcin
objetivo. La tabla inicial del mtodo esta dada por:

Antes de continuar con las iteraciones se debe procurar que el costo reducido de las variables
multiplicamos por -M la fila 2 y la fila 3 y luego sumamos a la fila 4, obteniendo lo siguiente:

sean ceros. Para ello

Ahora debemos seleccionar que variable no bsica ingresa a la base. El menor costo reducido corresponde a la variable
consecuencia dicha variable ingresa a la base. Luego calculamos el mnimo cuociente en dicha
columna:

, el cual se alcanza en la fila 1, por tanto la variable

Siguiendo con las iteraciones ahora la variable

deja la base. Se actualiza la tabla:

entra a la base. El criterio de factibilidad indica

que:

la variable

Una nueva iteracin indica que

ingresa a la base. El mnimo cuociente en la respectiva columna

es:
y en consecuencia

en

abandona la base (el pivote se encuentra en la fila 3). Actualizamos la tabla:

(recordar que se omiten denominadores menores a cero). Ahora el pivote se encuentra en la fila 2
deja la base. Se actualiza la tabla:

Se ha alcanzado la solucin ptima con

y
. Notar que las variables auxiliares (r1 y r2) son no bsicas en el
ptimo. El valor ptimo es 21/4(notar que el signo esta cambiado).
Para una mejor comprensin de los resultados alcanzados a continuacin se presenta la resolucin grfica del problema haciendo
uso del software Geogebra. El dominio de soluciones factibles corresponde a la recta que une los vrtices A y B. Adicionalmente se
muestra la curva de nivel que pasa por la solucin ptima (vrtice B).

Tericamente se espera que en la aplicacin del Mtodo de la M Grande las variables auxiliares sean no bsicas en el ptimo. Si el
modelo de Programacin Lineal es infactible (es decir, si las restricciones no son consistentes), la iteracin del Mtodo
Simplex final incluir al menos una variable artificial como bsica.

Ejercicio.

Resuelva el siguiente modelo de programacin lineal aplicando la Tcnica de la Gran M.

Max. Z= 2X1 + X2
s.a.
X1 + X2 = 4
-X1 + 2 X2 = 2
X1, X2 0
Penalizacin.
Max. Z= 2X1 + X2 MW1 MW2
s.a.
X1 + X2 + W1 = 4
-X1 + 2 X2 + W2 = 2
X1, X2, W1, W2 0
Igualamos a 0 la funcin objetivo.
Z = 2X1 + X2 MW1 MW2
Z -2X1 - X2 +MW1 + MW2 = 0

EJERCICIO CON MTODO "M" - RONALD ROMERO ORTEGA

MTODO SIMPLEX INVESTIGACIN DE OPERACIONES
EJERCICIO PROPUESTO EL MTODO DE LA M
MINIMIZAR
Z
=
SUJETO A:
3X1
+
4X1
+
X1
+
X1, X2 >=

4X1

X2
3X2
2X2
0

=
>=
<=

X2
3
6
4
SOLUCIN

PASO 1
IGUALAR RESTRICCIONES
TENINDOSE EN CUENTA LO SIGUIENTE:
>=

+R,
-S
<=

+S
=

+R
ENTONCES:
3X1
+
4X1
+
X1
+

X2
3X2
2X2

+
+
+

R1
R2
S2

PASO 2
PARA NUESTRA FUNCIN OBJETIVO
M

MAX = M

MIN = +
ENTONCES:

-S1

=
=
=

3
6
4

4X1

X2

MR1

MR2

PASO 3
IDENTIFICAMOS NUESTRAS VARIABLES BSICAS Y NO BSICAS

VARIABLE
S NO
BASICAS
X1 = 0
X2 = 0
S1 = 0

VARIABLE
S BASICAS
R1 = 3
R2 = 6
S2 = 4
PASO 4
EXPRESAR LA FUNCIN EN VARIABLES BSICAS
Z
=
4X1
+
X2
+
MR1

MR2

SE TIENE (DE LAS RESTRICCIONES):

3X1 + X2 + R1 =
3

4X1 + 3X2 + R2 + S1

DESPEJANDO:
R1
=
3 3X1 X2

R2

SUSTITUYENDO EN LA FUNCIN OBJETIVO:

Z
=
4X1
+
X2
+
M(3 3X1 X2)
SE OBTIENE:
Z
-

(4 7M)X1

(1 4M)X2

6 4X1 3X2 + S1
+

M(6 4X1 -3X2 + S1)

MS1

9M

PASO 5
REALIZAR NUESTRA TABLA BSICA INICIAL

X1

X2

-4 + 7M -1 + 4M

R1

R2

S1

S2

SOL

-M

9M

R1

3/3 = 1

R2

-1

6/4 =
1,5

S2

4/1 = 4

ENCONTRAMOS NUESTRO VALOR PIVOTE QUE ES 3

PASO 6
NUESTRA ECUACIN PIVOTE SERIA:
E.P.

0,

1,

1/3,

1/3,

0,

0,

0,

SE HALLA DIVIDIENDO LOS VALORES SALIENTES ENTRE EL PIVOTE

PASO 7
ENCONTRAMOS LOS NUEVOS VALORES DE LA TABLA:
PARA: Z
Z

(- 4 + 7M)

(- 1 + 4M)

-M

9M

-(-4+7M)*E.P.
RESULT. (Z)

0
1

(47M)
0

(47M)/3
(1+5M)/3

(4-7M)/3
(4-7M)/3

0
0

0
-M

PARA: R2
R2
-(4)*E.P.
RESULT. (R2)

0
0
0

4
-4
0

3
-4/3
5/3

0
-4/3
-4/3

1
0
1

-1
0
-1

0
0
0

6
-4
2

PARA S2
S2
-(1)*E.P.
RESULT. (S2)

0
0
0

1
-1
0

2
-1/3
5/3

0
-1/3
-1/3

0
0
0

0
0
0

1
0
1

4
-1
3

0 (4-7M)
0 4+2M)

PASO 8
REALIZAMOS NUESTRA NUEVA TABLA

X1

X2

R1

1/3

R2

S2

R1

R2

S1

S2

SOL

-M

4+2M

1/3

5/3

-4/3

-1

5/3

- 1/3

(1+5M)/
(4-7M)/3
3

COMO EN Z ENCONTRAMOS EL VALOR 4 + 2M; TENEMOS QUE REALIZAR UNA NUEVA TABLA PARA
DARLE EL VALOR A Z.
PASO 9
ENCONTRAMOS NUESTRA ECUACIN PIVOTE
E.P.

0,

0,

1,

-4/5,

3/5,

-3/5,

0,

6/5

ENCONTRAMOS LOS NUEVOS VALORES

PARA: Z
Z
-(1+5M)/3*E.P.
RESULT. (Z)

1
0
1

PARA: X1
X1
-(1/3)*E.P.
RESULT. (X1)

0
0
0

1
0
1

1/3
-1/3
0

1/3
4/15
3/5

0
-1/5
-1/5

PARA: S2
S2
-(5/3)*E.P.
RESULT. (S2)

0
0
0

0
0
0

5/3
-5/3
0

-1/3
4/3
1

0
-1
-1

0
0
0

(1+5M)/3
(4-7M)/3
0
(-1-5M)/3 (9+20M)/15 (-1+5M)/5
0
(16-55M)/15 (1+5M)/5

PASO 10
REALIZAMOS NUESTRA NUEVA TABLA

0
1/5
1/5
0
1
1

-M
(1-5M)/5
1/5
0
0
0

0
0
0

(4+2M)
(-6-30M)/5
18/5

1
-2/5
3/5
1
0
1

3
-2
1

X1

X2

X1

X2

S1

S2

SOL.

(165M)/15

(1+5M)/5

1/5

18/5

X1

3/5

- 1/5

1/5

3/5

X2

- 4/5

1 2/3

-1 2/3

6/5

S2

-1

COMPROBAMOS NUESTRO MTODO SIMPLES TIPO M

Z
X1
X2

=
=
=

18/5
3/5
6/5

Z
18/5
18/5

=
=
=
18/5

4X1
4(3/5)
12/5
=

+
+
+
18/5

X2
1(6/5)
6/5