Professional Documents
Culture Documents
Max
Z= 10
sujeto a:
50
+
+
Max
Z= 10
sujeto a:
Max
+4
Z=
sujeto a:
60
+8
50
72
Max
sujeto a:
+
+
3.5
2.5
Z=
+4
49
+
+5
50
Mtodo SIMPLEX
Maximizar
Z= 3x + 2y
sujeto a:
2x + y
18
2x + 3y
42
3x + y
24
0,y
2x + y + h = 18
2x + 3y + s = 42
3x +y + d = 24
2. Igualar la funcin objetivo a cero
- 3x - 2y + Z = 0
Variable de holgura
18
42
24
-3
-2
Base
Valores
solucin
4. Encontrarlavariablededecisinqueentraenlabaseyla
variabledeholguraquesaledelabase
A. Para escoger la variable de decisin que entra en la base, nos fijamos en la
ltima fila, la de los coeficientes de la funcin objetivo y escogemos la variable
con el coeficiente negativo mayor (en valor absoluto).
Ennuestrocaso,lavariable x decoeficiente 3.Siexistiesendosoms
coeficientesigualesquecumplanlacondicinanterior,entoncesseeligeuno
cualquieradeellos.
Si en la ltima fila no existiese ningn coeficiente negativo, significa que se ha
alcanzado la solucin ptima. Por tanto, lo que va a determinar el final del
proceso de aplicacin del mtodo del simplex, es que en la ltima fila no haya
elementos negativos.
La columna de la variable que entra en la base se llama columna pivote
Iteracin n 1
Base
h
s
d
Z
Variable de
decisin
x
y
2
1
2
3
3
1
-3
-2
Variable de holgura
h
1
0
0
0
s
0
1
0
0
d
0
0
1
0
Valores
solucin
18
42
24
0
B. Para encontrar la variable de holgura que tiene que salir de la base, se divide
cada trmino de la ltima columna (valores solucin) por el trmino correspondiente
de la columna pivote, siempre que estos ltimos sean mayores que cero. En nuestro
caso:
Iteracin n 1
Base
h
s
d
Z
Variable de
decisin
x
y
2
1
2
3
3
1
-3
-2
Variable de holgura
h
1
0
0
0
s
0
1
0
0
d
0
0
1
0
Valores
solucin
18
42
24
0
Filadelpivote:
Nuevafiladelpivote=(Viejafiladelpivote):(Pivote)
3
24
Pivote operacional 3
= =
1 1/3
1/3
Viejafiladed
Nuevafilapivote
Base
Variable de decisin
Valores
solucin
Variable de holgura
1/3
1/3
h
s
d
Z
Restodelasfilas:
Nuevafila=(Viejafila) (Coeficientedelaviejafilaenlacolumnadelavariable
entrante)X(Nuevafiladelpivote)
Viejafiladeh
Coeficiente
Nuevafilapivote
Nuevafilade
Base
h
s
d
Z
18
1 1/3
1/3
2/3
0 1/3
Variable de decisin
x
0
y
1/3
Variable de holgura
h
1
s
0
d
-2/3
Valores
solucin
2
Nuevafila=(Viejafila) (Coeficientedelaviejafilaenlacolumnadela
variableentrante)X(Nuevafiladelpivote)
Viejafilades
Coeficiente
Nuevafilapivote
h
s
d
Z
42
1 1/3
1/3
2/3
26
0 7/3
Nuevafilades
Base
Variable de decisin
Valores
solucin
Variable de holgura
7/3
-2/3
26
Nuevafila=(Viejafila) (Coeficientedelaviejafilaenlacolumnadela
variableentrante)X(Nuevafiladelpivote)
Viejafilade Z
Coeficiente
Nuevafilapivote
NuevafiladeZ
Base
h
s
d
Z
1/3
1/3
24
Variable de decisin
Valores
solucin
Variable de holgura
-1
24
Iteracin n 2
Base
Variable de decisin
Valores
solucin
Variable de holgura
h
s
d
x
0
0
1
y
1/3
7/3
1/3
h
1
0
0
s
0
1
0
d
-2/3
-2/3
1/3
2
26
8
-1
24
Como en los elementos de la ltima fila hay uno negativo, -1, significa
que no hemos llegado todava a la solucin ptima.
Filadelpivote:
Nuevafiladelpivote=(Viejafiladelpivote):(Pivote)
Viejafiladeh
Pivote operacional
Nuevafilapivote
Base
h
s
d
Z
1/3
2/3
1/3
1/3
1/3
1/3
1/3
1/3
Variable de decisin
Valores
solucin
Variable de holgura
Restodelasfilas:
Nuevafila=(Viejafila) (Coeficientedelaviejafilaenlacolumnadelavariable
entrante)X(Nuevafiladelpivote)
Viejafilades
Coeficiente
Nuevafilapivote
Nuevafilade
Base
h
s
d
Z
7/3
2/3
26
7/3
7/3
7/3
7/3
7/3
7/3
12
Variable de decisin
Valores
solucin
Variable de holgura
12
Nuevafila=(Viejafila) (Coeficientedelaviejafilaenlacolumnadelavariable
entrante)X(Nuevafiladelpivote)
Viejafiladed
Coeficiente
Nuevafilapivote
Nuevafilade
Base
h
s
d
Z
1/3
1/3
1/3
1/3
1/3
1/3
1/3
1/3
Variable de decisin
Valores
solucin
Variable de holgura
Nuevafila=(Viejafila) (Coeficientedelaviejafilaenlacolumnadelavariable
entrante)X(Nuevafiladelpivote)
ViejafiladeZ
Coeficiente
Nuevafilapivote
Nuevafilade
Base
h
s
d
Z
24
30
Variable de decisin
Valores
solucin
Variable de holgura
30
Variable de decisin
Valores
solucin
Variable de holgura
y
s
d
x
0
0
1
y
1
0
0
h
3
-7
-1
s
0
1
0
d
-2
4
1
6
12
6
-1
30
Como en los elementos de la ltima fila hay uno negativo, -1, significa
que no hemos llegado todava a la solucin ptima.
Filadelpivote:
Nuevafiladelpivote=(Viejafiladelpivote):(Pivote)
Viejafilades
Pivote operacional
Nuevafilapivote
Base
12
7/4 1/4
Variable de decisin
Valores
solucin
Variable de holgura
7/4
1/4
h
s
d
Z
Restodelasfilas:
Nuevafila=(Viejafila) (Coeficientedelaviejafilaenlacolumnadelavariable
entrante)X(Nuevafiladelpivote)
Viejafiladeh
Coeficiente
Nuevafilapivote
Nuevafilade
Base
h
s
d
Z
7/4
1/4
1/2
1/2
12
Variable de decisin
x
0
y
1
Valores
solucin
Variable de holgura
h
1/2
s
1/2
d
0
12
Nuevafila=(Viejafila) (Coeficientedelaviejafilaenlacolumnadelavariable
entrante)X(Nuevafiladelpivote)
Viejafiladed
Coeficiente
Nuevafilapivote
Nuevafilade
Base
h
s
d
Z
7/4
1/4
3/4
1/4
Variable de decisin
Valores
solucin
Variable de holgura
3/4
1/4
Nuevafila=(Viejafila) (Coeficientedelaviejafilaenlacolumnadelavariable
entrante)X(Nuevafiladelpivote)
ViejafiladeZ
Coeficiente
Nuevafilapivote
Nuevafilade
Base
h
s
d
Z
30
7/4
1/4
5/4
1/4
33
Variable de decisin
Valores
solucin
Variable de holgura
5/4
1/4
33
Obtenemos la tabla:
Variable de decisin
x
0
0
1
0
y
1
0
0
0
Valores
solucin
Variable de holgura
h
-1/2
-7/4
3/4
5/4
s
1/2
1/4
-1/4
1/4
d
0
1
0
0
12
3
3
33
Como todos los coeficientes de la fila de la funcin objetivo son positivos, hemos
llegado a la solucin ptima.
Los solucin ptima viene dada por el valor de Z en la columna de los valores
solucin, en nuestro caso: 33. En la misma columna se puede observar el vrtice
donde se alcanza, observando las filas correspondientes a las variables de
decisin que han entrado en la base: D(3,12)