Resolução de Problemas de Transporte com WinQSB

Prévia do material em texto

Resolução de Problemas de Transporte Utilizando o WinQSB 
 
Uma alternativa para obtermos a solução de um problema de transporte 
é a utilização de um software. Há vários programas gratuitos ou pagos: LINGO, 
LINDO, Pesquisa Operacional, WinQSB... 
Mostraremos a seguir como utilizar o software WinQSB para resolvermos 
problemas de transporte. 
Após a instalação, basta clicar no menu Iniciar. Em seguida, Clicar em 
WinQSB, Network Modeling. 
 
 Aparecerá uma tela indicando que a rotina Network Modeling está sendo 
inicializada. 
 
 O próximo passo é clicar em File, Nem Problem. 
 
 
 
 A tela inicial apresenta diversas opções de problemas. 
 
 
Deveremos selecionar a opção Transportation Problem. Em seguida 
preencher o campo Number os Sources, número de origens, com o número 2 e 
o campo Number of Destinations, número de destinos, com o número 3. O 
critério da função objetivo é Minimization, pois o objetivo é minimizar o custo 
total de transporte. 
 
 
 
 Clicando em OK, o WinQSB abrirá uma tela com uma tabela para que 
possamos colocar as informações pertinentes ao problema: capacidade de cada 
origem (Supply), demanda de cada destino (Demand) e os custos unitários de 
cada origem para cada destino. 
 
 
 
Mas antes de colocarmos essas informações, é importante efetuarmos a 
troca dos nomes das origens e dos destinos para facilitar o preenchimento da 
tabela e a interpretação da solução do problema. 
 Como faremos para trocar os nomes das origens e dos destinos? É bem 
simples. Basta clicar em Edit, Node Names. 
 
 
 
Depois é só alterar os nomes da seguinte maneira: no lugar de Source 1 
e Source 2 é só digitar Curitiba e São Paulo e no lugar de Destination 1, 
Destination 2 e Destination 3 basta digitar Santos, Paranaguá e Itajaí. 
 
 
 
 
 
 Fazendo isso, teremos a tabela pronta para que os dados do problema 
sejam informados. 
 
 
 
 Preenchendo a tabela com os custos unitários, demandas e ofertas, 
teremos a seguinte tabela. 
 
 
 
 E, finalmente, para obtermos a solução ótima do problema de 
transporte, é só clicar em Solve and Analyze, Solve the Problem. 
 
 
 
 Fazendo isso, teremos a solução ótima para o problema que consiste em 
transportar 16.000 veículos de Curitiba para Paranaguá, 4.000 de Curitiba para 
Itajaí, 12.000 de São Paulo para Santos e 4.000 veículos de São Paulo para 
Itajaí. Como a oferta é maior do que a demanda, São Paulo terá, em estoque, 
9.000 unidades (Unused_Supply). O custo total corresponde a R$ 6.480.000,00. 
 
 
 
 Caso a oferta supere a demanda, o WinQSB irá informar qual ou quais 
destinos deixarão de receber a quantidade solicitada (Unfilled_Demand).