Programação linear: aplicações em redes e veículos
Resenha: Programação linear: aplicações em redes e veículos. Pesquise 860.000+ trabalhos acadêmicosPor: jessynmoraes • 25/6/2014 • Resenha • 3.410 Palavras (14 Páginas) • 267 Visualizações
19/09/2009
1
Programação Linear: Aplicações em Redes e Transportes
i v o s
Programação Linear (PL)
ETAPA 05 – Volume 04:
Q u a n t i t a t
O problema de transporte (PT).
– Definição e apresentação sobre forma de rede.
– Formulação do caso equilibrado e não equilibrado.
Exemplos
– Propriedades fundamentais.
Prof. Bertolo
M é t o d o s
1
Programação Linear: Aplicações em Redes e Transportes
i v o s
O Problema de Transporte e Redes
Uma das aplicações mais importantes da programação linear para
resolver problemas empresariais está na distribuição física de
produtos, que, geralmente, chamamos de problemas de transporte.
Aplicação
da PL
Encontramos um problema de transporte quando precisamos enviar unidades de
Q u a n t i t a t
um produto por uma rede de rodovias que conectam um determinado grupo de
cidades. Cada cidade é considerada uma “fonte”, em que unidades serão
transportadas para fora do local, ou um “receptor”, onde as unidades são
exigidas no local. Cada fonte tem uma determinada provisão, cada receptor tem
uma determinada demanda e cada rodovia que conecta um par de fontes e
receptores tem um determinado custo de transporte por unidade de remessa.
Isto pode ser visualizado na forma de uma rede.
O objetivo é determinar um modelo ótimo de transporte que minimize o custo
Prof. Bertolo
M é t o d o s
j pq
total de remessas, sujeito a restrições de suprimentos e demandas.
EXEMPLO:
•Sejam as fontes os armazéns e os receptores os distribuidores para o varejo
•Sejam as fontes as unidades produzidas e os receptores as demandas. Aqui as
fontes e os receptores não correspondem a locais físicos.
19/09/2009
2
Programação Linear: Aplicações em Redes e Transportes
i v o s
O propósito é minimizar o custo de transportar bens de um local para
outro de forma que as necessidades de cada área de chegada sejam
conhecidas e todo local de remessa opere dentro de sua capacidade
Propósito
Q u a n t i t a t
conhecidas, capacidade.
P
Poderíamos locar os empregados de maneira eficaz em certos postos de
trabalho dentro de uma organização. Chamamos esta aplicação de
problema de tarefa.
Exemplo
É possível montar um problema de transporte e resolver isso usando o
SOLVER. Na realidade, nós podemos resolver problemas de transporte
relativamente grandes com o auxílio do SOLVER.
SOLVER Prof. Bertolo
M é t o d o s
Programação Linear: Aplicações em Redes e Transportes
i v o s
Exemplo Prático de Distribuição
Consideremos que a confecção de roupas trabalhada anteriormente se situa no
estado de Minas Gerais, porém, com grande parte do volume de vendas, destinado
a distribuidores e grandes varejistas de outros estados. Com este crescimento de
vendas fora do Estado, o proprietário da confecção decidiu, há cerca de seis
Q u a n t i t a t
meses, montar outra confecção no estado do Espírito Santo e terceirizar a sua
logística para um grande operador logístico nacional que permite, por meio de sua
rede de transporte entre unidades, diminuir o custo de entrega.
As capacidades instaladas de cada confecção, as demandas nos estados de
atuação, bem como os custos unitários de transporte entre fábrica e unidades de
distribuição estão evidenciados na figura a seguir:
O objetivo deste estudo é dizer, ao proprietário da
confecção qual a melhor forma de distribuir as peças
Prof. Bertolo
M é t o d o s
confecção, produzidas de acordo com as informações levantadas.
É importante atentarmos para o fato de que, em toda
fonte fornecedora, o valor da capacidade é um número
negativo e, em toda fonte de demanda, o número
assume um valor positivo. Isso ocorre em função da
metodologia que é proposta para equacionar o
problema.
19/09/2009
3
...