Prova Modelagem e Otimização - UNINASAU 23 05 2020

Prévia do material em texto

23/05/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_28030_1/cl/outline 1/6
Revisar envio do teste: AV2 
Usuário Tatiane Andrade Peixoto Pereira
Curso 21555 . 7 - Modelagem e Otimização de Sistemas de Produção - 20201.B
Teste AV2
Iniciado 23/05/20 21:01
Enviado 23/05/20 21:29
Status Completada
Resultado da
tentativa
1,8 em 6 pontos 
Tempo decorrido 28 minutos de 1 hora
Resultados
exibidos
Todas as respostas, Respostas enviadas, Respostas corretas, Perguntas respondidas
incorretamente
Pergunta 1
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Indique quais das afirmativas abaixo estão CORRETAS
I. O processo de transformar um problema real em uma formulação matemática que o
representa é chamado de Otimização
II. Modelar significa encontrar a melhor maneira de fazer algo, dada uma medida do que é
ser “melhor”
III. Na maioria das vezes, no processo de modelagem do problema, é necessário fazer
simplificações, ou porque o problema não tem todos os dados conhecidos ou simplesmente
para facilitar a resolução do modelo
Apenas II
Apenas I e II
Apenas III
Apenas II
Apenas I
Apenas II e III
Pergunta 2
Dado o modelo de otimização abaixo, assinale a alternativa CORRETA:
0 em 0,6 pontos
0 em 0,6 pontos
23/05/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_28030_1/cl/outline 2/6
Resposta
Selecionada:
d. 
Respostas: a.
b. 
c.
d. 
e.
O modelo é multicritério com 2 funções objetivo.
fornecendo o resultado: (x1; x2) = (18,89; 1,58). Significa que, se
considerarmos que as variáveis devem assumir valor inteiro positivo ( +),
a solução do problema será (19, 2).
O modelo é de programação Inteira.
As variáveis estão definidas para valores inteiros positivos e negativos.
O modelo é multicritério com 2 funções objetivo.
Desprezando a integralidade das variáveis de decisão (xi ∈ +), o modelo
foi resolvido pelo método simplex. 
Pergunta 3
Resposta
Selecionada:
b.
Respostas: a.
b.
c.
d. 
e.
Assinale a alternativa que apresenta uma restrição de limitação de recursos.
Uma fábrica não pode produzir mais do que sua capacidade instalada.
O nível de atendimento às demandas dos clientes deve ser maior do que
80% do total de pedidos.
Uma fábrica não pode produzir mais do que sua capacidade instalada.
O valor total do investimento não pode ser maior do que o orçamento
disponível.
O lucro total esperado deve ser maior do que um valor alvo.
O volume transportado não pode ser maior do que o volume total
disponível no baú do caminhão.
Pergunta 4
Resposta
Selecionada:
a.
Assinale a alternativa que apresenta o conceito da Metaheurística Particle Swarm
Optmization
Tem como base o comportamento colaborativo das formigas para
estabelecer a melhor rota entre o formigueiro e a fonte de alimentação.
0 em 0,6 pontos
0 em 0,6 pontos
23/05/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_28030_1/cl/outline 3/6
Respostas: a.
b.
c.
d.
e.
Tem como base o comportamento colaborativo das formigas para
estabelecer a melhor rota entre o formigueiro e a fonte de alimentação.
Utilizam o comportamento social dos animais (peixes, rebanhos,
enxames...) para estabelecer as analogias necessárias para uma heurística
Busca simular o comportamento de um metal que passa pelo processo de
recozimento, ou seja, após aquecimento um metal é resfriado de forma
controlada para garantir a formação de estruturas cristalinas adequadas ao
uso do material.
Tem como característica explorar o histórico do processo de busca
compondo o que chamamos de “memória adaptativa”.
São formulados a partir dos conceitos de seleção natural e hereditariedade
e não utilizam derivadas de funções
Pergunta 5
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Uma empresa farmacêutica está localizada no Sudeste brasileiro. Uma das formas mais
ágeis de envio demedicamentos para clientes do Nordeste é usar o transporte aéreo.
Devido ao alto custo desse modal, apenas uma quantidade limitada de produtos pode ser
enviada por meio dele. Assim, as características de volume, margem, demanda e de
quantidade mínima exigida associadas à alguns medicamentos considerados mais
importantes foram analisadas (ver tabela). A empresa tem interesse em determinar as
quantidades de medicamentos a serem enviadas de modo a maximizar a margem total e
para um volume máximo pré-estabelecido de 300 und3.
O problema acima pode ser modelado como um problema da Mochila de que tipo?
Problema da Mochila contínua
Problema da Mochila 0-1 Múltipla
Problema da Mochila Inteira Múltipla
Problema da Mochila contínua
Problema da Mochila Inteira
Problema da Mochila 0-1 (Knapsack Problem)
Pergunta 6
O que é um problema INTRATÁVEL do ponto de vista da Teoria da Complexidade
Computacional?
0 em 0,6 pontos
0,6 em 0,6 pontos
23/05/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_28030_1/cl/outline 4/6
Resposta
Selecionada:
c.
Respostas: a.
b.
c.
d.
e.
Um problema é INTRATÁVEL se existem técnicas de otimização capazes
de resolver o problema, porém que sejam inviáveis do ponto de vista
computacional 
Um problema é INTRATÁVEL se o melhor algoritmo computacional capaz
de resolver o problema em tempo polinomial é não-determinístico
Um problema é INTRATÁVEL se existe um algoritmo de tempo polinomial,
porém ineficiente, capaz de resolver o problema
Um problema é INTRATÁVEL se existem técnicas de otimização capazes
de resolver o problema, porém que sejam inviáveis do ponto de vista
computacional 
Um problema é INTRATÁVEL se ele não é compreendido pelo computador
Um problema é INTRATÁVEL se não existe um algoritmo computacional
capaz de resolver o problema
Pergunta 7
Resposta
Selecionada:
c.
Respostas: a.
b.
c.
d.
e.
O que significa otimizar um problema de decisão?
Encontrar a alternativa de decisão que corresponde ao melhor resultado
possível para uma função objetivo, previamente estabelecida
Desenvolver um método capaz de obter uma solução que retorna, para a
função objetivo, um valor melhor do que um nível mínimo pré -estabelecido
Formular variáveis de decisão, função(ões) objetivo(s) e restrições,
matematicamente, para o problema
Encontrar a alternativa de decisão que corresponde ao melhor resultado
possível para uma função objetivo, previamente estabelecida
Encontrar as alternativas de decisão que são viáveis, ou seja, que
satisfazem às restrições do problema
Definir o tipo e a quantidade ótima de dados que devem ser coletados para
estimar os parâmetros do problema
Pergunta 8
Julgue as afirmativas a seguir:
I. Uma função matemática que modela o custo de produção possui alta
REPRESENTATIVIDADE se retorna, para os diferentes valores das variáveis de decisão,
números muito próximos do custos obtidos na realidade
II. A aquisição de softwares de otimização comerciais prontos para um problema gerencial
pode fornecer alta REPRESENTATIVIDADE ao modelo, mas corre o risco de não fornecer
0,6 em 0,6 pontos
0 em 0,6 pontos
23/05/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_28030_1/cl/outline 5/6
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
uma boa RESOLUBILIDADE ao modelo, uma vez que o software pode não ser de utilização
amigável;
III. Softwares específicos desenvolvidos para o contexto gerencial da empresa tendem a
fornecer modelos mais REPRESENTATIVOS do que os softwares genéricos 
Estão corretas as afirmativas:
Nenhuma
I e III, apenas
I, II e III
I e II
III, apenas
Nenhuma
Pergunta 9
Resposta
Selecionada:
d.
Respostas: a.
b.
c. 
d.
e.
O que são Heurísticas Construtivas?
São técnicas heurísticas que constroem uma solução incluindo, a cada
iteração, um elemento da solução como, por exemplo, o valor de uma
variável ou um arco em um grafo.
São heurísticas que, a cada iteração, buscam soluções melhores em
regiões vizinhas à melhor solução encontrada até a iteração corrente.
São técnicas heurísticas aplicadas a um extenso conjunto de problemas,
ao contrário de técnicas que são aplicadas a problemas específicos.São técnicas heurísticas executadas em tempo polinomial.
São técnicas heurísticas que constroem uma solução incluindo, a cada
iteração, um elemento da solução como, por exemplo, o valor de uma
variável ou um arco em um grafo.
São métodos que avaliam exaustivamente todas as alternativas possíveis e
selecionam a melhor.
Pergunta 10
Resposta
Selecionada:
a.
Qual a alternativa que melhor caracteriza o aprendizado supervisionado, dentro dos tipos
de aprendizagem de máquina
É o processo de aprendizagem no qual os exemplos/dados são
apresentados um de cada vez e a estrutura de representação vai-se
alterando (incremental)
0,6 em 0,6 pontos
0 em 0,6 pontos
23/05/2020 Conteúdo
https://sereduc.blackboard.com/ultra/courses/_28030_1/cl/outline 6/6
Respostas: a.
b.
c.
d.
e.
É o processo de aprendizagem no qual os exemplos/dados são
apresentados um de cada vez e a estrutura de representação vai-se
alterando (incremental)
Equivale ao aprendizado com um professor que fornece exemplos
classificados ao aluno (máquina), ou seja, os conjuntos de dados e os
resultados obtidos cada conjunto. 
Equivale ao aprendizado com um professor que fornece apenas exemplos
de dados do problema ao aluno (máquina), sem fornecer os resultados
obtidos para cada exemplo
É o processo no qual os exemplos/dados são apresentados todos ao
mesmo tempo e são considerados em conjunto (não incremental)
Equivale ao processo de aprendizagem por adestramento, onde cada
escolha resulta em uma punição ou benefícios e, assim, o aluno (máquina)
constrói a melhor solução em cada caso, com base nas consequências
anteriores