Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
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
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