PROVA AV2 - MODELAGEM E OTIMIZAÇÃO

Prévia do material em texto

42973 . 7 - Modelagem e Otimização de Sistemas de Produção - 20211.B 
AV2 
Nota final--- 
4,8/6 
Tentativa 1Enviado com atraso: 08/06/21 22:02 (BRT) 
4,8/6 
Conteúdo do exercício 
Conteúdo do exercício 
1. Pergunta 1 
/0,6 
Uma empresa siderúrgica possui 3 usinas e cada uma delas requer uma quantidade mensal mínima 
de minério para operar. A empresa adquire minério de 4 minas diferentes. Cada uma das minas tem 
uma capacidade máxima de produção mensal estabelecida. Por imposições contratuais, o custo de 
compra do minério para a empresa é composto por um custo fixo mensal, cfi, para cada mina (este 
valor é pago em caso de haver produção na mina), mais um custo de transporte, ctij ($/t), que varia de 
acordo com a distância entre as minas e usinas (cada par mina/usina tem um custo diferente). Seja xij 
a quantidade de minério a ser transportado da mina i para a usina j, em toneladas, e yi a variável 
binária que indica se a mina i será usada (1) ou não (0). Assinale a alternativa INCORRETA a 
respeito do modelo de otimização para determinar a quantidade de minério a ser comprada de cada 
mina e levada a cada usina de forma a minimizar o custo total de compra de minério. 
Ocultar opções de resposta 
1. 
Seja demj a demanda da usina j, a restrição de demanda é dada por ∑i∈minas xij = demj (∀j ∈ 
usinas). 
2. Incorreta: 
A inequação yi ≥ (∑j∈usinasxij ) / capi (∀i ∈ minas) garante que só haverá minérios produzidos, e 
transportados a partir de, na mina i, se ela for selecionada para fornecer minérios para 
alguma das usinas. 
3. 
Seja capi a capacidade da mina i, a restrição de capacidade é dada por ∑j∈usinasxij ≤ capi (∀i ∈ 
minas). 
4. 
A função ∑i∈minas∑j∈usinas (ctij × xij ) + ∑i∈minas (cfi × yi ) representa o custo mensal de compra de 
minério. 
5. 
As relações xij, yi ∈ {0,1} tipificam as variáveis de decisão do modelo. 
Resposta correta 
2. Pergunta 2 
/0,6 
Sobre as Heurísticas, assinale as alternativa CORRETAS 
I.Uma Heurística populacional inicia o processo de otimização com um conjunto de soluções, 
denominado população inicial, sendo que cada indivíduo representa uma solução viável para o 
problema. Iterativamente ela gera novos indivíduos e troca a população corrente por uma nova 
população de soluções. 
II.O Algoritmo Guloso é uma Heurística Construtiva 
III.Heurísticas populacionais são utilizadas para resolver problemas multiobjetivos, assim uma 
população de soluções não dominadas, chamada de conjunto ótimo de Pareto, é a solução do 
problema 
Ocultar opções de resposta 
1. 
II e III apenas 
2. 
Nenhuma. 
3. 
I e III apenas 
4. 
Todas. 
5. 
I e II apenas. 
Resposta correta 
3. Pergunta 3 
/0,6 
Um fazendeiro dispõe de 400 hectares cultiváveis com milho, trigo ou soja. Cada hectare de milho 
exige $200,00 para preparação do terreno, 10 homens-dia de trabalho e gera um lucro de $600,00. 
Um hectare de trigo implica custos de $240 para preparação do terreno, 16 homens-dia de trabalho e 
dá um lucro de $700. Analogamente, um hectare de soja exige $140, 12 homens-dia e dá um lucro 
de $550. O fazendeiro dispõe de $80.000 para cobrir os custos de trabalho e 6.000 homens-dia de 
mão de obra. 
Definindo: X1: área a ser plantada com milho; X2: área a ser plantada com trigo; X3: área a ser 
plantada com soja. Qual das alternativas apresenta a função objetivo caso se queira obter o maior 
lucro possível com essas culturas? 
Ocultar opções de resposta 
1. 
Z = 600X1 + 700X2 + 550X3 
Resposta correta 
2. 
Z = 550X1 + 600X2 + 700X3 
3. 
Z = 200X1 + 240X2 + 140X3 
4. 
Z = 10X1 + 16X2 + 12X3 
5. 
Z = 240X1 + 140X2 + 200X3 
4. Pergunta 4 
/0,6 
Assinale a alternativa que apresenta uma restrição tecnológica de problemas de otimização, ou seja 
representam limites para as variáveis de decisão consequentes da tecnologia utilizada nos sistemas 
de produção. 
Ocultar opções de resposta 
1. 
A quantidade produzida não pode ser maior do que a quantidade de matéria-prima disponível 
no estoque. 
2. 
Uma fábrica não pode produzir mais do que sua capacidade instalada. 
Resposta correta 
3. 
O lucro total esperado deve ser maior do que um valor-alvo. 
4. 
O valor total do investimento não pode ser maior do que o orçamento disponível. 
5. 
O nível de atendimento às demandas dos clientes deve ser maior do que 80% do total de 
pedidos. 
5. Pergunta 5 
/0,6 
Julgue as sentenças a seguir que tratam sobre a(s) função(ões) objetivo de um modelo de otimização. 
 
