Escolar Documentos
Profissional Documentos
Cultura Documentos
variantes:
“Método dos multiplicadores”
POII – FeMASS
Prof. Irineu
Introdução
vj
ui
Exemplo: Caso SunRay Transportes
• PASSO 1: em seguida, desenvolva as equações:
– Para cada variável básica xij, que compõe a solução atual, deve-
se escrever a seguinte equação;
ui + vj = cij
– Variáveis básicas da solução atual: x11, x12, x22, x23, x24 e x34.
– Recomenda-se estabelecer arbitrariamente qualquer ui=0.
Geralmente atribuímos 0 para u1 (u1=0). A partir disso, isola-se
as demais.
Resumindo, temos:
u1 = 0, u2 = 5, u3 = 3
v1 = 10, v2 = 2, v3 = 4,
v4 = 15
x31
SAIU
ENTROU
• SOLUÇÃO BÁSICA NA ITERAÇÃO 1
– Cada unidade despachada pela rota 3,1 reduz o custo de
operação $45 (z_iteração 0 = $520, diferença para o custo
agora)...
– O custo agora é $475 (=5*4+5*18+10*20+15*9+15*2)
– Refazer passo 1 e avaliar solução alcançada: R.: Não ótima!
Inicie próxima iteração! Obs.: Linha de recém-entrada fica fora
do circuito fechado, pois não fecha extremidades.
SAIU
ENTROU
Exemplo: Caso SunRay Transportes
• SOLUÇÃO BÁSICA NA ITERAÇÃO 1
– Realizamos o circuito fechado;
– Percebemos que X14 entra e X24 sai.
Podemos melhorar
solução!
Exemplo: Caso SunRay Transportes
– Realizar os cálculos para variáveis básicas: ui + vj
– Realizar os cálculos para as não básicas: ui + vj – cij
– Iteração 3 alcançou solução ótima! Pare!