Realizado por: Jessica Avils Elisa Uyaguari
Pasos para realizar la Maximizacin 1. Establecer el modelo matemtico 2. Transformar las inecuaciones en ecuaciones 3. Multiplicar la funcin objetiva con las variables de olgura y auxiliares 4. Determinar la variable de ingreso y de salida 5. Decidir si el arreglo es optimo o no 6. Si no es ptimo realizar el proceso iterativo
Cj x 0S1 0S2 0S3 Zj Cj-Zj 1 2 1 0
1 x2 1 1 1 0 -1
0 S1 -1 0 0 0 0
0 S2 0 1 0 0
0 S3 0 0 1 0 bj 3 12 12
3/1
12/2
-1
Menor 0 cociente 0 positivo= 6. Fila de la variable de holgura que sale de la base, S2.
1.Escojo la variable de decisin que es el valor ms negativo (Pivote)
3.Como todava quedan valores negativos en la ltima fila sigo haciendo ms iteraciones
2. 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.
Cj
1 x1
1 x2 1 -1 0 1 0
0 S1 -1 2 1 -1 1
0 S2 0 0 0 0 0
0 S3 0 0 -1 0 0 bj 3 6 9 3 -3
Para el rengln realizo la operacin Cj-Zj
1X1 S20 0S3 Zj Cj-Zj
1 0 0 1 0
En la interseccin entre fila y columna encontramos la variable operacional en este caso el nmero 2 , este indica que la variable de decisin X1 entra y la variable de holgura S2 sale.
Formo ZJ : Multiplico Cj por X y Sumo los totales
Ahora verifico que Cj-Zj todos sean negativos y ceros e indica que debo parar caso contrario continuo
Cj
1 x1
1 X2 0,5 -0,5 0,5 0,5 -0,5
0 S1 0 1 0 0 0
0 S2 0 0 0 0 0
0 S3 0 0 1 0 0 bj 6 3 6 6
1X1 S20 S3 Zj Cj-Zj
1 0 0 1 0
El resultado de dividir para la variable de decisin
Los nuevos valores de la fila pivote se obtienen dividiendo todos los numeros de la fila por el pivote operacional 2, ya que este se debe convertir en 1.
Cj
1 x1
1 X2
0 S1
0 S2 S3
0 bj
1X1
S20 0S3 Zj
2
0 0 2
0
0 1 1
0
2 0 0
0
0 0 0
2
2 2 4
0
9 12 12
Cj-Zj
12
Como todos los valores de Cj-Zj son no negativos paramos
El valor solucin es 12; y como la variable x1 no actu entonces: X1=0 X2=12
FUNCION
OBJETIVO:
5X1 + 2X2 = Min
RESTRICCIONES
Reglas
para minimizar
A una inecuacin menor o igual convertimos en igualdad sumando 1 variable de holgura (X). A una inecuacin mayor o igual convertimos en igualdad restando una variable de holgura (X) y sumando una variable artificial (An) con el objeto de establecer una solucin inicial.
1. Quitar las desigualdades con las variables de holgura denotadas por X3, X4, X5, X6, X7, X8, X9 (depender del nmero de ecuaciones) Con estos valores procedemos a formar la siguiente tabla:
Variables de holgura
Variables artificiales
MAYOR
Una vez obtenido el pivote procedemos a hacer 1 al pivote y 0 los valores debajo y sobre de el pivote.
Variable de decisin: es el coeficiente ms positivo.
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. Variable de holgura: se divide cada trmino de la columna de los valores solucin para el trmino correspondiente de la columna pivote, siempre que estos ltimos sean mayores que cero. La columna de la variable que entra en la base se llama columna pivote.
Este seria el nuevo pivote y de igual manera se los hace 1 y los valores sobre y debajo de el pivote se hacen 0
