Buscar

Otimização de Sistemas de Transportes PD

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 3, do total de 19 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 6, do total de 19 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você viu 9, do total de 19 páginas

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

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

Outros materiais

Materiais relacionados

Perguntas relacionadas

Materiais recentes

Perguntas Recentes