Problemas de transporte Investigação Operacional exercícios resolvidos

Ola pessoal. Obrigado pela leitura. Mais uma postagem e sobre um assunto que acredito que me desafiou um pouco. Problemas de Transporte.

“Este problema, que é um dos particulares de P.L. (Programação Linear), consiste em determinar a forma mais econômica de enviar um bem disponível, em quantidades limitadas, em determinados locais para outros locais onde é necessário. ”

Realmente e algo interessante, pelo menos pra mim… Que alternativas tenho para enviar algo de forma econômica?

De certa forma estamos falando de uma matriz pelo qual precisamos determinar o X (quantidade a ser enviada por uma ou varias fontes, desde que não exceda a demanda do destino).

Por ser uma matriz de caráter complexo (x11, X12,X13…), sera difícil de forma analítica determinar tais incógnitas. Para tal existem métodos que determinam cada uma dessas incógnitas, ou seja, eles te darão as quantidades pelos quais iras tirar da fonte para o destino sem nem exceder a demanda( procura) e capacidade (oferta). Os que irei abordar aqui serão o Método de Canto Noroeste ou Método de canto superior esquerdo, Método de Custo Minimo e o Método de Vogel ou Penalidades.

Método de Canto Noroeste

• Mais simples e fácil de entender
• A solução ótima inicial pode ser longe de ótima

Método dos Custos Mínimos

• Mais complexo, mas melhor solução inicial em relação ao primeiro método

Método de Vogel

• Geralmente consegue uma solução inicial melhor que os dois métodos anteriores

Método de Canto Noroeste

• No canto superior esquerdo (X11), aloca-se o maior valor possível
• Caso satisfaça a demanda, então bloqueá-se a coluna e procura-se também bloquear a linha
• Todos esses procedimentos devem estar de acordo com a [Procura;Oferta]. Como se fosse um jogo em que deves satisfazer as duas parte.

Método dos Custos Mínimos

• Agora a sua visão estará somente no valores mínimos
• Alocar o maior valor possível da demanda, tendo em conta que ela não exceda a oferta.
• Ao terminar o valor minimo dos mínimos, vai para o mínimos a seguir.
• Repita o procedimento

Método de Vogel

• Pouco importa o custo minimo ou canto, a ideia base aqui esta em fazer a diferença, para cada linha e coluna, entre dois números menores
• Aquele que tiver maior penalização (Maior diferença), quer seja linha ou coluna iremos escolher o que tiver menor valor possível.
• Caso satisfaça de primeira a demanda ou a oferta, boqueá-se a linha ou coluna com um “X” discreto só para não mexeres mais ela.
• Repita todos os procedimento ate que consigas bloquear tudo (Coluna e linhas)

Abaixo deixo alguns tutoriais e exercícios que me ajudaram a compreender melhor esse assunto:

Tutoriais

• Pesquisa Operacional Programação em Redes
• Problema de Transporte

Exercícios

• 3_Transportes_e_afectacao
• FolhaPratica_5
• IOP_redestransportes

Então e isso que hoje pude fornecer psara vocês, espero que isso vos ajude muito do jeito que me ajudou. Deixe o seu comentário abaixo.