Resolvendo Problemas de Designação com o WinQSB

Prévia do material em texto

Problemas de Designação 
 
Um problema de designação é um caso particular de um problema de 
transporte onde a capacidade de cada origem é igual a 1 e a demanda de cada 
destino também é igual a 1. 
Mesmo havendo métodos específicos, é possível resolvermos um 
problema de designação utilizando os mesmos métodos já existentes para a 
resolução de problemas de transporte. 
O número de origens deve ser igual ao número de destinos. Assim como 
nos problemas de transporte, caso haja mais origens, devemos acrescentar 
tantos destinos fictícios quantos forem necessários, todos com um custo igual a 
zero. No caso de existirem mais destinos, o procedimento é criar uma ou mais 
origens, quantas forem necessárias, com custo zero para cada uma delas. 
Vamos ver como é possível utilizar o software WinQSB para que 
possamos resolver problemas de designação. 
Para ilustrarmos melhor vamos considerar o seguinte problema de 
designação: 
 Uma empresa tem quatro regiões onde seus produtos são oferecidos e, 
para atuarem nessas regiões, tem quatro representantes comerciais. O histórico 
de vendas mostra, em porcentagem, o potencial de cada vendedor nas 
respectivas regiões que pode ser observado na tabela a seguir. 
 Região 1 Região 2 Região 3 Região 4 
Vendedor 1 67% 88% 90% 75% 
Vendedor 2 89% 84% 70% 74% 
Vendedor 3 71% 77% 73% 80% 
Vendedor 4 84% 83% 87% 92% 
Com base nessas informações, como a empresa deve relacionar cada vendedor 
com cada região para que o potencial total dos vendedores seja o maior 
possível? 
O WinQSB possui uma rotina específica para a resolução de problemas 
de designação, mas para resolvermos esse problema, utilizaremos a opção 
“Transportation Problem” do WinQSB. 
Inicialmente, basta clicar no menu Iniciar. Em seguida, Clicar em 
WinQSB, Network Modeling. 
 
 Em seguida, clicaremos em File, Nem Problem. 
 
 
 
Deveremos selecionar a opção Transportation Problem. Em seguida 
preencher o campo Number os Sources, número de origens, com o número 4 e 
o campo Number of Destinations, número de destinos, com o número 4. O 
critério da função objetivo é “Maximization”, pois o objetivo é maximizar o 
potencial total dos vendedores. 
 
 
 
 Clicando em OK, o WinQSB abrirá uma tela com uma tabela para que 
possamos colocar as informações pertinentes ao problema: a capacidade de 
cada origem (Supply) deve ser igual a 1 e a demanda de cada destino 
(Demand) também deve ser igual a 1. As porcentagens de cada representante 
são as fornecidas pelo exemplo. 
 
 
 
Mas antes de colocarmos essas informações, é importante clicarmos em 
Edit, Node Names, para efetuarmos a troca dos nomes das origens e dos 
destinos. 
No lugar de Source 1, Source 2, Source 3 e Source 4 iremos digitar 
Vendedor 1, Vendedor 2, Vendedor 3 e Vendedor 4 e no lugar de Destination 
1, Destination 2, Destination 3 e Destination 4 digitaremos Região 1, Região 2, 
Região 3 e Região 4. 
 
 
 
 
 
 O próximo passo é preenchermos a tabela com as porcentagens dos 
representantes. É importante lembrarmos que no caso dos problemas de 
designação, as ofertas e as demandas são iguais a 1. 
 
 
 
 E, finalmente, para obtermos a solução ótima do problema de 
transporte, é só clicar em Solve and Analyze, Solve the Problem. 
 
 
 
 
 
 
 
A solução que maximiza o potencial total dos representantes é: 
 
Vendedor 1 para a Região3 
Vendedor 2 para a Região1 
Vendedor 3 para a Região2 
Vendedor 4 para a Região4