Baixe o app para aproveitar ainda mais
Prévia do material em texto
1. Marque a opção incorreta sobre a Pesquisa Operacional (PO). Quest.: 1 A origem é atribuída ao serviço militar na 2a Guerra Mundial Faz uso de uma abordagem diferente das outras áreas. A difusão da Pesquisa Operacional foi no "Boom" industrial Faz uso de uma abordagem como das outras áreas. Podendo ser utilizada para resolver problemas gerenciais relacionados à tomada de decisão e controle de sistemas. 2. A Pesquisa Operacional (PO) pode ser comparada com métodos de pesquisas de outras áreas. Por que: Quest.: 2 Faz uso de uma abordagem diferente das outras áreas. Faz uso da modelagem diferente das outras áreas. Faz uso de uma abordagem como das outras áreas. Faz uso da modelagem somente da sua área. Faz uso da modelagem como as outras áreas. 3. A Pesquisa Operacional (PO) pode ser definida como: Quest.: 3 Estudo de métodos ambíguos, usualmente implementados por programas de geradores. Podendo ser utilizados para resolver problemas gerenciais relacionados à tomada de decisão e controle de sistemas. Estudo de métodos geográficos, usualmente implementados por programas de computador. Estudo de métodos matemáticos, usualmente implementados por programas de geradores. Podendo ser utilizados para dissolver problemas gerenciais relacionados à tomada de decisão e controle de sistemas. 4. Podemos dizer que é uma das ferramentas da Pesquisa operacional: Quest.: 4 Programação Linear Programação Exponencial Programação algorítmica Algoritmo Duplex Algoritmo Tríplex 5. É possível afirmar sobre uma aresta incidente em um único vértice que: Quest.: 5 É chamado de pendente É chamada de laço É chamada de laço ou paralela É chamada de paralela É Chamado de nulo 6. Muitas das ferramentas surgiram em meio a uma necessidade em tempos de conflitos, com a Pesquisa Operacional (PO) não é diferente. É correto afirmar sobre a ¿origem¿ da Pesquisa Operacional (PO) que é: Quest.: 6 Atribuída ao serviço militar na 1a Guerra Mundial Atribuída ao serviço militar na 2a Guerra Mundial Atribuída ao serviço comercial e militar na 2a Guerra Mundial Atribuída ao serviço comercial na 2a Guerra Mundial Atribuída ao serviço comercial na 1a Guerra Mundial 1. Uma empresa pode distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-homem e vinte litros de combustível. Na distribuição do produto 2 a empresa gasta uma hora- homem e trinta litros de combustível. A empresa dispõe de 12 horas-homem e noventa litros de combustível para o período de distribuição. Sabe-se que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente. Marque a opção incorreta sobre o modelo do problema de Pesquisa Operacional acima. Quest.: 1 x1, x2 ≥ 0 20x1 + 30x2 ≤ 90 6x1 + x2 ≤ 12 Max Z = 6x1 + 20x2 Max Z = x1 + 3x2 2. Baseado no texto abaixo marque a opção que representa uma das restrições do modelo: Uma empresa pode distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-homem e vinte litros de combustível. Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta litros de combustível. A empresa dispõe de 12 horas-homem e noventa litros de combustível para o período de distribuição. Sabe-se que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente. Quest.: 2 6x1 + 20x2 ≤ 12 6x1 + x2 ≥ 12 20x1 + 30x2 ≤ 90 x1, x2 ≤ 0 6x1 + x2 = 12 3. Baseado no texto abaixo marque a opção que representa uma das restrições do modelo: Uma empresa pode distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-homem e vinte litros de combustível. Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta litros de combustível. A empresa dispõe de 12 horas-homem e noventa litros de combustível para o período de distribuição. Sabe-se que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente. Quest.: 3 6x1 + 20x2 ≤ 12 20x1 + 30x2 ≤ 12 x1, x2 ≤ 0 6x1 + x2 ≤ 12 6x1 + x2 = 12 4. Baseado no texto abaixo marque a opção incorreta na representa do modelo: Uma fábrica de tintas distribui dois tipos de produto: 1 tinta para interiores e 1 tinta para exteriores. Para isso recorre a duas transportadoras, A e B, das quais possuí, respectivamente, 6 e 9 carros, a disposição, disponibilidade essa que não pode ser reforçada. Para distribuir uma tonelada de tinta interior é necessário um carro de A e dois carros de B. No caso da tinta exterior, para distribuir uma tonelada é necessário um carro de A e dois carros de B. Um estudo de mercado indica que a procura de tinta interior não excede em mais de 1 tonelada a de tinta exterior. O preço de venda da tinta interior é de R$ 30,00 por Kg e o da tinta exterior de R$45,00 por Kg. Quest.: 4 L = 30x1 + 45x2 x1 + 2x2 ≥ 9 x1 + 2x2 ≤ 9 x1 + 2x2 ≤ 6 x1, x2 ≥ 0 5. Uma fábrica de tintas distribui dois tipos de produto: 1 tinta para interiores e 1 tinta para exteriores. Para isso recorre a duss transportadoras, A e B, das quais possuí, respectivamente, 6 e 9 carros, a disposição, disponibilidade essa que não pode ser reforçada. Para distribuir uma tonelada de tinta interior são necessários um carro de A e dois carros de B. No caso da tinta exterior, para distribuir uma tonelada são necessários um carro de A e dois carros de B. Um estudo de mercado indica que a procura de tinta interior não excede em mais de 1 tonelada a de tinta exterior. O preço de venda da tinta interior é de R$ 30,00 por Kg e o da tinta exterior de R$45,00 Podemos dizer que a função objetivo do problema de Pesquisa Operacional acima é: Quest.: 5 Max Z = 45x1 + 30x2 Max Z = 30x1 + 45x2 Max Z = 6x1 + 9 x2 Max Z = 2x1 + 12x2 Max Z ≤ 30x1 + 45x2 6. Marque a opção verdadeira: Quest.: 6 Se há cadeia conectando i e j, então i e j não são conectados. Se há caminho conectando i e j, então i e j não são acessíveis. Se há caminho conectando i e j, então i e j são conectados. Se há cadeia conectando i e j, então i e j não são acessíveis. Se há cadeia conectando i e j, então i e j são conectados. 1a Questão (Ref.: 201210136678) Pode-se dizer que vértices são: Os elementos de V ou E que são chamados de nós. Os elementos de V que são chamados de nós. Os pares ordenados (vi, vj), que representam as relações entre os elementos de V, do grafo Os pares ordenados (vi, vj), que representam as relações entre os elementos de E, do grafo Os elementos de E que são chamados de nós. 2a Questão (Ref.: 201210182881) Com base no grafo dado, marque a opção que represente corretamente o vértice "E". O vértice possui paralelas. O vértice é nulo. O vértice é pendente. O vértice não pertence ao grafo. O vértice possui laço. 3a Questão (Ref.: 201210182883) Com base no grafodado, marque a opção que represente o grau do "B". Gr(B) = 0 Gr(B) = 2 Gr(B) = 4 Gr(B) = 1 Gr(B) = 3 1a Questão (Ref.: 201210136752) Pode-se dizer que o Percurso em Pré-Ordem é feito: Neste caso a visita aos nós acontecem da esquerda para a direita de baixo para cima, visitando por último a raiz. Neste caso a visita aos nós acontecem de cima para baixo da esquerda para a direita. Neste caso a visita aos nós acontecem de baixo para cima da esquerda para a direita. Neste caso a visita aos nós acontecem de cima para baixo da direita para a esquerda. Neste caso a visita aos nós acontecem de baixo para cima da direita para a esquerda. 2a Questão (Ref.: 201210182917) 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 - 7 - 8 - 9 3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1 3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9 1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9 1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7 3a Questão (Ref.: 201210136748) Todo vj que seja extremidade final de um arco que parte de vi, é chamado de: Pendente de um vértice vi Sucessor de um vértice vi Antecessor de um vértice vj: Regular de um vértice vi Laço de um vértice vi 1a Questão (Ref.: 201210136752) Pode-se dizer que o Percurso em Pré-Ordem é feito: Neste caso a visita aos nós acontecem da esquerda para a direita de baixo para cima, visitando por último a raiz. Neste caso a visita aos nós acontecem de cima para baixo da esquerda para a direita. Neste caso a visita aos nós acontecem de baixo para cima da esquerda para a direita. Neste caso a visita aos nós acontecem de cima para baixo da direita para a esquerda. Neste caso a visita aos nós acontecem de baixo para cima da direita para a esquerda. 2a Questão (Ref.: 201210136744) É dito que o Grafo é completo quando: Existir uma aresta entre cada par de seus vértices. Existir o mesmo grau em todos os seus vértices. Existir uma aresta entre cada par de seus vértices e o mesmo grau em todos os seus vértices. Existir uma aresta entre pelo menos um par de seus vértices. Existir uma aresta entre quase todos os pares de seus vértices. 3a Questão (Ref.: 201210136751) É correto afirmar que está entre as vantagens das árvores binárias: Possuem um número constante de sub-árvores em cada nó Algoritmos ineficientes para o tratamento A forma de armazenar os nós não surge naturalmente de sua definição Possuem um número inconstante de sub-árvores em cada nó Possuem um número constante de sub-árvores em cada raiz 4a Questão (Ref.: 201210182917) 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 - 7 - 8 - 9 3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1 3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9 1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9 1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7 5a Questão (Ref.: 201210136750) A Árvore Binária é uma das técnicas que nos permite fazer uma varredura em uma rede. É correto afirmar sobre Árvore Binária que: É um conjunto finito de elementos denominados nós ou vértices É um conjunto infinito de elementos denominados nós ou vértices É um conjunto finito de elementos denominados arestas ou vértices É um conjunto infinito de elementos denominados nós ou arestas É um conjunto finito de elementos denominados nós ou arestas 6a Questão (Ref.: 201210136748) Todo vj que seja extremidade final de um arco que parte de vi, é chamado de: Pendente de um vértice vi Sucessor de um vértice vi Antecessor de um vértice vj: Regular de um vértice vi Laço de um vértice vi 1a Questão (Ref.: 201210136764) Pontos: 0,0 / 1,0 Sobre array é correto afirmar que: Dado um índice i não é possível computar o endereço de memória correspondente em tempo constante. Nenhum dado é identificado por índice. Matrizes não são construídas analogamente como vetores de vetores. Organiza dados de mesma natureza (mesmo tamanho) em posições sucessivas da memória. Matrizes são construídas analogamente como vetores de matrizes. 2a Questão (Ref.: 201210136622) Pontos: 0,0 / 1,0 É correto afirmar sobre a origem da Pesquisa Operacional (PO) que é: Atribuída ao serviço militar na 2a Guerra Mundial Atribuída ao serviço comercial na 1a Guerra Mundial Atribuída ao serviço comercial e militar na 2a Guerra Mundial Atribuída ao serviço militar na 1a Guerra Mundial Atribuída ao serviço comercial na 2a Guerra Mundial 3a Questão (Ref.: 201210136751) Pontos: 1,0 / 1,0 É correto afirmar que está entre as vantagens das árvores binárias: Possuem um número inconstante de sub-árvores em cada nó Possuem um número constante de sub-árvores em cada raiz Possuem um número constante de sub-árvores em cada nó Algoritmos ineficientes para o tratamento A forma de armazenar os nós não surge naturalmente de sua definição 4a Questão (Ref.: 201210136680) Pontos: 0,0 / 1,0 É possível afirmar sobre duas arestas incidente em dois vértices, sendo esses os mesmos vértices que: É chamada de laço ou paralela É Chamado de nulo É chamada de laço É chamado de pendente É chamada de paralela 5a Questão (Ref.: 201210136627) Pontos: 0,0 / 1,0 Pode-se dizer que houve uma difusão da Pesquisa Operacional (PO) quando: No fim dos anos 50 No começo dos anos 80 "Boom" industrial No começo dos anos 40 "Boom" comercial 6a Questão (Ref.: 201210136679) Pontos: 1,0 / 1,0 É possível afirmar sobre uma aresta incidente em um único vértice que: É chamado de pendente É Chamado de nulo É chamada de laço ou paralela É chamada de laço É chamada de paralela 7a Questão (Ref.: 201210136748) Pontos: 0,0 / 1,0 Todo vj que seja extremidade final de um arco que parte de vi, é chamado de: Regular de um vértice vi Sucessor de um vértice vi Antecessor de um vértice vj: Laço de um vértice vi Pendente de um vértice vi 8a Questão (Ref.: 201210136763) Pontos: 0,0 / 1,0 Podemos dizer que está ligado à eficiência de uma estrutura de dados: Determinar quanto ¿espaço de memória/disco¿ é preciso para armazenar a estrutura. Determinar quanto ¿tempo¿ é necessário para computar o resultado para uma instância do problema de tamanho n. Não se preocupar nem com ¿tempo¿ de computação, nem com espaço em memória. Não determinar quanto ¿tempo¿ é necessário para computar o resultado para uma instância do problema de tamanho n. Não determinar quanto ¿espaço de memória/disco¿ é preciso para armazenar a estrutura. 9a Questão (Ref.: 201210137033) A Pesquisa Operacional é comparada a outras áreas de Pesquisas, uma vez que utiliza os mesmos passos de modelagem que elas. Quais os passos que devemos seguir para modelarmos em Pesquisa Operacional (PO)? Sua Resposta: Quais os passos que devemos seguir para modelarmos em Pesquisa Operacional (PO)? Compare com a sua resposta: Coleta de dados, Construção do modelo matemático, Desenvolvimento de estratégias para determinar soluções a partir do modelo proposto, Validação do modelo e Implementação.10a Questão (Ref.: 201210137045) Cite pelo menos quatro das Operações Básicas da Árvore Binária. Sua Resposta: Criar a árvore Inserir nodos na árvore Compare com a sua resposta: Inicializa(Arvore); CriarRaiz(Arvore); Vazia(Arvore); InserirFilhoaDireita (Arvore,pai,item); InserirFilhoaEsquerda(Arvore,pai,item); Busca(Arvore, item,pont; PercursoPosOrdem(Arvore); PercursoPreOrdem(Arvore); PercursoEmOrdem(Arvore); Esvaziar(Arvore); Remover(Arvore, item, flag). 1a Questão (Ref.: 201210136747) Pontos: 1,0 / 1,0 Todo vértice vj, que seja extremidade inicial de um arco que termina em vi, é chamado de: Antecessor de um vértice vi: Laço de um vértice vi Pendente de um vértice vi Regular de um vértice vi Sucessor de um vértice vi 2a Questão (Ref.: 201210136640) Pontos: 1,0 / 1,0 Podemos dizer que estão entre as ferramentas da Pesquisa operacional: Programação Linear e Algoritmo Duplex Programação Linear e Algoritmo Simplex Programação Exponencial e Algoritmo Simplex Algoritmo Duplex e Algoritmo Simplex Programação Exponencial e Algoritmo Duplex 3a Questão (Ref.: 201210136758) Pontos: 0,0 / 1,0 Os algoritmos e as estruturas de dados sozinhos não podem ajudar na tomada de decisão. Com base nessa afirmativa, é possível afirmar que a junção de algoritmos com a estrutura de dados, teremos: Uma linguagem formal Um programa Um processo Uma linguagem informal Um projeto 4a Questão (Ref.: 201210136682) Pontos: 1,0 / 1,0 É possível afirmar sobre um vértice com seu Grau gr(v) = 1, que: É chamada de laço É chamado de pendente É chamada de paralela É Chamado de nulo É chamada de laço ou paralela 5a Questão (Ref.: 201210136759) Pontos: 1,0 / 1,0 É correto afirmar que estão entre os passos para se realizar um projeto de algoritmos: Entender a saída e entender o que se espera da entrada. Entender a entrada e entender o que se espera na saída. Somente entender o que se espera da entrada. Somente entender a entrada. Somente entender a saída. 6a Questão (Ref.: 201210136752) Pontos: 1,0 / 1,0 Pode-se dizer que o Percurso em Pré-Ordem é feito: Neste caso a visita aos nós acontecem de cima para baixo da direita para a esquerda. Neste caso a visita aos nós acontecem da esquerda para a direita de baixo para cima, visitando por último a raiz. Neste caso a visita aos nós acontecem de baixo para cima da esquerda para a direita. Neste caso a visita aos nós acontecem de baixo para cima da direita para a esquerda. Neste caso a visita aos nós acontecem de cima para baixo da esquerda para a direita. 7a Questão (Ref.: 201210136677) Pontos: 0,0 / 1,0 É possível definir grafos como sendo: Um par G = (V, E), onde V é um conjunto finito e não vazio, e E é uma relação (função) sobre os elementos de V. Um par G = (V, E), onde E é um conjunto infinito e não vazio, e V é uma relação (função) sobre os elementos de V. Um par G = (V, E), onde E é um conjunto finito e não vazio, e V é uma relação (função) sobre os elementos que pertençam E. Um par G = (V, E), onde V é um conjunto finito e não vazio, e E é uma relação (função) sobre os elementos que não pertençam V. Um par G = (V, E), onde V é um conjunto finito e vazio, e E é uma relação (função) sobre os elementos de V. 8a Questão (Ref.: 201210136764) Pontos: 0,0 / 1,0 Sobre array é correto afirmar que: Organiza dados de mesma natureza (mesmo tamanho) em posições sucessivas da memória. Dado um índice i não é possível computar o endereço de memória correspondente em tempo constante. Matrizes são construídas analogamente como vetores de matrizes. Matrizes não são construídas analogamente como vetores de vetores. Nenhum dado é identificado por índice. 9a Questão (Ref.: 201210137033) A Pesquisa Operacional é comparada a outras áreas de Pesquisas, uma vez que utiliza os mesmos passos de modelagem que elas. Quais os passos que devemos seguir para modelarmos em Pesquisa Operacional (PO)? Sua Resposta: Coleta de dados, Construção do modelo matemático, Desenvolvimento de estratégias para determinar soluções a partir do modelo proposto, Validação do modelo e Implementação. Compare com a sua resposta: Coleta de dados, Construção do modelo matemático, Desenvolvimento de estratégias para determinar soluções a partir do modelo proposto, Validação do modelo e Implementação. 10a Questão (Ref.: 201210137045) Cite pelo menos quatro das Operações Básicas da Árvore Binária. Sua Resposta: Compare com a sua resposta: Inicializa(Arvore); CriarRaiz(Arvore); Vazia(Arvore); InserirFilhoaDireita (Arvore,pai,item); InserirFilhoaEsquerda(Arvore,pai,item); Busca(Arvore, item,pont; PercursoPosOrdem(Arvore); PercursoPreOrdem(Arvore); PercursoEmOrdem(Arvore); Esvaziar(Arvore); Remover(Arvore, item, flag). 1a Questão (Ref.: 201210149379) Uma empresa contrata uma consultoria para determinar uma rota de mínimo custo. Para isso ela passa algumas diretrizes exigidas pela direção: As rotas deverão ser cumpridas por um único veículo e que todos os pontos de entregas (nós) deverão ser percorridos uma única vez. Que método pode ser utilizado para atender essas diretrizes. Caixeiro viajante Capacitado Caixeiro viajante Múltiplos caixeiros viajantes Carteiro chinês Capacitado Carteiro Chinês É correto afirmar sobre o Caixeiro Viajante que: Consiste em determinar uma rota de custo mínimo que passe por todos os arcos pelo menos uma vez. Consiste em determinar uma rota de custo mínimo que visite todos os arcos uma única vez. Consiste em determinar uma rota de custo mínimo que passe por todos os arcos mais de uma vez. Consiste em determinar uma rota de custo mínimo que visite todos os nós uma única vez. Consiste em determinar uma rota de custo mínimo que passe por todos os nós pelo menos uma vez 6a Questão (Ref.: 201210329030) Os fundamentos do carteiro chinês e do caixeiro viajante quanto a visitas de nós são: O chinês deve visitar pelo menos 1 vez cada nó e o caixeiro deve visitar 1 vez cada nó Ambos devem visitar apenas 1 vez cada nó O chinês deve visitar 1 vez cada nó e o caixeiro deve visitar pelo menos 1 vez cada nó Ambos devem visitar pelo menos 1 vez cada nó Ambos devem visitar todos nós independente de vezes que passarem pelos nós. É correto afirmar sobre "Quadros" no processo de tomada de decisão que: Determinam o ponto de vista a partir do qual quem toma decisões observa a questão e define parâmetros somente para os aspectos da situação que considera importante. Deve buscar os fatos e as opções já conhecidas e produzir avaliações razoáveis dos fatos ¿desconhecidos¿, para permitir a tomada de decisão face à incerteza. As pessoas não podem tomar boas decisões consistentemente utilizando apenas o julgamento baseado na experiência, mesmo tendo dados excelentes à sua disposição. Determinam o ponto de vista a partir do qual quem toma decisões observa a questão e define parâmetros para os aspectos da situação que considera importante e que não considera importante. Quem toma decisões pode aprimorar continuamente suas habilidades somente com os resultados de decisões anteriores. A "Tomada de Decisão" é cada vez mais um desafio, diante da velocidade de mudança no mercado atual. Assim sendo, marque a única opção que não se enquadra nas justificativas apresentadas nas aulas online.POUCOS PRECEDENTES HISTÓRICOS. UM RITMO DE MUDANÇAS ACELERADÍSSIMO. POUCA CARGA DE INFORMAÇÕES. MENOS OPORTUNIDADES DE CORRIGIR ERROS. MAIS OPORTUNIDADES PARA FALHAS DE COMUNICAÇÃO. Em uma tomada de decisão devemos cumprir etapas para o sucesso dessa ação. Marque a opção que não mostra uma etapa da tomada de decisão: Reuniões inteligentes Obtenção de conclusões Quadros Aprendizado com a experiência Padronização de ações 1a Questão (Ref.: 201210329206) Na tomada de decisão quando ocorrer um fato fora do padrão, isto é, venda extremamente alta de um produto em certo dia devemos: Repetir nos dias futuros todos os fatos com mais ênfase que ocorreram no dia do sucesso das vendas Fazer estoques para atender pedidos emergenciais. Procurar entender o fato e implantar condições para que ele se repita com frequência no futuro Praticar todas as tarefas desse dia nos dias subsequentes Ofertar mais produtos para vendas nos próximos dias evitando falta do produto 2a Questão (Ref.: 201210149377) Uma empresa contrata uma consultoria para determinar uma rota de mínimo custo. Para isso ela passa algumas diretrizes exigidas pela direção: As rotas deverão ser cumpridas por um único veículo e que todos os caminhos (arcos) deverão ser percorridos pelo menos uma vez, com limitação para a capacidade do veículo. Que método pode ser utilizado para atender essas diretrizes. Caixeiro viajante Capacitado Múltiplos caixeiros viajantes Carteiro chinês Capacitado Caixeiro viajante Carteiro Chinês Clique aqui para visualizar o Gabarito Comentado desta questão. 3a Questão (Ref.: 201210136857) Ao aplicar qualquer método de problemas de roteamento de veículos, desejamos: Sempre minimizar a distância percorrida. Minimizar a distância percorrida, com o maior custo. Sempre chegar mais rápido. Minimizar a distância percorrida, com o menor custo. Sempre gastar menos. 4a Questão (Ref.: 201210136870) Para uma tomada de decisão mais precisa é necessário que se tenha: Dado ou informação, desde que se tenha um deles. Qualquer modelo de sistemas de informações. Modelos de sistemas de informações transacionais. A transformação dos dados em informação. A transformação da informação em dados É correto afirmar sobre o método Ford-Fulkerson que: Devido às capacidades e fluxos inteiros não-negativos, a cada passo não obtemos um novo fluxo que está mais próximo do máximo. Devido às capacidades e fluxos inteiros negativos, a cada passo obtemos um novo fluxo que está mais próximo do máximo. Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está mais distante do máximo. Devido às capacidades e fluxos parciais não-negativos, a cada passo obtemos um novo fluxo que está mais próximo do máximo. Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está mais próximo do máximo. 3a Questão (Ref.: 201210351248) É correto afirmar sobre o Carteiro Viajante que: Consiste em determinar uma rota de custo mínimo que visite todos os nós uma única vez, regressando à cidade inicial. Consiste em determinar uma rota de custo mínimo que visite todos os nós mais de uma vez, não necessitando regressar à cidade inicial. Consiste em determinar uma rota de custo mínimo que passe por todos os arcos mais de uma vez, não necessitando regressar à cidade inicial. Consiste em determinar uma rota de custo mínimo que passe por todos os arcos pelo menos uma vez, regressando à cidade inicial. Consiste em determinar uma rota de custo mínimo que passe por todos os nós pelo menos uma vez, regressando à cidade inicial. 4a Questão (Ref.: 201210329224) Para determinação do fluxo máximo não devemos: Injetar um fluxo nulo no nó de entrada Determinar as capacidades iniciais dos ramos Determinar caminhos secundários para o fluxo ser mais ágil Determinar um caminho saturado Determinar um caminho de entrada até a saída 5a Questão (Ref.: 201210149374) Uma empresa contrata uma consultoria para determinar uma rota de mínimo custo. Para isso ela passa algumas diretrizes exigidas pela direção: As rotas deverão ser cumpridas por um único veículo e que todos os caminhos (arcos) deverão ser percorridos pelo menos uma vez, sem limitar a capacidade do veículo. Que método pode ser utilizado para atender essas diretrizes. Caixeiro viajante Carteiro chinês Capacitado Caixeiro viajante Capacitado Múltiplos caixeiros viajantes Carteiro Chinês 1a Questão (Ref.: 201210136897) Sobre a disciplina de serviço FCFS (First Come First Served - **FIFO) é correto afirmar que: O primeiro elemento que chega é o primeiro a ser atendido. Último elemento que chega é o primeiro a ser atendido. Os elementos são atendidos em ordem ímpar, de chegada. Elementos são atendidos em ordem aleatória. Os elementos são atendidos em ordem par, de chegada. 2a Questão (Ref.: 201210329241) Em um terminal de carga existem 2 horas para 8 caminhões descarregarem suas cargas. Cada caminhão demora em média 20 minutos para descarregar as suas mercadorias. O terminal só pode atender 1 caminhão por vez para o descarregamento. O intervalo de chegada dos caminhões no terminal é de 15 minutos. Um caminhão só pode descarregar se o anterior já estiver com toda sua carga descarregada. Considerando a teoria das filas podemos afirmar que: 3 caminhões ficam sem descarregar 1 caminhão foca sem descarregar Não há formação de filas para descarregamento dos caminhões Todos os caminhões conseguem descarregar 2 caminhões ficam sem descarregar 3a Questão (Ref.: 201210136899) Sobre a disciplina de serviço SIRO (Service In a Random Order) é correto afirmar que: Os elementos são atendidos em ordem par, de chegada. O primeiro elemento que chega é o primeiro a ser atendido. Elementos são atendidos em ordem aleatória. Último elemento que chega é o primeiro a ser atendido. Os elementos são atendidos em ordem ímpar, de chegada. 4a Questão (Ref.: 201210136896) O processo de disciplina de serviço na notação de Kendall: Descreve o tamanho da população que não gera elementos para o sistema. Descreve o processo que modela o atendimento de elementos no sistema. Descreve o tamanho da população que gera elementos para o sistema. Descreve o processo que modela as chegadas de elementos ao sistema. Descreve os elementos que aguardam por serviço na fila podem ser selecionadas de acordo com uma regra. 5a Questão (Ref.: 201210136898) Sobre a disciplina de serviço LCFS (Last Come First Served) é correto afirmar que: Último elemento que chega é o primeiro a ser atendido. O primeiro elemento que chega é o primeiro a ser atendido. Os elementos são atendidos em ordem ímpar, de chegada. Os elementos são atendidos em ordem par, de chegada. Elementos são atendidos em ordem aleatória. 6a Questão (Ref.: 201210136872) Pode ser afirmado sobre a teoria das filas: Não é uma das mais interessantes aplicações da teoria da probabilidade. É uma das mais interessantes aplicações da teoria dos grafos. É degrande importância para a análise e dimensionamento de sistemas de comunicações e não em sistemas ligados à ciência da computação. É uma das mais interessantes aplicações da teoria da probabilidade. Não é de grande importância para a análise e dimensionamento de sistemas de comunicações e também em sistemas ligados à ciência da computação. É correto afirmar que estão entre os passos para se realizar um projeto de algoritmos. Entender a entrada e entender o que se espera na saída. Na Pesquisa Operacional qual dos itens abaixo não constitui uma das etapas para a modelagem de uma situação a ser estudada Teste do modelo em outra situação diferente da de estudo para a sua validação. Com base no grafo dado, marque a opção que represente corretamente o vértice “F”. O vértice possui laço. Descreva a rotas possíveis no grafo dirigido dado: Uma empresa com uma central de distribuição (CD) e 4 filiais (filial 1, filial 2, filial 3, filial 4) a cd envia um caminhão que deve seguir para filial 2 da filial 2 deve seguir para filial 1, da filial 1 deve seguir para filial 3, da filial 3 deve seguir para filial 4 da filial 4 deve retornar para filial 3 e da filial 3 deve seguir para a CD finalizando assim a rota estabelecida. Qual a diferença da notação de Kendall para anotação Kendall expandida? Na notação de kendall expandida, foi acrescentado o número de elementos da fila. Baseado no texto abaixo marque a opção incorreta com relação ao modelo: Uma empresa pode distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-homem e vinte litros de combustível. Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta litros de combustível. A empresa dispõe de 12 horas-homem e noventa litros de combustível para o período de distribuição. Sabe-se que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente. 6x1 + 20x2 ≤ 90 Marque V (verdadeiro) ou F (falso): ( ) O transporte rodoviário de longo percurso se faz ao longo de uma rede de rodovias que interliga diversos pontos chamados "nós". ( ) Os grafos consistem em ligações existentes entre diversos nós e que são cobertos pelo sistema de transporte. ( ) Dois arcos são considerados adjacentes quando possuem dois nós em comum. ( ) No grafo representado por G = (4,3), donde N = 4; A = 3, no arco Aij = A14, i = 1 é chamado "cauda" e j = 4, "cabeça". ( ) Grau de um nó é definido como o número de arcos que formam o nó. Marque a opção que detém a sequência correta. V-F-F-V-F Podemos dizer que todo grafo completo também será regular? Utilizando o exemplo gráfico dado, justifique sua resposta. Como um grafo completo deve ter uma aresta entre cada par de vértices, todos os vértices terão o mesmo número de incidências, sendo assim, terão o mesmo grau, confirmando que todo grafo completo é também regular. Pode-se dizer que o Percurso em "Em Ordem" e feito: Neste caso a visita aos nos acontecem de baixo para cima da esquerda para a direita. E correto afirmar sobre o Carteiro Chinês que: Consiste em determinar uma rota de custo mínimo que passe por todos os arcos pelo menos uma vez. Com base no grafo V dado, descreva suas características (número de vértices e arestas, seé completo e/ou regular). V possui 3 vértices é um grafo completo e regular. Um CD recebe seus clientes a um intervalo de 10 minutos. Se existem 25 clientes aguardando atendimento e que ha 48 clientes no pátio do CD, determine: A - O ritmo de chegada dos clientes B - O ritmo de atendimento aos Clientes A - 05 veículos / minuto B - 12 veículos / minuto É dito que o Grafo é regular quando: Existir o mesmo grau em cada um dos seus vértices. Certa empresa distribui produtos com dois tipos de caminhões: P1 e P2. O lucro unitário da distribuição por P1 é de R$ 1.000 e o lucro unitário por P2 é de R$ 1.800. A empresa precisa de 20 litros de óleo combustível para utilizar P1 e de 30 litros de óleo combustível para utilizar P2. A quantidade disponível para isso é de 1.200 litros. A demanda esperada para a distribuição é de 40 pallets diários para P1 e 30 pallets diários para P2. Qual é o plano de produção para que a empresa maximize seu lucro nessas distribuições? Max z = 1000x1 + 1800x2 ; Sujeito a: 20x1 + 30x2 ≤ 1200; x1 ≤ 40; x2 ≤ 30; x1 , x2 ≥ 0. Numa transportadora chegam em média 04 veículos / minuto. O número de veículos no interior da transportadora é de 06. Calcule: A - O tempo que cada veículo leva para começar a ser carregado? B – Se existem 40 veículos para serem carregados, qual o tempo desde a gasto desde a chegada até a saída da transportadora? A - TF = 1,30 minutos B - TS = 10 minutos É correto afirmar sobre o Carteiro Chinês que: Consiste em determinar uma rota de custo mínimo que passe por todos os arcos pelo menos uma vez Em um percurso de uma árvore de Pré Ordem é correto afirmar que ele é: de cima para baixo da esquerda para direita, passando pelo nó raiz antes de visitar os nós a ele ligado Existem técnicas que permitem gerar algoritmos de busca com maior eficiência e casos que não se pode utilizar qualquer técnica. Sendo assim, quando será preciso empregar algoritmos de busca em arrays se: A posição do elemento a ser removido não é conhecida. É correto afirmar sobre "Reunião de Inteligências" no processo de tomada de decisão que: Deve buscar os fatos e as opções já conhecidas e produzir avaliações razoáveis dos fatos ¿desconhecidos¿, para permitir a tomada de decisão face à incerteza. Explique o funcionamento da "técnica de janela de horários". Marca determinar horário para chegada e horário para partida dos veículos envolvidos nas tarefas, pode ser ordenado entrada e saída sem que se forme o congestionamento. 10ª Determinar caminhos secundários para o fluxo ser mais ágil
Compartilhar