Sei sulla pagina 1di 16

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.
Desigualdad
Variable que se

agrega
Si

-Si + Ri

Ri

Funcin Objetivo:
Minimizar
Sujeto a:
Restricciones

Paso 1
Exprese el problema en
forma
estndar
transformando
las
inecuaciones
en
ecuaciones
introduciendo variables
de holgura y artificiales.

Funcin Objetivo:
Minimizar
Sujeto a:
Restricciones

Paso 2
En
la
funcin
objetivo
agregar una M positiva por
cada variable artificial que
se agrego en el paso 1
debido a que se esta
minimizando.
Si
fuera
maximizacin seria M.
E igualar a 0 la funcin

Funcin Objetivo:
Minimizar
Sujeto a:
Restricciones

Paso 3
Construir la matriz del tablero
Z

X1 X2 X3 S1

S2

-3

-2

-4

R1 So
l
-M 0

R1

-1

15

S2

12

Paso 5
En la fila de la funcin
objetivo, realizar la siguiente
operacin
Si
estuviramos
maximizando la operacin a
realizar sera la siguiente

X1

X2

X3

S1

S2

R1

Sol

3+2M

2+2
M

4+3
M

-M

15M

R1

-1

15

S2

12

Paso 6
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, se debe de seguir
trabajando como un simplex normal.

X1

X2

X3

S1

S2

R1

Sol

3+2M

2+2
M

4+3
M

-M

15M

R1

-1

15

S2

12

La variable que sale corresponde al menor


cociente positivo de dividir los coeficientes
de la columna Solucin entre los
coeficientes de la columna pivote.
Z

X1

X2

X3

S1

S2 R1 Sol

3+2
M

2+2
M

4+3
M

-M

15
M

-1

15

15/3 = 5

12

12/1 =12

R 0

Operacin

Elemento
Pivote

El elemento pivote debe convertirse al valor de la


unidad por medio de una divisin entre su valor
actual y as utilizarlo para obtener ceros en el
resto de coeficientes de la columna pivote, a
travs de operaciones entre filas.
X1

X2

R1

S1

S2

R1

Sol

Operacin

-1/3

2/3

-4/3 0

4/3-M

20

(43M)X3+Z

2/3

2/3

-1/3 0

1/3

R1/3

S2 0

4/3

7/3

1/3

-1/3

-X3+S2

-1/3

Al no encontrarse ninguna M
positiva se procede a usar el
mtodo simplex
Z X1

X2

R S1

S2

R1

So Operacin
l

1 1/3

2/3 0

4/3

4/3M

20 (4-3M)X3+Z
20/0.66= 30.3

X3 0 2/3

2/3 1

1/3

1/3

R1/3
5/0.66=7.57

S2

7/3 0

1/3

1/3

-1/3

-X3+S2
7/2.33=3.004

0 4/3

Elemento
Pivote

Al no encontrarse ninguna M
positiva se procede a usar el
mtodo simplex
Z X1

S2

R S1

S2

R1

So Operacin
l

1 5/7

10/7 2/7

10/7M

18 -2/3X2+Z

X3 0 2/7

-3/7

2/7

3/7

-2X2+3X3

X2 0 4/7

1/7

1/7

-1/7

3/7S2

Elemento
Pivote

Solucin Optima
Z=18
X =0
X =3
X =3
1
2
3

18 = 3(0) + 2(3) + 4(3)


18 = 0 + 6 + 12
18 = 18

Potrebbero piacerti anche