SOLUCIÓN DEL MODELO DE PL. METODO SIMPLEX.

𝑍 = 3𝑥𝑒 + 2𝑥𝑖 → 𝑚𝑎𝑥

𝑥𝑒 + 2𝑥𝑖 ≤ 6
2𝑥𝑒 + 𝑥𝑖 ≤ 8
−𝑥𝑒 + 𝑥𝑖 ≤ 1
𝑥𝑖 ≤ 2
𝑥1, 𝑥2 ≥ 0

ITERACIÓN INICIAL:

a) Se transforma el modelo general a la forma estándar (todas las restricciones deben

transformarse a las ecuaciones con el término libre no negativo, todas las variables
deben ser no negativas).
𝑍 = 3𝑥𝑒 + 2𝑥𝑖 → 𝑚𝑎𝑥
𝑥𝑒 + 2𝑥𝑖 + 𝑠1 = 6
2𝑥𝑒 + 𝑥𝑖 + 𝑠2 = 8
−𝑥𝑒 + 𝑥𝑖 + 𝑠3 = 1
𝑥𝑖 + 𝑠4 = 2
𝑥1, 𝑥2, 𝑠1, 𝑠2, 𝑠3, 𝑠4 ≥ 0
b) Se obtiene la solución básica inicial volviendo como variables “no básicas” a las
variables principales del modelo (xe, xi) y obteniendo valores para s1,s2,s3,s4
respectivamente de sus ecuaciones:
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑛𝑜 𝑏á𝑠𝑖𝑐𝑎𝑠: 𝑥𝑒, 𝑥𝑖 = 0
𝑠1 = 6
𝑠2 = 8
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑏á𝑠𝑖𝑐𝑎𝑠: {
𝑠3 = 1
𝑠4 = 2
c) Transformando Z a la forma consistente con las otras ecuaciones se llena la tabla inicial
simplex:
𝑍 − 3𝑥𝑒 − 2𝑥𝑖 = 0

Básicas xe xi s1 s2 s3 s4 Solución Razón

-3 -3/2 0 - 3/2 0 0 -12
Z -3 -2 0 0 0 0 0
1 1/2 0 1/2 4
s1 1 2 1 0 0 0 6 6/1=6

s2 2 1 0 1 0 0 8 8/2=4

s3 -1 1 0 0 1 0 1 X

s4 0 1 0 0 0 1 2 X

d) Iteración 1. Aplicando el criterio de optimalidad para seleccionar la variable entrante y

el criterio de factibilidad para determinar la variable saliente (ver diapositivas), se
 definen la columna pivote, el renglón pivote, el elemento pivote. Se realiza el cálculo
de Gauss-Jordan (ver diapositivas) para obtener la nueva solución básica.

Básicas xe xi s1 s2 s3 s4 Solución Razón

0 -1/2 -1/3 1/6 0 0 -2/3
Z 0 -1/2 0 3/2 0 0 12

s1 0 3/2 1 -1/2 0 0 2 2/(3/2)=4/3

0 ½ 1/3 -1/6 0 0 2/3
xe 1 1/2 0 ½ 0 0 4 4/(1/2)=8
0 3/2 1 -1/2 0 0 2
s3 -1 3/2 0 1/2 1 0 5 5/(3/2)=10/3
0 1 2/3 -1/3 0 0 4/3
s4 0 1 0 0 0 1 2 2/1=2

Analizando la solución obtenida se puede observar que existen todavía los coeficientes
negativos en la fila de la función objetivo Z, lo que dice que la nueva solución todavía
no es óptima y se requiere la realización de la siguiente iteración.

e) Iteración 2. Aplicando criterio de optimalidad para seleccionar la variable entrante y

criterio de factibilidad para determinar la variable saliente (ver diapositivas), se
definen la columna pivote, el renglón pivote, el elemento pivote. Se realiza el cálculo
de Gauss-Jordan (ver diapositivas) para obtener la nueva solución básica.

Básicas xe xi s1 s2 s3 s4 Solución

Z 0 0 1/3 4/3 0 0 12 2/3

xi 0 1 2/3 -1/3 0 0 4/3

xe 1 0 1/3 2/3 0 0 10/3

s3 -1 0 -1 1 1 0 3

s4 0 0 -2/3 1/3 0 1 2/3

Llegando a la tabla óptima observando el cumplimiento del criterio de optimalidad

para la maximización (ausencia de los coeficientes negativos en el renglón de Z), se
tiene la solución óptima:
xe=10/3, xi=4/3, s1=0, s2=0, s3=3, s4= 2/3
Z= 12 2/3