SOLUÇÃO PARA O PROBLEMA DO TRANSPORTE

SOLUÇÃO PARA O PROBLEMA DO TRANSPORTE

A solução do problema do transporte, como todo problema representado por um modelo de programação linear, pode ser obtida por um método especifico. Entretanto, devido as suas características especiais do problema de transporte, podemos descrever e utilizar um método que, tem os cálculos simplificados.

Uma solução básica para o problema é um conjunto de valores a transportar que obedecem a duas condições:

v  Satisfazem as restrições de origem e destino;

v  Não apresentam circuitos entre as variáveis básicas. Por circuitos devemos entender uma poligonal fechada construída no sentido das linhas ou colunas, ligando variáveis básicas.

Para achar a solução básica inicial, dentre vários métodos utilizaremos o método do Canto Noroeste e a análise das variáveis básicas será feita com recurso ao método de Stepping Stone.

 MÉTODO DO CANTO NOROESTE

A partir da célula superior esquerda transportamos o máximo possíveI da origem ao destino correspondente. Esse procedimento zera a disponibilidade da linha ou da coluna da célula. O próximo transporte será feito na célula contigua (à direita ou abaixo) que tenha disponibilidade de linha e coluna correspondente. O método do canto noroeste garante a não-formação de circuitos entre as variáveis básicas, além de satisfazer as condições de contorno (restrições de origem e destino).

BIBLIOGRAFIA

1. Goldbarg, M.C. Luna, H.P.L. (2005) Otimização Combinatória e Programação Linear. Modelos e Algoritmos. 2ª Edição. Editora Campus.

2.  Hillier F. S., Lieberman G. J. (2010) Introdução à Pesquisa Operacional. 8ª Edição. Editoras Mc Graw Hill e bookman.

3. Taha, Hamdy A. (2008) Pesquisa Operacional: Uma Visão Geral. 8ª Edição. São Paulo. Pearson Prentice Hall.