Atividade 4 Lab de Gestão Diagnostico Organizacional

Prévia do material em texto

· Pergunta 1
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.
	Comentário 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 2
1 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:
	 
630.
	Resposta Correta:
	 
630.
	Comentário da resposta:
	Resposta correta. Esse é o custo final para a solução encontrada, o cálculo é realizado da seguinte forma:
1,8x100 + 1,8x60 + 1,5x100 + 1,8x20 + 1,5x80 + 1,8x20 = 630.
	
	
	
· Pergunta 3
1 em 1 pontos
	
	
	
	O fluxo em uma rede ( N,A) é determinado por uma função de A em Z  0. Isso quer dizer que a função (Z) atribui um valor não negativo a cada arco da rede. Um fundamento básico para solução de problemas de fluxo em rede é respeitar as restrições que se encontram nos nós da rede e isso é feito observando os excessos em cada nó. Sabendo que Y
representa uma parte de N e x um fluxo, e que os excessos são dados por:
x ( Y’, Y ) - x ( Y, Y’ )
Como são definidos os excessos de uma rede?
	
	
	
	
		Resposta Selecionada:
	 
Diferença entre o que entra e o que sai em Y .
	Resposta Correta:
	 
Diferença entre o que entra e o que sai em Y .
	Comentário da resposta:
	Resposta correta. Essa é a definição correta dos excessos que devem ser encontrados entre os arcos de cada rede.
	
	
	
· Pergunta 4
1 em 1 pontos
	
	
	
	Durante a aplicação do critério da otimalidade para resolução do problema de transporte, no momento que igualamos os coeficientes das VB a zero o resultado é sempre uma variável a mais do que o número de equações. Quando isso não acontece e há mais que uma variável, além das equações, dizemos que a solução é degenerada, pois não permite encontrar um conjunto único de valores para U e V.
Quais providências devem ser tomadas quando a solução apresentar problema de degeneração?
I. Criar uma origem e um destino fictícios.
II. Utilizar as variáveis não básicas como solução.
III. Criar variáveis básicas auxiliares.
IV. Criar variáveis com um valor muito próximo de zero.
V. Adicionar variáveis auxiliares onde não forma circuito com as variáveis básicas iniciais.
Agora marque a alternativa que contenha as respostas corretas.
	
	
	
	
		Resposta Selecionada:
	 
III, IV, V.
	Resposta Correta:
	 
III, IV, V.
	Comentário da resposta:
	Muito bem. A criação de uma variável básica auxiliar resolve o problema da degenerescência, ela deve possuir um valor muito próximo de zero para não alterar restrições de origem e destino, e não podem formar circuito com as variáveis básicas iniciais do problema.
	
	
	
· Pergunta 5
1 em 1 pontos
	
	
	
	O fluxo em rede é aplicado para diversos tipos de problemas, por meio dele é possível formular um Problema de Programação Linear (PPL) mais específico e resolver de uma forma mais eficiente do que o método simplex tradicional.
Observe as assertivas abaixo que se referem a situações que podem ser resolvidas por meio de PL, em seguida indique a alternativa em que todos os problemas são de fluxo de redes.
I. Definição da quantidade ótima a ser transportada pelo menor custo.
II. Escolha da melhor forma para se alocar os produtos em um estoque.
III. Alocação de funcionários para postos de trabalho.
IV. Definição de mix
de produção.
V. Alocação de máquinas em diversas fábricas.
	
	
	
	
		Resposta Selecionada:
	 
I, II, III, V.
	Resposta Correta:
	 
I, II, III, V.
	Comentário da resposta:
	Resposta correta. Todos esses problemas podem ser resolvidos por meio de um fluxo em rede. As duas primeiras assertivas tratam de problemas de transporte, mesmo não sendo de transporte propriamente dito, enquanto as assertivas III e V se referem a problemas de roteamento.
	
	
	
