Fluxo - Pesquisa Operacional 2ª Unidade

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