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,1  / 0,1  
	O problema de transporte é um tipo especial da aplicação de programação linear. O algoritmo que segue a mesma lógica do método simplex para o problema de transporte, de forma simplificada, é:
		
	 
	Método de aproximação de Vogel.
	
	Problema do caixeiro viajante.
	
	Inserção com maior afastamento.
	
	Vértice adjacente mais próximo.
	
	Inserção com menor encargo.
	2a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	A tabela abaixo mostra uma forma tabular para a aplicação do método de aproximação de vogel na busca da solução básica inicial do problema de transporte para a distribuição dos produtos a partir do fornecedor "i" para os clientes "j", obedecendo as restrições de capacidade e demanda. A variável xij representa a quantidade e a variável Cij representa o custo unitário em R$ dos produtos transportados em cada rota.
	FORNECEDOR
	CLIENTE 1
	CLIENTE 2
	CLIENTE 3
	CAPACIDADE DO FORNECEDOR
	1
	C11 = 12
	C12 = 22
	C13 = 30
	100
	2
	C21 = 18
	C22 = 24
	C23 = 32
	140
	3
	C31 = 22
	C32 = 15
	C33 = 34
	160
	DEMANDA DO CLIENTE
	120
	130
	150
	 
O resultado da primeira rodada do método de aproximação de vogel é:
		
	
	Penalidade = 6, x21 = 120 e C21 = R$ 18,00
	
	Penalidade = 2, x13 = 100 e C13 = R$ 30,00
	
	Penalidade = 7, x32 = 130 e C32 = R$ 15,00
	 
	Penalidade = 6, x11 = 100 e C11 = R$ 12,00
	 
	Penalidade = 10, x11 = 100 e C11 = R$ 12,00
	3a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,1  / 0,1  
	O método da inserção com menor encargo aplicado ao problema de roteamento de veículo, corresponde a seguinte característica de resolução:
		
	 
	Método heurístico de busca de uma boa solução, embora não ótima.
	
	Utilização de software de programação linear com o algoritmo simplex.
	
	Utilização de algoritmo para busca da solução em problemas complexos.
	
	Busca da solução ótima, considerando a simplicidade na implementação.
	
	Busca da solução ótima em problemas de maior complexidade.
	4a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	Uma fábrica de tintas distribui a tinta "A" para interiores e "B" para exteriores. Para distribuir uma tonelada de tinta para interiores é necessário um caminhão e para distribuir uma tonelada de tinta para exteriores são necessários dois caminhões. No pátio estão disponíveis 9 caminhões. A opção que representa uma restrição do modelo do problema de transporte é:
		
	 
	x1 + 2x2 ≤ 9
	
	x1 + 2x2 ≤ 3
	
	x1 + 2x2  ≤ 6
	
	x1 + x2 ≤ 9
	 
	2x1 + x2 ≤ 9
	5a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,1  / 0,1  
	Considerando as alternativas: I. No método de aproximação de vogel para a busca da solução básica no problema de transporte, verifica-se em qual linha ou coluna está o maior valor da penalidade. II. Nesta linha ou coluna, localiza-se a célula que possui o menor custo para atribuir a quantidade de produtos. III. A quantidade de produtos deve ser alocada em cada célula, independente da capacidade dos fornecedores e das demandas dos clientes. Pode-se afirmar que:
		
	
	I, II e III estão corretas.
	
	Apenas II e III estão corretas.
	 
	Apenas I e II estão corretas.
	
	Apenas II está correta.
	
	Apenas I está correta.
	1a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	Um sistema de fila possui uma estrutura básica formada pelos elementos identificados como a fila de espera das entidades e o processo de serviço de atendimento. No caso da taxa de chegada ser igual a taxa de serviço, ou seja, fator de utilização igual a 1, a característica deste sistema de fila será:
		
	
	O serviço evitará que seja formado a fila.
	 
	O serviço entrará em colapso com esta situação.
	
	O serviço ficará ocioso a maior parte do tempo.
	
	O serviço de atendimento será considerado estável.
	 
	O serviço será compatível com o tamanho da fila.
	2a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,0  / 0,1  
	O problema clássico de transporte determina as quantidades de produtos a serem transportadas a partir dos fornecedores "i" a "m" para os clientes "j" a "n" com o mínimo de custo total. Considerando que "CF" significa a capacidade dos fornecedores e "D" a demanda dos clientes, a equação Ʃ CFim ≥ Ʃ Djn , que representa a restrição da capacidade e demanda, define que o problema de transporte é:
		
	
	Inviável.
	 
	Desbalanceado.
	
	Restrito.
	 
	Balanceado.
	
	Complexo.
	3a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,1  / 0,1  
	A tabela abaixo mostra a solução básica inicial de um problema de transporte com a aplicação do método do canto noroeste. A variável xij representa a quantidade transportada em cada rota do fornecedor "i" ao cliente "j", obedecendo as restrições de capacidade e demanda.
	FORNECEDOR
	CLIENTE 1
	CLIENTE 2
	CLIENTE 3
	CAPACIDADE DO FORNECEDOR
	1
	x11 = 80
	x12=120
	x13
	200
	2
	x21
	x22 = 80
	x23 = 40
	120
	3
	x31
	x32
	x33 = 80
	80
	DEMANDA DO CLIENTE
	80
	200
	120
	 
