TECNICA M

El mtodo de la tcnica M nos permite solucionar casos en el que al menos una de las
restricciones del problema es del tipo o =, no importando as el numero de restricciones.
Lo ms importante es saber plantear los problemas, identificar las restricciones, y sobre todas
las cosas, saber qu modelo se usa para que tipo de restricciones.

Desigualdad Variable que se agrega

Si
-Si + Ri
= Ri

Para resolver un problema de este tipo se deben de seguir lo siguientes pasos:

Paso 1: Expresar en forma estndar el problema, por medio de las variables de holgura y
artificiales.

Paso 2: Si se est minimizando, en la funcin objetivo agregar una M positiva por cada variable
artificial que se agrego en el paso 1; y si estamos maximizando agregar una M negativa por
cada variable artificial.

Paso 3: Igualar la funcin objetivo a cero (0).

Paso 4: Construir la matriz del tablero, colocando en la primera fila todas las variables
existentes en el problema, as como la solucin; y colocando en la primera columna solamente
la funcin objetivo, las variables de holgura positivas y las artificiales.

Paso 5: En la fila de la funcin objetivo, realizar la siguiente operacin si se est minimizando

( )() + 0 . Si estuviramos maximizando la operacin a realizar sera la siguiente
( )() + 0

Paso 6. Si estamos minimizando, buscar el valor ms positivo en la fila de la funcin objetivo

que acompae a la M, sin tomar en cuenta la columna de solucin. Si se est maximizando se
busca el ms negativo que acompae a la M en la misma fila. La columna donde se encuentre
dicho valor es conocida como la columna pivote. Si ya no existe valor positivo o negativo
acompaado de M, pero an hay valor positivo o negativo, se debe de seguir trabajando como
un simplex normal.

Paso 7. Dividir cada uno de los elementos de la columna solucin dentro de la columna pivote.

Paso 8. De los resultados del paso 7, nos enfocamos en el resultado ms pequeo de los
positivos sin tomar en cuenta el cero, y vemos a que valor pertenece dentro de la columna
pivote, dicho valor ser conocido como elemento pivote.
Paso 9. Hacer cambio de variables donde se encuentra la interseccin de fila y columna, donde
se encuentra el elemento pivote, esto quiere decir que la variable que est en la columna pasa
a substituir a la que est en la fila.

Paso 10. Convertir en uno el elemento pivote obtenido en el paso 8, y los dems valores de la
columna pivote convertirlos en cero a travs de operaciones entre filas.

Repetir los pasos del 6 al 10 hasta que no existan elementos negativos o positivos
dependiendo el caso que se est trabajando y en la interseccin de la fila de la funcin objetivo
y la solucin el valor ya no contenga M.

Ejemplo

Minimizar Z = 41 + 2
Sujeto a:
31 + 2 = 3
41 + 32 6
1 + 22 4
1 ; 2 0

SOLUCIN:
Z = 41 + 2 + M1 + M2 Sujeto a
Z - 41 - 2 - M1 - M2 = 0 31 + 2 + 1 = 3
41 + 32 -1 + 2 = 6
1 + 22 + 1 = 4

Z 1 2 1 1 1 2 Solucin
Z 1 -4 -1 0 0 -M -M 0
1 0 1 2 1 0 0 0 4
1 0 3 1 0 0 1 0 3
2 0 4 3 0 -1 0 1 6

Z 1 2 1 1 1 2 Solucin
Z 1 7M-4 4M-1 0 -M 0 0 9M (1 +2 )(M)+Z
1 0 1 2 1 0 0 0 4
1 0 3 1 0 0 1 0 3
2 0 4 3 0 -1 0 1 6

Z 1 2 1 1 1 2 Solucin
Z 1 0 5/3M+1/3 0 -M -7/3M+4/3 0 2M+4 1 (-7M+4)+Z
1 0 0 5/3 1 0 -1/3 0 3 1 (-1)+1
1 0 1 1/3 0 0 1/3 0 1 1 /3
2 0 0 5/3 0 -1 -4/3 1 2 1 (-4)+Z
 Z 1 2 1 1 1 2 Solucin
Z 1 0 0 0 1/5 -M+8/5 -M-1/5 18/5 2 (-5/3M-1/3)+Z
1 0 0 0 1 1 1 -1 1 2 (-5/3)+1
1 0 1 0 0 1/5 3/5 -1/5 3/5 2 (-1/3)+1
2 0 0 1 0 -3/5 -4/5 3/5 6/5 2 /(5/3)

Z 1 2 1 1 1 2 Solucin
Z 1 0 0 -1/5 0 -M+7/5 -M 17/5 1 (-1/5)+Z
1 0 0 0 1 1 1 -1 1 1
1 0 1 0 -1/5 0 2/5 2/5 2/5 1 (-1/5)+1
2 0 0 1 3/5 0 -1/5 0 9/5 1 (3/5)+ 2

0 = 17/5 = 3.4; 1 = 2/5 = 0.4; 2 = 9/5 = 1.8