Logo Passei Direto
Buscar
Questão 8 | PESQUISA OPERACIONAL - UNIFAEL Código da questão: 13826 Leia o trecho a seguir: “[...] nos casos em que todas as variáveis de decisão são binárias ou dummy, isto é, só podem assumir valores 1 (quando a característica de interesse está presente na variável) ou 0 (caso contrário), tem-se um modelo de programação binária (PB).” Fonte: FAVERO, L. P.; BELFIORE, P. Pesquisa operacional para cursos de Engenharia. Rio de Janeiro: Elsevier, 2013. p. 356. Considerando essas informações e o conteúdo estudado sobre programação binária, analise as afirmativas a seguir: I. Como exemplo de problema de programação binária, podemos citar o problema da designação de tarefas, em que cada operário só pode ser alocado a uma única tarefa e vice-versa. II. Para informar ao Solver do Excel que o problema é de programação binária, é preciso adicionar uma restrição na caixa de diálogo “Adicionar Restrição”, selecionando “int”. III. No Solver do Excel, na caixa de diálogo “Adicionar Restrição”, em seu campo “Referência de Célula”, podemos selecionar a função objetivo para informar que é binária. IV. Em problemas de programação binária, o termo “binária” se refere à quantidade de valores que as variáveis do problema podem assumir, normalmente, 0 ou 1. Está correto apenas o que se afirma em: A I e II. B II e III. C II e IV. D I e IV. E III e IV.
User badge image
walber pinheiro

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Vamos analisar cada afirmativa: I. Como exemplo de problema de programação binária, podemos citar o problema da designação de tarefas, em que cada operário só pode ser alocado a uma única tarefa e vice-versa. Verdadeiro, esse é um exemplo clássico de programação binária, onde as variáveis de decisão são binárias (0 ou 1) para indicar se um operário é alocado a uma tarefa ou não. II. Para informar ao Solver do Excel que o problema é de programação binária, é preciso adicionar uma restrição na caixa de diálogo “Adicionar Restrição”, selecionando “int”. Falso, para problemas binários, você deve selecionar a opção "bin" (binário) e não "int" (inteiro). III. No Solver do Excel, na caixa de diálogo “Adicionar Restrição”, em seu campo “Referência de Célula”, podemos selecionar a função objetivo para informar que é binária. Falso, a função objetivo não é usada para definir a natureza das variáveis. As variáveis binárias são definidas nas restrições, não na função objetivo. IV. Em problemas de programação binária, o termo “binária” se refere à quantidade de valores que as variáveis do problema podem assumir, normalmente, 0 ou 1. Verdadeiro, essa afirmativa está correta, pois descreve precisamente o que significa uma variável binária. Com base nas análises, as afirmativas corretas são I e IV. Portanto, a alternativa correta é: D) I e IV.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina