otimizaçao de sistemas de transporte AV 2016.1

Prévia do material em texto

GST0311_AV_201407342355 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE  Avaliação: AV
Aluno: 201407342355 ­ MARCOS PATRÍCIO DO NASCIMENTO
Professor: ACACIO PONTES CALLIM Turma: 9002/AB
Nota da Prova: 6,5    Nota de Partic.: 2     Av. Parcial.: 2     Data: 15/06/2016 11:01:02 (F)
  1a Questão (Ref.: 52615) Pontos: 1,0  / 1,0
Com base na Árvore Binária dada, escreva o percurso a Pré­Ordem.
 
 
Resposta: 1­2­4­3­5­8­7­6
Gabarito: 1 ­ 2 ­ 4 ­ 3 ­ 5 ­ 8 ­ 7 ­ 6
  2a Questão (Ref.: 691257) Pontos: 0,0  / 1,0
Que nome se dá ao estrangulamento de fluxo que ocorre em certos pontos impedindo o fluxo máximo?
Resposta: MÁ ROTEIRAZAÇÃO
Gabarito: gargalo
  3a Questão (Ref.: 708570) Pontos: 1,0  / 1,0
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:
  Pesquisa Operacional
Método Operacional
Programação linear
Armamento Bélico
Métodos Quantitativos
  4a Questão (Ref.: 39874) Pontos: 1,0  / 1,0
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 é:
Max Z = 6x1 + 9 x2
Max Z ≤ 30x1 + 45x2
Max Z = 45x1 + 30x2
Max Z = 2x1 + 12x2
  Max Z = 30x1 + 45x2 
 Gabarito Comentado.
  5a Questão (Ref.: 86085) Pontos: 1,0  / 1,0
Com base no grafo dado, marque a opção que represente o grau do "D".
 
 
Gr(D) = 0
Gr(D) = 1
Gr(D) = 4
  Gr(D) = 2
Gr(D) = 3
  6a Questão (Ref.: 86115) Pontos: 1,0  / 1,0
Com base na Árvore Binária dada, marque a resposta correta com relação ao percurso de Pós­Ordem.
 
 
1 ­ 2 ­ 3 ­ 4 ­ 5 ­ 6 ­ 8 ­ 7 ­ 9
1 ­ 2 ­ 3 ­ 4 ­ 5 ­ 6 ­ 9 ­ 8 ­ 7
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
 Gabarito Comentado.
  7a Questão (Ref.: 761177) Pontos: 0,0  / 0,5
Dado o array sequencial a seguir determine a opção referente a soma igual a 23: sequência:123456789
posições:abcdefghi
4a+3g
  3e +2d
3c+2d
5b+2e
  2e +4g
  8a Questão (Ref.: 732357) Pontos: 0,5  / 0,5
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.
aassee
ppeerr
  aeiou
qqddee
iioouu
  9a Questão (Ref.: 633851) Pontos: 0,5  / 0,5
O pensamento para se tomar uma decisão pode ser linear ou sistêmico. Nesse contexto, foram feitas as
seguintes 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 e III
  I, II e III
somente I
somente II
  10a Questão (Ref.: 633861) Pontos: 0,5  / 0,5
Sobre o Problema do Fluxo Máximo foram feitas as seguintes afirmações: I ­ Caminho Saturado é o caminho
com capacidade nula. II ­ A Rede Residual corresponde à diferença entre a capacidade e o fluxo do arco. III ­ O
Caminho de Aumento é o caminho orientado a partir da origem para o destino na Rede Residual tal que todo
arco sobre este caminho possui resíduo estritamente positivo, denominamos de. Está(ão) correta(s):
somente III.
somente II.
somente I.
somente II e III.
  I, II e III.
Período de não visualização da prova: desde 08/06/2016 até 21/06/2016.