Cambio en coeficiente variable básica

3
𝑀𝑎𝑥 𝑍 = 𝑋1 + 𝑋2
2
Sujeto a:
2𝑋1 + 2𝑋2 ≤ 160
1𝑋1 + 2𝑋2 ≤ 120
4𝑋1 + 2𝑋2 ≤ 280
𝑋1, 𝑋2 ≥ 0
Luego de llevar a la forma estándar, incorporando S1, S2 y S3 como las variables de holgura de las
restricciones 1, 2 y 3 respectivamente y resolver el modelo lineal anterior a través del método
simplex se alcanza la siguiente tabla óptima:

Variables B. Z x1 x2 s1 s2 s3 Solución
Z 1 0 0 1/4 1/2 0 100
x1 0 1 0 1 -1 0 40
x2 0 0 1 - 1/2 1 0 40
s3 0 0 0 -3 2 1 40

Solución óptima:
𝑋1 = 40
𝑋2 = 40
𝑆3 = 40
𝑍 = 100
Para verificar que la tabla sea óptima debemos verificar que Cj-Zj sea igual o menor a 0 según
la función objetivo
3
𝑍 = 𝑋1 + 𝑋2 + 0𝑆1 + 0𝑆2 + 0𝑆3
2
Cj 1 1 1/2 0 0 0
Variables B. Cj Z x1 x2 s1 s2 s3 Solución
Z 1 0 0 1/2 1/2 0 100
x1 1 0 1 0 1 -1 0 40
x2 1 1/2 0 0 1 - 1/2 1 0 40
s3 0 0 0 0 -3 2 1 40
Zj 1 1 1/2 1/2 1/2 0
Cj-Zj 0 0 - 1/2 - 1/2 0
Entonces obtenemos:

Cj-Zj 0 0 - 1/2 - 1/2 0

Decidimos que queremos aumentar 1X1 de la función objetivo a 2X1, para ello volvemos a
hallar Cj-Zj de acuerdo al nuevo valor modificado:

Cj 2 1 1/2 0 0 0
Variables B. Cj Z x1 x2 s1 s2 s3 Solución
Z 1 0 0 1/2 1/2 0 100
x1 2 0 1 0 1 -1 0 40
x2 1 1/2 0 0 1 - 1/2 1 0 40
s3 0 0 0 0 -3 2 1 40
Zj 2 1 1/2 1 1/2 - 1/2 0
Cj-Zj 0 0 -1 1/2 1/2 0
Obtenemos:

Cj-Zj 0 0 -1 1/2 1/2 0

Vemos que en el S2 obtenemos un valor positivo, esto quiere decir que no podemos aumentar a
2X1 en la función objetivo, ya que esto variará la solución óptima.
Ahora procedemos a disminuir 1X1 a 0X1:

Cj 0 1 1/2 0 0 0
Variables B. Cj Z x1 x2 s1 s2 s3 Solución
Z 1 0 0 1/2 1/2 0 100
x1 0 0 1 0 1 -1 0 40
x2 1 1/2 0 0 1 - 1/2 1 0 40
s3 0 0 0 0 -3 2 1 40
Zj 0 1 1/2 -1 1 1/2 0
Cj-Zj 0 0 1 -1 1/2 0
Obtenemos:

Cj-Zj 0 0 1 -1 1/2 0

En la sección S1 aparece un valor negativo, lo que significa que no podemos disminuir a 0X1 en
la función objetivo, ya que esto hará que varía la solución óptima.
Para poder hallar el rango de valores al 1X1 le agregamos una variable, que en este caso será
“d”. entonces la tabla quedaría así:

Cj 1+d 1 1/2 0 0 0
Variables B. Cj Z x1 x2 s1 s2 s3 Solución
Z 1 0 0 1/2 1/2 0 100
x1 1+d 0 1 0 1 -1 0 40
x2 1 1/2 0 0 1 - 1/2 1 0 40
s3 0 0 0 0 -3 2 1 40
Zj 1+d 1 1/2 1/4+d 1/2-d 0
Cj-Zj 0 0 -1/4-d -1/2+d 0
Obteniendo:

Cj-Zj 0 0 -1/4-d -1/2+d 0

Entonces tenemos que:

−1/4 − 𝑑 ≤ 0
−1/4 ≤ 𝑑

−1/2 + 𝑑 ≤ 0
𝑑 ≤ 1/2
Quedando:
−1/4 ≤ 𝑑 ≤ 1/2
Entonces el rango de coeficiente de X1 será:
[1 − 1/4; 1 + 1/2]
[3/4; 3/2]