Please enable JavaScript.
Coggle requires JavaScript to display documents.
Modelagem de Otimização (3/6) - Coggle Diagram
Modelagem de Otimização (3/6)
Problema da Localização de Facilidades (Instalações)
O objetivo é minimizar o custo total de operação,.atendendo a 100% da demanda dos clientes através da abertura de armazéns em posições que minizem o custo de transporte.
Parametros e Variaveis de Decisão
Parâmetros do problema
j clientes
N potenciais armazens
M clientes
fi: custo fixo de cada arrmazem i
dij: custo de transporte do armazem i para o clienet j
i armazens
Variaveis de decisão
xij: percentual de atnedimento do armazem i a demanda do cliente j
yi E {0,1} (Armzem aberto = 1)
Representação do problema
Grafo bipartido com N potenciais armazéns e M clientes
Condições a serem respeitadas
Armazém fechado não atende cliente
xij <= yi
A demanda total do cliente é 100% atendida
Sigma(i E N) xij = 1
Natureza das variáveis de decisão
xij > 0, i E N e J E M
yi E {0,1} i E N
Tipos de Problemas de Otimização
Puramente linear
Nâo linear
Binários quadráticos
Não lineares inteiros
Inteiros mistos
O tipo de modelo define o tipo de algoritmo a ser empregado.
Nota: O problema da localização de facilidades pode ser resolvido por uma variação do algoritmo
Branch-and-bound