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