Considere o seguinte problema de Programação Linear:
Maximize: Z = 2x1 + 3x2 - 4x3
Sujeito a
x1 + x2 + 3x3 ≤ 15
x1 + 2x2 - x3 ≤ 20
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
x1 + 2x2 - x3 ≤ 20
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
Foi acrescentada uma variável x4 ao problema, que passou a ser modelado da seguinte forma:
Maximize: Z = 2x1 + 3x2 - 4x3 + k. x4
Sujeito a
x1 + x2 + 3x3 - x4 ≤ 15
x1 + 2x2 - x3 + 2x4 ≤ 20
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
x1 + 2x2 - x3 + 2x4 ≤ 20
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
O valor máximo que o parâmetro k pode assumir sem alterar o valor ótimo da função objetivo encontrado para o problema original é
