Академический Документы
Профессиональный Документы
Культура Документы
BRAYAN REBAJE
LUIS SALAS
METODO SIMPLEX
El mtodo Simplex es un procedimiento
iterativo que permite mejorar la solucin de
una funcin objetivo en cada paso.
Partiendo del valor de la F.O, el
procedimiento consiste en buscar otro punto
que mejore el valor anterior.
Variable de holgura:
variable no negativa, que se agrega al lado izquierdo
de las restricciones, para que la desigualdad sea
convertida en una igualdad equivalente.
Variable bsicas:
es una variable con coeficiente de 1 positivo y no
existe en otras restricciones.
Variable no bsicas:
se agregan en este conjunto todas las variables del
problema.
RESTRISION
ES
FO MAX
FO MIN
+0
+0
+0
+0 +
z-
x1+2x2+s1=50
2x1+x2+s2=40
O; z-5x1+3x2+0s1+0s2 MAX
RS; x1+2x2+s1=50
2x1+x2+s2=40
z
x1
x2
s1
s2
sol
-5
s1
50/1
s2
40/2
Fila vieja
C. pivote
*por
Fila nueva
0
1
1
1
2
1
0
1
50 - menos
1
1
20
x1
x2
s1
s2
sol
-1/2
5/2
100
s1
3/2
-1/2
30
x1
1/2
1/2
20
x1
x2
s1
s2
sol
2/6
14/6
110
x2
2/3
-2/6
20
x1
-2/6
4/6
10
Mtodo de la gran M
Una variable artificial es un truco matemtico para convertir
inecuaciones ">=" en ecuaciones, o cuando aparecen igualdades en
el problema original, la caracterstica principal de estas variables es
que no deben formar parte de la solucin, dado que no representan
recursos. El objetivo fundamental de estas variables es la formacin
de la matriz identidad.
Estas variables se representa por la letra "A", siempre se suman a
las restricciones, su coeficiente es M (por esto se le denomina
Mtodo de la M grande, donde M significa un nmero demasiado
grande muy poco atractivo para la funcin objetivo), y el signo en la
funcin objetivo va en contra del sentido de la misma, es decir, en
problemas de Maximizacin su signo es menos (-) y en problemas de
Minimizacin su signo es (+), repetimos con el objetivo de que su
valor en la solucin sea cero (0).
Donde el parmetro M es una constante positiva suficientemente grande para representar una penalizacin
adecuada en la funcin objetivo. La tabla inicial del mtodo esta dada por :
Antes de continuar con las iteraciones se debe procurar que el costo reducido de las variables r1 y r2 sean
ceros. Para ello multiplicamos por -M la fila 2 y la fila 3 y luego sumamos a la fila 4, obteniendo lo siguiente:
Ahora debemos seleccionar que variable no bsica ingresa a la base. El menor costo reducido
corresponde a la variable x1 en consecuencia dicha variable ingresa a la base. Luego calculamos el
mnimo cuociente en dicha columna:
el cual se alcanza en la fila 1, por tanto la variable
x3 deja la base. Se actualiza la tabla:
Siguiendo con las iteraciones ahora la variable x2 entra a la base. El criterio de factibilidad indica que:
la variable r2 abandona la base (el pivote se encuentra en la fila 3). Actualizamos la tabla :
Una nueva iteracin indica que x3 ingresa a la base. El mnimo cuociente en la respectiva columna es:
(recordar que se omiten denominadores menores a cero). Ahora el pivote se encuentra en la fila 2 y en
consecuencia x4 deja la base. Se actualiza la tabla:
Se ha alcanzado la solucin ptima con x1=15/2 y x2=9/2 . Notar que las variables auxiliares (r1 y r2)
son no bsicas en el ptimo. El valor ptimo es 21/4 (notar que el signo esta cambiado).