Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD 1
PROGRAMACIÓN LINEAL
Método Simplex
Recordar: ¿QUÉ ES UNA MATRIZ IDENTIDAD?
Una matriz es una ordenación rectangular de elementos, (o listado
finito de elementos), que pueden ser números reales o complejos,
dispuestos en forma de filas y columnas.
El estudio duró 18
horas.
Variable de Holgura y Exceso
Se convierten las inecuaciones a ecuaciones utilizando variables
denominadas de holgura y exceso relacionadas con el recurso de la
restricción. Estas variables juegan un rol fundamental en la creación de la
matriz identidad base en el tablón Simplex. Se representan por la letra "S".
Se suman si la restricción es de signo "≤" y se restan si la restricción es de
signo "≥".
Nota: la restricción de la No Negatividad no se
modifica ni se coloca en el tablón simplex.
Variable Artificial / Método de la “M”
Es un truco matemático para convertir inecuaciones "≥" en
ecuaciones, o cuando aparecen igualdades en el problema original.
Estas variables no forman parte de la solución, dado que no
representan recursos. El objetivo fundamental de estas variables es
la formación de la matriz identidad.
Sujeto a:
2x1 + x2 ≤18
2x1 + 3x2 ≤ 42
3x1 + x2 ≤ 24
x1 ≥ 0 , x2 ≥ 0
Pasos del Método Simplex:
Signo: Introducir
≤ sn
Se agregan las nuevas variables de
acuerdo a cada restricción:
1. 2x1 + x2 + s1 = 18
2. 2x1 + 3x2 + s2 = 42
3. 3x1 + x2 + s3 = 24
Z = 3x1 + 2x2
Z - 3 x1 - 2 x2 = 0
X1 X2 S1 S2 S3
Z -3 -2 0 0 0 0
S1 2 1 1 0 0 18
S2 2 3 0 1 0 42
S3 3 1 0 0 1 24
4.Encontrar la variable que entra en la base y la variable
que sale de la base
X1 X2 S1 S2 S3
Z -3 -2 0 0 0 0
S1 2 1 1 0 0 18 18/2 = 9
42/2 =
S2 2 3 0 1 0 42
21
S3 3 1 0 0 1 24 24/3 = 8
Si al calcular los cocientes, dos o más son iguales, indica
que cualquiera de las variables correspondientes pueden salir
de la base.
Variables de Solución
Base Variables de exceso Operación
decisión (L.D.)
X1 X2 S1 S2 S3
Z 0 -1 0 0 1 24 f(Z) + 3 f(X1)
X1 X2 S1 S2 S3
Z 0 -1 0 0 1 24
X1 X2 S1 S2 S3
Z 0 0 3 0 -1 30 f(Z) + f(X2)
X2 0 1 3 0 -2 6 3X2
X1 X2 S1 S2 S3
Z 0 0 3 0 -1 30
No se toma por
X2 0 1 3 0 -2 6
ser negativo
S2 0 0 -7 1 4 12 12/4 = 3
X1 1 0 -1 0 1 6 6/1 = 6
Variables de Solución
Base Variables de exceso Operación
decisión (L.D.)
X1 X2 S1 S2 S3
S3 0 0 -7/4 ¼ 1 3 (1/4) S3
Conclusión:
Para obtener la máxima ganancia de 33 unidades
monetarias, se deben producir 3 unidades de X1 y 12
unidades de X2.
Trabajo Autónomo
S.A.
1) -X1 + X2 + X3 ≤ 4
2) 2x1 - X2 + X3 ≤ 2
3) X1 + X2 + 3X3 ≤ 12
4) X1 , X2 , X3 ≥ 0