Atividade 4 pesquisa operacional

Prévia do material em texto

· Pergunta 1
0 em 1 pontos
	
	
	
	O critério da otimalidade consiste em analisar se as variáveis não básicas de uma solução inicial podem ser melhoradas para contribuir com o sistema. Abaixo encontra-se um conjunto de variáveis não básicas (VNB) e seus respectivos coeficientes.
Determine qual VNB entrará no sistema para que uma VB saia e, assim, o sistema possa ser melhorado.
	
	
	
	
		Resposta Selecionada:
	 
X 43.
	Resposta Correta:
	 
X21.
	Feedback da resposta:
	Vamos pensar juntos. Essa opção não é a correta, pois não representa a VNB que deve entrar no sistema. Lembre-se de que, para entrar no sistema, a VNB deve ser negativa e a melhor opção é sempre aquela que pode ser melhorada em uma quantidade maior.
	
	
	
· Pergunta 2
1 em 1 pontos
	
	
	
	Um problema de transporte, antes de ser resolvido precisa ser modelado em forma de PPL. Para que isso seja feito, o primeiro passo é determinar a função objetivo do problema. A rede abaixo representa as origens (C) e os destinos (W) que são fábricas e depósitos, suas disponibilidades e necessidades, bem como os custos para que cada produto seja transportado de cada origem para cada destino.
HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9. ed. São Paulo: McGraw-Hill, 2013. p. 311.
Visando minimizar os custos de transporte, escolha, entre as alternativas abaixo, aquela que representa a função objetivo que pode ser descrita para o problema.
	
	
	
	
		Resposta Selecionada:
	 
MinC = 464X 11
+ 513X 12 + 654X 13 + 867X 14 + 352X 21
+ 416X 22 + 690X 23 + 79lX 24 + 995X 31
+ 682X 32 + 388X 33 + 685X 34.
	Resposta Correta:
	 
MinC = 464X11
+ 513X12 + 654X13 + 867X14 + 352X21
+ 416X22 + 690X23 + 79lX24 + 995X31
+ 682X32 + 388X33 + 685X34.
	Feedback da resposta:
	Perfeito! Você conseguiu considerar os custos de todas as ligações entre as origens e os destinos. A função é de minimização e todos os custos de transporte foram colocados na função.
	
	
	
· Pergunta 3
0 em 1 pontos
	
	
	
	O método do canto noroeste consiste em realizar o maior transporte possível da origem ao destino a partir da célula superior esquerda, fazendo com que a linha ou a coluna dessa célula fique zerada, o próximo transporte possui o objetivo de zerar a linha ou a coluna da célula mais próxima à anterior e assim sucessivamente, até que todos os transportes sejam concluídos. Ao final desse processo, as células em que os transportes serão realizados são chamadas de variáveis básicas.
Observe o quadro abaixo, que apresenta um problema de transporte, com suas origens e seus destinos, os custos de transporte, as disponibilidades e as necessidades.
Qual das alternativas abaixo apresenta as variáveis básicas encontradas pelo método do canto noroeste?
	
	
	
	
		Resposta Selecionada:
	 
X 12, X 13, X 21, X 22, X 31.
	Resposta Correta:
	 
X11, X12, X22, X23, X33.
	Feedback da resposta:
	Resposta incorreta. Lembre-se que por esse método o transporte inicial é realizado na célula do canto superior direito e os demais no sentido da próxima célula mais perto, ou à direita ou abaixo.
	
	
	
· Pergunta 4
0 em 1 pontos
	
	
	
	Após a realização de todas as etapas para resolução de um PPL de problema de transportes e a solução ótimo é encontrada, fica possível determinar o custo do transporte do produto saindo de uma origem e indo a um destino passando pelas variáveis básicas.
Os quadros abaixo apresentam o problema inicial com todas as disponibilidades nas origens e necessidades nos destinos, bem como o custo de cada transporte possível e a solução ótima final com todos os transportes e as quantidades transportadas de cada origem a cada destino. Veja:
  
Determine o custo total final desse transporte.
	
	
	
	
		Resposta Selecionada:
	 
730.
	Resposta Correta:
	 
630.
	Feedback da resposta:
	Resposta incorreta. Essa opção não representa o custo total final. Lembre-se de que o custo se refere a cada unidade transportada, portanto, multiplique a quantidade transportada pelo valor da unidade e some os resultados das multiplicações.
	
	
	
· Pergunta 5
0 em 1 pontos
	
	
	
	O segundo passo para resolver um problema de transportes utilizando um PPL é por meio do critério da otimalidade. Esse critério consiste em analisar se as variáveis não básicas de uma solução inicial possuem coeficiente negativo e, desse modo, podem ser melhoradas para contribuir com o sistema.
O quadro abaixo apresenta a solução inicial de um problema de transporte.
Qual opção apresenta o conjunto de variáveis básicas (VB) e de variáveis não básicas (VNB) desse sistema?
	
	
	
	
		Resposta Selecionada:
	 
VB [X 11, X 12, X 22, X 32, X 33, X 43, X 54];
VNB [X 13, X 14, X 21, X 23, X 24, X 31, X 34, X 41, X 42, X 44].
	Resposta Correta:
	 
VB [X11, X12, X22, X32, X33, X43, X54];
VNB [X13, X14, X21, X23, X24, X31, X34, X41, X42, X44, X51, X52, X53].
	Feedback da resposta:
	Resposta incorreta. Para que uma variável seja considerada básica ela deve realizar o transporte entre uma origem e um destino, ao contrário da variável não básica. Observe se a alternativa escolhida elenca todas as variáveis básicas presentes no quadro e se as variáveis não básicas escolhidas não realizam nenhum transporte.
	
	
	
