OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE

Prévia do material em texto

Disc.:  OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTE
	Aluno(a): CURTAM MINHAS PROVAS
	
	1a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	Os grafos podem ser utilizados para representar as interligações (arcos) entre locais denominados nós ou vértices. Em um grafo orientado, se distingue um conjunto de vértices como locais "V" = { a, b, c } e um conjunto de arcos "A", cada um sendo um trecho de uma rodovia que integra duas localidades. Os pares ordenados do conjunto de arcos possíveis "A" são:
		
	
	{(a, b), (b, c), (c, a), (b, b), (c, b), (c, c)}
	
	{(a, b), (b, a), (b, c), (c, b), (c, a), (a, a)}
	
	{(a, a), (b, b), (c, c), (a, b), (b, a), (b, c)}
	 
	{(a, b), (a, c), (a, a), (c, a), (b, c), (c, b)}
	 
	{(a, b), (b, a), (a, c), (c, a), (b, c), (c, b)}
	2a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,1  / 0,1  
	No problema de cobertura de nós representado por um grafo, o objetivo é estabelecer a otimização do roteamento de veículo na distribuição de produtos. O método do Caixeiro viajante é definido como:
		
	
	Caminho completo.
	 
	Caminho hamiltoniano.
	
	Caminho pseudografo.
	
	Caminho não orientado.
	
	Caminho multigrafo.
	3a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	Os grafos podem apresentar características diferenciadas. Um grafo em que todos os vértices (nó) possuem o mesmo grau é denominado:
		
	 
	Regular.
	
	Multigrafo.
	
	Complementar.
	 
	Completo.
	
	Pseudografo.
	4a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	O método heurístico do Vértice adjacente mais próximo foi aplicado em um problema de roteamento de veículo. A tabela abaixo indica as distâncias entre os locais, em km. A soma das dstâncias dos arcos na sequência correta do ciclo da rota, considerando a solução, foi:
	 
	A
	B
	C
	D
	A
	 
	10
	14
	16
	B
	15
	 
	12
	18
	C
	10
	20
	 
	16
	D
	14
	18
	12
	 
		
	
	10 + 18 + 12 + 10 = 50 km.
	
	16 + 12 + 20 + 15 = 63 km.
	 
	14 + 20 + 18 + 14 = 66 km.
	 
	10 + 12 + 16 + 14 = 52 km.
	
	14 + 16 + 18 + 15 = 63 km.
	5a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,1  / 0,1  
	O método Heurístico é um processo criado com o objetivo de encontrar soluções viáveis, embora não ótimas, para um problema, diante de questões difíceis. O método considerado heurístico é:
		
	 
	Vértice adjacente mais próximo.
	
	Transporte balanceado.
	
	Solver do Microsoft Excel.
	
	Transporte com transbordo.
	
	Caixeiro viajante.
	1a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,1  / 0,1  
	Considerando as alternativas: I. O primeiro passo na aplicação de um método heurístico pode resultar na seleção de um subciclo, entre os locais, na solução de um problema de roteamento de veículo. II. Se este subciclo representar a menor distância, significa que o método aplicado foi o da inserção com maior afastamento. III. Se este subciclo representar a maior distância, significa que o método aplicado foi o da inserção com maior afastamento. Pode-se afirmar que:
		
	
	Apenas I e II estão corretas.
	
	Apenas II está correta.
	 
	Apenas I e III estão corretas.
	
	Apenas I está correta.
	
	Apenas III está correta.
	2a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	A partir das alternativas: I. O problema clássico de transporte determina as quantidades de produtos a serem transportadas a partir dos fornecedores para os consumidores. II. O objetivo do problema clássico de transporte é maximizar o custo total de transporte. III. No problema clássico de transporte, cada fornecedor fabrica um número fixo de produtos e cada consumidor possui uma demanda conhecida para ser atendida. Pode-se afirmar que:
		
	
	I, II e III estão corretas.
	
	Apenas II está correta.
	 
	Apenas I e III estão corretas.
	 
	Apenas I e II estão corretas.
	
	Apenas I está correta.
	3a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	O problema clássico de transporte corresponde a aplicação específica da programação linear. A descrição correta do procedimento de solução de um problema clássico de transporte é:
		
	
	Estabelecer um caminho, passando pelo local apenas uma vez, iniciando e terminando na mesma cidade.
	
	Selecionar um subciclo "i,j,i" entre os locais associado a maior distância "ij" e "ji" e assim por diante até fechar o circuito.
	 
	Iniciar e terminar no mesmo local, passando em todos os locais com custo mínimo.
	
	Iniciar pela cidade de origem qualquer e, a partir dela, identifica-se a cidade mais próxima até fechar o circuito.
	 
	Planejar a distribuição de produtos de diversas fontes para diversos destinos com o mínimo de custo.
	4a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,1  / 0,1  
	A tabela abaixo apresenta as origens com as capacidades de fornecimento, os destinos com as demandas dos clientes e os custos unitários (R$) de transporte em cada rota. A variável de decisão "x" é igual a quantidade de produtos em cada rota. A formulação matemática da função objetivo deste problema clássico de transporte para minimização do custo total é:
	FONTE
	DESTINO 1
	DESTINO 2
	DESTINO 3
	CAPACIDADE DA FONTE (unidades)
	1
	25
	20
	30
	2000
	2
	30
	25
	25
	3000
	DEMANDA DO DESTINO
(unidades)
	2000
	2000
	1000
	 
		
	
	Min. Z = 25 x11 + 30 x12 + 20 x13 + 25 x21 + 30 x22 + 25 x23
	 
	Min. Z = 25 x11 + 20 x12 + 30 x13 + 30 x21 + 25 x22 + 25 x23
	
	Min. Z = 30 x11 + 20 x12 + 25 x13 + 25 x21 + 25 x22 + 30 x23
	
	Min. Z = 30 x11 + 25 x12 + 20 x13 + 25 x21 + 25 x22 + 30 x23
	
	Min. Z = 30 x11 + 25 x12 + 25 x13 + 25 x21 + 20 x22 + 30 x23
	5a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	A modelagem do problema clássico de transporte determina a função objetivo com a equação de minimização do custo total de transporte, onde os dados são: custo unitário de transporte de cada fonte para os destinos, quantidade de itens transportados das fontes para os destinos, número de fontes de fornecimento e número de destinos de recebimento. O dado que representa a variável de decisão é:
		
	 
	Quantidade de itens transportados.
	
	Custo unitário de transporte.
	
	Número de destino de recebimento.
	 
	Custo mínimo de transporte.
	
	Número de fontes de fornecimento.
	CURTAM MINHAS PROVAS, POR FAVOR.