PESQUISA OPERACIONAL AULA 08 FAVENI - ADM - 4 PERIODO

Prévia do material em texto

QUESTIONÁRIO – PESQUISA OPERACIONAL – AULA 08 – ADMINISTRAÇÃO
· Quanto a aplicações de programação linear inteira (PLI), analise as alternativas a seguir e marque a afirmativa correta.
Resposta Marcada :
Há modelos de problemas de restrições ou-ou e se-então, em que a transformação não muda a natureza de “ou” ou de “dependência” das restrições.
PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA  1
· Ainda sobre aspectos gerais que envolvem a programação linear inteira (PLI), marque a alternativa correta:
Resposta Marcada :
O progresso na capacidade de resolver alguns problemas de PLI se deve a uma combinação de três fatores: melhorias impressionantes nos algoritmos de PLI, melhorias notáveis nos algoritmos de programação linear usados internamente nos algoritmos de PLI e a grande aceleração no desenvolvimento dos computadores.
PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA  1
· Com relação aos algoritmos de programação inteira, marque a alternativa correta:
Resposta Marcada :
Dois métodos gerais foram desenvolvidos para gerar as restrições especiais na etapa 3: o método branch-and-bound (B&B) e o método de planos de corte.
PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA  1
· Com relação à programação linear inteira (PLI), marque a alternativa correta:
Resposta Marcada :
Em PLI, na categoria transformada, o problema original, que pode ou não envolver quaisquer variáveis inteiras, é intratável analiticamente.
PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA  1
· O método de solução de problemas de programação linear inteira (PLI) utilizando o branch-and-bound (B&B) é operacionalizado em cinco passos. Com relação a esses passos, marque a alternativa correta:
Resposta Marcada :
O passo 5 é repetir o passo 3 usando SP5 e a variável de decisão fracionária x1.
PONTUAÇÃO TOTAL: 1PONTUAÇÃO OBTIDA  1 Total5 / 5