Considere o seguinte problema de Programação Linear: Foi acrescentada uma variáv...

Questão de Programação da banca CESGRANRIO aplicada no concurso Petrobras (2012). Confira a resolução completa abaixo:

Considere o seguinte problema de Programação Linear:

2015_01_05_54aa8f1fe7a0f.jpg

Foi acrescentada uma variável x4 ao problema, que passou a ser modelado da seguinte forma:

2014_08_25_53fb1d46a5d10.jpg

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 é