Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tecnica M
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.
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 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 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