Prévia do material em texto
Dashboard / My courses / 2023ED - Pesquisa Operacional II - G91-1461EAD3A / Grau B e Grau C / Prova de Grau B Iniciado em sábado, 7 out 2023, 18:17 Estado Finalizada Concluída em sábado, 7 out 2023, 19:09 Tempo empregado 52 mins 46 secs Avaliar 8,00 de um máximo de 10,00(80%) https://ava.uniftec.com.br/course/view.php?id=4323 https://ava.uniftec.com.br/course/view.php?id=4323 https://ava.uniftec.com.br/my/ https://ava.uniftec.com.br/course/view.php?id=4323 https://ava.uniftec.com.br/course/view.php?id=4323§ion=6 https://ava.uniftec.com.br/mod/quiz/view.php?id=369336 Questão 1 Completo Atingiu 4,00 de 4,00 A Figura apresenta os possíveis caminhos a serem percorridos de A a I, além dos tempos de entrega (em minutos) entre os respectivos nós. Determine o menor caminho entre A e I, utilizando programação dinâmica. Mostre o desenvolvimento dos cálculos referente aos estágios. Estagio 1: A+B= 3 A+C= 2 Estagio 2: A+B+D= 9 A+B+E= 5 A+B+F= 11 A+C+D= 9 A+C+E= 7 A+C+F= 6 Estagio 3: A+B+D+G= 14 A+B+E+H= 9 Estágio 4: A+B+E+H+I= 11 Portanto menor caminho - A - B - E - H- I = 11min Comentário: Os estágios não são configurados dessa forma. Questão 2 Incorreto Atingiu 0,00 de 1,00 Questão 3 Correto Atingiu 1,00 de 1,00 Leia as afirmações abaixo: I. Se considerarmos uma rede na qual o nó signifique a distância entre dois pontos (nós) e desejarmos achar a rota que une estes pontos com distância mínima, teremos um problema do tipo do Menor caminho. II. No problema de fluxo máximo, apenas um caminho pode ser utilizado. III. No problema de fluxo máximo, precisa-se adicionar um arco artificial ligando o ponto de saída ao ponto de chegada. IV. Os problemas de transbordo e de fluxo máximo são formulados como problemas de programação não linear. É correto apenas o que se afirma em: a. I,II e III b. I e II c. IV d. III e. I Sua resposta está incorreta. A resposta correta é: III Em relação ao custo de estocagem, avalie as afirmações a seguir. I. custo de manutenção do estoque é o custo relacionado a perdas decorrentes da interrupção da produção devido à falta do produto; II. custo do pedido é o custo associado ao valor em estoque e que poderia estar aplicado em diversas formas de investimentos, rendendo benefícios financeiros para a empresa, além dos custos de armazenagem; III. custo de falta é o custo relacionado a perdas decorrente da interrupção da produção devido à falta do produto. É correto apenas o que se afirma em: a. III. b. I e II. c. I, II e III. d. II e III. e. I. Sua resposta está correta. A resposta correta é: III. Questão 4 Correto Atingiu 1,00 de 1,00 Questão 5 Incorreto Atingiu 0,00 de 1,00 São problemas de programação matemática em que a função objetivo, bem como as restrições, são lineares, porém, uma ou mais variáveis de decisão devem assumir valores inteiros. Com base neste texto, avalie as afirmações a seguir. I. A frase anterior refere-se à programação inteira. II. A frase anterior refere-se à programação geral. III. A frase anterior refere-se à programação fracionada, embora trabalhe com números reais. IV. A frase anterior refere-se à programação unitária. É correto apenas o que se afirma em: a. I b. IV c. I, II, III e IV d. I e II e. I, II e III Sua resposta está correta. A resposta correta é: I No mundo real, e sobretudo em áreas como engenharia, administração, contabilidade, entre outras, a maior parte dos problemas é composta por funções não lineares. Os problemas não lineares são mais difíceis de serem resolvidos, se comparados aos problemas lineares. Com base em seus conhecimentos adquiridos estudando este tema, avalie as afirmações a seguir. I. A solução ótima poderá ser um ponto localizado na superfície da região viável; II. Se a derivada vai de valores negativos para valores positivos, temos uma função convexa; III. A solução ótima na PNL sempre será um ponto localizado na superfície da região viável ; IV. Se a derivada vai de valores positivos para valores negativos, temos uma função concâva. É correto apenas o que se afirma em: a. I e IV. b. II e III. c. IV d. I, II e IV e. III e IV. Sua resposta está incorreta. A resposta correta é: I, II e IV Questão 6 Correto Atingiu 1,00 de 1,00 Questão 7 Correto Atingiu 1,00 de 1,00 Em relação ao gráfico de Gantt, avalie as afirmações a seguir, I. o gráfico de Gantt foi criado pelo americano Henry Gantt, no começo do século XIX; II. é um gráfico de barra; III. nele podemos encontrar o tempo de início e término das atividades. IV. no gráfico de Gantt podemos encontrar o caminho crítico. É correto apenas o que se afirma em: a. I,II, III b. I, II, III, IV c. II,III,IV d. I e. I, II Sua resposta está correta. A resposta correta é: II,III,IV Em um problema, dentro da área da Programação Linear, pode-se afirmar que: a. A restrição x