Question

Ao resolver um problema de programação inteira (PPI) na sua forma relaxada, um analista obteve os resultados x subscript 1 equals 3 comma 142857 e x subscript 2 equals 4 para as variáveis de decisão, as quais geram um resultado na função objetivo de z equals 34. Usando o método de branch-and-bound, o próximo passo é criar dois subproblemas:

Answer 1

b. o primeiro acrescentando ao PPI relaxado original a restrição x subscript 1 less or equal than 3, e o segundo acrescentando ao PPI relaxado original a restrição x1 maior 4. corrigifo pelo ava

Answer 2

Resposta: o primeiro acrescentando ao PPI relaxado original a restrição x1<= 3, e o segundo acrescentando ao PPI relaxado original a restrição x1>= 4.