Professional Documents
Culture Documents
Septiembre / 2011
Mtodo Simplex
En el algoritmo del Simplex, se parte de un programa base que estar formado por vectores unitarios (vector proceso unitario), realizando iteraciones sucesivas, de manera que en cada uno de ellos, la matriz de coeficientes asociada al programa base sea una matriz identidad. Los pasos a seguir en el algoritmo del Simplex son: 1. Convertir desigualdades en igualdades, introduciendo para ello variables de holgura, que sern positivas en
Mtodo Simplex
restricciones menores o iguales, y negativas en restricciones mayores o iguales. 2. Obtener el programa base: Esta es la pregunta inicial de la cual partimos para determinar la solucin. Para encontrar el programa base, tomaremos un vector unitario de cada una de las restricciones del problema, de acuerdo con el siguiente esquema
Mtodo Simplex
2.1. Escoger aquellas variables de holgura con el mismo signo que el trmino independiente y coeficiente unitario. 2.2. En su defecto, escoger aquellas variables Xi que aparezca en una nica restriccin, y tenga el mismo signo que el trmino independiente. Esta variable deber tener coeficiente unitario. 2.3. En su defecto, introduciremos en aquellas restricciones de las cuales no hemos tocado an, un vector unitario una variable artificial Kj afectada de un rendimiento N si estamos maximizando, o de un rendimiento +N si estamos minimizando, y que tendr un coeficiente unitario.
Mtodo Simplex
Maximizar
Z = X1 + 9 X2 + X3
S.A
Mtodo Simplex
Se introducen unas variables denominadas de holgura para construir la solucin inicial factible.
X1 +2X2+ 3X3 + U1= 9 3X1 + 2X2 + 2X3 + U2 = 15
Mtodo Simplex
Como se va a maximizar la Z que es la funcin objetivo, se escoge el valor mayor positivo para hallar la columna de trabajo en este caso seria => 9 la cual se encuentra en X2 Se busca la fila pivote en X2, en las restricciones.
R1 2X2 = 9 X2 = 4.5 R2 2X2= 15 X2 = 7.5 => X2 = 15/2 => X2 = 9/2
Mtodo Simplex
Observemos en Z que todos los coeficientes son negativos o cero (criterios de finalizacin del algoritmo . )
Mtodo Simplex
Minimizar S.A
Mtodo Simplex
Mtodo Simplex
10
X1 1 2 6 -3
X2 6 3 3 -9
X3 1 1 4 -2
A1 1 0 0 0
A2 0 1 0 0
B 10 15 0 -25
Para definir cual es la columna de trabajo se toma el menor valor negativo que en este caso es -9 sea que la columna de trabajo es X2. Luego se procese a buscar la fila pivote.
R1 R2 6X2=10 => X2= 10/6 X2= 5/3 3X2=15 => X2 = 15/3 X2= 5
Mtodo Simplex 11
X2 1 0 0 0
A2 0 1 0 0
B 5/3 10 -5 -10
R1(9)+(A1+A2)=(A1+A2) -3/2 R1 R2
1/6X1=5/3 => X1=30/3 X1= 10 3/2 X1=10 => X1 = 10/3/2 X1= 20/3 = 6.6
Mtodo Simplex
12
X2 1 0 0 0
Mtodo Simplex
13
Mtodo Simplex
14