I – Otimizar um problema de decisão é encontrar o valor da variável de decisão que maximiza (ou 
minimiza) a função objetivo 
II – Os modelos de otimização Multicritérios são aqueles que possuem mais de uma Função 
Objetivo 
III – A Função Objetivo é a instância de um problema de otimização através da qual podemos 
avaliar se uma solução é preferível (melhor do que) à outra 
 
Está(ão) correta(s) a(s) sentença(s): 
Ocultar opções de resposta 
1. 
I, apenas 
2. 
II e III 
3. 
I, II e III 
Resposta correta 
4. 
I e II 
5. 
I e III 
6. Pergunta 6 
/0,6 
Qual é o nome da técnica heurística que cria um “memória adaptativa” de todo o processo de busca 
realizado nas iterações passadas, criando e atualizando um lista com movimentos proibidos de busca 
de novas soluções? 
Ocultar opções de resposta 
1. 
Busca Tabu. 
Resposta correta 
2. 
Método Guloso. 
3. 
Recozimento Simulado. 
4. 
Redes Neurais. 
5. 
Algoritmo Genético. 
7. Pergunta 7 
/0,6 
Capitão Caverna S.A., localizada em Pedra Lascada, aluga 3 tipos de barcos para passeios 
marítimos: jangadas, supercanoas e arcas com cabine. A companhia fornece juntamente com o barco 
um capitão para navegá-lo e uma tripulação que varia de acordo com a embarcação: uma para 
jangadas, duas para supercanoas e três para arcas. A companhia tem 4 jangadas, 8 supercanoas e 3 
arcas e em seu corpo de funcionários: 10 capitães e 18 tripulantes. O aluguel é por diárias e a 
Capitão Caverna lucra $50 por jangada, $70 por supercanoa e $100 por arca. Um modelo de decisão 
que determine o número de embarcações de cada tipo a serem alugadas e que maximize o lucro, é 
um exemplo de problema estudado no Management Science que pode ser classificado como: 
Ocultar opções de resposta 
1. 
Problema de otimização de recursos 
Resposta correta 
2. 
Problema de carteira de investimento 
3. 
Problema de Localização 
4. 
Problema de alocação de pessoas 
5. 
Problema de Transporte 
8. Pergunta 8 
/0,6 
Analise as sentenças abaixo, sobre os Algoritmos de Otimização, e indique quais delas estão 
CORRETAS 
I. Não se baseiam nas propriedades matemáticas do modelo 
II. Não podem fornecer uma solução exata, pois não são analíticos 
III. As heurísticas são exemplos de algoritmos de otimização 
Ocultar opções de resposta 
1. Incorreta: 
Nenhuma 
2. 
III apenas 
Resposta correta 
3. 
I apenas 
4. 
I e III apenas 
5. 
I e II apenas 
9. Pergunta 9 
/0,6 
Dada a listagem de técnicas heurísticas abaixo, assinale a alternativa que indica as que não são 
classificadas como heurísticas populacionais 
 
I.Recozimento Simulado 
II.Busca Tabu 
III.Algoritmo Genético 
IV.Colônia de Formigas 
Ocultar opções de resposta 
1. 
I, II, III, IV 
2. 
III e IV 
3. 
II, III e IV 
4. 
I e II 
Resposta correta 
5. 
II e IV 
10. Pergunta 10 
/0,6 
Assinale a alternativa que melhor define a análise de sensibilidade. 
Ocultar opções de resposta 
1. 
Estudo do qual é preferível uma solução à outra. 
2. 
Estudo dos métodos de estimação dos parâmetros, incluindo intervalos de confiança. 
3. 
Estudo da viabilidade de uma solução, ou seja, do atendimento às restrições do problema. 
4. 
Estudo da quantidade de trabalho despendido por um algoritmo para que possa resolver um 
problema, sob o ponto de vista computacional. 
5. 
Estudo de como os resultados do modelo de otimização variam em função de alteraçõess 
realizadas nos valores dos parâmetros. 
Respostacorreta