Investigación de Operaciones

UAH/ Prf: Betty Mendoza

Método Simplex / Aplicaciones

Ejemplo Ilustrativo

Maximizar z = 3x1 + 2x2

Sujeto a: x1 + 2x2 ≤5
x1 + x2 - x3 ≤2
7x1 + 3x2 − 5x3 ≤20
x1 , x2 .x3 ≥0

Paso 1.​ Pasar el problema a la forma estándar, convirtiendo a igualdades las desigualdades sumando una
variable de holgura (S) a cada restricción
Forma Estándar​:
Función Objetivo Z − 3x1 − 2x2 = 0
x1 + 2x2 + S 1 = 5
x1 + x2 - x3 + S 2 = 2
7x1 + 3x2 − 5x3 + S 3 = 20
x1 , x2 .x3 , S 1 , S 2 , S 3 ≥0

n= número de incógnitas =5 ( x1 , x2 .x3 , S 1 , S 2 , S 3 ) m= número de restricciones =3

Variables no básicas (VNB​)= n-m, 5-3=2 ( x1 , x2 ) se igualan a cero para obtener la solución básica inicial
de partida para comenzar el proceso de iteración, recuerde que por teoría el método Simplex es un
método iterativo

x1 = 0, x2 = 0 ​SBI (solución básica inicial​) sustituyendo en cada restricción se obtiene:

S 1 = 5 ; S 2 = 2 ; S 3 = 20
Paso 2
Se construye la tabla simplex, (tabla inicial)

VB Z X1 X2 X3 S1 S2 S3 Solución
Z 1 -3 -2 0 0 0 0 0 razón
S1 0 1 2 0 1 0 0 5
S2 0 1 1 -1 0 1 0 2
S3 0 7 3 -5 0 0 0 20

La fila amarilla​ esta formada por los coeficientes de cada variable en la función objetivo
Las filas en azul​ son los coeficientes de las restricciones
Las columnas en rojo​ , son los términos a la derecha de cada restricción
Nota:​ para comenzar a iterar una variable no básica debe entrar a la base y una variable básica debe salir
de la base
Como se esta maximizando se aplican los criterios de optimidad y de factibilidad correspondientes para el
caso
El criterio de optimidad.​ La variable que entra es la variable no básica con el coeficiente más negativo en la
fila 0 .​En este caso X1=-3 es la variable que entra a la base
El criterio de factibilidad, ​indica que la variable que sale es aquella que tiene la razón más pequeña ( con
denominador positivo)
VE

VB Z X1 X2 X3 S1 S2 S3 Solución
Z 1 -3 -2 0 0 0 0 0 razón
S1 0 1 2 0 1 0 0 5 5/1=5
S2 0 1 1 -1 0 1 0 2 2/1=2
S3 0 7 3 -5 0 0 0 20 20/7=4

variable que
sale VS=S2
Razón más pequeña

Elemento pivote EP=1

Se deben hacer operaciones entre filas para hacer ceros todos los elementos que están por arriba y por
debajo del elemento pivote
Tabla 1

VB Z X1 X2 X3 S1 S2 S3 Solución
F0=F0+3F2 Z 1 0 1 -3 0 3 0 6 razón
F1=F1+f2 S1 0 0 1 1 1 -1 0 3 3/1=3
F2 X1 0 1 1 -1 0 1 0 2 Na
F3=F3-7f2 S3 0 0 -4 2 0 -7 0 6 6/2=3

Resultados Tabla 1​ ( Iteración 1) =VE: x3 VS=S1 EP=1 Z=6 FP( fila pivote)=F1

F0=( -3 -2 0 0 0 0 0) + 3(1 1 -1 0 1 0 2)= ( -3 -2 0 0 0 0 0) +(3 3 -3 0 3 0 2)=(​0 1 -3 0 3 0 6)

F1=(1 2 0 1 0 0 5) -( 1 1 -1 -1 0 1 0 2 ) = (​0 1 1 1 - 1 0 3 )
F3=(7 3 -5 0 0 0 20) -7(1 1 -1 0 1 0 2) = (=(7 3 -5 0 0 0 20)- (7 7 -7 0 7 0 14​)=( 0 -4 2 0 -7 0 6)

Tabla Final o Tabla óptima

VB Z X1 X2 X3 S1 S2 S3 Solución
F0=F0+3F1 Z 1 0 4 0 3 0 0 15 razón
F1 X3 0 0 1 1 1 -1 0 3 3/1=3
F2= F2+f1 X1 0 1 3 0 1 0 0 5 Na
F3=F3 -2F1 S3 0 0 -6 0 -2 -5 0 0 6/2=3

Las iteraciones se detienen cuando todos los coeficientes de la fila cero son positivos, esta condición es
válida solo si el problema es de maximización
Resultados Tabla final
Z= 15 X3=3 X1=5 S3=0 (se obtienen de la columna solución)