Av 2013 Otimização de SistemaS de transportes

Prévia do material em texto

23/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=206364510&p1=201207134104&p2=1521802&p3=GST0311&p4=101555&p5=AV&p6=11/11/2013&p10=4142875 1/5
 Fechar
Avaliação: GST0311_AV_201207134104 » OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
Tipo de Avaliação: AV
Aluno: 201207134104 - ELISMAR ZANELA DA SILVA
Professor: ACACIO PONTES CALLIM Turma: 9005/AD
Nota da Prova: 6,4 Nota de Partic.: 2 Data: 11/11/2013 11:00:39
 1a Questão (Ref.: 201207187574) Pontos: 0,8 / 0,8
È correto afirmar sobre "Quadros" no processo de tomada de decisão que:
As pessoas não podem tomar boas decisões consistentemente utilizando apenas o julgamento baseado
na experiência, mesmo tendo dados excelentes à sua disposição.
 Determinam o ponto de vista a partir do qual quem toma decisões observa a questão e define
parâmetros para os aspectos da situação que considera importante e que não considera importante.
Determinam o ponto de vista a partir do qual quem toma decisões observa a questão e define
parâmetros somente para os aspectos da situação que considera importante.
Quem toma decisões pode aprimorar continuamente suas habilidades somente com os resultados de
decisões anteriores.
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.
 2a Questão (Ref.: 201207233578) Pontos: 0,8 / 0,8
Uma empresa pode distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-
homem e vinte litros de combustível. Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta
litros de combustível. A empresa dispõe de 12 horas-homem e noventa litros de combustível para o período de
distribuição. Sabe-se que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente. Marque a
opção incorreta sobre o modelo do problema de Pesquisa Operacional acima.
x1 , x2 ≥ 0
6x1 + x2 ≤ 12
20x1 + 30x2 ≤ 90
 Max Z = 6x1 + 20x2
Max Z = x1 + 3x2
 3a Questão (Ref.: 201207224085) Pontos: 0,0 / 0,8
Marque a opção verdadeira:
Se há cadeia conectando i e j, então i e j não são acessíveis.
Se há caminho conectando i e j, então i e j não são acessíveis.
 Se há caminho conectando i e j, então i e j são conectados.
Se há cadeia conectando i e j, então i e j não são conectados.
 Se há cadeia conectando i e j, então i e j são conectados.
23/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=206364510&p1=201207134104&p2=1521802&p3=GST0311&p4=101555&p5=AV&p6=11/11/2013&p10=4142875 2/5
 4a Questão (Ref.: 201207187328) Pontos: 0,8 / 0,8
A Pesquisa Operacional (PO) pode ser comparada com métodos de pesquisas de outras áreas. Por que:
Faz uso da modelagem como as outras áreas.
Faz uso da modelagem somente da sua área.
Faz uso de uma abordagem diferente das outras áreas.
Faz uso da modelagem diferente das outras áreas.
 Faz uso de uma abordagem como das outras áreas.
 5a Questão (Ref.: 201207200086) Pontos: 0,8 / 0,8
Uma empresa contrata uma consultoria para determinar uma rota de mínimo custo. Para isso ela passa
algumas diretrizes exigidas pela direção: As rotas deverão ser cumpridas por um único veículo e que todos os
caminhos (arcos) deverão ser percorridos pelo menos uma vez, sem limitar a capacidade do veículo. Que
método pode ser utilizado para atender essas diretrizes.
Caixeiro viajante Capacitado
Carteiro chinês Capacitado
 Carteiro Chinês
Caixeiro viajante
Múltiplos caixeiros viajantes
 6a Questão (Ref.: 201207233577) Pontos: 0,8 / 0,8
Podemos dizer que é uma das ferramentas da Pesquisa operacional:
Programação algorítmica
Programação Exponencial
 Programação Linear
Algoritmo Duplex
Algoritmo Tríplex
 7a Questão (Ref.: 201207233595) Pontos: 0,8 / 0,8
Com base no grafo dado, marque a opção que represente o grau do "B".
 
Gr(B) = 4
Gr(B) = 3
Gr(B) = 0
Gr(B) = 2
 Gr(B) = 1
23/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=206364510&p1=201207134104&p2=1521802&p3=GST0311&p4=101555&p5=AV&p6=11/11/2013&p10=4142875 3/5
 8a Questão (Ref.: 201207233580) Pontos: 0,8 / 0,8
Baseado no texto abaixo marque a opção incorreta com relação ao modelo: Uma empresa pode distribuir dois
produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-homem e vinte litros de combustível.
Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta litros de combustível. A empresa dispõe
de 12 horas-homem e noventa litros de combustível para o período de distribuição. Sabe-se que os lucros
líquidos da distribuição dos produtos são $1 e $3 respectivamente.
20x1 + 30x2 ≤ 90
Max Z = x1 + 3x2
6x1 + x2 ≤ 12
 6x1 + 20x2 ≤ 90
x1 , x2 ≥ 0
 9a Questão (Ref.: 201207224079) Pontos: 0,0 / 0,8
Marque V (verdadeiro) ou F (falso):
( ) O transporte rodoviário de longo percurso se faz ao longo de uma rede de rodovias que interliga diversos
pontos chamados "nós".
( ) Os grafos consistem em ligações existentes entre diversos nós e que são cobertos pelo sistema de
transporte. 
( ) Dois arcos são considerados adjacentes quando possuem dois nós em comum. 
( ) No grafo representado por G = (4,3), donde N = 4; A = 3, no arco Aij = A14, i = 1 é chamado "cauda" e j
= 4, "cabeça".
( ) Grau de um nó é definido como o número de arcos que formam o nó.
Marque a opção que detém a sequência correta.
V-F-V-V-F
 V-F-F-V-F
V-V-F-V-F
 V-F-F-F-V
F-F-F-V-F
 10a Questão (Ref.: 201207226940) DESCARTADA
Deseja-se encontrar os caminhos que conectem de forma mais rápida o nó a todos os outros nós da rede
dada abaixo. Os valores de tempo em minutos estão dados junto a cada arco. (utilização do algoritmo
Dijkstra)
23/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=206364510&p1=201207134104&p2=1521802&p3=GST0311&p4=101555&p5=AV&p6=11/11/2013&p10=4142875 4/5
Resposta:
Gabarito:
 11a Questão (Ref.: 201207200127) Pontos: 0,8 / 0,8
Podemos dizer que todo grafo completo também será regular? Utilizando o exemplo gráfico dado, justifiquesua
resposta.
23/11/13 Estácio
bquestoes.estacio.br/entrada.asp?p0=206364510&p1=201207134104&p2=1521802&p3=GST0311&p4=101555&p5=AV&p6=11/11/2013&p10=4142875 5/5
Resposta: Todos os nós são ligados.
Gabarito:
Como um grafo completo deve ter uma aresta entre cada par de vértices, todos os vértices terão o mesmo
número de incidências, sendo assim, terão o mesmo grau, confirmando que todo grafo completo é também
regular.
Observação: Eu, ELISMAR ZANELA DA SILVA, estou ciente de que ainda existe(m) 1 questão(ões) não
respondida(s) ou salva(s) no sistema, e que mesmo assim desejo finalizar DEFINITIVAMENTE a avaliação.
Data: 11/11/2013 11:28:33
Período de não visualização da prova: desde 04/11/2013 até 22/11/2013.