Método M

Min Z= 5 x1 + 8 x2
Sujeto a:
8x1 + 4 x2 ≥ 24
10x1 + 30 x2 ≥ 40
x1 ; x2 ≥ 0
Primer paso: conversión de las inecuaciones en ecuaciones y estandarizar el modelo.
Para ello se agregan las variables de holgura si se trata de restricciones de ≤ o de exceso cuando
son restricciones de ≥. En el caso de estas últimas, para compensar se agregan variables artificiales
(λ) las cuales son penalizadas en la función objetivo con valores muy grandes. El valor del
coeficiente M será un valor positivo muy alto en caso que estemos minimizando o negativo en
caso que se esté maximizando. Las variables artificiales no pueden estar en la solución final.
Cuando son restricciones de = también se utilizan las variables artificiales para poder resolver.
Min Z= 5 x1 + 8 x2 + 0 x3 + 0x4 + M λ5+ M λ6
Sujeto a:
8x1 + 4 x2 - x3 + 0x4 + λ5 + 0 λ6 = 24
10x1 + 30 x2 + 0 x3 - x4 + λ5 + λ6 = 40
x1 ; x2; x3; x4≥ 0

Construcción de la primera tabla

Cj 5 8 0 0 M M
ck xk B x1 x2 x3 x4 λ5 λ6
M λ5 24 8 4 -1 0 1 0
M λ6 40 10 30 0 -1 0 1
Zj 64 M 18M 34M -M -M M M
Zj - Cj 18M - 5 34M - 8 -M -M 0 0

Cj 5 8 0 0 M M
ck xk B x1 x2 x3 x4 λ5 λ6
M λ5 56/3 20/3 0 -1 2/15 1 -2/15
8 x2 4/3 1/3 1 0 -1/30 0 1/30
Zj 56/3M 20/3M + 8 -M 2/15M - M
 +32/3 8/3 8/30
Zj - Cj

Cj 5 8 0 0 M M
ck xk B x1 x2 x3 x4 λ5 λ6

Para ejercitar:

a) Min Z = 3 x1 + 4 x2

Sujeto a: 2 x1 + 9 x2 ≥ 3

2 x1 + 9 x2 ≤ 4

x1 + x2 = 10

b) Min Z= x1 + 3 x2

Sujeto a: 6 x1 + 3 x2 ≥ 8

6 x1 + 3 x2 ≤ 12

2 x1 + 9 x 2 ≥ 3

2 x1 + 9 x 2 ≤ 4