Questão de Raciocínio Lógico

Considere o seguinte problema de Programação Linear: Maximize: Z = 2x + 3x - 4x 1 2 3 Sujeito a x + x + 3x ≤ 15 1 2 3 x + 2x - x ≤ 20 1 2 3 x ≥ 0 1 x ≥ 0 2 x ≥ 0 3 Foi acrescentada uma variável x ao problema, que pas- 4 sou a ser modelado da seguinte forma: Maximize: Z = 2x + 3x - 4x + k. x 1 2 3 4 Sujeito a x + x + 3x - x ≤ 15 1 2 3 4 x + 2x - x + 2x ≤ 20 1 2 3 4 x ≥ 0 1 x ≥ 0 2 x ≥ 0 3 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 é