Questão 1 Considere seguinte problema de Programação Linear:

Maximize Z = 2x_1 - 3x_2 + 4x_3

6.00 de 6.00 Sujeito a P Marcar questão x_1 + 2x_2 + x_3 ext{ } ext{<= } 20, x_1 ext{ } ext{>= } 0. Foi acrescentada uma variável x_4 ao problema, que passou a ser modelado da seguinte forma:

Maximize: Z

Sujeito a 2x_2 + x_3 + 2x_4 ext{ } ext{<= } 20

valor máximo que k pode assumir sem alterar valor ótimo da função objetivo encontrado para problema original é: