1 - 16-02-11 Distribuição Transportes

Distribuio e Logstica
Distribuio definio e conceito 1-2. Sesso: 1.1. Distribuio definio e conceito 1.2. Transportes - definio 1.2.1 - Forma 1.3. Redes de distribuio 1.3.1. Rede de distribuio questes 1.3.1.1. Rede de Distribuio incidncia de preos 1.3.1.2. Rede de Distribuio incidncia no prazo de entrega 1.3.1.3. Rede de Distribuio incidncia na imagem da Empresa 1.3.2. Rede de Distribuio - Classificao
M.A. 1
Distribuio definio e conceito 2-3 . Sesso: 1.3.3. Modalidades 1.3.3.1. Rodovirio 1.3.3.2. Ferrovirio 1.3.3.3. Martimo 1.3.3.4. Areo 1.3.3.5. Pipelines 1.3.4. Transportes quadro resumo 1.4. LCC Life Cycle Cost 1.5. Localizao de Armazns Mtodo do centro de gravidade 3-4 . Sesso: 1.6. Localizao Comercial mtodos 1.7. Rotas 1.7.1. Mtodo do vrtice adjacente mais prximo 1.7. 2. Mtodo do custo mnimo
M.A. 2
1.1. Distribuio definio e conceito
Tradicionalmente as relao fornecedor, produtor, cliente final eram caracterizadas pelas atenes individuais e focalizadas nas suas actividades, onde era planeado e executando as respectivas operaes de uma forma isolada dos restantes intervenientes.
O testemunho era transmitido a jusante, sem existir um cuidado de cooperao, de forma a acautelarem de uma forma cuidada os interessem em comum.
Esta filosofia de estar, actualmente no tem lugar de sucesso.

As empresas exteriorizam sua viso para a sua envolvente externa. Diminuio de custos e stock, aumentando a eficincia e as vantagens competitivas, comeam a ser alcanadas.
M.A. 3
1.1. Distribuio definio e conceito Actualmente a Distribuio deve ser vista como mais uma etapa em toda a cadeia de fornecimento. No basta vender o bem, temos que o fazer chegar ao consumidor atravs de um circuito de distribuio.
Este circuito engloba meios tcnicos e humanos que promovem a circulao do produto, desde do momento da matria-prima at ao consumidor final.
Significa isto a integrao dos parceiros numa cadeia de processos de logstica partilhados e encadeados.
M.A. 4
A evoluo das tecnologias de informao ... contribui para o aparecimento de ferramentas poderosas, indispensveis ao tratamento das inmeras informaes necessrias para gerir todos estes novos conceitos. Ferramentas como MRP, MRPII e ERP (Enterprise Resource Planning), so bons exemplos, de tecnologias de informao, que tambm eles evoluram e se ajustaram a novas necessidades e conceitos.
Actualmente, cada vez mais, seria invivel implementar um conceito de distribuio e logstica sem ferramentas poderosas. Ferramentas de Desenho da Cadeia de Fornecimento, definem toda a rede da cadeia de fornecimento, localizaes, produtos, recursos e linhas de transporte para distribuio num painel grfico que permite monitorizar, navegar e controlar as ligaes da cadeia de fornecimento.
M.A. 5
Nesta rede de informao, a necessidade de gerir a distribuio torna-se mais um, dos processos crticos a processar.
Independentemente dos intermedirios, a imagem negativa transmitida ao cliente, no aparecimento de algum inconveniente, recai... sobre quem lida directamente com o cliente final
Um bom preo, condies de pagamento favorveis, um excelente desconto, um bom atendimento, poder ter sido em vo!! A partir do momento que o produto encaminhado a Distribuio tornou-se uma actividade principal, capaz de trazer benefcios ou problemas.
M.A. 6
1.2. Transportes - definio Transporte meio autnomo que permite a deslocao de pessoas ou bens em condies de segurana. Podemos encontrar: - Transporte comercial de pessoas: - Servio de passageiros - Transporte comercial de bens: -Servio de mercadorias Associado ao transporte podemos incluir: - infra-estruturas implicados nos movimentos das pessoas ou bens - servios de recepo, entrega e manipulao dos bens
M.A. 7
1.2.1. Transportes forma
Quanto forma: Modal ou unimodal - envolve uma modalidade, regido por um nico contrato Multimodal - envolve mais do que uma modalidade, regido por um contrato
Intermodal - envolve mais do que uma modalidade, regido por vrios contratos, um para cada modalidade
Sucessivo - envolve transbordos para veculos da mesma modalidade, regido por um nico contrato
M.A.
1.3. Rede de Distribuio De uma forma tpica, aps o bem pronto ele, ser encaminhado sucessivamente pelo(s) intermedirio(s), at ao consumidor. Para tal, surgem as redes de distribuio, que basicamente so constitudas por: - Um conjunto de instalaes: (armazns, distribuidores locais ou lojas) -fazem a recepo Valor -transformao e armazenagem -expedio de materiais - Um conjunto de rotas que ligam as diferentes instalaes - Um conjunto de meios que permitem o transporte das mercadorias atravs dessas mesmas rotas
Meios terrestres Meios martimos Meios areos
M.A. 9
1.3. 1. Rede de Distribuio questes
- Qual a seleco do meio de transporte? - Qual o prazo de entrega? fivel? (Imagem da Empresa) - Qual a dimenso do lote e a frequncia de expedies? - Qual a rapidez de cada transporte? - Qual a forma de embalagem dos materiais para expedio? LEAN
- Qual o impacto Ambiental?
Identificao de todas as variveis, hipteses e respectivas des/vantagens
Conhecer as diferentes modalidades
M.A.
10
1.3. 1. 1. Rede de Distribuio Incidncia de preos Por regra, as condies de compra/venda do produto normalmente so definidas por contrato. O custo de transporte pode ser suportado pelo fornecedor ou pelo cliente, conforme os acordos contratuais. No transporte internacional, recorre-se a normas de transporte e entregas das mercadorias designadas por incoterms.
So estabelecidos protocolos que garantem as condies contratuais ao longo de todo o transporte.
M.A.
11
1.3. 1. 2. Rede de Distribuio Incidncia no prazo de entrega Dependendo do meio, o prazo de entrega /pode ser uma varivel. O cliente, deve ter os produtos disponveis na data pr-estabelecida.
Para o cliente a entidade com quem lida ser sempre a responsvel pelo atraso.
Devemos de nos certificar se a data de entrega entrega fivel ou necessrio prevenir algum tipo de atraso.
- condies climatricas
- questes polticas - greves - legislao aplicvel
M.A. 12
1.3. 1. 3. Rede de Distribuio Incidncia na imagem da Empresa Ms escolhas na deciso do meio, podem condicionar a imagem criada em torno da empresa Entregas atrasadas ou incompletas, assim como danificadas, podem levar a litgios entre o cliente e fornecedor. Em determinadas situaes poder-se-o realizar seguros, que de alguma forma cobrem o prejuzo da empresa, mas nunca a imagem da mesma.
Para tentar de alguma forma evitar estes transtornos de transporte, podemos trabalhar o acondicionamento da mercadoria para expedio, assim como a dimenso do lote e a frequncia de expedio.
M.A.
13
1.3. 1. 3. Rede de Distribuio Incidncia na imagem da Empresa Acondicionamento da mercadoria para expedio O tipo de embalagem depende essencialmente da proteco necessrio durante o transporte e da utilizao do produto no cliente final. Podemos embalar: - Por grosso; - Produtos em curso de fabrico - Produtos acabados Por Grosso Por grosso so exemplos cereais, carvo, granulados diversos, algumas e roupas
M.A.
14
1.3. 1. 3. Rede de Distribuio Incidncia na imagem da Empresa Acondicionamento da mercadoria para expedio Produtos em curso de fabrico
Os materiais embalados em curso-de-fabrico, sero posteriormente utilizados na produo de um outro produto.

Desta forma a embalagem pode ser menos trabalhada ao impacto visual, uma vez que se destina apenas a proteger os produtos durante o transporte e devem permitir uma embalagem e desembalagem fcil. Temos como exemplo, o caso de discos rgidos para serem montados em computadores ou qualquer outro componente que faa parte de um processo descentralizado de montagem.
M.A.
15
1.3. 1. 3. Rede de Distribuio Incidncia na imagem da Empresa Acondicionamento da mercadoria para expedio Produtos acabados
Este nvel final de embalagem , destina-se a produtos acabados, que alm de garantir a proteco durante o transporte, devem ter a funo de promoo do produto.
Como tal estamos perante uma embalagem bem acabada e ilustrada, uma vez que o cliente contacta primeiro com a embalagem e posteriormente com o produto.
M.A.
16
1.3. 1. 3. Rede de Distribuio Incidncia na imagem da Empresa Dimenso do lote e a frequncia de expedio A prioridade das encomendas, datas de entrega, distncia entre os pontos de fornecimento e de consumo, so factores que interferem na escolha da dimenso do lote.
Com a necessidade de reduo de stock, associado a metodologias implementadas, tipo JIT, o aumento do nmero de entregas e a diminuio da quantidade, permite um fluxo uniforme de materiais.
M.A.
17
1.3. 2. Rede de Distribuio - classificao
As redes de distribuio so classificadas em: 1- Rede arborescente
Tem uma estrutura em rvore com diferentes ramificaes

2- Rede coalescente Utilizado por empresas que montam produtos com base num grande nmero de componentes. Ex: Na indstria automvel as linhas de montagem recebem diversos componentes e montam-nos no produto final. 3- Rede em srie.
O produto expedido de um local para outro para sofrer uma nova operao de transformao.
M.A. 18
1.3. 2. Rede de Distribuio - classificao Como referido, uma rede de distribuio, entre outros, constituda por: - instalaes de recepo e expedio - armazenagem de materiais Quando estas instalaes esto espalhadas por uma grande rea geogrfica Meios de transporte para movimentar os materiais ao longo da rede
Surge a varivel transporte
Gesto em coerncia com a rede de distribuio

M.A. 19
1.3. 3. Rede de Distribuio modalidades
Modalidade: Terrestre Rodovirio Ferrovirio Pipelines
Aqutico
Martimo Fluvial
Areo
M.A.
20
1.3. 3. 1. Modalidade - Rodovirio Desde de longa data que o ser humano teve necessidade de se deslocar Inicialmente os meios de transporte eram de traco animal
Com a revoluo industrial, surgem os engenhos com motores a vapor Com a inveno dos motores de exploso, Rudolf Diesel, deu-se um grande passo na evoluo do transporte rodovirio Henry Ford lanou o Model T, 1 veculo produzido em srie
M.A. 21
1.3. 3. 1. Modalidade - Rodovirio Actualmente com a rede de infra-estruturas disponvel, pontes, tneis, estradas e auto-estradas, os transportes rodovirios chegam a todo lado Meios fiveis de transporte Boa concepo do veculo Anlise de meios tcnicos e econmicos favorveis Condies de utilizao muito variada Fiabilidade e manutibilidade Legislao aplicvel
M.A.
22
1.3. 3. 1. Modalidade - Rodovirio Caractersticas: Os veculos movimentam-se em caminhos de pavimento tratado
Determinados trajectos obrigam a uma taxa de utilizao

Obedecem a uma legislao imposta pelo estado A infra-estrutura de suporte propriedade pblica Alguns transportes requerem controlo policial (grandes dimenses) Trfego internos mais de 90% so realizados por este meio (300.milhes ton.) No trfego Portugal-Espanha mais de 85% so realizados por este meio
M.A.
23
1.3. 3.1. Modalidade - Rodovirio Vantagens: Maior flexibilidade no servio e no deslocamento das cargas Grande flexibilidade nos pedidos urgentes (arranque imediato) Menores custos de embalagem Permite uma grande rapidez em entregas de curta e mdia distncia Entrega final estabelecida
Transporte de pequenas quantidades a um preo razovel

Fcil manuseamento de pequenos lotes Agilidade no deslocamento de cargas Malha extensa de rotas Baixo investimento inicial
M.A. 24
1.3. 3.1. Modalidade - Rodovirio
Desvantagens: Carga limitada Depende das infra-estruturas e do trnsito tempo de chegada estipulado Menos econmico em grandes distncias Dependente da legislao Emisso de CO2 Sinistralidade Ocupao de espaos pelas infra-estruturas (ex: manuteno)
Ver filme Rodviario
M.A.
25
M.A.
26
1.3. 3.2. Modalidade - Ferrovirio
A primeira locomotiva foi apresentada por George Stephenson, em 1814 Com a revoluo Industrial, o aumento do volume na produo de mercadorias, e consequente necessidade de movimentao da mesma, levou a que houvesse houve uma evoluo nestas infra-estruturas
M.A.
27
1.3. 3.2. Modalidade - Ferrovirio Caractersticas: Movimento dos veculos sobre carris
Constitudos por diversas carruagens interligadas entre si

Estrutura flexvel / adaptvel de acordo com a carga a transportar A infra-estrutura contempla estaes, onde permite a carga e descarga
Os servios de transporte so arrendados ao operador que poder ser

privado ou pblico.
M.A.
28
1.3. 3.2. Modalidade - Ferrovirio Vantagens: Mais econmico para mdias e grande distncias Terminais de carga prximo do ponto de produo Adequado para produto de baixo valor acrescentado Flexibilidade para o transporte de vrios tipos de produtos Independente do trnsito - regular Tempo de chegada mais controlado Transporte de cargas pesadas a preo mais reduzido que os outros meios Normalmente, mais rpido que o barco e aproximadamente idntico ao camio, dependendo dos locais de destino Baixa sinistralidade
M.A. 29
1.3. 3.2. Modalidade - Ferrovirio Desvantagens: Percurso rgido Maior probabilidade de maior de transbordo Elevada dependncia de outros transportes Pouco competitivo para pequenas distncias Horrios poucos flexveis Elevados custos de manuseamento Necessidade de adaptaes em funo da bitola usada (Ibrica Europeia)
M.A.
30
1.3. 3.3. Modalidade Martimo O aperfeioamento deste tipo de transporte, deveu-se em grande parte concentrao das povoaes, junto do litoral e zonas fluviais.
O mar torna-se ento, numa referncia econmica e cultural para as populaes, desenvolvendo-se diversas actividades, entre as quais a de transportes.
No sculo XIX com a introduo da tecnologia da energia a vapor, foram feitos desenvolvimentos.
M.A.
31
1.3. 3.3. Modalidade Martimo Caractersticas: Transporte realizado atravs de meios aquticos (mares e rios)
Os transportes representam um importante elo de ligao entre o

continentes. Os portos absorvem o impacto do fluxo de cargas do sistema (reguladores de fluxo) Existe uma grande variedade de navios (Tanques, Porta-Contentores, Cargueiros, entre outros).
M.A.
32
1.3. 3.3. Modalidade Martimo Vantagens: Competitivo para produtos com baixo custo de tonelada por quilmetro transportado Qualquer tipo de cargas Maior capacidade de carga Menor custo de transporte Utilizado no transporte de cargas pesadas por grosso em longas distncias Permite libertar as vias terrestres
M.A.
33
1.3. 3.3. Modalidade Martimo Desvantagens: Velocidade lenta
Disponibilidade limitada
Necessidade de transbordo nos portos - exigncia de embalagens / contentores Distncia aos centros de produo multi/Intermodal
Menor flexibilidade nos servios

Frequente congestionamento nos portos M acessibilidade, s pode acostar em portos, que normalmente se situam junto costa ou no interior de rios navegveis
M.A.
34
1.3. 3. 4. Modalidade Areo A histria da aviao remonta a tempos pr-histricos Foi j no sc. XVIII que o Homem voou pela primeira vez O transporte areo a forma de transporte mais moderna e que mais
rapidamente se desenvolveu
M.A.
35
1.3. 3. 4. Modalidade Areo Caractersticas: Utiliza o ar como meio de navegao
Servio terminal a terminal (aeroportos)

Obedecem a um conjunto de regulamentos extremamente rgidos A capacidade de carga dos avies tem aumentado significativamente
M.A.
36
1.3. 3.4. Modalidade Areo Vantagens: Ideal para o envio de mercadorias valiosas, com pouco peso e volume
A maior vantagem deste meio a velocidade

Eficcia comprovada nas entregas urgentes Reduo dos gastos de armazenagem Geralmente, no necessita embalagem reforada (manuseamento cuidadoso)
M.A.
37
1.3. 3. 4. Modalidade Areo Desvantagens: Menor capacidade de carga
Custos bastante elevados em relao a outros meios de transporte

Utilizado apenas para produtos de elevado valor e de pequenas dimenses urgentes Menos rpido para pequenas distncias (menos de 500 km) Pouco flexvel por trabalhar terminal a terminal Acesso a determinados mercados difceis, sem ser por meio areo O obriga a considerar trs expedies: - entre o ponto de fornecimento e o aeroporto, por camio - entre os dois aeroportos, por avio - entre o segundo aeroporto e o cliente final, por camio
M.A. 38
1.3. 3. 5. Modalidade Pipelines Os Pipelines apenas apareceram depois de 1859, com o descobrimento do petrleo. Em alguns pases, este modo de distribuio Representa uma fatia expressa
M.A.
39
1.3. 3. 5. Modalidade Pipelines
Caractersticas: Transporte realizado no interior de tubos A movimentao d-se atravs de sistemas de bombagem Os sistemas de bombagem baseiam-se na variao de presso entre zonas, pelo que, os produtos propagam-se das zonas de mais elevada presso paras zonas de presso mais reduzida
M.A.
40
Vantagens: O Fluxo de produtos monitorizado e controlado por computadores
Perdas e danos do produto por ruptura dos pipelines, so rapidamente identificveis e so bastante raros
Mudanas climticas tm pouca influncia no fluxo de produtos e no afecta os mesmos
Baixa dependncia de trabalho humano

Os pipelines so os meios de transporte adequado a um determinado tipo de produtos (lquidos e gases) Longa vida til Pouco poluente Reduo dos custos de transportes
M.A. 41
Desvantagens:
Limitada diversidade de produtos

Rede extremamente rgida Investimento elevado
Impacto visual
Necessidade de verificaes peridicas
M.A.
42
1.3.4.Transportes resumo
Transportes rodovirios
-Mais indicado, no transporte nacional, para mercadorias a curta distncia Transportes ferrovirios - Possibilidade no transporte grandes cargas a mdias e longas distncias Transportes martimos - Adequados, no transporte intercontinental, de grandes cargas a longas distncias Transportes areos - Indicados para grandes deslocaes em pouco tempo. So os mais rpidos, mais caros e tm um consumo elevado de combustvel
M.A.
43
1.3.4.Transportes quadro resumo
M.A.
44
1.4. LCC Life Cycle Cost Identifica o Ciclo de vida do transporte, atravs de fases e respectivos custos
- Custo das matrias primas aplicadas ao desenvolvimento do transporte - Custo da pesquisa e desenvolvimento da tecnologia a aplicar ao meio - Implementao da tecnologia disponvel data para concepo de fabrico - custo - Custo de utilizao do meio desenvolvido - Custo da manuteno do meio desenvolvido - Custo de abate fim de vida e respectiva reciclagem
M.A.
45
1.4. LCC Life Cycle Cost
M.A.
46
1.5. Localizao de Armazns
O planeamento da estrutura da distribuio, passa entre muitos outros factores, pelo meio estudado de distribuio, mas tambm pela localizao do armazm
Se as metodologias actuais apontam para a diminuio de stocks, qual o interesse de um armazm?

- h sempre algum stock - garantir um melhor servio ao cliente - satisfaes de encomenda em grupos de produtos - resposta mais econmica e pronta a flutuaes de procura sazonais - regula o fluxo na ligao entre a procura e a capacidade de produo - economias nos custos relacionados com o transporte - Garante o abastecimento de localidades em caso de isolamento
M.A. 47
Na implementao de um armazm devemos levar em conta alguns parmetros: Quais as redes de distribuio alternativas? Qual a estratgica da empresa em mdio e longo prazo (5/10anos) Quais as solicitaes provveis no futuro (ndice de procura)
Qual o custo do recurso a implementar

Anlise melhoria de servio Podemos reflectir algum custo ao servio prestado ao cliente
Aspectos demogrficos (evoluo da rea de implementao)
M.A.
48
Podemos encontrar inmeras solues para esta questo, no entanto: Soluo dispendiosa - de forma a garantir o melhor servio ao cliente, implementa-se um meio de armazenagem junto ao mesmo!! Soluo econmica - implementao de poucos armazns, estrategicamente localizados, de forma a garantir um servio ao cliente rpido.
A mercadoria ser enviada ao cliente, sempre que haja lotes em nmero suficiente para optimizar o meio de transporte
M.A.
49
1.5. Localizao de Armazns - custos
Em qualquer soluo encontrada, podemos identificar factores de custos que sobem medida que se opta por solues mais econmicas na localizao:
Custo de embalamento
Este custo ligada o compromisso entre a embalagem, custos de manipulao e transporte (emb. intermdia definitiva) Custos de produo As estruturas, nas formas e modos de distribuio, variam em funo da distribuio Custos de tratamento de informao
Permite o suporte das actividades dentro das empresas, tais como gesto dos sistemas de informao, recepo e expedio de encomendas entre outros
M.A. 50
1.5. Localizao de Armazns - custos Custos de inventrio Pode incluir o custo de capital investido, gesto do inventrio, custo mercadoria se tornar ultrapassada, (ex tecnologicamente)
Custos de armazenamento
Necessidade de meios de manipulao e armazenamento das mercadorias Custos de vendas perdidas A no proximidade dos armazns, assim a fiabilidade do servio, gera custos, no caso de vendas perdidas Custos de transporte
Em funo do numero e localizao dos armazns, os custos de ligao entre a localizao e cliente, afectado
M.A. 51
1.5. Localizao N de armazns/custo
M.A.
52
1.5. Localizao de Armazns Mtodos de auxilio
Existem alguns mtodos que auxiliam na deciso da escolha do local de implementao do novo armazm. Podemos no entanto dividir esta questo em dois tipos de problemas:
I - localizao nica: Caso de estudo, em que est questo a localizao de um armazm II - localizao mltipla: Este mtodo analisa o estudo do n de pontos de distribuio que devem ser considerados. O problema complexo, uma vez que para alm de se pretender saber o nmero, local e tamanho das instalaes, h ainda que definir as ligaes de cada uma delas tanto a montante como a jusante
M.A. 53
I - localizao nica: Mtodo do centro de gravidade (1930) Baseia-se essencialmente na comparao entre o centro de menor custo para localizao de um ponto de acesso distncia x procura A partir de um conjunto de pontos numa rede logstica, determinar as coordenadas do melhor local, para implementar determinado tipo de instalao. Algoritmo de resoluo: Identificar e localizar as posies dos clientes a serem servidos pela instalao Partir de um ponto inicial de instalao Mtodo do Centro de Gravidade
M.A. 54
1.5. Localizao de Armazns Mtodo do centro de gravidade
Algoritmo de resoluo (cont): Determinar as distncias rectas entre o local inicial e os clientes dj distancia linear
Para procuras iguais min C =dj Caso as procuras sejam diferentes min C =wj.dj
M.A.
55
Algoritmo de resoluo (cont): Determinar X e Y com o mnimo custo
Determinar um novo X e Y, verificando se o custo obtido inferior ao anterior
M.A.
56
1.5. Localizao de Armazns Mtodo do centro de gravidade Exerccio1: Determine a localizao ideal, para fornecer 3 clientes identificados pelas suas respectivas coordenadas com Wj=1 (ndice de procura) -Cliente 1, (X,Y)= (0,0) -Cliente 2, (X,Y)= (6,0), -Cliente 3, (X,Y)= (0,3), 1- Identificar e localizar as posies dos clientes a serem servidos pela instalao
M.A.
57
2 Partir de um ponto inicial de instalao Mtodo do Centro de Gravidade