· Pergunta 6
1 em 1 pontos
	
	
	
	O método das penalidades permite encontrar a solução básica inicial em um problema de transporte e consiste em fazer cada transporte na linha ou coluna que apresente a maior diferença entre as células de menor custo.
O problema a seguir já está modelado como um PPL:
Entre as alternativas abaixo, indique aquela que apresenta a solução básica inicial desse problema pelo método das penalidades, bem como as quantidades transportadas de cada origem a cada destino.
	
	
	
	
		Resposta Selecionada:
	 
	Resposta Correta:
	 
	Comentário da resposta:
	Muito bem. Você entendeu como funciona o método das penalidades, conseguiu encontrar as variáveis básicas e a quantidade transportada em cada uma delas. Os quadros abaixo mostram como esses cálculos foram realizados.
Primeiro transporte:
Segundo transporte:
Terceiro transporte:
	
	
	
· Pergunta 7
1 em 1 pontos
	
	
	
	O problema de roteamento resolve situações em que exatamente uma unidade deve sair da origem para o destino e serve para casos em que funcionários devem ser designados cada um para uma tarefa, por exemplo. Esse problema tem o objetivo de determinar como cada roteamento deve ser feito de forma a minimizar o custo total. Para solucionar esse problema, alguns critérios devem ser obedecidos.
Entre as alternativas abaixo, quais apresentam os critérios para o problema de roteamento?
I. O número de designados e o número de tarefas é o mesmo.
II. A cada designado pode ser atribuída mais de uma tarefa, mas não podem ter dois designados para a mesma tarefa.
III. A cada designado deve ser atribuída exatamente uma tarefa.
IV. Cada tarefa deve ser realizada exatamente por um designado.
V. Há um custo associado a cada designado ( i) executando uma tarefa ( j).
Escolha a alternativa que contenha todas as assertivas verdadeiras.
	
	
	
	
		Resposta Selecionada:
	 
I, III, IV, V.
	Resposta Correta:
	 
I, III, IV, V.
	Comentário da resposta:
	Resposta correta. Essa alternativa compreende os critérios exatos necessários para a construção de um problema de roteamento.
	
	
	
· Pergunta 8
0 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 opção que apresenta as restrições para modelagem do PPL e resolução desse problema.
	
	
	
	
		Resposta Selecionada:
	 
X 11 + X 12 = 80
X 21 + X 22 = 110
X 31 + X 32 = 130
X 11 + X 21 +X 31 = 150
X 12 + X 22 +
X 32 = 170.
	Resposta Correta:
	 
X11 + X12 = 80
X21 + X22 = 110
X31 + X32 = 130
X11 + X21 +
X31 = 150
X12 + X22 +
X32 = 170
X11, X12, X21, X22, X31, X31  0.
	Comentário da resposta:
	Essa resposta não está correta. Essa opção não respeita as regras para definição das restrições em um problema de transporte. Lembre-se de que os custos de cada transporte não fazem parte das restrições e que todas as ligações entre origens e destinos devem ser elencadas e as restrições de não negatividade não podem ser esquecidas.
	
	
	
· Pergunta 9
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.
	Comentário 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.
	
	
	
· Pergunta 10
0 em 1 pontos
	
	
	
	Há algumas situações em que o problema já deixa claro que um transporte não pode ocorrer de determinada origem para algum destino. Por isso, quando a construção da solução básica inicial ocorrer essa célula deve ser evitada.
Das alternativas abaixo, qual apresenta a ação a ser tomada para resolver esse tipo de problema?
	
	
	
	
		Resposta Selecionada:
	 
Colocar essa célula com valor zero, já que não há transporte por ela e nem custo.
	Resposta Correta:
	 
Atribuir um símbolo à célula em que o transporte está impossibilitado. Esse símbolo representa um número muito grande.
	Comentário da resposta:
	Resposta incorreta. Na verdade, a ação envolve marcar a célula em que o transporte não pode ocorrer para que a solução inicial não passe por ela.