Julgue os itens subsecutivos, relativos a programação linear (PL).
Nas sucessivas iterações do método simplex, nem sempre é mantida a viabilidade das novas soluções, garantindo-se, somente, que a solução final seja viável.
A respeito do problema de otimização, julgue os próximos itens.
O método simplex enumera todas as soluções básicas e procura a solução ótima por meio de derivadas primeiras.
Um sistema produtivo, cujas variáveis de produção são denominadas X1 e X2 é submetido às restrições apresentadas a seguir.
Restrição 1: 7/8x1 + x2 ≥ 7
Restrição 2: 2x1 + x2 ≤ 10
A região delimitada por estas restrições está apresentada em
Após estudos da linha de produção de uma fábrica, chegou-se à conclusão de que o lucro, denominado Z, é dado pela seguinte expressão: Z (x1, x2 ) = 2x1 + 3x2. Sabe-se que as variáveis x1e x2 estão sujeitas às restrições apresentadas a seguir:
Restrição 1: x1 + x2 ≤ 5
Restrição 2: 3x1 + 4x2 ≤ 10
Restrição 3: x1, x2 ≥ 0
Uma vez montado o 1º Quadro para a resolução deste problema, empregando o método SIMPLEX para a maximização do lucro e identificando como variáveis de folga as variáveis x3 e x4 o 2º Quadro, obtido após a 1º iteração, é