Question

Ao resolver um problema de programação inteira mista para maximizar uma função-objetivo Z, sendo que x subscript 1 deveria ser inteira, o analista encontrou a solução x subscript 1 equals 2 comma 25, x subscript 2 equals 2 comma 125 no problema relaxado, obtendo o resultado Z equals 56 para a função-objetivo. Usando o método de "branch-and-bound", obteve os subproblemas 1 (com a nova restrição x subscript 1 less or equal than 2) e 2 (com a nova restrição x subscript 1 greater or equal than 3), como abaixo, com as soluções mostradas na figura:

Branch1

A partir do resultado obtido pelo analista, o próximo passo a ser tomado é:

Escolha uma:
a. tentar ramificar a partir do subproblema 2, mas com a restrição x subscript 1 greater or equal than 4.
b. tomar o resultado do subproblema 1 como solução, sendo Z equals 54 comma 5 o valor ótimo procurado.
c. rejeitar a ramificação e acatar a solução inicial, uma vez que Z ficou maior com aqueles valores de x subscript 1 e x subscript 2.
d. tentar ramificar a partir do subproblema 1, mas com a restrição x subscript 1 less or equal than 1.
e. tentar ramificar a partir do subproblema 1, buscando a integralidade de x subscript 2.

Answer 1

b. tomar o resultado do subproblema 1 como solução, sendo Z =54,5 o valor ótimo procurado. Correto

Answer 2

tomar o resultado do subproblema 1 como solução, sendo Z =54,5 o valor ótimo procurado.