MTODO DE LA GRAN M

Maximizar

Z 2 x1 x 2
Sujeto a:

x1 x 2 2
2 x1 3 x 2 5
x1 2 x 2 3

x1 , x 2 0

Solucin:
Paso 1
Convertir la desigualdad de cada restriccin en igualdad.
Variable _ Artificial R
Variable _ de _ Ho lg ura S
Si _ es _ _ se _ le _ agrega _ R _ y _ S

x1 x 2 R1 2
2 x1 3x 2 R2 S1 5

Si _ es _ _ se _ le _ agrega _ S

x1 2 x 2 S 2 3

Si _ es _ _ se _ le _ agrega _ R

Paso 2. Agregar penalizacin dada por la letra M como coeficiente de cada variable
artificial.
La funcin objetivo queda:

Z 2 x1 x 2 MR1 MR 2

Paso 3. Despejar

R1 , R2

positivas.

R1 2 x1 x 2
R2 5 2 x1 3 x 2 S1
Sustituyendo en Z

Para el caso de maximizar la M es

de las restricciones y sustituirlas en Z, teniendo a las M

Z 2 x1 x 2 M (2 x1 x 2 ) M (5 2 x1 3 x 2 S1 )
Z 2 x1 x 2 2 M x1 M x 2 M 5M 2 x1 M 3 x 2 M S1 M
Z x1 ( 2 3M ) x 2 (1 4M ) (7 M S1 M )

Igualando a cero:

Z x1 (2 3M ) x 2 (1 4 M ) (7 M S1 M ) 0
Convertir X

Z x1 (2 3M ) x 2 (1 4M ) 7 M S1 M 0
Z x1 (2 3M ) x 2 (1 4M ) S1 M 7 M

Pasa 4. Se plantea la tabla bsica para iniciar el mtodo simplex

RENGLN

Valor ms
Negativo por
tener -4M

X1

X2

S1

S2

R1

R2

-3M-2

-4M-1

-7M

-1

2 1 =
2
Valor
5 3 =
Menor
1.66
3 2 =

Valor del
Pivote

Convertir el pivote en 1.

RENGLN

1) R3 multiplicar por (1/2)

Z

X1

X2

S1

S2

R1

R2

-3M-2

-4M-1

-7M

-1

1/2

1/2

3/2

Teniendo 1 como pivote:

RENGLN

1) R3 multiplicar por 4M+1 y sumar el rengln 0

Z

X1

X2

S1

S2

R1

R2

-M3/2

2M+1/2

-M+3/2

-1

1/2

1/2

3/2

RENGLN

2) R3 multiplicar por (-1) y sumar el rengln 1

Z

X1

X2

S1

S2

R1

R2

-M3/2

2M+1/2

-M+3/2

1/2

-1/2

1/2

-1

1/2

1/2

3/2

3) R3 multiplicar por (-3) y sumar el rengln 2

Valor ms
Negativo por
tener -M

RENGLN

X1

X2

S1

S2

R1

R2

0 1

- M-3/2

2M+1/2

-M+3/2

1 0

1/2

-1/2

1/2

2 0

1/2

-1

-3/2

1/2

3 0

1/2

1/2

3/2

Valor

1/ 2 1/2
=1
1/2 1/2
=1

Menor

3/2 1/2
Valor del
Pivote

Realizamos la misma operacin de encontrar el valor ms negativo.

Como en este caso, hay dos valores menores que se obtuvieron, se puede
seleccionar cualquiera de las dos filas para que sea el pivote. En este caso
seleccionaremos la fila 1.

1) R1 multiplicar por (2) para que el pivote sea 1

RENGLN

X1

X2

S1

S2

R1

R2

0 1

- M-3/2

2M+1/2

-M+3/2

1 0

-1

2 0

1/2

-1

-3/2

1/2

3 0

1/2

1/2

3/2

RENGLN

RENGLN

1) R1 multiplicar por (M+3/2) y sumar el rengln 0

X1

X2

S1

S2

R1

R2

0 1

M-1

2M +
3

1 0

-1

2 0

1/2

-1

-3/2

1/2

3 0

1/2

1/2

3/2

X1

X2

S1

S2

R1

0 1

-1

4M+
3

M+3

1 0

-1

2 0

-1

-1

-1

3 0

-1

Para convertir el pivote en 1 se multiplica el rengln 1 por (2)

1) R1 multiplicar por 2M+3/2 y sumar el rengln cero
2) R1 multiplicar por -1/2 y sumar el rengln 2
3) R1 multiplicar por -1/2 y sumar el rengln 3

Solucin: Z=3, x1 = 1, x2 = 1,