Resolver el siguiente problema de P.L.

Min. Z = 10X1 + 8X2 + 12X3

S.a:
4X1 - 2X2 + X3 ≤ 25
X1 + 3X2 ≥ 10
2X1 + 3X3 = 20
X1, X2, X3 ≥ 0
EL METODO DE LA M

SI LEISTE EL APUNTE DEBES DE TOMAR EN CUENTA QUE SE MODIFICA TU

FUNCION OBJETIVO AGREGANDO - M SI ESTAS MAXIMIZANDO Y + M SI
ESTAS MINIMIZANDO.

SE AGREGA M EN CADA VARIABLE ARTIFICIAL (A) QUE SE AGREGE SEGÚN

RESTRICCIONES.

PASO 1
Escrito en forma estándar:

MIN. Z = 10X1 + 8X2 + 12X3 + 0S1 + 0S2 +MA1 + MA2

S.a:
4X1 - 2X2 + X3 + S1 = 25
X1 + 3X2 - S2 +A1 = 10
2X1 + 3X3 +A2 = 20
X1, X2, X3, S1, S2 ≥ 0

PASO 2
Despejar las variables artificiales de las restricciones:

A1= 10 - X1 – 3X2 + S2
A2= 20 – 2X1 -3X3

PASO 3
Sustituir en la función objetivo:

MIN. Z= 10X1 +8X2 +12X3+0S1 +0S2 +M (10 - X1 – 3X2 + S2 ) +M (20 – 2X1 -3X3)

PASO 4
Efectuamos operaciones de la variable M:

MIN. Z= 10X1 +8X2 +12X3+0S1 +0S2 +10M -MX1 – 3MX2 +MS2 + 20M – 2MX1 -
3MX3
PASO 5
Simplificamos

MIN Z= X1(10 – 3M) +X2 (8-3M) +X3 (12-3M) + 30M +MS2

NOTA: OS1 + 0S2… LOS ELIMINAMOS YA QUE SON CEROS SUS COEFICIENTES.

PASO 6
Igualamos a -30M la ecuación ya que m recordemos es un valor muy grande

Z - X1(10 – 3M) - X2 (8-3M) - X3 (12-3M) -MS2 = +30M

PASO 7
Cambiamos el signo menos de las variables X a sus coeficientes:

Z + X1(-10 + 3M) + X2 (-8+3M) + X3 (-12+3M) - MS2 = + 30M

PASO 8
Colocamos valores en la tabla

X1 X2 X3 S1 S2 A1 A2 Solución
Z -10+3M -8+3M -12+3M 0 -M 0 0 30M
S1 4 -2 1 1 0 0 0 25
VS
A1 1 3 0 0 -1 1 0 10
A2 2 0 3 0 0 0 1 20

Resolvemos el ejercicio como se ha realizado con los métodos anteriores.

Lo único que cambia es el renglón de Z, la forma de seleccionar la variable de

entrada y como resolverlo.

Se resuelve de la siguiente manera:

VARIABLE DE ENTRADA si estamos:

MAXIMIZANDO ES LA MAS NEGATIVA; MINIMIZANDO LA MAS POSITIVA.

COMO TENEMOS UNA VARIABLE M Y SE DICE QUE M ES UN VALOR MUY

GRANDE CADA UNO DETERMINA EL VALOR DE M, PARA ESTE CASO M TIENE
UN VALOR DE 100.

X1 X2 X3 S1 S2 A1 A2 Solución
Z -10+3(100) -8+3(100) -12+3(100) 0 -100 0 0 30M
=290 =292 =288 0 -100 0 0
Por lo tanto mi variable de entrada es la más positiva es decir X 2
Realizamos las operaciones matriciales queda así:

X1 X2 X3 S1 S2 A1 A2 Solución
Z -22/3+2M 0 -12+3M 0 -8/3 8/3-M 0 80/3+20M
S1 14/3 0 1 1 -2/3 2/3 0 95/3
X2 1/3 1 0 0 -1/3 1/3 0 10/3 VS
A2 2 0 3 0 0 0 1 20

Para Z las operaciones que se deben de realizar son las siguientes:

(8 -3M) (1/3, 1, 0, 0, -1/3, 1/3, 0, 10/3)

OBTENEMOS:

8/3 - M, 8-3M, 0, 0, -8/3 +M, 8/3 -M, 0, 80/3 -10M Sumamos a Z

-10 +3M, -8+3M, -12+3M, 0, -M, 0, 0, +30M

Como resultado nos da lo siguiente, que colocamos en la tabla:

-22/3+2M, 0, -12+3M, 0, -8/3 , 8/3 – M, 0, 80/3+20M

Asi continuamos hasta que ya no hayan mas variables de entrada.

TERMINAR EL EJERCICIO Y ENVIALO, SI HAY DUDAS TAMBIEN