OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE gabarito

Prévia do material em texto

EPS
simulado.estacio.br/alunos/ 1/4
Não condiz com os conceitos de Pesquisa Operacional:
A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais.
Tendo como foco a tomada de decisões, aplica conceitos e métodos de várias áreas científicas na
concepção, planejamento ou operação de sistemas.
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 melhor servem aos objetivos dos indivíduos ou organizações.
II - A Pesquisa Operacional surgiu durante a Segunda 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.
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
Lupa Calc.
PPT MP3
 OTIMIZ.SIST.TRANSP. 
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
A Pesquisa operacional é a ciência aplicada para a resolução de problemas reais tendo como foco a tomada de decisão
A Pesquisa Operacional é usada para avaliar linhas de ação alternativas e encontrar as soluções que melhor servem
aos objetivos dos indivíduos ou organizações
A Pesquisa Operacional surgiu durante a Segunda 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.
A Pesquisa Operacional devido a grande necessidade da utilização da informática para a elaboração de suas
estratégias é considerada uma disciplina dependente e com pouca autonomia de aplicação.
Face ao seu caráter multidisciplinar, a Pesquisa Operacional é uma disciplina científica de características horizontais
com suas contribuições estendendo-se por praticamente todos os domínios da atividade humana, da Engenharia à
Medicina, passando pela Economia e a Gestão Empresarial.
2.
javascript:voltar();
javascript:voltar();
javascript:duvidas('695314','7554','1','3519889','1');
javascript:duvidas('677929','7554','2','3519889','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','1','','7AA16OIDA2HH9NGCIDXA','');
javascript:abre_frame('3','1','','7AA16OIDA2HH9NGCIDXA','');
EPS
2/4
III - Face ao seu caráter multidisciplinar, a Pesquisa Operacional é uma disciplina científica de
características horizontais com suas contribuições estendendo-se por praticamente todos os
domínios da atividade humana, da Engenharia à Medicina, passando pela Economia e a Gestão
Empresarial.
Está(ão) correta(s):
A pesquisa opercaional é uma ciência que visa encontrar soluções para a tomada de decisão dentro de uma organização.
Neste caso a pesquisa operacional tem como base as seguintes ciências em sua aplicação cotidiana: 
Podemos dizer que estão entre as ferramentas da Pesquisa operacional:
São possíveis etapas do processo de modelagem:
I. Sistema ou problemas real.
II. Modelo matemático.
III. Conclusões do modelo.
IV. Conclusões reias ou decisões.
somente I e II.
somente I.
somente I e III.
somente II e III.
I, II e III.
3.
A matemática, a estatística e a teoria dos jogos. 
A matemática, a estatística e as ciências humanas.
A matemática, a estatística e as ciências sociais. 
A matemática, a estátistica e a produção textual.
A matemática, a estatística e a comunicação social.
Explicação:
vide resposta no gabarito
4.
Programação Exponencial e Algoritmo Duplex
Algoritmo Duplex e Algoritmo Simplex
Programação Linear e Algoritmo Simplex
Programação Linear e Algoritmo Duplex
Programação Exponencial e Algoritmo Simplex
Gabarito
 Coment.
5.
javascript:duvidas('1148924','7554','3','3519889','3');
javascript:duvidas('39838','7554','4','3519889','4');
javascript:duvidas('1152614','7554','5','3519889','5');
EPS
3/4
Assinale a alternativa que determina todas as etapas do processo de modelagem:
São etapas do processo de modelagem:I. Sistema ou problemas real, II.
Modelo matemático, III. Conclusões do modelo e IV. Conclusões reias ou
decisões.
Na Pesquisa Operacional qual dos itens abaixo não constitui uma das etapas para a modelagem de uma situação a ser
estudada:
Pode-se dizer que houve uma difusão da Pesquisa Operacional (PO) quando:
Não é correto afirmar sobre Pesquisa Operacional (PO) :
As opções II, III e IV estão corretas.
As opções I e III estão corretas.
Todas as opções estão erradas. 
As opções I, III e IV estão corretas.
Todas as opções estão certas.
Explicação:
6.
Implementação
formulação do problema
validade do modelo
coleta de dados
teste do modelo em outra situação diferente da de estudo para a sua validação.
Gabarito
 Coment.
7.
No começo dos anos 40
"Boom" industrial
"Boom" comercial
No fim dos anos 50
No começo dos anos 80
Gabarito
 Coment.
8.
Uso de programação linear
Aplicabilidade na teoria das filas
Origem atribuída ao serviço militar na 2a Guerra Mundial
Teve seu "boom" na década de 90
Seu ápice foi na revolução industrial
Gabarito
Coment.
javascript:duvidas('232152','7554','6','3519889','6');
javascript:duvidas('39825','7554','7','3519889','7');
javascript:duvidas('700780','7554','8','3519889','8');
EPS
simulado.estacio.br/alunos/ 1/3
A função objetivo do texto a seguir é: Lucro por quilo do produto 1 = $100,00 x1= peso do produto 1 lucro por quilo do
produto 2 = $10,00 x2=peso do produto 2 lucro por quilo do produto 3 = $1000,00 x3=peso do produto 3
Os lucros líquidos da distribuição de 2 produtos são $1(x1) e $3(x2).Podemos dizer que a função objetivo (Pesquisa
Operacional ) é:
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
Lupa Calc.
PPT MP3
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
100x1 +10x2 + 1000x3
10x1 +x2 + 100x3
1000x1 +10x2 + 100x3
100x1 +x2 + x3
x1 +x2 + x3
Explicação: x1 ligado a 100 x2 ligado a 10 e x3 ligado a 1000
Gabarito
 Coment.
2.
Max Z = x1 + 3x2 
Max Z = 6x1 + 30x2
Max Z 20x1 + 30x2
Max Z = 6x1 + 20x2
Max Z ≤ 20x1 + 30x2
Gabarito
 Coment.
javascript:voltar();
javascript:voltar();
javascript:duvidas('631917','7554','1','3519889','1');
javascript:duvidas('633481','7554','2','3519889','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','2','','B3JGJO3RPXFRYLBXD0P3','');
javascript:abre_frame('3','2','','B3JGJO3RPXFRYLBXD0P3','');
27/03/2020 EPS
simulado.estacio.br/alunos/ 2/3
Para fazer uma garrafa de vinho especial(x1) precisamos de 3 quilos de uvas. 
 Para fazer uma garrafa de vinho simples(x2) precisamos de 2 quilos de uva. No estoque existem 20 quilos de uvas.Gostaria
de usar todas as uvas do estoque. Marque a restrição a esse modelo.
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
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 excedeem 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 é:
Nos problemas que envolvem programação linear quais das opções a seguir quase sempre estão envolvidas nesse estudo:
(1) maximização de lucro; (2) minimização de custo; (3) definição da função objetivo; (4) definições de restrições;
3.
4x1 +2x2 >=20
x1 + 2x2 ≤ 20
2x1 + 3x2 <=30
2x1 + 4x2 > = 30
3x1 +2x2 <=20
4.
100x1 +x2 +200x3
200x1 +x2 +100x3
200x1 + 2x2 +100x3
200x1 + 10x2 +100x3
2x1 +x2 +1x3
Explicação: 200 deve estar ligado com x1 1 ligado com x2 e 100 ligado com x3
Gabarito
 Coment.
5.
Max Z = 45x1 + 30x2
Max Z = 2x1 + 12x2
Max Z = 30x1 + 45x2 
Max Z ≤ 30x1 + 45x2
Max Z = 6x1 + 9 x2
Gabarito
 Coment.
6.
As opções 1 e 2 estão corretas.
As opções 1, 2 e 3 estão corretas.
As opções 1, 2 e 4 estão corretas.
Todas as opções estão erradas.
javascript:duvidas('761165','7554','3','3519889','3');
javascript:duvidas('631912','7554','4','3519889','4');
javascript:duvidas('39874','7554','5','3519889','5');
javascript:duvidas('634212','7554','6','3519889','6');
EPS
simulado.estacio.br/alunos/ 3/3
Quando especificamos a possibilidade de transformarmos dados em informações por equações e inequações afim de
maximizar os resultados na tomada de decisão estamos uttilizando a ténica/método dentro da pesquisa operacional de: 
Assinale a alternativa correta de qual técnica/método estamos conceituando acima:
Marque a opção que apresenta a função objetivo para a seguinte situação: lucro máximo=? lucro unitário da primeira
peça(x1) $5,00 lucro unitário da segunda peça(x2) $7,00
Todas as opções estão corretas.
Gabarito
 Coment.
7.
Árvore de decisão.
5W2H
Brainwritting.
Modelagem.
Brainstorming
Explicação:
A modelagem é a técnica/método que utiliza das equações e inequações para gerar informações como resultados a tomada
de decisão.
8.
lucro máximo = 7x1 - 5x2
lucro máximo = 5x1 - 7x2
lucro máximo = 12x
lucro máximo = 7x1 + 5x2
lucro máximo = 5x1 + 7x2
Gabarito
Coment.
Legenda: Questão não respondida Questão não gravada Questão gravada
javascript:duvidas('1152602','7554','7','3519889','7');
javascript:duvidas('577582','7554','8','3519889','8');
javascript:abre_colabore('35717','183605553','3668348539');
27/03/2020 EPS
simulado.estacio.br/alunos/ 1/3
Podemos conceituar Grafos como:
Com base no grafo dado, marque a opção que represente corretamente o vértice "F".
Lupa Calc.
PPT MP3
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
Estudo de objetos combinatórios. 
Estudo de tomada de decisões. 
Estudo de equações. 
Estudo de transportes. 
Estudo de inequações. 
Explicação:
A Teoria dos Grafos é um ramo da matemática que remete ao estudo de objetos
combinatórios denominados Grafos.
2.
O vértice não pertence ao grafo.
O vértice é pendente.
O vértice possui laço.
O vértice é nulo.
O vértice possui paralelas.
javascript:voltar();
javascript:voltar();
javascript:duvidas('1152617','7554','1','3519889','1');
javascript:duvidas('86077','7554','2','3519889','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','3','','GIK6QYM36EEQF3671UHO','');
javascript:abre_frame('3','3','','GIK6QYM36EEQF3671UHO','');
27/03/2020 EPS
simulado.estacio.br/alunos/ 2/3
O grafo simples pode ser definido como:
Marque a alternativa falsa:
Assinale a Alternativa Incorreta.
É possível afirmar sobre um vértice com seu Grau gr(v) = zero, que:
Gabarito
 Coment.