· Pergunta 6
1 em 1 pontos
	
	
	
	O problema de roteamento determina de qual origem deve haver um designado para determinado destino.
O quadro abaixo mostra um problema de roteamento e, em seguida, é mostrada a solução do problema. Determine o custo final desse roteamento.
SILVA, E. M. et al. Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010. p. 128.
Solução:
1→3; 2→1; 3→4; 4→2.
	
	
	
	
		Resposta Selecionada:
	 
24.
	Resposta Correta:
	 
24.
	Feedback da resposta:
	Resposta correta. Conhecendo a origem e o destino de cada designado e os custos para cada possível designação, podemos calcular o custo final que é dado pela soma de cada célula onde houve roteamento. Assim: 8+4+8+4 = 24.
	
	
	
· Pergunta 7
0 em 1 pontos
	
	
	
	“O algoritmo de transporte é baseado na premissa de que o sistema está em equilíbrio, o que significa que a demanda total é igual ao fornecimento total.”
TAHA, H. A. Pesquisa operacional . 8. ed. São Paulo: Pearson, 2008. p. 86.
Sabendo que, se o problema não estiver em equilíbrio, ainda assim há como solucioná-lo, observe as assertivas abaixo.
I. Para equilibrar um problema de transporte os valores das origens e dos destinos devem ser alterados.
II. Para equilibrar um problema de transporte, pode ser necessário adicionar uma origem fictícia ou um destino fictício.
III. As quantidades expedidas para um destino fictício representam excedentes na origem da expedição.
IV. Os custos de cada unidade adicionada a cada origem ou destino fictício é zero.
V. A criação de uma origem ou destino fictício exige que uma origem ou destino inicial seja retirado do problema.
Escolha a alternativa que possui todas as assertivas verdadeiras.
	
	
	
	
		Resposta Selecionada:
	 
I, III, V.
	Resposta Correta:
	 
II, III, IV.
	Feedback da resposta:
	Resposta incorreta. Para colocar um problema em equilíbrio, deve ser adicionado uma origem ou destino fictício e essa criação não exige a retirada de uma origem ou destino original do sistema.
	
	
	
· Pergunta 8
0 em 1 pontos
	
	
	
	O problema de transportes se trata de um PPL e, para solucioná-lo, duas etapas devem ser realizadas, sendo a primeira o cálculo da solução básica inicial e a segunda a observância do critério da otimalidade. A solução básica inicial determina a quantidade a ser transportada de cada origem para cada destino e deve obedecer a alguns critérios.
Escolha a alternativa que apresenta os critérios a serem obedecidos para encontrar a solução básica inicial de um problema de transporte.
	
	
	
	
		Resposta Selecionada:
	 
Satisfazer as restrições da origem e não apresentar circuito entre as variáveis não básicas.
	Resposta Correta:
	 
Satisfazer as restrições de origem e destino e não apresentar circuitos entre as variáveis básicas.
	Feedbackda resposta:
	Resposta incorreta. Essa alternativa não apresenta os critérios para determinar a solução básica inicial. Lembre-se de que uma solução básica deve respeitar as restrições do sistema, e não pode haver um circuito entre as variáveis básicas.
	
	
	
· Pergunta 9
1 em 1 pontos
	
	
	
	O problema de transporte é um problema de fluxo em rede, porém também pode ser representado em tabela, que em muitos casos pode facilitar o entendimento. A tabela abaixo apresenta um problema de transportes. Temos as origens (O), os destinos (D), os custos de transporte de cada origem para cada destino, as disponibilidades de cada origem e as necessidades de cada destino.
Com base na tabela, escolha a alternativa que apresente a função objetivo para modelagem do PPL e a resolução desse problema, sabendo que se deve minimizar os custos desse transporte.
	
	
	
	
		Resposta Selecionada:
	 
MinC = 20X 11 + 24X 12 + 40X 21 + 16X 22 + 12X 31 + 30X 32.
	Resposta Correta:
	 
MinC = 20X11 + 24X12 + 40X21 + 16X22 + 12X31 + 30X32.
	Feedback da resposta:
	Perfeito. Você conseguiu entender bem como é definida a função objetivo de um problema. A alternativa escolhida elenca todos os custos de todas as possíveis ligações entre as origens e os destinos.
	
	
	
· Pergunta 10
1 em 1 pontos
	
	
	
	Um problema de transporte, antes de ser resolvido, precisa ser modelado em forma de PPL. Para que isso seja feito, é necessário determinar as restrições nesse sistema, que são as disponibilidades e as necessidades. A rede abaixo representa as origens e os destinos que são fábricas e depósitos em um problema de transporte, os custos para que cada produto seja transportado de cada origem para cada destino, as disponibilidades e as necessidades.
HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9. ed. São Paulo: McGraw-Hill, 2013. p. 311.
Quais são os valores das disponibilidades e das necessidades nessa rede?
	
	
	
	
		Resposta Selecionada:
	 
Disponibilidades: 75; 125; 100. Necessidades: 80; 65; 70; 85.
	Resposta Correta:
	 
Disponibilidades: 75; 125; 100. Necessidades: 80; 65; 70; 85.
	Feedback da resposta:
	Resposta correta. As necessidades e as disponibilidades representam as restrições do problema e estão descritas nas origens e nos destinos da rede.
	
	
	
Quinta-feira, 27 de Agosto de 2020 10h47min41s BRT