060 X 0 2 3 Y 0 003 1 3
Coordenadas iniciais para posio de (X,Y)=(2,1)
M.A.
58
1.5. Localizao de Armazns Mtodo do centro de gravidade -Cliente 1, (X,Y)= (0,0), Cliente 2, (X,Y)= (6,0), Cliente 3, (X,Y)= (0,3) 3 Determinar as distncias das rectas entre o local inicial, (X,Y)=(2,1) e os clientes, 1,2 e 3.
d 1 d 2 d 3
2 0 1 0 2.24
2 2
2 6 1 0 4.12
2 2
2 0 1 3 2.83
2 2
Para procuras iguais min C=dj
min C 2.24 4.12 2.83 9.19

M.A. 59
1.5. Localizao de Armazns Mtodo do centro de gravidade 4 Determinar X e Y com o mnimo custo
-Cliente 1, (X,Y)= (0,0), d(1)=2.24 -Cliente 2, (X,Y)= (6,0), d(2)=4.12 -Cliente 3, (X,Y)= (0,3), d(3)=2.83
1* 0 1* 6 1* 0 2 . 24 4 . 12 2.83 1.40 X 1 1 1 2.24 4.12 2.83
1* 0 1* 0 1* 3 2 . 24 4 . 12 2.83 1.02 Y 1 1 1 2.24 4.12 2.83
M.A.
60
1.5. Localizao de Armazns Mtodo do centro de gravidade 5 Determinar as distncias das rectas entre o local (1,40;1,02) e os clientes, C1,C2 e C3 -Novo (X,Y)= (1,40;1,02)
d 1 d 2 d 3
1.4 0 1.02 0 1.73

2 2
1.4 6 1.02 0 4.71

2 2
1.4 0 1.02 3 2.42

2 2
Para procuras iguais min C=dj
min C 1.73 4.71 2.43 8.86

M.A. 61
1.5. Localizao de Armazns Mtodo do centro de gravidade 5 Uma vez que o custo encontrado inferior ao anterior, determinar nova posio de x,y Processo interactivo
Interaco X Y d(1) d(2) d(3) 1 2 1 2,24 4,12 2,83 2 1,39 1,02 1,72 4,72 2,42 3 1,05 1,03 1,47 5,06 2,23 4 0,9 1,01 1,35 5,2 2,18 5 0,83 0,99 1,29 5,26 2,17
9,19
8,86
8,76
8,74
8,73
M.A.
62
1.5. Localizao de Armazns Mtodo do centro de gravidade Exerccio2: Determine a localizao ideal, para fornecer 3 clientes identificados pelas suas respectivas coordenadas, mas com W1=20, W2=40 e W3=10 -Cliente 1, (X,Y)= (3.6) -Cliente 2, (X,Y)= (4.2) -Cliente 3, (X,Y)= (5.3) 1- Identificar e localizar as posies dos clientes a serem servidos pela instalao 2 Partir de um ponto inicial de instalao Mtodo do Centro de Gravidade
3 45 4 3
623 3,67 3
M.A. 63
Coordenadas iniciais, para posio de (X,Y)=(4 . 3,67)
Tabela resumo
Interaco X
1 4
2 4,01
3 4,07
4 4,05
5 4,03
Y
d(1) d(2) d(3) C
3,67
2,54 1,67 1,2 129,55
2,99
3,17 0,99 0,99 113
2,62
3,55 0,62 1 105,91
2,41
3,74 0,41 1,12 102,51
2,27
3,87 0,27 1,21 100,4
M.A.
64
Exerccio3:
A implementao no novo posto tcnico, ter como objectivo especfico fornecer apoio a trs lojas de reparao na rea dos pcs. Determine a localizao deste novo posto, utilizando a informao da seguinte tabela, recorrendo ao mtodo dado at ao momento
Lojas Loja A Loja B Loja C
Coordenadas (x;Y) (25;30) (100;20) (75;50)
Deslocaes por dia 8 6 5
M.A.
65
2 Partir de um ponto inicial de instalao Mtodo do Centro de Gravidade
25 100 75 66.67 3
30 20 50 33.33 3
3 Determinar as distncias das rectas entre o local inicial e as lojas
d 1 41.80
min C=Wdj
d 2 35.90
d 3 18.64
min C 642.98
M.A.
66
4 Determinar X e Y com o mnimo custo
X 64.40
Y 35.89
5 Determinar as novas distncias das rectas entre o local inicial e as lojas
d 1 41.82
X 66.56
d 2 37.17
Y 36.77
d 3 16.52
min C 640.16
6 Determinar novo X e Y com o mnimo custo
7 Determinar as novas distncias das rectas entre o local inicial e as lojas
d 1 42.11 d 2 37.41 d 3 15.69

8 Determinar novo X e Y com o mnimo custo
min C 639.78
X 66.79
Y 37.13
M.A. 67
Tabela resumo
Interaco X Y d(1) d(2)
1 66,67 33,33 41,8 35,9
2 66,4 35,89 41,82 37,17
3 66,56 36,77 42,11 37,41
4 66,79 37,13 42,39 37,37
5 66,99 37,31 42,39 37,37
d(3)
C
18,64
643
16,52
640,2
15,69
639,8
15,27
639,7
15,27
639,7
M.A.
68
II - localizao mltipla: Mtodo exactos Mltiplos centros de gravidade Determina-se um centro de gravidade para cada um grupo de pontos. Reafectam-se os pontos aos centros e recalculam-se at o valor estabilizar
Abordagens matemticas optimizantes Por exemplo, a Programao Linear Inteira Mista, includa em vrias aplicaes comerciais Simulao
Permite simular vrias solues de forma mais realista, recorrendo a software especializado
M.A. 69
1.6. Localizao Comercial Mtodo de auxilio
Instalaes de Retalho / servios (sensveis ao servio fornecido ao cliente) Mtodo dos pesos Factores a analisar Aspectos demogrficos e econmicos Custos Aspectos legais Acessibilidade e trfego Caractersticas locais
Simulao
Wi peso do respectivo factor i Sij pontuao do factor i na localizao j
M.A. 70
1.6. Localizao Mtodo de auxilio
Instalaes de Retalho / servios (sensveis ao servio fornecido ao cliente) Mtodo dos pesos
M.A.
71
1.6. Localizao Mtodo de auxilio Mtodo dos pesos ( exemplo ) Uma Empresa, pretende instalar um posto de abastecimento e pretende decidir qual a melhor localizao. A empresa tem trs localizaes disponveis que devero ser avaliadas de acordo com os seguintes factores/pesos.
Factor 1 2 3 4 5 6 Factor 1 2 3 4 5 6 Descrio do factor Proximidade do cliente Disponibilidade e custos Custo da mo de obra Distancia da Sede Aceitao pela comunidade Fornecedores na rea Descrio do factor Proximidade do cliente Disponibilidade e custos Custo da mo de obra Distancia da Sede Aceitao pela cominidade Fornecedores de equip. na rea Local A 100 80 30 10 90 50 Peso 0,3 0,2 0,15 0,15 0,1 0,1 Local B 80 70 60 80 60 60
Foram classificados, 0-100, em funo de cada um dos factores os respectivos locais

Local C 80 100 70 60 80 90
M.A.
72
1.6. Localizao Mtodo de auxilio Mtodo dos pesos ( exemplo cont. )
O melhor local seria o C
M.A.
73
1.7. Rotas Analisado os meios de transporte e as possveis localizaes dos armazns, cabe a agora a determinao das rotas ideais, de forma a que o transporte responsvel pela recolha/distribuio de mercadoria realize o percurso entre os vrios pontos da rede. Mtodos de aplicao
- Vrtice adjacente mais prximo, rvore de Custo Mnimo, Distncias Mnima, Maximizao de Fluxos
O problema do caixeiro viajante a aplicao caracterstica que coloca em pratica estes mtodos!!
M.A.
74
1.7. Rotas
Exemplo do Caixeiro viajante

Como objectivo, deve-se encontrar as ligaes que permitam percorrer a menor distncia possvel.
Ser: A, C4, C3,C1,C2,C5,A

46 KM?
M.A.
75
1.7. Rotas
A, C1, C2, C5, C4, C3, A 31 KM?

