Anda di halaman 1dari 109

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 e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
1.1. Distribuio definio e conceito

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

Distribuio e Logstica
1.1. Distribuio definio e conceito

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

Distribuio e Logstica
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

Distribuio e Logstica
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.

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
1.3. 3. Rede de Distribuio modalidades

Modalidade: Terrestre Rodovirio Ferrovirio Pipelines

Aqutico
Martimo Fluvial

Areo

M.A.

20

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica

M.A.

26

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
1.3. 3. 5. Modalidade Pipelines

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

Distribuio e Logstica
1.3. 3. 5. Modalidade Pipelines

Desvantagens:

Limitada diversidade de produtos


Rede extremamente rgida Investimento elevado

Impacto visual
Necessidade de verificaes peridicas

M.A.

42

Distribuio e Logstica
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

Distribuio e Logstica
1.3.4.Transportes quadro resumo

M.A.

44

Distribuio e Logstica
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

Distribuio e Logstica
1.4. LCC Life Cycle Cost

M.A.

46

Distribuio e Logstica
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

Distribuio e Logstica
1.5. Localizao de Armazns

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

Distribuio e Logstica
1.5. Localizao de Armazns

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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
1.5. Localizao N de armazns/custo

M.A.

52

Distribuio e Logstica
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

Distribuio e Logstica
1.5. Localizao de Armazns Mtodos de auxilio

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

Distribuio e Logstica
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

Distribuio e Logstica
1.5. Localizao de Armazns Mtodo do centro de gravidade

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

Distribuio e Logstica
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

Distribuio e Logstica
1.5. Localizao de Armazns Mtodo do centro de gravidade

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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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)

Distribuio e Logstica
1.5. Localizao de Armazns Mtodo do centro de gravidade

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

Distribuio e Logstica
1.5. Localizao de Armazns Mtodo do centro de gravidade

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

Distribuio e Logstica
1.5. Localizao de Armazns Mtodo do centro de gravidade

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

Distribuio e Logstica
1.5. Localizao de Armazns Mtodo do centro de gravidade

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

Distribuio e Logstica
1.5. Localizao de Armazns Mtodo do centro de gravidade

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

Distribuio e Logstica
1.5. Localizao de Armazns Mtodos de auxilio

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

Distribuio e Logstica
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

Distribuio e Logstica
1.6. Localizao Mtodo de auxilio

Instalaes de Retalho / servios (sensveis ao servio fornecido ao cliente) Mtodo dos pesos

M.A.

71

Distribuio e Logstica
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

Distribuio e Logstica
1.6. Localizao Mtodo de auxilio Mtodo dos pesos ( exemplo cont. )

O melhor local seria o C

M.A.

73

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
1.7. Rotas

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


M.A. 76

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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 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;F

A;C;D:E;F;B

A;C;D;E;F;B;A
M.A. 82

Distribuio e Logstica
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

Distribuio e Logstica
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida C
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

C;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;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

Distribuio e Logstica
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida D
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

D;E
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

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

Distribuio e Logstica
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida E
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

E;D
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

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

Distribuio e Logstica
1.7. 1. Rotas Exerccio - Vrtice adjacente mais prximo Ponto de partida F
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

F;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

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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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

Distribuio e Logstica
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 32/32

11

Fornecedor 2: oferta = 12 Cliente 2: procura = 7 Tentar satisfazer a procura do cliente 2

M.A. 93

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

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

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

Eliminar a coluna do cliente 2

Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14

Cliente 2 22 8 0

Cliente 3 17

Oferta 20 9 5

11

32/32

M.A. 95

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14

Cliente 2 22 8 0

Cliente 3 17

Oferta 20 9 5

11

32/32

Custo Mnimo

M.A. 96

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14

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

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

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

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

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

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14

Cliente 2 22 8 0

Cliente 3 17

Oferta 20 9 0

32/32

Custo Mnimo

M.A. 100

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14

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

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

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

Fornecedor 1: oferta = 20 6 = 14 Cliente 2: procura = 6-6 = 0


M.A. 102

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

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

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14

Cliente 2 22 8 0

Cliente 3 17

Oferta 14 9 0

32/32

M.A. 104

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14

Cliente 2 22 8 0

Cliente 3 17

Oferta 14 9 0

32/32

Custo Mnimo

M.A. 105

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura 14

Cliente 2 22 8 0

Cliente 3 17

Oferta 14 9 0

32/32

Fornecedor 1: oferta = 14 Cliente 1: procura = 14

X11 =

14 ; do fornecedor 1 vo 14 emb. para cliente 1


M.A. 106

Distribuio e Logstica
1.7. 2. Mtodo do custo mnimo

Cliente 1 20 Fornecedor 1 12 Fornecedor 2 Procura


Fornecedor 1: oferta = 14 Cliente 1: procura = 14

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

Fornecedor 1: oferta = 14 14 = 0 Cliente 1: procura = 14-14 = 0


M.A. 107

Distribuio e Logstica
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 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

Distribuio e Logstica
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