Baixe o app para aproveitar ainda mais
Prévia do material em texto
Avaliação: GST0311_AV_201307123589 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE Tipo de Avaliação: AV Aluno: 201307123589 - CELMA LUIZ DE ABREU Professor: ACACIO PONTES CALLIM Turma: 9001/AA Nota da Prova: 5,5 Nota de Partic.: 1 Av. Parcial 1 Data: 17/11/2015 16:10:04 1a Questão (Ref.: 201307188539) 2a sem.: DISCURSIVA2 Pontos: 0,0 / 1,5 O modelo em Pesquisa Operacional é composto por uma "Função Objetivo" e por uma ou mais restrições. Como podemos explicar uma função objetivo do modelo da Pesquisa Operacional? Resposta: Gabarito: É a representação do objetivo a ser alcançado com o modelo. Podendo assumir maximização dos lucros ou a minimização dos custos. 2a Questão (Ref.: 201307827204) 15a sem.: DISCURSIVA9 Pontos: 1,5 / 1,5 Que nome se dá ao estrangulamento de fluxo que ocorre em certos pontos impedindo o fluxo máximo? Resposta: Gargalo Gabarito: gargalo 3a Questão (Ref.: 201307844488) 1a sem.: 101 Pontos: 0,0 / 0,5 Sobre o tema "Pesquisa Operacional" foram feitas as seguintes afirmações: I - A Pesquisa Operacional é usada para avaliar linhas de ação alternativas e encontrar as soluções que servem aos objetivos dos indivíduos ou organizações sem a preocupação de minimização ou maximização. II - A Pesquisa Operacional surgiu durante a Primeira Guerra Mundial, da necessidade de lidar com problemas de natureza logística, tática e de estratégia militar de grande dimensão e complexidade. III - Face ao seu caráter multidisciplinar, a Pesquisa Operacional é uma disciplina científica de características que somente atendem as atividades das ciências humanas como a Sociologia e a Psicologia.. Está(ão) correta(s): somente I e II. somente I. somente II e III. I, II e III. nenhuma 4a Questão (Ref.: 201307767859) 3a sem.: 210 Pontos: 0,5 / 0,5 A função objetivo do texto a seguir é: Lucro por quilo do produto A = $200,00 x1=peso do bolo A Lucro por quilo do produto B =$ 1,00 x2 = peso do bolo B Lucro por quilo do produto C = $100,00 x3=peso do bolo C 200x1 + 10x2 +100x3 2x1 +x2 +1x3 200x1 + 2x2 +100x3 200x1 +x2 +100x3 100x1 +x2 +200x3 5a Questão (Ref.: 201307897118) 5a sem.: 301 Pontos: 0,0 / 0,5 Qual o grau dos vértices do grafo a seguir: terceiro grau quarto grau primeiro grau quinto grau segundo grau 6a Questão (Ref.: 201307222062) 4a sem.: 405 Pontos: 0,5 / 0,5 Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pós-Ordem. 1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9 1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9 3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1 7a Questão (Ref.: 201307827187) 8a sem.: 515 Pontos: 0,5 / 0,5 Dado o array sequencial a seguir determine a posição que deve ser retirada para termos soma igual a 15: sequência:12345 posições:abcde a+b+c+d+e retirar "c" retirar "a" retirar nada retirar "d" retirar "b" 8a Questão (Ref.: 201307827200) 8a sem.: 613 Pontos: 0,5 / 0,5 Os fundamentos do carteiro chinês e do caixeiro viajante quanto a visitas de nós são: ambos devem visitar pelo menos 1 vez cada nó ambos devem visitar todos nós independente de vezes que passarem pelos nós. o chinês deve visitar 1 vez cada nó e o caixeiro deve visitar pelo menos 1 vez cada nó o chinês deve visitar pelo menos 1 vez cada arco e o caixeiro deve visitar 1 vez cada nó ambos devem visitar apenas 1 vez cada nó 9a Questão (Ref.: 201307368351) 13a sem.: 814 Pontos: 1,0 / 1,0 Na tomada de decisão quando ocorrer um fato fora do padrão, isto é, venda extremamente alta de um produto em certo dia devemos: fazer estoques para atender pedidos emergenciais. praticar todas as tarefas desse dia nos dias subseqüentes repetir nos dias futuros todos os fatos com mais ênfase que ocorreram no dia do sucesso das vendas ofertar mais produtos para vendas nos próximos dias evitando falta do produto procurar entender o fato e implantar condições para que ele se repita com freqüência no futuro 10a Questão (Ref.: 201307869462) 15a sem.: 901 Pontos: 1,0 / 1,0 O algoritmo Ford - Fulkerson resolve qual dos problemas descritos abaixo? "É encontrar um fluxo mínimo em uma rede que disponha vários pontos de entrada (uma fonte) e de um único ponto de saída (um terminal). "É encontrar um fluxo máximo em uma rede que disponha de um único ponto de entrada (uma fonte) e de um único ponto de saída (um terminal). "É encontrar um fluxo máximo em uma rede que disponha vários pontos de entrada (uma fonte) e de um único ponto de saída (um terminal). "É encontrar um fluxo máximo em uma rede que disponha de um único ponto de entrada (uma fonte) e vários pontos de saída (um terminal). "É encontrar um fluxo mínimo em uma rede que disponha de um único ponto de entrada (uma fonte) e de um único ponto de saída (um terminal).
Compartilhar