M.A. 76
1.7. 1. Rotas mtodo do vrtice adjacente mais prximo Algoritmo de resoluo 1- Escolher o ponto de partida 2- Seleccionar um vrtice adjacente que esteja mais prximo
3- Realizar este procedimento para os novos pontos de partida
C1
C2
C3
C4
C5
A
C1 C2 C3 C4 C5 5 13 3 11 8
5
6 11 13 14
13
6 14 15 8
3
11 14 2 6
11
13 15 2 7
8
14 8 6 7
M.A.
77
1.7. 1. Rotas mtodo do Vrtice adjacente mais prximo Algoritmo de resoluo 1- Escolher o ponto de partida A2- Seleccionar um vrtice adjacente que esteja mais prximo
3- Realizar este procedimento para os novos pontos de partida
A A C1 C2 C3 C4 C5 5 13 3 11 8
C1 5
C2 13 6
C3 3 11 14
C4 11 13 15 2
C5 8 14 8 6 7
6 11 13 14 14 15 8
2 6 7
A C3
M.A.
78
1.7. 1. Rotas mtodo do Vrtice adjacente mais prximo Algoritmo de resoluo
A A C1 C2 C3 C4 C5 5 13 3 11 8 C1 5 6 11 13 14 C2 13 6 14 15 8 C3 3 11 14 2 6 C4 11 13 15 2 7 C5 8 14 8 6 7 A A C1 C2 C3 C4 C5 5 13 3 11 8 C1 5 6 11 13 14 C2 13 6 14 15 8 C3 3 11 14 2 6 C4 11 13 15 2 7 C5 8 14 8 6 7 A A C1 C2 C3 C4 C5 5 13 3 11 8 C1 5 6 11 13 14 C2 13 6 14 15 8 C3 3 11 14 2 6 C4 11 13 15 2 7 C5 8 14 8 6 7
A C3 C4
A C3 C4 C5
A C3 C4 C5 C2
A; C3; C4; C5; C2; C1;A
A C1 C2 C3 C4 C5
C1 5 6 11 13 14
5 13 3 11 8
C2 13 6 14 15 8
C3 3 11 14 2 6
C4 11 13 15 2 7
C5 8 14 8 6 7
A A C1 C2 C3 C4 C5 5 13 3 11 8
C1 5 6 11 13 14
C2 13 6 14 15 8
C3 3 11 14 2 6
C4 11 13 15 2 7
C5 8 14 8 6 7
31Km A; C3; C4; C5; C2; C1 Realizar os mesmos procedimentos para outros pontos de partida M.A. 79
1.7. 1. Rotas Exerccio -Vrtice adjacente mais prximo Um distribuidor pretende determinar qual a sequncia da rota que permite percorrer menos Km. Para tal, dispe das distncias entre os diversos pontos.
A A B C D E F 18 17 34 40 19
B 18
C 17 22
D 34 30 15
E 40 31 27 10
F 19 38 18 20 31
22 30 31 38 15 27 18
10 20 31
M.A.
80
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida A
A A B C D E F 18 17 34 40 19 B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31
A;C
A A B C D E F 18 17 34 40 19 B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 22 30 31 38
A;C;D
C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19
A;C;D:E
B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31
A;C;D:E;B
A;C;D:E;B;F
A;C;D:E;B;F;A
M.A. 81
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida A - alternativo
A A B C D E F 18 17 34 40 19 B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31
A;C
A;C;D
C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19
A;C;D:E
B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31
A;C;D:E;F
A;C;D:E;F;B
A;C;D;E;F;B;A
M.A. 82
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida B
A A B C D E F 18 17 34 40 19 B 18 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31
22 30 31 38
22 30 31 38
22 30 31 38
B;A
A A B C D E F 18 17 34 40 19 B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19
B;A;C
B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 22 30 31 38
B;A;C;D
C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31
B;A;C;D;E
B;A;C:D;E;F
B;A;C:D;E;F;B
M.A. 83
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida C
22 30 31 38
22 30 31 38
22 30 31 38
C;A
C;A;B
C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19
C;A;B;D
B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31
C;A;B;D;E
C;A;B:D;E;F
C;A;B:D;E;F;C
M.A. 84
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida D
22 30 31 38
22 30 31 38
22 30 31 38
D;E
D;E;C
B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19
D;E;C;A
B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31
D;E;C;A;B
D;E;C:A;B;F
D;E;C:A;B;F;D
M.A. 85
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida E
22 30 31 38
22 30 31 38
22 30 31 38
E;D
E;D;C
C 17 22 15 27 18 D 34 30 15 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 22 30 31 38
E;D;C;A
C 17 22 15 27 18 D 34 30 15 E 40 31 27 10 31 F 19 38 18 20 31
10 20
10 20
E;D;C;A;B
E;D;C:A;B;F
E;D;C:A;B;F;E
M.A. 86
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida F
22 30 31 38
22 30 31 38
22 30 31 38
F;A
F;A;C
B 18 22 30 31 38 C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31 A A B C D E F 18 17 34 40 19 B 18 22 30 31 38
F;A;C;D
C 17 22 15 27 18 D 34 30 15 10 20 E 40 31 27 10 31 F 19 38 18 20 31
F;A;C;D;E
F;A;C:D;E;B
F;A;C:D;E;F
M.A. 87
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Concluso
A rota na qual o distribuidor percorre menos Kms a que comea no ponto C, passa em A, de seguida vai a B, depois em D, atravessando E para depois realizar F, voltando ao ponto inicial C. A distncia total de 124Km C;A;B:D;E;F;C
M.A.
88
1.7. 2. Rotas Exerccio
Exerccios de aplicao sobre a distribuio

Pretende-se minimizar o custo de transporte de um bem nico de um ponto de produo, oferta, at ao destino final, procura. Os exerccios aplicados so considerados equilibrados
A oferta dever corresponder ao volume da procura

OFERTA = PROCURA
M.A. 89
1.7. 2. Rotas Exerccio Determine , atravs do mtodo do custo mnimo, qual o valor mais baixo a suportar para satisfazer a procura.
M.A. 90
Matriz de Transporte(oferta, procura, custo) Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14 7 11 8 9 12 32/32 OFERTA = PROCURA - (i=1;2, J=1;2;3) Cliente 2 22 Cliente 3 17 20 Oferta
Variveis
Xij = quantidade a transportar da origem i, para destino J X11 + X12 + X13 =20 X11 + X21=14 X21 + X22 + X23 =12 X13 + X23 =11
Min F(x) =20 X11 + 22 X12 + 17 X13 +12 X21 + 9 X22 + 8 X23 Oferta Procura
M.A. 91
X12 + X22 =7
1.7. 2. Mtodo do custo mnimo
Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14
Cliente 2 22 8 7
Cliente 3 17
Oferta 20 9 12
11
32/32
Custo Mnimo
M.A. 92
Cliente 1 20 Fornecedor 1
12 Fornecedor 2 Procura 14
Cliente 2 22
8 7
Cliente 3 17
Oferta 20
9 12 32/32
11
Fornecedor 2: oferta = 12 Cliente 2: procura = 7 Tentar satisfazer a procura do cliente 2
M.A. 93
Cliente 1 20 Fornecedor 1
12 Fornecedor 2 Procura 14
Cliente 2 22
8 7 0
Cliente 3 17
Oferta 20
9 5 12 32/32
11
Fornecer para a procura existente: Do fornecedor 2 vo 7 emb. para cliente 2 - X22 = 7 Fornecedor 2: oferta = 12 7 = 5 Cliente 2: procura = 7-7 = 0
M.A. 94
Eliminar a coluna do cliente 2
Cliente 2 22 8 0
Cliente 3 17
Oferta 20 9 5
11
32/32
M.A. 95
Cliente 2 22 8 0
Cliente 3 17
Oferta 20 9 5
11
32/32
Custo Mnimo
M.A. 96
Cliente 2 22 8 0
Cliente 3 17
Oferta 20 95
11
32/32
Fornecedor 2: oferta = 5 Cliente 3: procura = 11 Do fornecedor 2 vo as restantes 5 emb. para cliente 2 -- X23 = 5
M.A. 97
Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura Fornecedor 2: oferta = 5

Cliente 3: procura = 11
Cliente 2 22 8 0
Cliente 3 17
Oferta 20 9
0 5 32/32
14
11 6
X23 =
5 ; do fornecedor 2 vo as restantes 5 emb. para cliente 2
Fornecedor 2: oferta = 5 5 = 0 Cliente 3: procura = 11-5 = 6

