Utilizando la Técnica M o Técnica de la gran M, resuelva el siguiente problema:

a) Maximizar:
z=3 x 1+ 2 x 2 +3 x3

S/A:
2 x1 + x 2 + x 3 ≤ 2

3 x 1+ 4 x 2+ 2 x 3 ≥ 8

x1 , x2 , x3 ≥ 0

Paso 1: Convertir las desigualdades de cada restricción en igualdad:

Variable artificial:
Variable de holgura:
Si es ≥ se le agregará +R y –S
Si es ≤ se le agregará +S
Si es = se le agregará +R
Entonces tenemos:
2 x1 + x 2 + x 3+ S 1=2

3 x 1+ 4 x 2+ 2 x 3 + R1−S 2=8

Paso 2: Agregamos penalización dada por la letra M como coeficiente de cada

variable artificial (para el caso de maximizar M es negativa):
La función objetivo quedaría:
z=3 x 1+ 2 x 2 +3 x3 −MR1

Paso 3: Despejamos R1 en las restricciones y luego sustituimos en las

función objetivo:
R1=8−3 x 1−4 x 2−2 x3 + S2

Sustituimos en la función objetivo:

 z=3 x 1+ 2 x 2 +3 x3 −M (8−3 x1 −4 x 2−2 x 3+ S 2)

z−3 x 1−2 x2 −3 x 3 + M ( 8−3 x1 −4 x 2−2 x 3+ S 2 )=0

z−3 x 1−2 x2 −3 x 3 +8 M −3 M x 1−4 M x 2−2 M x 3 + M S2 =0

z +¿

Paso 4: Se plantea la tabla básica para iniciar el método simplex:

x1 x2 x3 S1 S2 R1 Solución
z −3 M −3 −4 M −2 −2 M −3 M 0 0 -8M
R1 2 1 1 1 0 0 2 2/1=1
s2 3 4 2 -1 0 1 8 8/4=2

Paso 5: Volver 0 los valores vecinos del número pivote.

¿
¿
x1 x2 x3 S1 S2 R1 Solución
z 5 M+1 0 2 M −2 5M+2 0 0 4
x2 2 1 1 1 0 0 2
s2 -5 0 -2 3 0 1 0

Observamos que al convertir a 0 los valores aledaños al número pivoten ya no

tenemos número negativos en la fila Z, por ende, llegamos al final del
ejercicio, y obtenemos los siguientes resultados:
x 1=0
Conclusión:
x 2=2
Al finalizar el ejercicio obtuvimos los valores para cada variable respetando las
x 3=0 restricciones impuestas al iniciar con el desarrollo, al comprobarlo cumplimos
con los requisitos y maximizamos el problema.