As variáveis não básicas são:
		
	
	x13 , x12 , x31 , x32
	
	x13 , x21 , x23 , x31
	
	x13 , x21 , x31 , x32
	 
	x13 , x21 , x31 , x32
	
	x13 , x22 , x31 , x32
	4a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,1  / 0,1  
	Em um sistema de filas, a notação de Kendall estabelece um padrão de classificação da configuração dos sistemas de fila. O padrão de configuração do modelo fila M/M/5/50/500 é descrito como:
		
	 
	Chegada exponencial, taxa de serviço exponencial, 5 servidores, tamanho de fila limitada em 50 clientes, população de 500 clientes e disciplina da fila, sendo primeiro a entrar, primeiro a sair (FIFO).
	
	Chegada exponencial, taxa de serviço exponencial, 5 servidores, tamanho de fila limitada em 50 clientes, população de 500 clientes e disciplina da fila, sendo último a chegar, primeiro a sair (LIFO).
	
	Chegada exponencial, taxa de serviço exponencial, 50 servidores, tamanho de fila limitada em 5 clientes, população de 500 clientes e disciplina da fila, sendo primeiro a entrar, primeiro a sair (FIFO).
	
	Chegada exponencial, taxa de serviço exponencial, 50 servidores, tamanho de fila limitada em 5 clientes, população de 500 clientes e disciplina da fila, sendo último a chegar, primeiro a sair (LIFO).
	
	Chegada exponencial, taxa de serviço exponencial, 500 servidores, tamanho de fila limitada em 50 clientes, população de 5 clientes e disciplina da fila, sendo primeiro a entrar, primeiro a sair (FIFO).
	5a Questão ME AJUDEM, CURTINDO MINHA PROVA
	Pontos: 0,1  / 0,1  
	Na aplicação do algoritmo Ford-Fulkerson para a busca de uma solução em um problema de rede de transporte, o procedimento básico é:
		
	
	Selecionar o subciclo "i,j,i" entre os locais com a menor distância "i,j" e "j,i", considerando todos os locais da rede.
	
	Inserir os locais não selecionados no subciclo e identificar o circuito de menor distância até a cobertura de todos os locais.
	 
	Escolher um caminho do nó de origem ao nó de destino e atribuir o fluxo máximo para este caminho.
	
	Verificar a rota de menor distância a partir de todas as alternativas dos locais até a cobertura de todos os locais.
	
	Inserir os locais não selecionados no subciclo e identificar o circuito de maior distância até a cobertura de todos os locais.
	CURTAM MINHAS PROVAS, POR FAVOR.