Método de la gran M

Unidad 3
Participación 8

Resolver el modelo mediante el Método de la gran M.

Min z=3x1

s.a.

2x1 +   x2 ≥ 6
3x1 + 2x2 = 4
x1, x2 ≥ 0

Primero escribimos el modelo en su forma ampliada:

Min z=3x1 + Ma1 + Ma2

s.a.

2x1 +   x2 - x3 +a1 = 6
3x1 + 2x2         + a2 = 4
x1, x2 ≥ 0

Ejecutando el algoritmo:

Como ya no hay variable de entrada, termina el método, sin embargo no se logró hacer cero una de las variables artificiales, esto significa que el modelo no tiene solución factible.