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; 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 . Si estuviramos maximizando la operacin a realizar sera la siguiente 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. 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 No.1
Minimizar: = 2 + 3 S.A. 1/2 + 1/4 4 + 3 20 + = 10 , 0

SOLUCION:
1/2 + 1/4 + = 4 + 3 - + = 20 + + = 10 = 2 + 3 + M + M - 2 - 3 - M - M = 0

Bsica

1 0 0 0

-2 1/2 1 1

-3 3 1

0 1 0 0

0 0 -1 0

-M 0 1 0

-M 0 0 1

Solucin Operacin 0 4 20 10

Bsica

1 0 0 0

2M-2 1/2 1 1

4M-3 1/4 3 1

0 1 0 0

-M 0 -1 0

0 0 1 0

0 0 0 1

Solucin Operacin 30M ( + )M+ 4 20 10

16 6.67 10

Columna pivote = Elemento pivote = 3 (fila )

1 0 0 0

2/3M-1 5/12 1/3 2/3

0 0 1 0

0 1 0 0

1/3M-1 1/12 -1/3 1/3

-4/3M+1 -1/12 1/3 -1/3

0 0 0 1

Solucin 10/3M+20 7/3 20/3 10/3

Operacin (-4M+3)+ (-1/4)+ /3 (-1)+

5.6 20 5

Columna pivote = Elemento pivote = 2/3 (fila )

1 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0

-1/2 -1/8 -1/2 1/2

-M+1/2 1/8 1/2 -1/2

-M+3/2 -5/8 -1/2 3/2

Solucin 25 1/4 5 5

Operacin (-2/3M+1)+ (-5/12)+ (-1/3)+ /(2/3)

Soluciones: = 5 = 5 = 0.25 = = = 0 Ejemplo No.2

Minimizar = 5 - 2 + 2 Sujeto a: - 2 + 2 5 2 + 2 - 12 - 3 + 3 4

SOLUCION:
W - 2W + 2 W + S = 5 2W + 2W - W - S + = 12 W - 3W + 3 W + S = 4 = 5 - 2 + 2 +M - 5 + 2 - 2 - M

 1 0 0 0

-5 2 1 1

2 2 -2 -3

-2 -1 2 3

0 0 1 0

0 -1 0 0

0 0 0 1

-M 1 0 0

Solucin Operacin 0 12 5

1 2M-5 2M+2 0 2 2 0 1 -2 0 1 -3 Columna Pivote = Elemento Pivote = 1 (fila )

-M-2 -1 2 3

0 0 1 0

-M -1 0 0

0 0 0 1 0 1 0 0

Solucin Operacin 12M ( )M+ 12 5 4

0 8M-13 -7M+13 1 0 8 -7 0 0 1 -1 0 1 -3 3 0 Columna Pivote = Elemento Pivote = 8 (fila )

0 0 1 0

-M -1 0 0

-2M+5 -2 -1 1

0 1 0 0

Solucin 4M+20 4 1 4

Operacin (-2M+5)+ (-2)+ (-1)+

1 0 0 0

0 0 0 1

0 1 0 0

13/8 -7/8 -1/8 3/8

0 0 1 0

-13/8 -1/8 1/8 -3/8

7/4 -1/4 -3/4 1/4

-M+13/8 1/8 -1/8 3/8

Sol. 53/2 1/2 1/2 11/2

Operacin (-8M+13)+ /8 (-1)+ (3)+

SOLUCIONES:
= 11/2 = 5.5 = 1/2 = 0 = 1/2 = = 0 = 53/2 = 26.5