Disciplina: Pesquisa Operacional

Prof.: Eduardo C. Estillac Leal

Problema de transporte Mtodo de Vogel

Soluo bsica inicial:

1) Acrescentar uma linha e uma coluna auxiliares, e anotar nestas clulas criadas, as diferenas entre os dois menores custos, em coluna e em linha respectivamente; 2) Selecionar a maior das diferenas e na coluna ou linha em que ela se encontrar, identificar a clula com o menor custo; 3) Alocar nesta clula o mximo valor de produo permitido e zerar as demais clulas na coluna ou linha onde a mxima capacidade de produo ou armazenagem for atingida; 4) Repetir o procedimento de 1 a 3, desconsiderando as clulas j preenchidas, at o preenchimento de todas as clulas da tabela; 5) Testar se a soluo tima atravs do mtodo do custo mnimo ou stepping stone (pontos de ligao).

Ao refazer o exemplo da aula anterior (tabela abaixo), utilizando o mtodo de Vogel, verifica-se que a soluo bsica inicial para este mtodo melhor que a do mtodo do custo mnimo, ou seja, necessita de menor nmero de iteraes para que se alcance a soluo tima esperada.