2. El método simplex se utiliza para maximizar o minimizar
una función, para esto se usa una tabla como la que se
muestra abajo.
40 30 o o o
X1 X2 S1 S2 S3
OS1 20 2/5 1/2 1 0 0
OS2 5 0 1/5 0 1 0
OS3 21 3/5 3/10 0 0 1
0 -40 -30 0 0 0
4. 40 30 o o o
X1 X2 S1 S2 S3
OS1 20 2/5 1/2 1 0 0
OS2 5 0 1/5 0 1 0
OS3 21 3/5 3/10 0 0 1
0 -40 -30 0 0 0
Esta es una función representada en una tabla, con
este método podemos maximizar o minimizar dicha
función por medio de una serie de pasos.
5. 40 30 o o o
X1 X2 S1 S2 S3
OS1 20 2/5 1/2 1 0 0
OS2 5 0 1/5 0 1 0
OS3 21 3/5 3/10 0 0 1
0 -40 -30 0 0 0
Nota: para que la tabla sea optima todos los
elementos del renglón índice deben ser :
Z max= + y/o ceros
Z min= -y/o ceros
6. 40 30 o o o
X1 X2 S1 S2 S3
OS1 20 2/5 1/2 1 0 0 20/ 2/5 = 50
OS2 5 0 1/5 0 1 0 ---------------
OS3 21 3/5 3/10 0 0 1 21/ 3/5 = 35
0 -40 -30 0 0 0
Para sacar la siguiente tabla dividimos 0S1, 0S2 y
0S3 entre X1 ya que es el de mayor contribución.
7. 40 30 o o o
X1 X2 S1 S2 S3
OS1 20 2/5 1/2 1 0 0 20/ 2/5 = 50
OS2 5 0 1/5 0 1 0 ---------------
OS3 21 3/5 3/10 0 0 1 21/ 3/5 = 35
0 -40 -30 0 0 0
El resultado menor de las divisiones es 35, el numero
donde se intercepta esta fila y la columna X1 será
nuestro pivote, en este caso 3/5, dividimos toda la
fila entre 5/3
8. 40 30 o o o
X1 X2 S1 S2 S3
OS1 0 1 0
OS2 0 0 1
OS3 35 1 1/2 0 0 5/3
0
La columna del pivote se hace cero, los demás
espacios en blanco los obtendremos con la siguiente
formula.
9. Elemento = elemento en – producto de la
nuevo tabla anterior diagonal contraria
en su posición respecto al pivote
pivote
20-(21)(2/5)=20-14=6 5-(21)(0)=5
3/5 3/5
5-(21)(0)=5 1/2-(3/10)(2/5)=1/2-1/5=3/10
3/5 3/5
10. Se termina la tabla llenando todos los
espacios, se finaliza cuando todos los elementos
del renglón índice sean :
Z max= + y/o ceros (Maximizar)
Z min= -y/o ceros (Minimizar)
• De no ser así se intercambia otra variable y se
toma un nuevo pivote, siguiendo los pasos antes
mencionados.