3.
é um grafo em que todos os vértices tem o mesmo grau;
Um grafo que não possui arestas paralelas (mais do que 1 aresta entre um par de vértices) nem lacetes (arestas com
ambos os extremos no mesmo vértice);
é o grafo cujos vértices podem ser divididos em dois conjuntos, nos quais não há arestas entre vértices de um mesmo
conjunto.
um grafo que não possui arestas parelales, nem lacetes e para cada vértice do grafo, existe uma aresta conectando
este vértice a cada um dos demais;
é um grafo que permite múltiplas arestas ligando os mesmos vértices (arestas paralelas);
Explicação: O grafo simples pode ser definido como um grafo que não possui arestas paralelas (mais do que 1 aresta entre
um par de vértices) nem lacetes (arestas com ambos os extremos no mesmo vértice);
4.
os arcos são representados como pares ordenados
um vértice nulo pode ter grau
os vértices são chamados de nos
dois vértices são chamados de adjacentes se estiverem ligados por arestas
se uma aresta é incidente em um único vértice é chamada de laço
Gabarito
 Coment.
5.
Self Loops são permitidos em grafos não direcionados
Num grafo não direcionado, todas as arestas são de duplo sentido (ida e volta).
No grafo direcionado, o vértice que é apontado é denominado adjacente em relação ao vértice que o aponta.
Num grafo direcionado todas as arestas possuem um único sentido.
Apenas em grafos direcionados é permitida a existência de Self Loops.
Explicação:
vide resposta no gabarito
6.
É chamada de laço ou paralela
javascript:duvidas('1069046','7554','3','3519889','3');
javascript:duvidas('586548','7554','4','3519889','4');
javascript:duvidas('1183963','7554','5','3519889','5');
javascript:duvidas('677977','7554','6','3519889','6');
EPS
simulado.estacio.br/alunos/ 3/3
Com base no grafo dado, marque a opção que represente o grau do "D".
Um grafo considerado completo pode ser definido como:
É chamada de paralela
É Chamado de isolado
É chamado de pendente
É chamada de laço
Gabarito
 Coment.
7.
Gr(D) = 0
Gr(D) = 2
Gr(D) = 3
Gr(D) = 1
Gr(D) = 4
8.
um grafo que não possui arestas paralelas, nem lacetes e para cada vértice do grafo, existe uma aresta conectando
este vértice a cada um dos demais;
é o grafo cujos vértices podem ser divididos em dois conjuntos, nos quais não há arestas entre vértices de um mesmo
conjunto.
Um grafo que não possui arestas paralelas (mais do que 1 aresta entre um par de vértices) nem lacetes (arestas com
ambos os extremos no mesmo vértice);
é um grafo que permite múltiplas arestas ligando os mesmos vértices (arestas paralelas);
é um grafo em que todos os vértices tem o mesmo grau;
Legenda: Questão não respondida Questão não gravada Questão gravada
javascript:duvidas('86085','7554','7','3519889','7');
javascript:duvidas('1069049','7554','8','3519889','8');
javascript:abre_colabore('35717','183605741','3668349665');
EPS
simulado.estacio.br/alunos/ 1/3
Vimos que existem 3 tipos de árvores binárias.A classificação do caminho ótimo a ser percorrido depende de alguns
procedimentos fixos.Marque a opção que não apresenta um desses procedimentos:
São exemplos de árvores binárias:.
Marque a alternativa correta. I - No percurso de uma árvore binária visita-se cada nó uma única vez. II - Uma árvore
binária não é um caso especial de árvore de dados, mas sim, um conceito completamente diferente. III - Há três maneiras
de percorrer árvores binárias: Percurso em ordem inicial; Percurso em ordem; Percurso em ordem final.
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
GST1588_A4_
Lupa Calc.
PPT MP3
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
começar da esquerda para a direita
começar pela raiz
finalizar pela raiz
começar de cima para baixo
começar da direitapara a esquerda
2.
pós ordem e pré ordem
com desordem e pós ordem
sob ordem e em ordem
semi ordem e com ordem
sem ordem e em ordem
3.
As afirmativas I, II e III estão erradas
javascript:voltar();
javascript:voltar();
javascript:duvidas('678010','7554','1','3519889','1');
javascript:duvidas('695309','7554','2','3519889','2');
javascript:duvidas('1157437','7554','3','3519889','3');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','4','','KEHVCS79WD2510H7B63A','');
javascript:abre_frame('3','4','','KEHVCS79WD2510H7B63A','');
27/03/2020 EPS
simulado.estacio.br/alunos/ 2/3
É correto afirmar sobre Árvore Binária :
Qual dos procedimentos a seguir é comum para os 3 tipos de árvores binárias em termos de varredura?
São exemplos de árvores binárias:
.O tipo de árvore binária que visita por última a raiz é denominada:
Somente a afirmativa II está correta
Somente a afirmativa I está correta
As afirmativas I e II estão corretas.
As afirmativas I e III estão corretas
Explicação:
vide resposta no gabarito
4.
É um conjunto infinito de elementos denominados nós ou arestas
É um conjunto finito de elementos denominados arestas ou vértices
É um conjunto infinito de elementos denominados nós ou vértices
É um conjunto finito de elementos denominados nós ou arestas
É um conjunto finito de elementos denominados nós ou vértices
Gabarito
 Coment.
5.
sempre de cima para baixo
sempre de baixo para cima
sempre visitar primeiro a raiz
sempre visitar por último a raiz
sempre da esquerda para a direita
6.
anti ordem e em ordem
em ordem e pós ordem
raiz e pós ordem
em desordem e pós ordem
inter ordem e pré ordem
Gabarito
 Coment.
7.
em ordem e pós ordem
javascript:duvidas('676665','7554','4','3519889','4');
javascript:duvidas('708580','7554','5','3519889','5');
javascript:duvidas('678011','7554','6','3519889','6');
javascript:duvidas('695307','7554','7','3519889','7');
EPS
simulado.estacio.br/alunos/ 3/3
Vimos que as árvores binárias possuem caminhos próprios a serem seguidos para a varredura de uma rede.Quantos tipos
de árvores binárias começam da esquerda para a direita?.
em ordem
pós ordem
nenhuma delas
pré ordem
8.
nenhuma
4
todas
1
2
Legenda: Questão não respondida Questão não gravada Questão gravada
javascript:duvidas('761174','7554','8','3519889','8');
javascript:abre_colabore('35717','183605907','3668352450');
EPS
simulado.estacio.br/alunos/ 1/3
Dado o array sequencial a seguir determine a opção referente a soma igual a 23: sequência:123456789 posições:abcdefghi
Dado o array sequencial a seguir determine a posição que deve ser acrescentada para termos soma igual a 19:
sequência:12345 posições:abcde 
a+b+c+d+e
Dado o array sequencial a seguir determine a posição que deve ser retirada para termos soma igual a 14: sequência:12345
posições:abcde a+b+c+d+e
Lupa Calc.
PPT MP3
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
5b+2e
2e +4g
4a+3g
3e +2d
3c+2d
2.
a
c
e
d
b
Gabarito
 Coment.
3.
javascript:voltar();
javascript:voltar();
javascript:duvidas('761177','7554','1','3519889','1');
javascript:duvidas('649384','7554','2','3519889','2');
javascript:duvidas('632010','7554','3','3519889','3');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','5','','14VXGWNEWXFUL5EHE21Q','');
javascript:abre_frame('3','5','','14VXGWNEWXFUL5EHE21Q','');
27/03/2020 EPS
simulado.estacio.br/alunos/ 2/3
Dado o array sequencial 123456789 
posições referentes a sequência: abcdefghi 
 marque a opção que mostra uma operação matemática com o resultado igual a 9.
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:
Dado o array sequencial a seguir determine a posição que deve ser retirada para termos soma igual a 11: sequência:12345
posições:abcde a+b+c+d+e
retirar "b"
retirar "d"
retirar "a"
retirar "e"
retirar "c"
Explicação: basta fazer a correspondência de números com letras
Gabarito
 Coment.
4.
e +g
a+g
c+d
e +d
b+e
Gabarito
 Coment.
5.
Um projeto
Uma linguagem formal
Uma linguagem informal
Um processo
Um programa
Gabarito
 Coment.
6.
retirar "a"
retirar "e"
retirar "c"
"retirar d"
retirar "b"
javascript:duvidas('634491','7554','4','3519889','4');
javascript:duvidas('39956','7554','5','3519889','5');
javascript:duvidas('761176','7554','6','3519889','6');
EPS
3/3
Dado o array sequencial a seguir determine a posição referente a soma igual a 17: sequência:123456789
posições:abcdefghi
Dado o array sequencial a seguir determine a posição que deve ser acrescentada para termos soma igual a 20:
sequência:12345 posições:abcde 
a+b+c+d+e
7.
e +g
h +i
b+e
a+g
c+d
Gabarito
 Coment.
8.
c
d
e
b
a
Gabarito
 Coment.
Legenda: Questão não respondida Questão não gravada Questão gravada
javascript:duvidas('677903','7554','7','3519889','7');
javascript:duvidas('649380','7554','8','3519889','8');
javascript:abre_colabore('35717','183606015','3668353315');
EPS
simulado.estacio.br/alunos/ 1/3
Marque a opção que cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada.
Ao aplicar qualquer método de problemas de roteamento de veículos, desejamos:
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
GST1588_A6_
Lupa Calc.
PPT MP3
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
aeiouu
abcda
uoieaa
quadro
aeioua
Gabarito
 Coment.
2.
Minimizar a distância percorrida, com o maior custo.
Sempre gastar menos.
Sempre minimizar a distância percorrida.
Sempre chegar mais rápido.
Minimizar a distância percorrida, com o menor custo.
Gabarito
 Coment.
javascript:voltar();
javascript:voltar();
javascript:duvidas('732358','7554','1','3519889','1');
javascript:duvidas('40055','7554','2','3519889','2');
javascript:duvidas('633427','7554','3','3519889','3');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','6','','MU8ACH9PPKL62H5TH813','');
javascript:abre_frame('3','6','','MU8ACH9PPKL62H5TH813','');
EPS
simulado.estacio.br/alunos/ 2/3
"As rotas deverão ser cumpridas por um único veículo e todas as cidades devem ser visitadas uma única vez. O método que
devemos usar para atender o enunciado é:
Assinale abaixo os métodos heurísticos que são utilizados para solução dos Problemas do Caixeiro Viajante (PCV).
Marque a opção que cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada.
"As rotas deverão ser cumpridas e os caminhos (arcos) deverão ser percorridos pelo menos uma vez". Que método pode
ser utilizado para atender essas diretrizes?
3.
carteiro chinês
caixeiro viajante capacitado
caixeiro viajante
carteiro chinês capacitado
múltiplos caixeiros viajantes
Explicação: o caixeiro viajante é o método que admite uma única passagem pelas cidades
Gabarito
 Coment.
4.
Método da Inserção com Menor Encargo.
Método do Vértice Adjacente mais Próximo
Método da Inserção com maior afastamento
Todas as respostas anteriores estão erradas.
Todas as respostas anteriores estão corretas.
Explicação:vide resposta no gabarito
5.
iioouu
aassee
ppeerr
qqddee
aeiou
6.
Múltiplos caixeiros viajantes
Caixeiro viajante
Carteiro Chinês
Múltiplos carteiros chineses capacitados
Caixeiro viajante Capacitado
Gabarito
 Coment.
javascript:duvidas('1157438','7554','4','3519889','4');
javascript:duvidas('732357','7554','5','3519889','5');
javascript:duvidas('677909','7554','6','3519889','6');
EPS
simulado.estacio.br/alunos/ 3/3
É correto afirmar sobre o Carteiro Chinês que:
Marque a opção que cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante":
7.
Consiste em determinar uma rota de custo mínimo que passe por todos os nós pelo menos uma vez.
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 nós uma única 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.
Gabarito
 Coment.
8.
Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Campos.
Petrolina,Congonhas,Juazeiro,Nilópolis,Congonhas,Cuiaba,Ilhéus e Recife.
Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Recife.
Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Juazeiro.
Petrolina,Aracaju,Juazeiro,Nilópolis,Campos,Cuiaba,Campos e Recife.
Gabarito
Coment.
Legenda: Questão não respondida Questão não gravada Questão gravada
javascript:duvidas('678022','7554','7','3519889','7');
javascript:duvidas('633473','7554','8','3519889','8');
javascript:abre_colabore('35717','183606152','3668354841');
EPS
1/3
São etapas da tomada de decisã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:
Lupa Calc.
PPT MP3
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
Reunião de inteligência e obtenção de conclusões.
Possibilidades e obtenção de conclusões.
Reunião de inteligência e possibilidades.
Reunião de inteligência e execução.
Possibilidade e execução.
Gabarito
 Coment.
2.
reuniões inteligentes
quadros
padronização de ações
aprendizado com a experiência
obtenção de conclusões
Gabarito
 Coment.
javascript:voltar();
javascript:voltar();
javascript:duvidas('634235','7554','1','3519889','1');
javascript:duvidas('232391','7554','2','3519889','2');
javascript:duvidas('632023','7554','3','3519889','3');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','7','','NWH8FEWFICPI0UIEQN78','');
javascript:abre_frame('3','7','','NWH8FEWFICPI0UIEQN78','');
EPS
simulado.estacio.br/alunos/ 2/3
Uma fábrica possui 3 máquinas m1,m2 e m3. A máquina 3 apresentou grande vazamento de óleo. Marque a opção que não
apresenta uma indagação de excelência para a solução do problema do vazamento de óleo:
Qual opção apresenta uma das 4 etapas da tomada de decisão?
Não é uma etapa do processo de tomada de decisão:
3.
os operadores da máquina m3 são treinados?
o local onde fica m3 é insalubre?
a m3 funciona muito tempo com sua capacidade máxima?
as manutenções são feitas periodicamente na m3?
as máquinas m1 e m2 são novas?
Explicação: a opção "a" não contempla a máquina com defeito
Gabarito
 Coment.
4.
Avaliações Preliminares
Obtenção de Conclusões
Reuniões de Inteligências
Quadros
Aprendizado com Experiência
Gabarito
 Coment.
5.
normalização
observação
avaliações
padronização
quadros
6.
aprendizado com a experiência
Quadros
Reunião de inteligência
obtenção de conclusões
normatização e padronização de atitudes
Explicação: a tomada de decisão não implica em ser uma norma
Gabarito
 Coment.
javascript:duvidas('633848','7554','4','3519889','4');
javascript:duvidas('733258','7554','5','3519889','5');
javascript:duvidas('632020','7554','6','3519889','6');
EPS
simulado.estacio.br/alunos/ 3/3
Começa quando uma decisão é implementada da primeira vez, podem ser feitos os primeiros aprimoramentos a decisão ou
plano de implementação, o que pode significar a diferença entre o sucesso e fracasso.Qual etapa da tomada de decisão o
texto está se referindo?
7.
reunião de inteligência
aprendizado com a experiência
quadros
obtenção de conclusão
normas e padrões
Gabarito
 Coment.
8.
reunião de inteligência,obtenção de conclusão, aprendizado com a experiência e quadros
quadros,reunião de inteligência,normas e padrões e obtenção de conclusão
quadros,obtenção de conclusão,normas e padrões e aprendizado com a experiência
obtenção de conclusão,reunião de inteligência,normas e padrões e aprendizado com a experiência
quadros,reunião de inteligência,normas e padrões e aprendizado com a experiência
Gabarito
Coment.
Legenda: Questão não respondida Questão não gravada Questão gravada
javascript:duvidas('733237','7554','7','3519889','7');
javascript:duvidas('733244','7554','8','3519889','8');
javascript:abre_colabore('35717','183606278','3668355470');
EPS
simulado.estacio.br/alunos/ 1/3
Utilizando o conceito da matriz "pay off" calcule o provável valor da venda de um produto com o seguinte cenário:30% de
chances de vender 10 unidades, 30% de chances de vender 40 peças e 40% de chances de vender 30 unidades:
Um gestor encontrou para o valor de "pay off" 9,5.Os dados que ele utilizou para esse cálculo foram: 
30% de chances de vender 5 unidades 
 30% de chances de vender 20 unidades 
 40% de chances de vender "x" unidades. 
O valor de "x" nessa situação vale:
Lupa Calc.
PPT MP3
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
28
32
30
27
29
2.
7
5
6
8
9
Explicação: basta fazer uma média ponderada
Gabarito
 Coment.
javascript:voltar();
javascript:voltar();
javascript:duvidas('733286','7554','1','3519889','1');
javascript:duvidas('633428','7554','2','3519889','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','8','','704S938GJ1IKFS0X71VL','');
javascript:abre_frame('3','8','','704S938GJ1IKFS0X71VL','');
EPS
simulado.estacio.br/alunos/ 2/3
Utilizando o conceito da matriz "pay off" calcule o provável valor da venda de um produto com o seguinte cenário:50% de
chances de vender 10 unidades, 40% de chances de vender 40 peças e 10% de chances de vender 30 unidades:
Utilizando o conceito da matriz "pay off" calcule o provável valor da venda de um produto com o seguinte cenário:30% de
chances de vender 5 unidades, 30% de chances de vender 20 peças e 40% de chances de vender 5 unidades:
Considere o enunciado: 
 25% de chances de vender 10 unidades; 
 25% de chances de vender 10 unidades; 
 25% de chances de vender 20 unidades e 
 25% de chances de vender 20 unidades. 
 Utilizando os conceitos de matriz pay off concluímos que iremos vender: 
Utilizando o conceito da matriz "pay off" calcule o provável valor da venda de um produto com o seguinte cenário:10% de
chances de vender 40 unidades, 40% de chances de vender 30 peças e 50% de chances de vender 5 unidades:
3.
24
32
29
27
28
Gabarito
 Coment.
4.
8
12
10,5
9
9,5
Explicação: basta fazer uma média ponderada
Gabarito
 Coment.
5.
20 unidades
10 unidades
15 unidades
5 unidades
25 unidades
Gabarito
 Coment.
6.
12
18,5
javascript:duvidas('733292','7554','3','3519889','3');javascript:duvidas('632025','7554','4','3519889','4');
javascript:duvidas('751293','7554','5','3519889','5');
javascript:duvidas('632026','7554','6','3519889','6');
27/03/2020 EPS
simulado.estacio.br/alunos/ 3/3
Considere a seguinte conta: 
 0,3 x 4 + 0,5 x 2 + 0,2 x 7 = 
esse cálculo é típico da(o):
Um gestor encontrou para o valor de "pay off" de 6,5.Os dados que ele utilizou para esses cálculos foram: 30% de chances
de vender 5 unidades 30% de chances de vender "x" unidades 40% de chances de vender 5 unidades. O valor de "x" nessa
situação vale:
10
15
20
Explicação: fazer média ponderada
Gabarito
 Coment.
7.
arrays
Fifo
teoria das filas
função objetivo
matriz payoff
Gabarito
Coment.
8.
10
25
2
20
15
Gabarito
Coment.
Legenda: Questão não respondida Questão não gravada Questão gravada
javascript:duvidas('634525','7554','7','3519889','7');
javascript:duvidas('695305','7554','8','3519889','8');
javascript:abre_colabore('35717','183606389','3668356641');
EPS
simulado.estacio.br/alunos/ 1/3
O caminho com capacidade nula é denominado:
O objetivo de um problema de fluxo máximo é desenvolver um esquema de transporte que?
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
GST1588_A9_
Lupa Calc.
PPT MP3
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
seco
tampado
saturado
fechado
travado
Explicação: saturado é sinônimo de nulo em fluxo máximo
Gabarito
 Coment.
2.
consolide a quantidade de material enviada entre dois pontos de origem e destino.
transfira a quantidade de material rejeitada entre dois pontos de origem e destino.
minimize a quantidade de material enviada entre dois pontos de origem e destino.
maximize a quantidade de material enviada entre dois pontos de origem e destino.
elimine a quantidade de material enviada entre dois pontos de origem e destino.
Explicação:
O objetivo de um problema de fluxo máximo é desenvolver um esquema de transporte que maximize a quantidade de
material enviada entre dois pontos de origem e destino.
javascript:voltar();
javascript:voltar();
javascript:duvidas('633430','7554','1','3519889','1');
javascript:duvidas('1152635','7554','2','3519889','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','9','','B61OOKIIOJUPJQD7AANY','');
javascript:abre_frame('3','9','','B61OOKIIOJUPJQD7AANY','');
27/03/2020 EPS
simulado.estacio.br/alunos/ 2/3
Sobre o Problema do Fluxo Máximo foram feitas as seguintes afirmações: I - Em problemas de fluxo máximo, existem 2 nós
especiais: nó origem e nó terminal. II - Com a resolução do problema de fluxo máximo, pretende-se determinar a
quantidade máxima de unidades de fluxo que podem ser enviados de um nó origem para um nó terminal. III - Se o número
de vértices é grande, um outro algoritmo, como a programação dinâmica, pode ser mais adequado. Está(ão) correta(s):
É empregado quando se deseja encontrar um fluxo de valor máximo que faça o melhor uso possível das capacidades
disponíveis na rede em questão. Estamos nos referindo ao conceito da(o):
No caminho do "Fluxo Máximo" devemos ter:
É o algoritmo utilizado para resolver problemas de fluxo em rede (network flow). 
Estamos nos referindo ao conceito do(a):
3.
somente II.
somente I.
somente III.
I, II e III.
somente II e III.
4.
Cortes em rede
Algoritmo de Ford-Fulkerson
Matriz pay-off
Gargalos em rede
Programação linear
5.
um caminho com capacidade máxima sempre disponível
um caminho com capacidade máxima e outro com capacidade mínima.
uma menor capacidade disponível de entre os nós de entrada e saída
um nó de entrada unido a um nó de saída e que o fluxo não passe duas vezes pelo mesmo nó.
Um caminho com capacidade nula.
6.
Matriz pay-off
Algoritmo Simplex
Teoria das filas
Programação linear
Algoritmo de Ford-Fulkerson
javascript:duvidas('633856','7554','3','3519889','3');
javascript:duvidas('733316','7554','4','3519889','4');
javascript:duvidas('695298','7554','5','3519889','5');
javascript:duvidas('733310','7554','6','3519889','6');
javascript:duvidas('678028','7554','7','3519889','7');
27/03/2020 EPS
simulado.estacio.br/alunos/ 3/3
"Devido às capacidades e fluxos inteiros não-negativos, a cada passo obtemos um novo fluxo que está mais próximo do
máximo". Essa definição pertence a(o):
Em uma estrada de 3 pistas de rolamento circulam vários carros.Mais a frente encontramos um túnel com uma única pista
de rolamento.No estudo do fluxo máximo o túnel está funcionando como um:
7.
caminho crítico
caminho ótimo
Ford- Fulkerson
caminho saturado
fluxo máximo
Gabarito
 Coment.
8.
multiplicador do trânsito
acelerador do trânsito
um gargalo do trânsito
obstáculo do trânsito
estacionamento do trânsito
Legenda: Questão não respondida Questão não gravada Questão gravada
javascript:duvidas('733509','7554','8','3519889','8');
javascript:abre_colabore('35717','183606500','3668357892');
EPS
simulado.estacio.br/alunos/ 1/3
Em um terminal de carga existem 2 horas para 7 caminhões descarregarem suas cargas. Cada caminhão demora em média
15 minutos para descarregar as suas mercadorias.O terminal só pode atender 1 caminhão por vez para o descarregamento.
Um caminhão só pode descarregar se o anterior já estiver com toda sua carga descarregada.Considerando a teoria das filas
podemos afirmar que:
Em um terminal de carga existem 6 horas para 25 caminhões descarregarem suas cargas. Cada caminhão demora em
média 15 minutos para descarregar as suas mercadorias.O terminal só pode atender 1 caminhão por vez para o
descarregamento. Um caminhão só pode descarregar se o anterior já estiver com toda sua carga
descarregada.Considerando a teoria das filas podemos afirmar que:
OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
GST1588_A10_
Lupa Calc.
PPT MP3
Prezado (a) Aluno(a),
Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não valerá ponto para sua
avaliação. O mesmo será composto de questões de múltipla escolha.
Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma. Aproveite para se
familiarizar com este modelo de questões que será usado na sua AV e AVS.
1.
3 caminhões ficam sem descarregar
2 caminhões ficam sem descarregar
todos os caminhões conseguem descarregar e o terminal fica ocioso 15 minutos
4 caminhões ficam sem descarregar
todos os caminhões conseguem descarregar e o terminal fica ocioso 30 minutos
Gabarito
 Coment.
2.
4 caminhões ficam sem descarregar
2 caminhões ficam sem descarregar
todos os caminhões conseguem descarregar
1 caminhão fica sem descarregar
3 caminhões ficam sem descarregar
javascript:voltar();
javascript:voltar();
javascript:duvidas('691262','7554','1','3519889','1');
javascript:duvidas('732352','7554','2','3519889','2');
javascript:diminui();
javascript:aumenta();
javascript:calculadora_on();
javascript:abre_frame('2','10','','PBOJOVK3HG6JLV11BIYU','');
javascript:abre_frame('3','10','','PBOJOVK3HG6JLV11BIYU','');
EPS
simulado.estacio.br/alunos/ 2/3
Sobre a disciplina de serviço LCFS ¿ Last Come First Served, é correto afirmar que:
Em uma transportadora 4 caminhões são descarregados por minuto. Quanto tempo leva para descarregar dez caminhões?
Em uma transportadora 6 caminhões são descarregados por minuto. Quanto tempo leva para descarregar trinta caminhões?
Em um terminal de carga existem 5 horas para 20 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. Um caminhão só pode descarregar se o anterior já estiver com toda sua carga
descarregada.Considerando a teoria das filaspodemos afirmar que:
3.
Último elemento que chega é o primeiro a ser atendido.
Primeiro elemento que chega é o primeiro a ser atendido.
Os elementos são atendidos em ordem impar, de chegada.
Os elementos são atendidos em ordem par, de chegada.
Elementos são atendidos em ordem aleatória.
Explicação:
vide resposta no gabarito
4.
TF=5,25min
TF=4,27min
TF=5,20min
TF=2,5min
TF=3,27min
5.
TF=2,5min
TF=3,27min
TF=4,27min
TF=5,25min
TF=5min
6.
5 caminhões ficam sem descarregar
1 caminhão fica sem descarregar
todos os caminhões conseguem descarregar
3 caminhões ficam sem descarregar
2 caminhões ficam sem descarregar
javascript:duvidas('1161453','7554','3','3519889','3');
javascript:duvidas('634231','7554','4','3519889','4');
javascript:duvidas('634262','7554','5','3519889','5');
javascript:duvidas('705317','7554','6','3519889','6');
javascript:duvidas('40097','7554','7','3519889','7');
EPS
simulado.estacio.br/alunos/ 3/3
Sobre a disciplina de serviço SIRO (Service In a Random Order) é correto afirmar que:
Em uma transportadora 8 caminhões são descarregados por minuto. Quanto tempo leva para descarregar 40 caminhões?
7.
Último elemento que chega é o primeiro a ser atendido.
Os elementos são atendidos em ordem par, de chegada.
Os elementos são atendidos em ordem impar, de chegada.
Elementos são atendidos em ordem aleatória.
O primeiro elemento que chega é o primeiro a ser atendido.
Gabarito
 Coment.
8.
TF=2,5min
TF=3,27min
TF=5min
TF=5,25min
TF=4,27min
Legenda: Questão não respondida Questão não gravada Questão gravada
javascript:duvidas('634267','7554','8','3519889','8');
javascript:abre_colabore('35717','183606590','3668358744');
EPS
simulado.estacio.br/alunos/ 1/4
Disc.: OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
1a Questão (Ref.:201808944545) Acerto: 1,0 / 1,0
Não é correto afirmar sobre a Pesquisa Operacional (PO) :
Nos dias de hoje não é considerado um estudo de "ponta" já que seus métodos são enquadrados como
obsoletos.
Seus primeiros passos foram dados na segunda guerra mundial por cientistas americanos e britânicos
Sua aplicação é muito usada em disciplinas que envolvam cálculos numéricos
Ficou conhecida após a segunda guerra mundial na revolução industrial
Seu ápice ocorreu com a chegada da computação através de desenvolvimento da programação linear
Respondido em 27/03/2020 10:53:52
2a Questão (Ref.:201808944557) Acerto: 1,0 / 1,0
Sobre o tema "Pesquisa Operacional" foram feitas as seguintes afirmações:
I - A Pesquisa Operacional é usada no estudo de minimização de custos e/ou maximização de lucro.
II - A Pesquisa Operacional surgiu 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 que
envolve a programação linear para a sua solução nos dias de hoje.
Está(ão) correta(s):
somente II e III.
I, II e III.
somente I.
nenhuma
somente I e II.
3a Questão (Ref.:201808813582) Acerto: 1,0 / 1,0
Percebemos no estudo da Pesquisa Operacional que as restrições são extremamente importantes para o estudo da
fabricação de um produto.Quase sempre as restrições estão ligadas a certos parâmetros padrões.Marque a opção que
geralmente não apresentam parâmetros ligados as restrições:
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
EPS
simulado.estacio.br/alunos/ 2/4
número de dias trabalhados no mês
quantidade de horas trabalhadas no dia
número de funcionários envolvidos para fazer o produto
número de máquinas utilizadas para a obtenção do produto
o salário dos funcionários e suas idades
Gabarito
 Coment.
4a Questão (Ref.:201808468168) Acerto: 1,0 / 1,0
Abaixo são listadas fases da construção de um modelo em pesquisa operacional. Assinale a alternativa que mostra
uma dessas fases:
restrições
argumentações
hipóteses
comparações
suposições
Gabarito
 Coment.
5a Questão (Ref.:201809420562) Acerto: 0,0 / 1,0
Assinale a Alternativa Falsa:
Podemos chamar de adjacentes em um grafo quando houver dois vértices lado a lado ligado por arestas.
As restrições fazem partes das fases da construção de um modelo da pesquisa operacional.
todo vértice isolado possui grau zero.
Todo vértice pendente possui grau 1.
Podemos dizer que vértices são nós
6a Questão (Ref.:201808322078) Acerto: 1,0 / 1,0
Com base no grafo dado, marque a opção que represente corretamente o vértice "C".
O vértice possui laço.
O vértice não pertence ao grafo.
O vértice é nulo.
O vértice é pendente.
O vértice possui paralelas.
27/03/2020 EPS
simulado.estacio.br/alunos/ 3/4
Todas as alternativas estão corretas.
7a Questão (Ref.:201808931310) Acerto: 1,0 / 1,0
Pré ordem ,Pós ordem e Em ordem são exemplos de:.
tipos de nós
árvores binárias
grafos
tipos de vértices
arestas ou arcos
8a Questão (Ref.:201808468206) Acerto: 0,0 / 1,0
Em um percurso de uma árvore de Pré Ordem é correto afirmar que ele é:
de baixo para cima e da esquerda para a direita.
da esquerda para a direita, de baixo para cima, visitando por último a raiz
de cima para baixo e da direita para a esquerda
de cima para baixo da esquerda para direita, passando pelo nó raiz antes de visitar os nos a ele ligado
de cima para baixo da direita para a esquerda, passando pelo nó raiz antes de visitar os nos a ele ligado
Gabarito
 Coment.
9a Questão (Ref.:201808868002) Acerto: 1,0 / 1,0
Dado o array sequencial a seguir determine a posição referente ao número 3: sequência:123456789
posições:abcdefghi
a
f
i
c
d
Gabarito
 Coment.
10a Questão (Ref.:201809388623) Acerto: 0,0 / 1,0
Genericamente, pode-se ver um algoritmo como uma coleção de passos que orientam as ações para se chegar a um
resultado; uma sequência finita de passos (instruções) para resolver um determinado problema. Sendo assim um
algoritmo é possivelmente capaz de:
I. Ler e escrever dados;
 II. Avaliar expressões algébricas, relacionais e lógicas;
 III. Tomar decisões com base nos resultados das expressões avaliadas;
IV. Repetir um conjunto de ações de acordo com uma condição.
Assinale a alternativa correta sobre o conjunto de capacidades de um algoritmo: 
Apenas as opções I, II e III estão corretas.
Apenas as opções I e III estão corretas.
Apenas as opções II, IIII e IV estão corretas.
Todas as alternativas estão incorretas.
EPS
simulado.estacio.br/alunos/ 1/4
Disc.: OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
1a Questão (Ref.:201808936778) Acerto: 1,0 / 1,0
Não é correto afirmar sobre Pesquisa Operacional (PO) :
Uso de programação linear
Teve seu "boom" na década de 90
Aplicabilidade na teoria das filas
Origem atribuída ao serviço militar na 2a Guerra Mundial
Seu ápice foi na revolução industrial
Gabarito
 Coment.
2a Questão (Ref.:201808275836) Acerto: 1,0 / 1,0
Podemos dizer que estão entre as ferramentas da Pesquisa operacional:
Algoritmo Duplex e Algoritmo Simplex
Programação Linear e Algoritmo Simplex
Programação Exponencial e Algoritmo Duplex
Programação Linear e Algoritmo Duplex
Programação Exponencial e Algoritmo Simplex
Gabarito
 Coment.
3a Questão (Ref.:201808912651) Acerto: 1,0 / 1,0
Baseado No texto abaixo marque a opção que representa uma restrição do modelo: Uma fábrica de tintas distribui
dois tipos de produto: 1 tinta para interiores e 1 tinta para exteriores. Para distribuir uma tonelada de tinta interior é
necessário um carro de A, dois carros de B e no pátio estão disponíveis 9 caminhões.
x1, x2 ≤ 0
x1 + x2 ≤ 6
30 x1 + 45x2 ≤15
x1 + 2x2 ≤ 9
x1 + x2 6
http://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
27/03/2020 EPS
simulado.estacio.br/alunos/ 2/4
Gabarito
 Coment.
4a Questão (Ref.:201808997164) Acerto: 1,0 / 1,0
Para fazer uma garrafa de vinho especial(x1) precisamos de 4 quilos de uvas. 
 Para fazer uma garrafa de vinho simples(x2) precisamos de 1 quilo de uva. No estoque existem 30 quilos de
uvas.Gostaria de usar todas as uvas do estoque. Marque a restrição a esse modelo.
2x1 + 4x2 > = 30
2x1 + 4x2 <=304x1 +2x2 >=30
4x1 +x2 <=30
4x1 + 2x2 ≤ 30
5a Questão (Ref.:201809305051) Acerto: 1,0 / 1,0
O grafo chamado de multigrafo pode ser definido como:
um grafo cujos vértices podem ser divididos em dois conjuntos, nos quais não há arestas entre vértices de
um mesmo conjunto.
um grafo em que todos os vértices tem o mesmo grau;
um grafo que não possui arestas paralelas, nem lacetes e para cada vértice do grafo, existe uma aresta
conectando este vértice a cada um dos demais;
um grafo que não possui arestas paralelas (mais do que 1 aresta entre um par de vértices) nem lacetes
(arestas com ambos os extremos no mesmo vértice);
um grafo que permite múltiplas arestas ligando os mesmos vértices (arestas paralelas);
6a Questão (Ref.:201808322076) Acerto: 1,0 / 1,0
Com base no grafo dado, marque a opção que represente corretamente o vértice "B".
O vértice não pertence ao grafo.
O vértice possui laço.
O vértice possui paralelas.
O vértice é pendente.
O vértice é nulo.
7a Questão (Ref.:201808468216) Acerto: 1,0 / 1,0
Vimos que as árvores binárias se comportam de maneiras diferentes ao longo do seu percurso. Se afirmarmos que
um percurso de uma árvore binária o último ponto visitado foi à raiz podemos afirmar que essa característica é da
árvore de:
pré ordem
em ordem
sem ordem
27/03/2020 EPS
simulado.estacio.br/alunos/ 3/4
pós ordem
pré ou em ordem
Gabarito
 Coment.
8a Questão (Ref.:201808322114) Acerto: 0,0 / 1,0
Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Em-Ordem.
1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
1 - 2 - 3 - 4 -5 - 6 - 8 - 7 - 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 - 7 - 8 - 9
Gabarito
 Coment.
9a Questão (Ref.:201808275960) Acerto: 1,0 / 1,0
Sobre array é correto afirmar que:
Matrizes não são construídas analogamente como vetores de vetores.
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.
Nenhum dado é identificado por índice.
Organiza dados de mesma natureza (mesmo tamanho) em posições sucessivas da memória.
Gabarito
 Coment.
10a Questão (Ref.:201808275955) Acerto: 1,0 / 1,0
É correto afirmar que estão entre os passos para se realizar um projeto de algoritmos:
27/03/2020 EPS
simulado.estacio.br/alunos/ 4/4
Somente entender a saída.
Somente entender o que se espera da entrada.
Entender a saída e entender o que se espera da entrada.
Somente entender a entrada.
Entender a entrada e entender o que se espera na saída.
Gabarito
Coment.
javascript:abre_colabore('38403','183609807','3668393315');
entre os fatores responsáveis pelo rápido crescimento da Pesquisa Operacional, NÃO se enquadra a:
Sobre o tema "Pesquisa Operacional" foram feitas as seguintes afirmações:
I - A Pesquisa Operacional é usada no estudo de minimização de custos e/ou maximização de lucro.
II - A Pesquisa Operacional surgiu 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 que
envolve a programação linear para a sua solução nos dias de hoje.
Está(ão) correta(s):
Não é correto afirmar sobre Pesquisa Operacional (PO) :
Não condiz com os conceitos de Pesquisa Operacional:
Teoria das Filas.
Armamento bélico
Programação Dinâmica.
Programação Linear.
Revolução Computacional.
Gabarito
Coment.
2.
somente II e III.
somente I e II.
nenhuma
I, II e III.
somente I.
3.
Teve seu "boom" na década de 90
Origem atribuída ao serviço militar na 2a Guerra Mundial
Aplicabilidade na teoria das filas
Uso de programação linear
Seu ápice foi na revolução industrial
Gabarito
Coment.
4.
Face ao seu caráter multidisciplinar, a Pesquisa Operacional é uma disciplina científica de características horizontais com
javascript:duvidas('708559','7554','2','3519889','2');
javascript:duvidas('700780','7554','3','3519889','3');
javascript:duvidas('695314','7554','4','3519889','4');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
A pesquisa opercaional é uma ciência que visa encontrar soluções para a tomada de decisão dentro de uma organização. Neste
caso a pesquisa operacional tem como base as seguintes ciências em sua aplicação cotidiana: 
"A Segunda Guerra Mundial também teve sua parcela positiva tocante a evolução da Administração da produção, visto que em
virtude dos diversos problemas e situações decorridas na época, tornou-se quase que obrigatório que os envolvidos na mesma
criassem uma visão mais acurada para resolução dos problemas enfrentados na guerra. Nesse contexto, com seus problemas
complexos de controle de logística e projeto de sistemas de armas, proveu o ímpeto para o desenvolvimento do campo da
pesquisa operacional, interdisciplinar e matematicamente orientada".
Sobre o tema "Pesquisa Operacional" foram feitas as seguintes afirmações:
I - A PO pode ser entendida como a aplicação de métodos, técnicas e instrumentos científicos a problemas que envolvem as
operações de um sistema, de modo a proporcionar, aos que controlam o sistema, de modo a proporcionar, aos que controlam o
sistema, soluções ótimas para o problema em foco.
II - Um dos objetivos da PO é capacitar a administração a resolver problemas e tomar decisões.
III - A pesquisa operacional procura substituir a tomada de decisões intuitiva para grandes e complexos problemas por uma
abordagem que identifique a alternativa ótima, ou a melhor, por meio de análise.
Está(ão) correta(s):
suas contribuições estendendo-se por praticamente todos os domínios da atividade humana, da Engenharia à Medicina,
passando pela Economia e a Gestão Empresarial.
A Pesquisa Operacional surgiu durante a Segunda 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.
A Pesquisa operacional é a ciência aplicada para a resolução de problemas reais tendo como foco a tomada de decisão
A Pesquisa Operacional é usada para avaliar linhas de ação alternativas e encontrar as soluções que melhor servem aos
objetivos dos indivíduos ou organizações
A Pesquisa Operacional devido a grande necessidade da utilização da informática para a elaboração de suas estratégias é
considerada uma disciplina dependente e com pouca autonomia de aplicação.
5.
A matemática, a estatística e a comunicação social.
A matemática, a estatística e a teoria dos jogos. 
A matemática, a estatística e as ciências sociais. 
A matemática, a estátistica e a produção textual.
A matemática, a estatística e as ciências humanas.
Explicação:
vide resposta no gabarito
6.
somente I e II.
somente I e III.
somente I.
I, II e III.
somente II e III.
javascript:duvidas('1148924','7554','5','3519889','5');
javascript:duvidas('626012','7554','6','3519889','6');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
A Pesquisa Operacional é uma ciência aplicada voltada para a resolução de problemas reais. Tendo
como foco a tomada de decisões, aplica conceitos e métodos de várias áreas científicas na concepção,
planejamento ou operação de sistemas.
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 melhor servem aos objetivos dos indivíduos ou organizações.
II - A Pesquisa Operacional surgiu durante a Segunda Guerra Mundial, da necessidade de lidar com
problemas de natureza logística, tática e de estratégia militar de grandedimensão e complexidade.
III - Face ao seu caráter multidisciplinar, a Pesquisa Operacional é uma disciplina científica de
características horizontais com suas contribuições estendendo-se por praticamente todos os domínios
da atividade humana, da Engenharia à Medicina, passando pela Economia e a Gestão Empresarial.
Está(ão) correta(s):
São possíveis etapas do processo de modelagem:
I. Sistema ou problemas real.
II. Modelo matemático.
III. Conclusões do modelo.
IV. Conclusões reias ou decisões.
Assinale a alternativa que determina todas as etapas do processo de modelagem:
São etapas do processo de modelagem:I. Sistema ou problemas real, II.
Modelo matemático, III. Conclusões do modelo e IV. Conclusões reias ou
decisões.
7.
somente I e II.
somente I e III.
somente I.
somente II e III.
I, II e III.
8.
Todas as opções estão certas.
As opções II, III e IV estão corretas.
As opções I, III e IV estão corretas.
Todas as opções estão erradas. 
As opções I e III estão corretas.
Explicação:
javascript:duvidas('677929','7554','7','3519889','7');
javascript:duvidas('1152614','7554','8','3519889','8');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
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 é:
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
Para fazer uma garrafa de vinho especial(x1) precisamos de 3 quilos de uvas. 
Para fazer uma garrafa de vinho simples(x2) precisamos de 2 quilos de uva. No estoque existem 20 quilos de uvas.Gostaria de
usar todas as uvas do estoque. Marque a restrição a esse modelo.
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.
Max Z = 45x1 + 30x2
Max Z = 30x1 + 45x2 
Max Z = 2x1 + 12x2
Max Z = 6x1 + 9 x2
Max Z ≤ 30x1 + 45x2
Gabarito
Coment.
2.
200x1 + 2x2 +100x3
100x1 +x2 +200x3
200x1 +x2 +100x3
200x1 + 10x2 +100x3
2x1 +x2 +1x3
Explicação: 200 deve estar ligado com x1 1 ligado com x2 e 100 ligado com x3
Gabarito
Coment.
3.
3x1 +2x2 <=20
2x1 + 3x2 <=30
x1 + 2x2 ≤ 20
2x1 + 4x2 > = 30
4x1 +2x2 >=20
4.
20x1 + 30x2 ≤ 90
6x1 + x2 ≥ 12
javascript:duvidas('631912','7554','2','3519889','2');
javascript:duvidas('761165','7554','3','3519889','3');
javascript:duvidas('53572','7554','4','3519889','4');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Nos problemas que envolvem programação linear quais das opções a seguir quase sempre estão envolvidas nesse estudo: (1)
maximização de lucro; (2) minimização de custo; (3) definição da função objetivo; (4) definições de restrições;
A função objetivo do texto a seguir é: Lucro por quilo do produto 1 = $100,00 x1= peso do produto 1 lucro por quilo do produto
2 = $10,00 x2=peso do produto 2 lucro por quilo do produto 3 = $1000,00 x3=peso do produto 3
O lucro de cada caixa de lasanha de carne(x1) e frango(x2) é respectivamente de R$ 3,00 e R$ 6,00. A função objetivo é:
6x1 + 20x2 ≤ 12
6x1 + x2 = 12
x1, x2 ≤ 0
Gabarito
Coment.
5.
Todas as opções estão corretas.
As opções 1, 2 e 4 estão corretas.
As opções 1, 2 e 3 estão corretas.
Todas as opções estão erradas.
As opções 1 e 2 estão corretas.
Gabarito
Coment.
6.
x1 +x2 + x3
10x1 +x2 + 100x3
100x1 +x2 + x3
1000x1 +10x2 + 100x3
100x1 +10x2 + 1000x3
Explicação: x1 ligado a 100 x2 ligado a 10 e x3 ligado a 1000
Gabarito
Coment.
7.
450x1+150x2
6x1+3x2
3x1+6x2
600x1+459x2
x1+x2
Gabarito
Coment.
javascript:duvidas('634212','7554','5','3519889','5');
javascript:duvidas('631917','7554','6','3519889','6');
javascript:duvidas('634217','7554','7','3519889','7');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Para fazer uma garrafa de vinho especial(x1) precisamos de 4 quilos de uvas. 
Para fazer uma garrafa de vinho simples(x2) precisamos de 1 quilo de uva. No estoque existem 30 quilos de uvas.Gostaria de
usar todas as uvas do estoque. Marque a restrição a esse modelo.
8.
2x1 + 4x2 > = 30
2x1 + 4x2 <=30
4x1 +2x2 >=30
4x1 + 2x2 ≤ 30
4x1 +x2 <=30
javascript:duvidas('761166','7554','8','3519889','8');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Podemos conceituar Grafos como:
Marque a alternativa falsa:
Com base no grafo dado, marque a opção que represente o grau do "E".
Estudo de transportes. 
Estudo de inequações. 
Estudo de objetos combinatórios. 
Estudo de equações. 
Estudo de tomada de decisões. 
Explicação:
A Teoria dos Grafos é um ramo da matemática que remete ao estudo de objetos
combinatórios denominados Grafos.
2.
dois vértices são chamados de adjacentes se estiverem ligados por arestas
os vértices são chamados de nos
um vértice nulo pode ter grau
os arcos são representados como pares ordenados
se uma aresta é incidente em um único vértice é chamada de laço
Gabarito
Coment.
3.
Gr(E) = 1
Gr(E) = 4
Gr(E) = 3
Gr(E) = 2
Gr(E) = 0
Gabarito
Coment.
javascript:duvidas('586548','7554','2','3519889','2');
javascript:duvidas('53584','7554','3','3519889','3');
javascript:duvidas('1183963','7554','4','3519889','4');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Assinale a Alternativa Incorreta.
Com base no grafo dado, marque a opção que represente o grau do "D".
O grafo bipartido pode ser definido como:
4.
Self Loops são permitidos em grafos não direcionados
Num grafo não direcionado, todas as arestas são de duplo sentido (ida e volta).
Num grafo direcionado todas as arestas possuem um único sentido.
No grafo direcionado, o vértice que é apontado é denominado adjacente em relação ao vértice que o aponta.
Apenas em grafos direcionados é permitidaa existência de Self Loops.
Explicação:
vide resposta no gabarito
5.
Gr(D) = 4
Gr(D) = 3
Gr(D) = 1
Gr(D) = 0
Gr(D) = 2
6.
um grafo que permite múltiplas arestas ligando os mesmos vértices (arestas paralelas);
um grafo cujos vértices podem ser divididos em dois conjuntos, nos quais não há arestas entre vértices de um mesmo
conjunto.
um grafo em que todos os vértices tem o mesmo grau;
Um grafo que não possui arestas paralelas (mais do que 1 aresta entre um par de vértices) nem lacetes (arestas com
ambos os extremos no mesmo vértice);
um grafo que não possui arestas paralelas, nem lacetes e para cada vértice do grafo, existe uma aresta conectando este
vértice a cada um dos demais;
Explicação: O grafo bipartido pode ser definido como um grafo cujos vértices podem ser divididos em dois conjuntos, nos quais
não há arestas entre vértices de um mesmo conjunto.
javascript:duvidas('86085','7554','5','3519889','5');
javascript:duvidas('1069054','7554','6','3519889','6');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Assinale a Alternativa Falsa:
Com base no grafo dado, marque a opção que represente corretamente o vértice "B".
7.
As restrições fazem partes das fases da construção de um modelo da pesquisa operacional.
Podemos dizer que vértices são nós
Todo vértice pendente possui grau 1.
Podemos chamar de adjacentes em um grafo quando houver dois vértices lado a lado ligado por arestas.
todo vértice isolado possui grau zero.
Explicação:
vide resposta no gabarito
8.
O vértice é pendente.
O vértice não pertence ao grafo.
O vértice possui paralelas.
O vértice possui laço.
O vértice é nulo.
javascript:duvidas('1184564','7554','7','3519889','7');
javascript:duvidas('86078','7554','8','3519889','8');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Marque a alternativa correta. I - No percurso de uma árvore binária visita-se cada nó uma única vez. II - Uma árvore
binária não é um caso especial de árvore de dados, mas sim, um conceito completamente diferente. III - Há três
maneiras de percorrer árvores binárias: Percurso em ordem inicial; Percurso em ordem; Percurso em ordem final.
Árvores binárias são estruturas de dados extremamente úteis em muitas aplicações, neste contexto podemos descrever que
uma árvore binária é formada por: 
Vimos que as árvores binárias possuem caminhos próprios a serem seguidos para a varredura de uma rede.Quantos tipos de
árvores binárias começam da esquerda para a direita?.
Pode-se dizer que o Percurso em Pós-Ordem é feito:
1.
As afirmativas I, II e III estão erradas
As afirmativas I e II estão corretas.
Somente a afirmativa I está correta
As afirmativas I e III estão corretas
Somente a afirmativa II está correta
Explicação:
vide resposta no gabarito
2.
por uma separação e isolamento de elementos finitos denominados vértices ou nós.
por uma separação e isolamento de elementos infinitos denominados vértices ou nós.
por um conjunto infinito de elementos denominados vértices ou nós.
por uma determinação de elementos infinitos denominados caminhos e traços.
por um conjunto finito de elementos denominados vértices ou nós.
Explicação:
Árvores são estruturas de dados extremamente úteis em muitas aplicações. Uma árvore é formada por um conjunto finito de
elementos denominados vértices ou nós.
3.
nenhuma
todas
2
4
1
4.
A visita aos nós acontecem de baixo para cima da esquerda para a direita.
A visita aos nós acontecem de cima para baixo da esquerda para a direita.
A visita aos nós acontecem de baixo para cima da direita para a esquerda.
javascript:duvidas('1157437','7554','1','3519889','1');
javascript:duvidas('1152618','7554','2','3519889','2');
javascript:duvidas('761174','7554','3','3519889','3');
javascript:duvidas('678015','7554','4','3519889','4');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Vimos que existem 3 tipos de árvores binárias.A classificação do caminho ótimo a ser percorrido depende de alguns
procedimentos fixos.Marque a opção que não apresenta um desses procedimentos:
.O tipo de árvore binária que visita por última a raiz é denominada:
É correto afirmar sobre Árvore Binária :
Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Em-Ordem.
A visita aos nós acontecem de cima para baixo da direita para a esquerda.
A visita aos nós acontecem da esquerda para a direita de baixo para cima, visitando por último a raiz.
5.
começar de cima para baixo
finalizar pela raiz
começar da esquerda para a direita
começar pela raiz
começar da direita para a esquerda
6.
pós ordem
pré ordem
nenhuma delas
em ordem
em ordem e pós ordem
7.
É um conjunto infinito de elementos denominados nós ou vértices
É um conjunto finito de elementos denominados arestas ou vértices
É um conjunto finito de elementos denominados nós ou vértices
É um conjunto infinito de elementos denominados nós ou arestas
É um conjunto finito de elementos denominados nós ou arestas
Gabarito
Coment.
8.
javascript:duvidas('678010','7554','5','3519889','5');
javascript:duvidas('695307','7554','6','3519889','6');
javascript:duvidas('676665','7554','7','3519889','7');
javascript:duvidas('86116','7554','8','3519889','8');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
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 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1
3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9
 solução mais prática para resolução de problemas comuns no "mundo da programação" devido permitir trocar posição, deletar
posição, acrescentar posição, etc é o(a):
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
Dado o array sequencial a seguir determine a posição referente a soma igual a 17: sequência:123456789 posições:abcdefghi
Dado o array sequencial a seguir determine a posição que deve ser acrescentada para termos soma igual a 19:
sequência:12345 posições:abcde 
a+b+c+d+e
overflow
teoria das filas
software
arrays
pesquisa operacional
Gabarito
Coment.
2.
retirar "b"
retirar "a"
retirar nada
retirar "c"
retirar "d"
3.
h +i
a+g
c+d
e +g
b+e
Gabarito
Coment.
4.
a
b
c
d
e
Gabarito
Coment.
javascript:duvidas('691240','7554','2','3519889','2');
javascript:duvidas('677903','7554','3','3519889','3');
javascript:duvidas('649384','7554','4','3519889','4');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Dado o array sequencial a seguir determine a opção referente a soma igual a 23: sequência:123456789 posições:abcdefghi
Dado o array sequencial a seguir determine a posição que deve ser retirada para termos soma igual a 11: sequência:12345
posições:abcde a+b+c+d+e
Dado o array sequencial a seguir determine a posição referente a soma igual a 6: sequência:123456789 posições:abcdefghi
Dado o array sequencial 123456789 
posições referentes a sequência: abcdefghi 
marquea opção que mostra uma operação matemática com o resultado igual a 9.
5.
3e +2d
5b+2e
4a+3g
3c+2d
2e +4g
6.
retirar "b"
retirar "e"
"retirar d"
retirar "a"
retirar "c"
7.
a+b +c
e +g + b
c+d +a
e +d + f
b+e + c
Gabarito
Coment.
8.
a+g
c+d
e +d
e +g
b+e
javascript:duvidas('761177','7554','5','3519889','5');
javascript:duvidas('761176','7554','6','3519889','6');
javascript:duvidas('695302','7554','7','3519889','7');
javascript:duvidas('634491','7554','8','3519889','8');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
É correto afirmar sobre o Carteiro Chinês que:
Marque a opção que cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante":
Marque a opção que não cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada.
Marque a opção que não apresenta um percurso possível pelo caixeiro viajante (cada letra corresponde a uma cidade):
1.
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 passe por todos os arcos pelo menos 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.
Gabarito
Coment.
2.
Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Recife.
Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Juazeiro.
Petrolina,Aracaju,Juazeiro,Nilópolis,Campos,Cuiaba,Campos e Recife.
Petrolina,Congonhas,Juazeiro,Nilópolis,Congonhas,Cuiaba,Ilhéus e Recife.
Petrolina,Congonhas,Juazeiro,Nilópolis,Campos,Cuiaba,Ilhéus e Campos.
Gabarito
Coment.
3.
vpoqa
idbye
kmiuer
pqower
gopgte
Gabarito
Coment.
4.
xvnjo
adgjkl
wolcj
qpucv
spuys
Gabarito
Coment.
javascript:duvidas('633473','7554','2','3519889','2');
javascript:duvidas('732355','7554','3','3519889','3');
javascript:duvidas('634495','7554','4','3519889','4');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
"As rotas deverão ser cumpridas e os caminhos (arcos) deverão ser percorridos pelo menos uma vez". Que método pode ser
utilizado para atender essas diretrizes?
Um operador logístico entregou uma rota a um caminhoneiro com o seguinte percurso: 
aykskqp - cada letra representa uma cidade diferente. 
Pediu que cumprisse essa rota pois ela iria obedecer o trajeto do "caixeiro viajante". 
O caminhoneiro que possuía conhecimentos de otimização de sistemas de transportes falou que a rota não obedeceria ao
método do "caixeiro viajante" devido :
Marque a opção que cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada.
Marque a opção que não cotempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada.
5.
Múltiplos carteiros chineses capacitados
Caixeiro viajante
Caixeiro viajante Capacitado
Múltiplos caixeiros viajantes
Carteiro Chinês
Gabarito
Coment.
6.
a rota não apresentar nenhum número
a rota possuir letras repetidas
a rota possuir vogais misturadas com consoantes
a rota possuir mais de 4 letras
a rota possuir percurso longo
7.
pqwewc
loqweo
pqaere
asdfgh
aoiuya
8.
apiwt
.pduem
wimnuw
eucba
auemc.
javascript:duvidas('677909','7554','5','3519889','5');
javascript:duvidas('731141','7554','6','3519889','6');
javascript:duvidas('732356','7554','7','3519889','7');
javascript:duvidas('732354','7554','8','3519889','8');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
São etapas da tomada de decisão:
Qual opção apresenta uma das 4 etapas da tomada de decisã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:
Sobre etapas do processo de tomada de decisão foram feitas as seguintes afirmações: 
I - Os quadros determinam de modo preliminar quais critérios fazem preferir uma opção em lugar de outra. 
II - Quem reúne inteligências 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. 
III - se o aprendizado começa quando uma decisão é implementada da primeira vez, podem ser feitos os primeiros
aprimoramentos à decisão ou plano de implementação, o que pode significar a diferença entre sucesso e fracasso. 
Está(ão) correta(s):
Possibilidade e execução.
Reunião de inteligência e obtenção de conclusões.
Reunião de inteligência e execução.
Possibilidades e obtenção de conclusões.
Reunião de inteligência e possibilidades.
Gabarito
Coment.
2.
padronização
normalização
avaliações
observação
quadros
3.
quadros
padronização de ações
obtenção de conclusões
reuniões inteligentes
aprendizado com a experiência
Gabarito
Coment.
4.
somente I
somente II
somente II e III
somente III
I, II e III
Gabarito
Coment.
javascript:duvidas('733258','7554','2','3519889','2');
javascript:duvidas('232391','7554','3','3519889','3');
javascript:duvidas('677914','7554','4','3519889','4');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Começa quando uma decisão é implementada da primeira vez, podem ser feitos os primeiros aprimoramentos a decisão ou
plano de implementação, o que pode significar a diferença entre o sucesso e fracasso.Qual etapa da tomada de decisão o texto
está se referindo?
Sobre o Processo de Tomada de decisão foram feitas as seguintes afirmações: I - As maiores chances de se obter um bom
resultado, a partir de uma decisão, é por meio de um bom processo de decisão. II - Para se compreender melhor o dilema do
processo versus resultado, deve-se analisar de onde vêm bons resultados. III - A reunião de inteligências é importante para
evitar o excesso de confiança em suas próprias crenças. Está(ão) correta(s):
A segunda etapa da tomada de decisão é denominada:
Uma fábrica possui 3 máquinas m1,m2 e m3. A máquina 3 apresentou grande vazamento de óleo. Marque a opção que não
apresenta uma indagação de excelência para a solução do problema do vazamento de óleo:
5.
obtenção de conclusão
quadros
aprendizado com a experiência
normas e padrões
reuniãode inteligência
Gabarito
Coment.
6.
somente I
I, II e III
somente II e III
somente III
somente II
7.
obtenção de conclusão
reunião de inteligência
normas e padrões
quadros
aprendizado com a experiência
Gabarito
Coment.
8.
os operadores da máquina m3 são treinados?
as manutenções são feitas periodicamente na m3?
as máquinas m1 e m2 são novas?
o local onde fica m3 é insalubre?
a m3 funciona muito tempo com sua capacidade máxima?
javascript:duvidas('733237','7554','5','3519889','5');
javascript:duvidas('633845','7554','6','3519889','6');
javascript:duvidas('677905','7554','7','3519889','7');
javascript:duvidas('632023','7554','8','3519889','8');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Explicação: a opção "a" não contempla a máquina com defeito
Sobre a disciplina de serviço LCFS ¿ Last Come First Served, é correto afirmar que:
Sobre a disciplina de serviço SIRO (Service In a Random Order) é correto afirmar que:
Em um terminal de carga existem 2 horas para 7 caminhões descarregarem suas cargas. Cada caminhão demora em média 15
minutos para descarregar as suas mercadorias.O terminal só pode atender 1 caminhão por vez para o descarregamento. Um
caminhão só pode descarregar se o anterior já estiver com toda sua carga descarregada.Considerando a teoria das filas
podemos afirmar que:
Em um terminal de carga existe 1 hora para 10 caminhões descarregarem suas cargas. Cada caminhão demora em média 10
minutos para descarregar as suas mercadorias.O terminal só pode atender 1 caminhão por vez para o descarregamento. Um
caminhão só pode descarregar se o anterior já estiver com toda sua carga descarregada.Considerando a teoria das filas
podemos afirmar que:
1.
Elementos são atendidos em ordem aleatória.
Os elementos são atendidos em ordem impar, de chegada.
Os elementos são atendidos em ordem par, de chegada.
Último elemento que chega é o primeiro a ser atendido.
Primeiro elemento que chega é o primeiro a ser atendido.
Explicação:
vide resposta no gabarito
2.
Os elementos são atendidos em ordem impar, de chegada.
Elementos são atendidos em ordem aleatória.
Os elementos são atendidos em ordem par, de chegada.
Último elemento que chega é o primeiro a ser atendido.
O primeiro elemento que chega é o primeiro a ser atendido.
Gabarito
Coment.
3.
4 caminhões ficam sem descarregar
todos os caminhões conseguem descarregar e o terminal fica ocioso 30 minutos
2 caminhões ficam sem descarregar
3 caminhões ficam sem descarregar
todos os caminhões conseguem descarregar e o terminal fica ocioso 15 minutos
Gabarito
Coment.
4.
5 caminhões ficam sem descarregar
todos os caminhões conseguem descarregar
javascript:duvidas('1161453','7554','1','3519889','1');
javascript:duvidas('40097','7554','2','3519889','2');
javascript:duvidas('691262','7554','3','3519889','3');
javascript:duvidas('677948','7554','4','3519889','4');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Em um terminal de carga existem 5 horas para 20 caminhões descarregarem suas cargas. Cada caminhão demora em média 15
minutos para descarregar as suas mercadorias.O terminal só pode atender 1 caminhão por vez para o descarregamento. Um
caminhão só pode descarregar se o anterior já estiver com toda sua carga descarregada.Considerando a teoria das filas
podemos afirmar que:
Em um terminal de carga existem 20 horas para 44 caminhões descarregarem suas cargas. Cada caminhão demora em média
30 minutos para descarregar as suas mercadorias.O terminal só pode atender 1 caminhão por vez para o descarregamento. Um
caminhão só pode descarregar se o anterior já estiver com toda sua carga descarregada.Considerando a teoria das filas
podemos afirmar que:
Em um terminal de carga existem 6 horas para 25 caminhões descarregarem suas cargas. Cada caminhão demora em média 15
minutos para descarregar as suas mercadorias.O terminal só pode atender 1 caminhão por vez para o descarregamento. Um
caminhão só pode descarregar se o anterior já estiver com toda sua carga descarregada.Considerando a teoria das filas
podemos afirmar que:
4 caminhões ficam sem descarregar
1 caminhão fica sem descarregar
2 caminhões ficam sem descarregar
Gabarito
Coment.
 
5.
todos os caminhões conseguem descarregar
1 caminhão fica sem descarregar
4 caminhões ficam sem descarregar
2 caminhões ficam sem descarregar
3 caminhões ficam sem descarregar
Gabarito
Coment.
 
6.
2 caminhões ficam sem descarregar
1 caminhão fica sem descarregar
3 caminhões ficam sem descarregar
4 caminhões ficam sem descarregar
todos os caminhões conseguem descarregar
 
7.
2 caminhões ficam sem descarregar
3 caminhões ficam sem descarregar
1 caminhão fica sem descarregar
4 caminhões ficam sem descarregar
todos os caminhões conseguem descarregar
 
javascript:duvidas('695295','7554','5','3519889','5');
javascript:duvidas('732353','7554','6','3519889','6');
javascript:duvidas('732352','7554','7','3519889','7');
javascript:duvidas('732350','7554','8','3519889','8');
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Em um terminal de carga existem 2 horas para 25 caminhões descarregarem suas cargas. Cada caminhão demora em média 5
minutos para descarregar as suas mercadorias.O terminal só pode atender 1 caminhão por vez para o descarregamento. Um
caminhão só pode descarregar se o anterior já estiver com toda sua carga descarregada.Considerando a teoria das filas
podemos afirmar que:
8.
3 caminhões ficam sem descarregar
todos os caminhões conseguem descarregar
4 caminhões ficam sem descarregar
2 caminhões ficam sem descarregar
1 caminhão fica sem descarregar
http://simulado.estacio.br/bdq_simulados_exercicio.asp#
Acerto: 0,0 / 1,0
Podemos dizer que é uma das ferramentas da Pesquisa operacional:
Programação algorítmica
Algoritmo Duplex
 Programação Linear
 Algoritmo Tríplex
Programação Exponencial
Respondido em 03/05/2020 20:56:05
Gabarito
Coment.
Acerto: 0,0 / 1,0
Não é correto afirmar sobre a Pesquisa Operacional (PO) :
Seus primeiros passos foram dados na segunda guerra mundial por cientistas americanos e britânicos
Seu ápice ocorreu com a chegada da computação através de desenvolvimento da programação linear
 Nos dias de hoje não é considerado um estudo de "ponta" já que seus métodos são enquadrados como
obsoletos.
 Sua aplicação é muito usada em disciplinas que envolvam cálculos numéricos
Ficou conhecida após a segunda guerra mundial na revolução industrial
Respondido em 03/05/2020 20:55:53
Acerto: 0,0 / 1,0
Baseado No texto abaixo marque a opção que representa uma restrição do modelo: Uma fábrica de tintas
distribui dois tipos de produto: 1 tinta para interiores e 1 tinta para exteriores. Para distribuir uma tonelada de
tinta interior é necessário um carro de A, dois carros de B e no pátio estão disponíveis 9 caminhões.
x1 + x2 6
 x1 + x2 ≤ 6
30 x1 + 45x2 ≤15
x1, x2 ≤ 0
 x1 + 2x2 ≤ 9
Respondido em 03/05/202020:56:08
Gabarito
Coment.
Acerto: 0,0 / 1,0
Quando especificamos a possibilidade de transformarmos dados em informações por equações e inequações
afim de maximizar os resultados na tomada de decisão estamos uttilizando a ténica/método dentro da pesquisa
operacional de: 
 
Assinale a alternativa correta de qual técnica/método estamos conceituando acima:
 
5W2H
 Brainstorming
Brainwritting.
Árvore de decisão.
Questão
 Questão2a
 Questão3a
 Questão4a
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=190226927&cod_prova=3794829939&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=190226927&cod_prova=3794829939&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=190226927&cod_prova=3794829939&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=190226927&cod_prova=3794829939&f_cod_disc=#
 Modelagem.
Respondido em 03/05/2020 20:55:55
Acerto: 0,0 / 1,0
Um grafo considerado completo pode ser definido como:
é um grafo que permite múltiplas arestas ligando os mesmos vértices (arestas paralelas);
é um grafo em que todos os vértices tem o mesmo grau;
 um grafo que não possui arestas paralelas, nem lacetes e para cada vértice do grafo, existe uma aresta
conectando este vértice a cada um dos demais;
 Um grafo que não possui arestas paralelas (mais do que 1 aresta entre um par de vértices) nem lacetes
(arestas com ambos os extremos no mesmo vértice);
é o grafo cujos vértices podem ser divididos em dois conjuntos, nos quais não há arestas entre vértices
de um mesmo conjunto.
Respondido em 03/05/2020 20:56:11
Acerto: 0,0 / 1,0
O grafo simples pode ser definido como:
é um grafo que permite múltiplas arestas ligando os mesmos vértices (arestas paralelas);
 Um grafo que não possui arestas paralelas (mais do que 1 aresta entre um par de vértices) nem lacetes
(arestas com ambos os extremos no mesmo vértice);
é um grafo em que todos os vértices tem o mesmo grau;
um grafo que não possui arestas parelales, nem lacetes e para cada vértice do grafo, existe uma aresta
conectando este vértice a cada um dos demais;
 é o grafo cujos vértices podem ser divididos em dois conjuntos, nos quais não há arestas entre vértices
de um mesmo conjunto.
Respondido em 03/05/2020 20:55:58
Acerto: 0,0 / 1,0
Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pré-Ordem.
 
 
 
 Questão5a
 Questão6a
 Questão7a
Todas as alternativas estão corretas.
 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
1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7
1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9
Respondido em 03/05/2020 20:56:00
Gabarito
Coment.
Acerto: 0,0 / 1,0
Qual dos procedimentos a seguir é comum para os 3 tipos de árvores binárias em termos de varredura?
sempre de baixo para cima
sempre de cima para baixo
 sempre da esquerda para a direita
sempre visitar por último a raiz
 sempre visitar primeiro a raiz
Respondido em 03/05/2020 20:56:01
Acerto: 0,0 / 1,0
Genericamente, pode-se ver um algoritmo como uma coleção de passos que orientam as ações para se chegar a
um resultado; uma sequência finita de passos (instruções) para resolver um determinado problema. Sendo
assim um algoritmo é possivelmente capaz de:
I. Ler e escrever dados;
II. Avaliar expressões algébricas, relacionais e lógicas;
III. Tomar decisões com base nos resultados das expressões avaliadas;
IV. Repetir um conjunto de ações de acordo com uma condição.
 
Assinale a alternativa correta sobre o conjunto de capacidades de um algoritmo: 
Apenas as opções II, IIII e IV estão corretas.
 
Todas as alternativas estão incorretas.
Apenas as opções I, II e III estão corretas.
 Apenas as opções I e III estão corretas.
Respondido em 03/05/2020 20:56:16
Acerto: 0,0 / 1,0
Dado o array sequencial 123456789 
posições referentes a sequência: abcdefghi 
marque a opção que mostra uma operação matemática com o resultado igual a 9.
 e +d
c+d
e +g
b+e
 a+g
 Questão8a
 Questão9a
 Questão10a
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=190226927&cod_prova=3794829939&f_cod_disc=#
http://simulado.estacio.br/bdq_simulados_avaliacao_parcial_resultado.asp?cod_hist_prova=190226927&cod_prova=3794829939&f_cod_disc=#