QUESTIONARIO SOBRE MODELAGEM VARIAVEIS BINÁRIAS

Prévia do material em texto

Uma transportadora precisa alocar produtos em um caminhão que comporta um total de 10 toneladas. A empresa dispões de uma lista de entrega porém não sabe que pedidos irá alocar na carga. Ela separou os pedidos em grupos de entrega. A tabela abaixo mostra a quantidades de pedidos que são atendido em cada grupo de entrega, bem como o peso estimado deste grupo. 
	Grupo de Entrega
	Quantidade de pedidos no grupo
	Peso total do grupo de entrega (em t)
	1
	6
	2,5
	2
	7
	1,5
	3
	4
	3,0
	4
	10
	5,0
	5
	6
	4,0
	6
	2
	3,0
	7
	8
	5,0
	8
	5
	3,0
Também sabe´se que se o grupo 6 for escolhido, o grupo 8 terá que ser também.
Além disso se o grupo 4 for escolhido, o 1 não poderá compor a carga.
A transportadora precisa definir quais grupos de entrega levar de forma a atender o maior número de pedidos possíveis.
responda às questões a seguir.
A equação "2.5X1+1.5X2+3.0X3+5.0X4+4.0X5+3.0X6+5.0X7+3.0X8<10" representa a restrição de capacidade máxima de carga do caminhão
Pode-se afirmar que:
A equação "X8 - X6 > 0" representa a restrição "se levar o grupo 6, terá levar o grupo 8 também
Pode-se afirmar que:
O número máximo de pedidos atendidos será de 22 entregando os grupos 2, 4 e 8
Você precisa chegar ao centro da cidade onde reside (local G), porém por morar em um bairro muito distante (local A), precisa tomar mais um transporte. Você pode escolher combinar várias alternativas de linhas de ônibus sendo que cada trajeto terá um custo associado. Você precisa escolher quais trajetos deverá percorrer para chegar ao seu destino, com o minimo custo total. A tabela a seguir mostra todas as combinações de origens e destinos. Nesta tabela as origens estão colocadas na primeira coluna e os destinos na primeira linha. Exemplo do local B existe uma rota para C como um custo de 2, do local C existe uma rota para B com um custo de 3, etc.
	
	
A
	B
	C
	D
	E
	F
	G
	A
	
	3
	5
	
	
	
	
	B
	
	
	2
	
	3
	5
	
	C
	
	3
	
	1
	
	2
	
	D
	
	
	
	
	4
	3
	
	E
	
	
	
	2
	
	2
	3
	F
	
	
	2
	
	2
	
	4
	G
	
	
	
	
	
	
	
Modelo o problema, ache a solução no softer e responda:
Pode-se afirmar que:
O modelo apresenta 16 variáveis de decisão e 7 restrições
Considere as afirmações a seguir:
I - A restrição que representa "tudo que chega em B tem que sair de B" é AB + CB - BE - BA - BF = 0
II – A equação que representa a restrição "tem que sair de A" é AB + AC = 1
III - A equação que representa a restrição "tudo que chega em D tem que sair de D" é CD + ED - DF - DE = 0.
IV - O GIN 16 no final do modelo significa que todas as 16 variáveis de decisão do modelo são INTEIRAS.
Estão corretas:
  
II e III correto
 
Considere as afirmações a seguir:
I - O menor custo será de R$ 9,00 fazendo o trajeto A - B - E - G
II – O menor custo será de R$ 15,00 fazendo o trajeto A - C - E - G
III - O menor custo será de R$ 10,00 fazendo o trajeto A - B - E - G
IV - O trajeto CD não será utilizado porque o valor dado pelo relatório para esta variável foi de "0".
 
Estão corretas
I e IV
 Quando usamos o "INT" ao final do modelo, significa dizer que todas as variáveis do modelo são do tipo inteiras, enquanto se usar usarmos o "GIN" significa dizer que todas as variáveis são do tipo binárias.
FALSA	
Quando usamos o "INT" ao final do modelo, significa dizer que todas as variáveis do modelo são do tipo binárias, enquanto se usar usarmos o "GIN" significa dizer que todas as variáveis são do tipo inteiras.