MODELAGEM E OTIMIZAÇÃODE SISTEMAS DE PRODUÇÃO - 1 CHAM 2018 2B

Prévia do material em texto

Página 1 de 3 
 
 
 
 
GRADUAÇÃO EAD 
 AV2 2018.2B 
 01/12/2018 
 
QUESTÃO 1. 
A tabela abaixo contém informações (parâmetros) de um problema dos transportes. Assinale a alternativa que 
apresenta a restrição de capacidade da fábrica 3. 
 
 
 
R: 
 
 
QUESTÃO 2. 
Os Sistemas de Apoio à Decisão (SAD) de uma organização utilizam os modelos de Management Science para 
que funcionalidade? 
 
R: Resolução e otimização de problemas de decisão 
 
QUESTÃO 3. 
Dado um modelo de decisão que visa determinar , a variável de decisão que define a quantidade de 
material transportada da fábrica para o centro de distribuição (dentro de um modelo dos 
Transportes), assinale a alternativa que apresenta, matematicamente,as restrições de que cada centro de 
distribuição não pode receber menos do que suademanda. 
 
R: 
 é a demanda do centro de distribuição , e é o número de fábricas 
 
QUESTÃO 4. 
O que significa modelar um problema de decisão dentro da Pesquisa Operacional? 
 
R: Formular variáveis de decisão, função(ões) objetivo(s) e restrições, matematicamente, para o problema 
 
 
 
 
 
 
 
 
 
MODELAGEM E OTIMIZAÇÃODE SISTEMAS DE PRODUÇÃO 
 Página 2 de 3 
 
QUESTÃO 5. 
Julgue as afirmativas a seguir, sobre a complexidade computacional de problemas de otimização, e assinale a 
alternativa CORRETA. 
 
I. Um problema é TRATÁVEL se existe um algoritmo capaz de solucioná-lo em tempo polinomial. Tal 
algoritmo, por sua vez, é dito ser EFICIENTE. 
II. Um problema pertence ao conjunto NP se há um algoritmo não determinístico capaz de solucioná-lo em 
tempo polinomial. 
III. Se existe um algoritmo computacional capaz de solucionar um problema de otimização, tal problema é 
COMPUTÁVEL. 
 
Está(ão) correta(s) a(s) afirmativa(s): 
 
R: II e III 
 
QUESTÃO 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): 
 
R: I, II e III 
 
QUESTÃO 7. 
Sobre os parâmetros presentes em um modelo de oimização, julgue as sentenças, a seguir: 
 
I. Os parâmetros são (ou indicam) os dados necessários para a modelagem do problema. 
II. Os parâmetros são as constantes presentes nas funções e (in)equações do modelo. 
III. Os parâmetros são os valores que a função objetivo assume para determinada alternativa de solução, 
através dos quais podemos comparar as soluções. 
 
Está(ão) CORRETAS(s) a(s) sentença(s): 
 
R: I e II 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 Página 3 de 3 
 
QUESTÃO 8. 
Julgue as sentenças a seguir sobre os tipos de Heurísticas de otimização e assinale a alternativa que indica 
quais sentenças estão ERRADAS. 
 
I. Toda Heurística ou é de construção, ou é de busca em vizinhança, ou é uma Metaheurística, a depender da 
sua lógica de operação. Não existem Heurísticas híbridas, ou seja, que utilizem operações tanto de 
Heurísticas de construção como de busca em vizinhança, por exemplo. 
II. Heurísticas de construção podem ser utilizadas em problemas cujas soluções são compostas por mais de 
um elemento (mais de uma variável de decisão, por exemplo). Assim, esse tipo de heurística constrói as 
soluções elemento a elemento, seguindo critérios de otimização e de viabilidade. 
III. Uma Metaheurística não é uma Heurísticas. É um outro tipo de método de otimização desenvolvido a partir 
dos conceitos das Heurísticas. 
IV. Heurísticas de busca em vizinhança, necessariamente, precisam da definição de uma solução (ou conjunto 
de soluções) inicial, que não precisa ser ótima. 
 
Está(ão) incorreta(s) a(s) sentença(s). 
 
R: II e IV 
 
QUESTÃO 9. 
Uma ração alimentar é composta pela mistura de 4 grãos. Um fornecedor para cada tipo de grão foi 
selecionado, assim, o custo e a informação nutricional dos grãos, atualizados, são conhecidos. O projeto da 
ração define um valor mínimo desejado para 3 tipos de nutrientes (A, B, C), que podem estar presentes, ou não, 
nos grãos. O gerente de produção pretende determinar a quantidade ótima de cada uma dos 4 grãos, na 
composição final da ração alimentar, de forma a minimizar o custo de compra de matéria-prima. A tabela a 
seguir apresenta as informações relevantes para a formulação das restrições e da função-objetivo do problema. 
 
 
 
Sobre a modelagem matemática desse problema de otimização, assinale a alternativa CORRETA. 
 
R: 
 representa a restrição de quantidade mínima exigida do nutriente B, onde é a 
quantidade do grão 
 
QUESTÃO 10. 
Sobre os modelos probabilísticos (Programação Estocástica), julgue as setenças a seguir. 
 
I. São modelos que consideram a incerteza sobre os valores dos parâmetros do problema. 
II. São modelos que possuem variáveis mistas. Como tais variáveis podem assumir valores reais e/ou 
inteiros, esses modelos são chamados probabilísticos. 
III. Teoria dos Jogos e Teoria da Decisão são exemplos de ciências que estudam os modelos probabilísticos. 
 
Está(ão) correta(s) a(s) sentença(s): 
 
R: I e III