TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

Programação linear: aplicações em redes e veículos

Resenha: Programação linear: aplicações em redes e veículos. Pesquise 862.000+ trabalhos acadêmicos

Por:   •  25/6/2014  •  Resenha  •  3.410 Palavras (14 Páginas)  •  300 Visualizações

Página 1 de 14

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

...

Baixar como (para membros premium)  txt (22.9 Kb)  
Continuar por mais 13 páginas »
Disponível apenas no TrabalhosGratuitos.com