Académique Documents
Professionnel Documents
Culture Documents
Aula 2
Problema de localizao de facilidades teoria
OSL
Introduo
O problema de localizao de facilidades (PLF) consiste
na modelagem matemtica e na resoluo de problemas
relativos a localizao tima de facilidades, afim de
minimizar os custos de transporte, maximizar o nvel de
servio aos clientes, evitar localizar produtos perigosos
prximo a populao e competir em grau de superioridade
com
as facilidades
dos concorrentes.
A figura
ao lado, ilustra
a
definio do PLF.
Fonte: http://disopt.epfl.ch/page-31527-en.html
Parmetros do problema
Antes de continuar a descrever o problema, se faz necessrio
apresentar os seus parmetros:
J = conjunto de ns j que representam os clientes, j = 1, ..., n.
I = conjunto de locais i candidatos localizao de facilidades,
i = 1, ..., m.
qj = demanda do cliente j.
dij = distncia do cliente j facilidade localizada em i.
cij = custo de atender a demanda qj a partir de uma facilidade
localizada em i.
fi = custo fixo de instalao de uma facilidade no local i.
Qi = capacidade da facilidade instalada no local i.
A varivel de deciso mais comum a todos os problemas :
Problema de localizao de facilidades - teoria - OSL
P-medianas
Este problema envolve a localizao de p facilidades e a
designao de clientes as facilidades, de modo a minimizar a
soma das distncias dos clientes as facilidades.
Permite-se que os ns das instalaes estejam em qualquer
lugar dos arcos que ligam ns de clientes, incluindo os ns dos
clientes.
Demonstra-se que existe uma soluo tima em que as
facilidades situam-se no conjunto J dos clientes, portanto, I
J.
P-medianas
Formulao matemtica (PI):
P-medianas
Explicao dos grupos de equaes:
A funo objetivo (1) minimiza o custo total de designao de
clientes as facilidades.
P-medianas
Explicao dos grupos de equaes:
As restries (3) asseguram que cada cliente j s pode ser
designado a uma facilidade aberta no local i.
P-centros
Este problema envolve a localizao de p facilidades e a
designao de clientes as facilidades, de modo a minimizar a
distncia mxima de clientes as facilidades.
Este problema admite variaes do modelo bsico. O problema
p-centros-ns restringe os ns de facilidades aos ns de
clientes, enquanto o problema de p-centros-absolutos permite
que os ns de facilidades estejam em qualquer lugar dos arcos
que ligam ns de clientes.
Para formular este problema, considere as variveis do
problema de p-medianas e a seguinte varivel adicional:
r = distncia mxima de um cliente quando designado a uma
facilidade.
Problema de localizao de facilidades - teoria - OSL
P-centros
Formulao matemtica (PI):
Exerccio
Leia no mnimo as sees 1 e 2 do artigo referenciado abaixo
que foi postado no acadmico.
Localizao de facilidades: estudo de caso aplicado a escolha
adequada de aeroporto para a minimizao dos custos
logsticos de distribuio de produtos farmacolgicos.
1. A partir da leitura do artigo, defina com suas palavras o que
o problema de localizao de mxima cobertura.