Método de la Gran M

Minimizar 𝑍 = 4𝑋1 + 𝑋2

Sujeto a
3𝑋1 + 𝑋2 = 3
4𝑋1 + 3𝑋2 ≥ 6
𝑋1 + 2𝑋2 ≤ 4
𝑋1 , 𝑋2 ≥ 0

Estandarización
3𝑋1 + 𝑋2 = 3
4𝑋1 + 3𝑋2 − 𝑋3 = 6
𝑋1 + 2𝑋2 + 𝑋4 = 4
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

Con 𝑋3 variable superflua y 𝑋4 variable de holgura

Coeficiente objetivo de la variable artificial 𝑅𝑖 :

- M si es maximización
- -M si es minimización

NOTA: si bien existen pequeñas diferencias en los criterios para minimizar y maximizar, uno
puede normalizar la función objetivo, para aplicar siempre el mismo criterio: MIN Z = MAX –Z
Leer más en (http://www.phpsimplex.com/teoria_metodo_simplex.htm)

Ahora aplicando variable artificial:

MIN 𝑍 = 4𝑋1 + 𝑋2 + M𝑅1 + 𝑀𝑅2

Sujeto a:

3𝑋1 + 𝑋2 + 𝑅1 = 3
4𝑋1 + 3𝑋2 − 𝑋3 + 𝑅2 = 6
𝑋1 + 2𝑋2 + 𝑋4 = 4
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑅1 , 𝑅2 ≥ 0

𝑅1 , 𝑅2 Variables artificiales

Solución:

- Si →Luego Z=3M+6M=9
-

3 6 4 6
Entra X1 y sale el 𝑀𝐼𝑁 (3 , 4 , 1) = 𝑀𝐼𝑁 (1, 4 , 4) = 𝑀𝐼𝑁(𝑅1, 𝑅2, 𝑋4) = 𝑅1 = 1 , por lo tanto
sale R1

 Nuevo reglón Z= reglón anterior Z + (M*reglonR1+M*reglonR2)

-4+ (3M+4M)= -4+7M

-1+ (M+3M)= -1+4M
0 + (-M)=-M
-M+ (M+0)=0
-M+ (0+M)=0
0+ (3M+6M)=9M

1 2 3 6 9
Entra X2 y sale el 𝑀𝐼𝑁 (1/3 , 5/3 , 5/3) = 𝑀𝐼𝑁 (3, 5 , 5) = 𝑀𝐼𝑁(𝑋1, 𝑅2, 𝑋4) = 𝑅2 = 1,2 , por lo
tanto sale R2

3/5 6/5 1
Entra X3 y sale el 𝑀𝐼𝑁 ( , , ) = 𝑀𝐼𝑁(3, −2,1) = 𝑀𝐼𝑁(𝑋1, 𝑋2, 𝑋4) = 𝑋4 = 1 , por lo
1/5 −3/5 1
tanto sale X4
 2 9 17
Finalmente nuestro resultado es: 𝑋1 = , 𝑋2 = , 𝑍 =
5 5 5

Método de las dos fases

Fase I
1- Agregar variables artificiales solo a las restricciones y no a la función objetivo
2- Minimizar ∑ 𝑅𝑖
3- ∑ 𝑅𝑖 > 0 → No hay solución factible
∑ 𝑅𝑖 ≤ 0 → sigo a la fase II

Ejemplo
Minimizar 𝑍 = 4𝑋1 + 𝑋2

Sujeto a
3𝑋1 + 𝑋2 = 3
4𝑋1 + 3𝑋2 ≥ 6
𝑋1 + 2𝑋2 ≤ 4
𝑋1 , 𝑋2 ≥ 0

Fase I
Minimizar r =𝑅1 + 𝑅2

Sujeto a

3𝑋1 + 𝑋2 + 𝑅1 = 3
4𝑋1 + 3𝑋2 − 𝑋3 + 𝑅2 = 6
𝑋1 + 2𝑋2 + 𝑋4 = 4
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑅1 , 𝑅2 ≥ 0

Con 𝑋3 variable superflua, 𝑋4 variable de holgura y 𝑅1 , 𝑅2 variables artificiales

Solución:

Nuevo reglón r = reglón r anterior + (1*reglonR1 + 1*reglonR2)

 3 6 4 3
Entra X1 y sale el 𝑀𝐼𝑁 (3 , 4 , 1) = 𝑀𝐼𝑁 (1, 2 , 4) = 𝑀𝐼𝑁(𝑅1, 𝑅2, 𝑋4) = 𝑅1 = 1 , por lo tanto
sale R1

6 9
Entra X2 y sale el 𝑀𝐼𝑁 (3, , ) = 𝑀𝐼𝑁(𝑋1, 𝑅2, 𝑋4) = 𝑅2 = 1,2 , por lo tanto sale R2
5 5

Luego r=0, la fase I produce la solución básica factible

3 6
𝑋1 = , 𝑋2 = , 𝑋4 = 1
5 5

FASE II

Minimizar 𝑍 = 4𝑋1 + 𝑋2

Sujeto a NOTA: recuerde que estas nuevas

1 3
𝑋1 + 𝑋2 = restricciones se obtienen de la
5 5
3 6 tabla de la última iteración de la
𝑋2 + 𝑋3 = fase I
5 5
𝑋3 + 𝑋4 = 1
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0
Nuevo reglón Z = reglón Z anterior + (4*reglonX1 + 1*reglonX2)

Pivote

CORRECIÓN: la primera operación fila es X1-(1/5)X4

La última operación fila es Z-(1/5)X4

Entra X3 porque es el mayor número y sale X4 por el criterio del mínimo descrito anteriormente

2 9 17
Finalmente nuestro resultado es: 𝑋1 = 5 , 𝑋2 = 5 , 𝑍 = 5