M.A. 98
Eliminar a linha do fornecedor 2 Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14 0 8 6 9 0 32/32 Cliente 2 22 Cliente 3 17 20 Oferta
M.A. 99
Cliente 2 22 8 0
Cliente 3 17
Oferta 20 9 0
32/32
Custo Mnimo
M.A. 100
Cliente 2 22 8 0
Cliente 3 17
Oferta 20 9 0
32/32
Fornecedor 1: oferta = 20 Cliente 3: procura = 6 Do fornecedor 1 vo as restantes 6 emb. para cliente 3 - X13 = 6
M.A. 101
Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura

Fornecedor 1: oferta = 20 Cliente 3: procura = 6
Cliente 2 22 8 0
Cliente 3 17 9
Oferta
14 20
0 14
06
32/32

M.A. 102
Eliminar a coluna do cliente 3 Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14 0 8 0 9 0 32/32 Cliente 2 22 Cliente 3 17 14 Oferta
M.A. 103
Cliente 2 22 8 0
Cliente 3 17
Oferta 14 9 0
32/32
M.A. 104
Cliente 2 22 8 0
Cliente 3 17
Oferta 14 9 0
32/32
Custo Mnimo
M.A. 105
Cliente 2 22 8 0
Cliente 3 17
Oferta 14 9 0
32/32
X11 =
14 ; do fornecedor 1 vo 14 emb. para cliente 1

M.A. 106
Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura

Cliente 2 22 8 0
Cliente 3 17 9
Oferta
0 14
0 14 0 0 32/32
X11 =
14 ; do fornecedor 1 vo 14 emb. para cliente 1

M.A. 107
Cliente 2 22 8 7
Cliente 3 17
Oferta 20 9 12 32/32
11
Verificao 1 linha: 14+0+6 =20 2 linha: 0+7+5 =12 1 coluna: 14+0=14
2 coluna: 0+7=7
3 coluna: 6+5=11
Valor F(x)=483 euros

M.A. 108
1.7. 2. Rotas Exerccio 2 Determine, atravs do mtodo do custo mnimo, qual o valor mais baixo a suportar para satisfazer a procura.
M.A. 109

1 - 16-02-11 Distribuição Transportes

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

1 - 16-02-11 Distribuição Transportes

Caricato da

Copyright:

Formati disponibili

Distribuio e Logstica

Esta filosofia de estar, actualmente no tem lugar de sucesso.

Meios terrestres Meios martimos Meios areos

- Qual o impacto Ambiental?

Identificao de todas as variveis, hipteses e respectivas des/vantagens

Conhecer as diferentes modalidades

So estabelecidos protocolos que garantem as condies contratuais ao longo de todo o transporte.

Os materiais embalados em curso-de-fabrico, sero posteriormente utilizados na produo de um outro produto.

As redes de distribuio so classificadas em: 1- Rede arborescente

Tem uma estrutura em rvore com diferentes ramificaes

Surge a varivel transporte

Gesto em coerncia com a rede de distribuio

Modalidade: Terrestre Rodovirio Ferrovirio Pipelines

Determinados trajectos obrigam a uma taxa de utilizao

Transporte de pequenas quantidades a um preo razovel

Constitudos por diversas carruagens interligadas entre si

Os servios de transporte so arrendados ao operador que poder ser

Os transportes representam um importante elo de ligao entre o

Menor flexibilidade nos servios

Servio terminal a terminal (aeroportos)

A maior vantagem deste meio a velocidade

Custos bastante elevados em relao a outros meios de transporte

Vantagens: O Fluxo de produtos monitorizado e controlado por computadores

Baixa dependncia de trabalho humano

Limitada diversidade de produtos

Se as metodologias actuais apontam para a diminuio de stocks, qual o interesse de um armazm?

Qual o custo do recurso a implementar

Aspectos demogrficos (evoluo da rea de implementao)

Algoritmo de resoluo (cont): Determinar X e Y com o mnimo custo

Determinar um novo X e Y, verificando se o custo obtido inferior ao anterior

2 Partir de um ponto inicial de instalao Mtodo do Centro de Gravidade

Coordenadas iniciais para posio de (X,Y)=(2,1)

Para procuras iguais min C=dj

min C 2.24 4.12 2.83 9.19

1* 0 1* 6 1* 0 2 . 24 4 . 12 2.83 1.40 X 1 1 1 2.24 4.12 2.83

1* 0 1* 0 1* 3 2 . 24 4 . 12 2.83 1.02 Y 1 1 1 2.24 4.12 2.83

1.4 0 1.02 0 1.73

1.4 6 1.02 0 4.71

1.4 0 1.02 3 2.42

Para procuras iguais min C=dj

min C 1.73 4.71 2.43 8.86

Coordenadas iniciais, para posio de (X,Y)=(4 . 3,67)

Lojas Loja A Loja B Loja C

Coordenadas (x;Y) (25;30) (100;20) (75;50)

Deslocaes por dia 8 6 5

2 Partir de um ponto inicial de instalao Mtodo do Centro de Gravidade

3 Determinar as distncias das rectas entre o local inicial e as lojas

4 Determinar X e Y com o mnimo custo

5 Determinar as novas distncias das rectas entre o local inicial e as lojas

6 Determinar novo X e Y com o mnimo custo

7 Determinar as novas distncias das rectas entre o local inicial e as lojas

d 1 42.11 d 2 37.41 d 3 15.69

Interaco X Y d(1) d(2)

1 66,67 33,33 41,8 35,9

2 66,4 35,89 41,82 37,17

3 66,56 36,77 42,11 37,41

4 66,79 37,13 42,39 37,37

5 66,99 37,31 42,39 37,37

Foram classificados, 0-100, em funo de cada um dos factores os respectivos locais

O melhor local seria o C

Exemplo do Caixeiro viajante

Ser: A, C4, C3,C1,C2,C5,A

A, C1, C2, C5, C4, C3, A 31 KM?