Question

Mesmo que o número de soluções seja reduzido quando as variáveis de decisão ficam restritas à necessidade de serem inteiras, os problemas de PI geralmente são muito mais difíceis de resolver do que os problemas de PL, uma vez que o conjunto de soluções viáveis não é convexo. Complete as lacunas do texto a seguir:

As ____________ de decisão não necessariamente devem ser todas inteiras, de modo que se algumas forem ____________ a valores inteiros, então temos um problema de ____________. Ademais, quando as variáveis são ____________, também estamos tratando de um problema de PI que pode ser caracterizado como programação inteira binária.

Agora, assinale a alternativa que preenche corretamente as lacunas.

Escolha uma:
a. restrições, variáveis, programação binária, inteiras

b. variáveis,restritas, programação inteira, binárias → (correta)

c. maximizações,reduzidas, otimização, duplas

d. restrições, reduzidas, programação binária, positivas

e. minimizações, ampliadas, simplex, negativas

Answer 1

RESPOSTA CORRETA: variáveis,restritas, programação inteira, binárias

Answer 2

Resposta:

variáveis,restritas, programação inteira, binárias

Explicação: