OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE 
 
1a Questão 
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. 
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): 
 
 
 
 I, II e III. 
 Somente II e III. 
 Somente I e III. 
 Somente I. 
 Somente I e II. 
 
2a Questão 
Não é correto afirmar sobre Pesquisa Operacional (PO): 
 
 
 
 Uso de programação linear 
 Aplicabilidade na teoria das filas 
 Teve seu "boom" na década de 90 
 Seu ápice foi na revolução industrial 
 Origem atribuída ao serviço militar na 2a Guerra Mundial 
 
3a Questão 
Podemos dizer que é uma das ferramentas da Pesquisa operacional: 
 
 
 
 Programação algorítmica 
 Programação Exponencial 
 Algoritmo Duplex 
 Algoritmo Tríplex 
 Programação Linear 
 
4a Questão 
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 
 
5a Questão 
Sobre o tema "Pesquisa Operacional" foram feitas as seguintes afirmações: 
I - A Pesquisa Operacional é usada para avaliar linhas de ação alternativas e encontrar as soluções que servem 
aos objetivos dos indivíduos ou organizações sem a preocupação de minimização ou maximização. 
II - A Pesquisa Operacional surgiu durante a Primeira Guerra Mundial, da necessidade de lidar com problemas de 
natureza logística, tática e de estratégia militar de grande dimensão e complexidade. 
III - Face ao seu caráter multidisciplinar, a Pesquisa Operacional é uma disciplina científica de características que 
somente atendem as atividades das ciências humanas como a Sociologia e a Psicologia. 
 
Está(ão) correta(s): 
 
 
 
 Somente II e III. 
 Nenhuma 
 I, II e III. 
 Somente I e II. 
 Somente I. 
 
6a Questão 
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 I e II. 
 Somente II e III. 
 Nenhuma 
 Somente I. 
 I, II e III 
 
7a Questão 
Uma empresa fabrica dois produtos (x1 e x2) e os lucros líquidos da distribuição dos produtos são $2 e $5 
respectivamente. Podemos dizer que a função objetivo desse problema de Pesquisa Operacional é: 
 
 
 
 Max Z= 2x1 + 5x2 
 Max Z 20x1 + 30x2 
 Max Z = x2 + 5x2 
 Max Z = 5x1 + 20x2 
 Max Z = 6x1 + 30x2 
 
8a Questão 
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; 
 
 
 
 Todas as opções estão corretas. 
 As opções 1, 2 e 4 estão corretas. 
 Todas as opções estão erradas. 
 As opções 1 e 2 estão corretas. 
 As opções 1, 2 e 3 estão corretas. 
 
9a Questão 
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 
 
 
 
 Lucro máximo = 7x1 + 5x2 
 Lucro máximo = 5x1 + 7x2 
 Lucro máximo = 7x1 - 5x2 
 Lucro máximo = 5x1 - 7x2 
 Lucro máximo = 12x 
 
10a Questão 
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 é: 
 
 
 
 600x1+459x2 
 450x1+150x2 
 3x1+6x2 
 x1+x2 
 6x1+3x2 
 
11a Questão 
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 <=30 
 4x1 +x2 <=30 
 4x1 + 2x2 ≤ 30 
 4x1 +2x2 >=30 
 
12a Questão 
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. 
 
 
 
 4x1 +2x2 >=20 
 2x1 + 4x2 > = 30 
 2x1 + 3x2 <=30 
 3x1 +2x2 <=20 
 x1 + 2x2 ≤ 20 
 
13a Questão 
É possível afirmar sobre um vértice com seu Grau gr(v) = 0, que: 
 
 
 
 É Chamado de nulo 
 É chamada de paralela 
 É chamada de laço ou paralela 
 É chamado de pendente 
 É chamada de laço 
 
14a Questão 
Com base no grafo dado, marque a opção que represente corretamente o vértice "F". 
 
 
 
 
 
 
 O vértice possui paralelas. 
 O vértice não pertence ao grafo. 
 O vértice é nulo. 
 O vértice possui laço. 
 O vértice é pendente. 
 
15a Questão 
Com base no grafo dado, marque a opção que represente o grau do "D". 
 
 
 
 
 
 
 Gr(D) = 3 
 Gr(D) = 1 
 Gr(D) = 4 
 Gr(D) = 0 
 Gr(D) = 2 
 
16a Questão 
Marque a alternativa falsa: 
 
 
 
 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 
 Dois vértices são chamados de adjacentes se estiverem ligados por arestas 
 
17a Questão 
É correto afirmar sobre um vértice em um grafo que: 
 
 
 
 Duas arestas incidentes em um mesmo par de vértices são chamadas de laços. 
 Duas arestas incidentes em um mesmo par de vértices são chamadas de pendentes. 
 Duas arestas incidentes em um mesmo par de vértices são chamadas de completas. 
 Duas arestas incidentes em um mesmo par de vértices são chamadas de paralelas. 
 Duas arestas incidentes em um mesmo par de vértices são chamadas de nulas. 
 
18a Questão 
 
Com base no grafo dado, marque a opção que represente o grau do "C". 
 
 
 
 
 
 Gr(C) = 1 
 Gr(C) = 3 
 Gr(C) = 2 
 Gr(C) = 0 
 Gr(C) = 4 
 
19a Questão 
São exemplos de árvores binárias: 
 
 
 
 Sob ordem e em ordem 
 Semi ordem e com ordem 
 Com desordem e pós ordem 
 Sem ordem e em ordem 
 Pósordem e pré ordem 
 
20a Questão 
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? 
 
 
 
 1 
 4 
 Todas 
 Nenhuma 
 2 
 
21a Questão 
O tipo de árvore binária que visita por última a raiz é denominada: 
 
 
 
 Pré ordem 
 Nenhuma delas 
 Em ordem 
 Em ordem e pós ordem 
 Pós ordem 
 
22a Questão 
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 
 Pós ordem 
 Pré ou em ordem 
 
23a Questão 
São exemplos de árvores binárias: 
 
 
 
 Raiz e pós ordem 
 Anti ordem e em ordem 
 Em desordem e pós ordem 
 Inter ordem e pré ordem 
 Em ordem e pós ordem 
 
24a Questão 
Uma diferença básica da varredura de uma árvore binária do tipo pós ordem em relação a de pré ordem é: 
 
 
 
 Uma começa da esquerda para a direita e outra da direita para esquerda 
 Uma usa o critério de baixo para cima e a outra usa o critério de cima para baixo 
 Não há diferença entre os trajetos de varreduras 
 Uma visita a raiz em primeiro lugar e a outra a visita da raiz é indiferente 
 Uma visita a raiz e outra não passa pela raiz 
 
25a Questão 
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 
 
 
 
 e 
 b 
 c 
 a 
 d 
 
26a Questão 
Dado o array sequencial a seguir determine a posição referente a soma igual a 17: sequência:123456789 
posições:abcdefghi 
 
 
 
 e +g 
 b+e 
 c+d 
 h +i 
 a+g 
 
27a Questão 
A 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): 
 
 
 
 arrays 
 teoria das filas 
 overflow 
 pesquisa operacional 
 software 
 
28a Questão 
Dado o array sequencial a seguir determine a posição referente ao número 3: sequência:123456789 
posições:abcdefghi 
 
 
 
 c 
 i 
 f 
 a 
 d 
 
29a Questão 
Podemos dizer que está ligado à eficiência de um algoritmo: 
 
 
 
 Não se preocupar nem com "tempo" de computação, nem com espaço em memória. 
 Determinar quanto "tempo" é necessário para computar o resultado para uma instância do 
problema de tamanho n. 
 Determinar quanto "espaço de memória/disco" é preciso para armazenar a estrutura. 
 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. 
 
30a Questão 
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 
 
 
 
 b 
 a 
 c 
 e 
 d 
 
31a Questão 
Marque a opção que não contempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada. 
 
 
 gopgte 
 vpoqa 
 idbye 
 kmiuer 
 pqower 
 
32a Questão 
É correto afirmar sobre o Carteiro Chinês que: 
 
 
 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 arcos pelo menos uma vez. 
 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 mais de uma vez. 
 Consiste em determinar uma rota de custo mínimo que visite todos os arcos uma única vez. 
 
 
33a Questão 
"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? 
 
 
 Múltiplos carteiros chineses capacitados 
 Carteiro Chinês 
 Múltiplos caixeiros viajantes 
 Caixeiro viajante 
 Caixeiro viajante Capacitado 
 
34a Questão 
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 obe-
deceria ao método do "caixeiro viajante" devido : 
 
 A rota possuir letras repetidas 
 A rota possuir mais de 4 letras 
 A rota possuir percurso longo 
 A rota não apresentar nenhum número 
 A rota possuir vogais misturadas com consoantes 
 
35a Questão 
Marque a opção que contempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante": 
Cada letra apresenta nas opções representa uma cidade visitada. 
 
 
 quadro 
 aeiouu 
 aeioua 
 uoieaa 
 abcda 
 
36a Questão 
Observe a figura abaixo e responda qual das alternativas representa um caminho feito pelo carteiro chinês. 
 
 
 
 2 3 4 2 1 
 1 2 3 2 4 
 3 4 2 1 
 1 2 3 4 
 4 2 1 2 3 
 
37a Questão 
A segunda etapa da tomada de decisão é denominada: 
 
 
 quadros 
 normas e padrões 
 reunião de inteligência 
 obtenção de conclusão 
 aprendizado com a experiência 
 
38a Questã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 pri-
meiros aprimoramentos à decisão ou plano de implementação, o que pode significar a diferença entre sucesso e 
fracasso. 
Está(ão) correta(s): 
 
 
 Somente II 
 Somente I 
 I, II e III 
 Somente III 
 Somente II e III 
 
 
39a Questão 
Qual opção apresenta as 4 etapas da tomada de decisão? 
 
 
 Quadros, obtenção de conclusão, normas e padrões e aprendizado com a experiência 
 Quadros, reunião de inteligência, normas e padrões e obtenção de conclusão 
 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 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 
 
40a Questão 
Não é uma etapa do processo de tomada de decisão: 
 
 
 Normatização e padronização de atitudes 
 Quadros 
 Aprendizado com a experiência 
 Obtenção de conclusões 
 Reunião de inteligência 
 
41a Questão 
O pensamento para se tomar uma decisão pode ser linear ou sistêmico. Nesse contexto, foram feitas as seguin-
tes afirmações: I - O pensamento linear é um conceito necessário e fundamental para áreas do conhecimento 
que necessitam de uma abordagem de causa e efeito. II - O pensamento sistêmico admite que os problemas 
não possuem apenas uma causa e uma solução. III - Tomar uma decisão sem ter a visão do todo pode gerar 
decisões unilaterais, isoladas e pouco efetivas. Está(ão) correta(s): 
 
 
 Somente III 
 Somente II 
 Somente II e III 
 Somente I 
 I, II e III 
 
42a Questão 
Uma fábrica possui 3 máquinas m1,m2 e m3. A máquina 3 apresentou grande vazamentode ó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: 
 
 
 As máquinas m1 e m2 são novas? 
 Os operadores da máquina m3 são treinados? 
 A m3 funciona muito tempo com sua capacidade máxima? 
 As manutenções são feitas periodicamente na m3? 
 O local onde fica m3 é insalubre? 
 
43a Questão 
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: 
 
 
 29 
 28 
 32 
 24 
 27 
 
44a Questão 
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: 
 
 
 10,5 
 8 
 12 
 9 
 9,5 
 
 
45a Questão 
Utilizando o conceito da matriz "pay off" calcule o provável valor da venda de um produto com o seguinte cená-
rio:20% de chances de vender 10 unidades, 20% de chances de vender 20 peças e 60% de chances de vender 
50 unidades: 
 
 
 36 
 23 
 45 
 30 
 52 
 
46a Questão 
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: 
 
 
 15 unidades 
 25 unidades 
 10 unidades 
 5 unidades 
 20 unidades 
 
47a Questão 
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: 
 
 
 12 
 20 
 10 
 18,5 
 15 
 
48a Questão 
Um gestor encontrou para o valor de "pay off" 12,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 unida-
des. O valor de "x" nessa situação vale: 
 
 
 10 
 30 
 15 
 25 
 2 
 
49a Questão 
É empregado quando se deseja encontrar um fluxo de valor máximo que faça o melhor uso possível das capaci-
dades disponíveis na rede em questão. Estamos nos referindo ao conceito da(o): 
 
 
 Gargalos em rede 
 Matriz pay-off 
 Programação linear 
 Cortes em rede 
 Algoritmo de Ford-Fulkerson 
 
50a Questão 
 
"É encontrar um fluxo máximo em uma rede que disponha de um único ponto de entrada (uma fonte) e de um 
único ponto de saída (um terminal). O algoritmo que resolve esse problema é chamado de: 
 
 
 Simplex 
 Ford-Fulkerson 
 Teoria das filas 
 Pareto 
 Programação linear 
 
 
51a Questão 
Não é um fator que atrapalhe o fluxo máximo em termos de transportes de carga: 
 
 
 Empresa com pequena frota de caminhões 
 Péssimas condições das estradas 
 Quantidade de carros nas pistas 
 Poucas pistas de rolamento 
 Muitos faróis de alerta no trânsito 
 
52a Questão 
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, pre-
tende-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): 
 
 
 I, II e III. 
 Somente II e III. 
 Somente I. 
 Somente III. 
 Somente II. 
 
53a Questão 
É o algoritmo utilizado para resolver problemas de fluxo em rede (network flow). 
Estamos nos referindo ao conceito do(a): 
 
 Algoritmo de Ford-Fulkerson 
 Teoria das filas 
 Algoritmo Simplex 
 Matriz pay-off 
 Programação linear 
 
54a Questão 
É 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 não-negativos, a cada passo obtemos um novo fluxo que está 
mais distante 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 próximo 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. 
 
55a Questão 
Em um terminal de carga existem 2 horas para 8 caminhões descarregarem suas cargas. Cada caminhão de-
mora 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 
 Todos os caminhões conseguem descarregar 
 1 caminhão fica sem descarregar 
 3 caminhões ficam sem descarregar 
 2 caminhões ficam sem descarregar 
 
 
56a Questão 
Sobre a disciplina de serviço SIRO (Service In a Random Order) é correto afirmar que: 
 
 
 O primeiro elemento que chega é o primeiro a ser atendido. 
 Os elementos são atendidos em ordem par, de chegada. 
 Ú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. 
 
 
57a Questão 
Em uma transportadora 8 caminhões são descarregados por minuto. Quanto tempo leva para descarregar 40 
caminhões? 
 
 
 TF=3,27min 
 TF=5min 
 TF=2,5min 
 TF=5,25min 
 TF=4,27min 
 
58a Questão 
Em uma transportadora 4 caminhões são descarregados por minuto. Quanto tempo leva para descarregar dez 
caminhões? 
 
 
 TF=2,5min 
 TF=5,20min 
 TF=4,27min 
 TF=3,27min 
 TF=5,25min 
 
59a Questão 
Em um terminal de carga existem 5 horas para 20 caminhões descarregarem suas cargas. Cada caminhão de-
mora 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: 
 
 
 3 caminhões ficam sem descarregar 
 4 caminhões ficam sem descarregar 
 2 caminhões ficam sem descarregar 
 Todos os caminhões conseguem descarregar 
 1 caminhão fica sem descarregar 
 
60a Questão 
Em um terminal de carga existem 10 horas para 60 caminhões descarregarem suas cargas. Cada caminhão de-
mora 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: 
 
 
 4 caminhões ficam sem descarregar 
 2 caminhões ficam sem descarregar 
 1 caminhão fica sem descarregar 
 3 caminhões ficam sem descarregar 
 todos os caminhões conseguem descarregar 
 
61a Questão 
Pode-se dizer que houve uma difusão da Pesquisa Operacional (PO) quando: 
 
 
 No começo dos anos 40 
 No fim dos anos 50 
 "Boom" industrial 
 "Boom" comercial 
 No começo dos anos 80 
 
62a Questão 
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.Estamos definindo: 
 
 
 Métodos Quantitativos 
 Armamento Bélico 
 Pesquisa Operacional 
 Programação linear 
 Método Operacional 
 
63a Questão 
Marque a opção que possui uma inequação de restrição aos dados abaixo: Quero fazer 2 bolos: o bolo A con-
some 2 latas de leite condensado por quilo de bolo feito. x1= quilos do bolo A feitos o bolo B consome 3 latas de 
leite condensado por quilo de bolo feito. x2=quilos do bolo B feitos. Possuo no estoque 10 latas de leite conden-
sado. 
 
 
 3x1 +2x2 < = 10 
 x1 +3x2 < = 10 
 2x1 +3x2 < = 10 
 10x1 +3x2 < = 3 
 2x1 +x2 < = 10 
 
64a Questão 
Com base no grafo dado, marque a opção que represente corretamente o vértice "C". 
 
 
 
 
 
 
 O vértice é pendente. 
 O vértice é nulo. 
 O vértice não pertence ao grafo. 
 O vértice possui paralelas. 
 O vértice possui laço. 
 
65a Questão 
Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pré-Ordem. 
 
 
 
 
 
 
 1 - 2 - 3 - 4 - 5 - 6 - 8 - 7 - 9 
 3 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9 
 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 
 3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1 
 1 - 2 - 3 - 4 - 5 - 6 - 9 - 8 - 7 
 
66a Questão 
Sobre array é correto afirmar que: 
 
 
 Matrizes são construídas analogamente como vetores de matrizes. 
 Organiza dados de mesma natureza (mesmo tamanho) em posições sucessivas da memória. 
 Matrizes não são construídas analogamente como vetores de vetores. 
 Nenhum dado é identificado por índice. 
 Dado um índice i não é possível computar o endereço de memória correspondente em tempo constante. 
 
67a Questão 
Dado o array sequencial a seguir determine a posição que deve ser retirada para termos soma igual a 14: se-
quência:12345 posições:abcde a+b+c+d+e 
 
 
 Retirar "d" 
 Retirar "a" 
 Retirar "c" 
 Retirar "b" 
 Retirar "e 
 
68a Questão 
Sobre o tema "Pesquisa Operacional" foram feitas as seguintes afirmações: 
 
I - A Pesquisa Operacional é usada para avaliar linhas de ação alternativas e encontrar as soluções que servem 
aos objetivos dos indivíduos ou organizações sem a preocupação de minimização ou maximização. 
II - A Pesquisa Operacional surgiu durante a Primeira Guerra Mundial, da necessidade de lidar com problemas de 
natureza logística, tática e de estratégia militar de grande dimensão e complexidade. 
III - Face ao seu caráter multidisciplinar, a Pesquisa Operacional é uma disciplina científica de características que 
somente atendem as atividades das ciências humanas como a Sociologia e a Psicologia.. 
 
Está(ão) correta(s): 
 
 
 Somente I e II. 
 Somente II e III. 
 Nenhuma 
 I, II e III. 
 Somente I. 
 
 
69a Questão 
Baseado No texto abaixo marque a opção que representa uma restrição do modelo: Uma fábrica de tintas distri-
bui 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 + 2x2 ≤ 9 
 x1, x2 ≤ 0 
 30 x1 + 45x2 ≤15 
 x1 + x2 ≤ 6 
 x1 + x2 6 
 
70a Questão 
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: 
 
 
 Quantidade de horas trabalhadas no dia 
 Número de funcionários envolvidos para fazer o produto 
 Número de dias trabalhados no mês 
 Número de máquinas utilizadas para a obtenção do produto 
 O salário dos funcionários e suas idades 
 
71a Questão 
Com base no grafo dado, marque a opção que represente o grau do "E". 
 
 
 
 Gr(E) = 2 
 Gr(E) = 1 
 Gr(E) = 3 
 Gr(E) = 4 
 Gr(E) = 0 
 
72a Questão 
É possível afirmar sobre duas arestas incidente em dois vértices, sendo esses os mesmos vértices que: 
 
 É chamada de paralela 
 É Chamado de nulo 
 É chamada de laço 
 É chamada de laço ou paralela 
 É chamado de pendente 
 
73a Questão 
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: 
 
 
 Começar pela raiz 
 Começar de cima para baixo 
 Começar da esquerda para a direita 
 Finalizar pela raiz 
 Começar da direita para a esquerda 
 
 
74a Questão 
É correto afirmar que estão entre os passos para se realizar um projeto de algoritmos: 
 
 
 Somente entender a saída. 
 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. 
 Somente entender o que se espera da entrada. 
 
75a Questão 
A Pesquisa Operacional (PO) pode ser definida como: 
 
 
 Estudo de métodos geográficos, usualmente implementados por programas de computador. 
 Estudo de métodos ambíguos, usualmente implementados por programas de geradores. 
 Estudo de métodos matemáticos, usualmente implementados por programas de geradores. 
 Podendo ser utilizados para resolver problemas gerenciais relacionados à tomada de decisão e controle 
de sistemas. 
 Podendo ser utilizados para dissolver problemas gerenciais relacionados à tomada de decisão e controle 
de sistemas. 
 
76a Questão 
Abaixo são listadas fases da construção de um modelo em pesquisa operacional. Assinale a alternativa que mos-
tra uma dessas fases: 
 
 
 Restrições 
 Comparações 
 Argumentações 
 Suposições 
 Hipóteses 
 
77a Questão 
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 pro-
duto 3 
 
 
 100x1 +x2 + x3 
 1000x1 +10x2 + 100x3 
 x1 +x2 + x3 
 10x1 +x2 + 100x3 
 100x1 +10x2 + 1000x3 
 
78a Questão 
É possível afirmar sobre um vértice com seu Grau gr(v) = zero, que: 
 
 
 É chamada de laço 
 É chamada de laço ou paralela 
 É Chamado de isolado 
 É chamado de pendente 
 É chamada de paralela 
 
79a Questão 
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 - 2 - 4 - 1 - 6 - 5 - 8 - 7 - 9 
 3 - 4 - 2 - 6 - 8 - 9 - 7 - 5 - 1 
 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 
 
80a Questão 
Em um percurso de uma árvore de Pré Ordem é correto afirmar que ele é: 
 
 
 De cima para baixo e da direita para a esquerda 
 Da esquerda para a direita, de baixo para cima, visitando por último a raiz 
 De cima para baixo da esquerda para direita, passando pelo nó raiz antes de visitar os nós a ele ligado 
 De cima para baixo da direita para a esquerda, passando pelo nó raiz antes de visitar os nós a ele ligado 
 De baixo para cima e da esquerda para a direita. 
 
81a Questão 
Os algoritmos e as estruturas de dados sozinhos não podem ajudar na tomada de decisão. Com base nessa afir-
mativa, é possível afirmar que a junção de algoritmos com a estrutura de dados, teremos: 
 
 
 Uma linguagem informal 
 Uma linguagem formal 
 Um projeto 
 Um programa 
 Um processo