Fluxo - Pesquisa Operacional 2ª Unidade

Nós do fluxograma

• Qual o tipo de problema?

• Téorico

• Prático

• De que tipo?

• Transporte

• Designação

• Rede

• Precisa modelar?

• Modele!

• Não tem para onde correr, tem que estudar!

• Organize as informações

• Use um método

• Canto noroeste

• Menor custo

• Aproximação de Vogel

• Se tudo deu certo, você encontrou uma solução inicial viável

• Use o método Stepping Stone

• Trace os polígonos a partir dos valores ZERADOS

• ATENÇÃO NESTES PASSOS!

• Calcule e veja se há valores negativos

• Escolha o valor/polígono mais negativo

• Adicione/subtraia o valor do vértice negativo de menor valor já alocado em cada célula do polígono

• Monte o novo quadro

• REPITA até todos os cálculos dos polígono derem valor positivo

• Em geral, não precisa modelar, mas se precisar, MODELE

• Use o método Húngaro

• Identifique o menor valor de cada linha e subtraia dos valores da sua respectiva linha

• Identifique o menor valor de cada coluna e subtraia dos valores da sua respectiva coluna

• Encontrou a solução?

• Trace linhas verticais e horizontais cobrindo todos os zeros

• Escolha o menor valor não tracejado

• *Subtraia dos valores não tracejado *Some nos cruzamentos das linha *Repita os valores que estão tracejados

• Qual o  tipo de rede?

• Transporte com transbordo

• Caminho mínimo

• Fluxo máximo

• PERT/CPM

• LEMBRE Entrada = Saída

• FO: minimizar Xij >= 0

• FO: minimizar Xij = binária

• Fo: maximizar Xij >= valor do fluxo

• FO: maximizar Xij = binária

• Desenhe a rede (nem sempre precisa, mas pode facilitar a visualização

• Modele

• Responda a pergunta (geralmente é para mostrar qual a solução ótima, desenhar a rede, modelar ou mostrar o plano de distribuição)

• P A R A B É N S

• Sim

• Não

• Sim

• Não

• REPITA até encontrar APENAS uma alocação para cada origem e destino