Trabalho de Grupo

MAD – Modelos de Apoio à Decisão

Pós-graduação em Gestão Industrial

2019
Miguel Loureiro n.º 1181945
Manuela Dourado n.º 1181942
Rui Loureiro n.º 1111138
Marina Moreira n.º 1181944
1. Âmbito
O presente relatório é elaborado no âmbito da unidade curricular de Métodos de Apoio
a Decisão, orientado para a resolução de um problema real, que assume extrema
importância no contexto atual das empresas no suporte ao seu negócio, pela resolução
de problemas e otimização de processos.

1.1. Descrição do problema

A empresa LEVA&TUDO com instalações produtivas no Porto e em Lisboa
comercializa os seus produtos em mercados europeus, tais como: Espanha, França,
Alemanha, Itália e Polónia.
Para a definição da cadeia de abastecimento a empresa está a analisar duas opções:

1) Abrir um centro de distribuição (CD) nos países referidos anteriormente que

implica um custo de manutenção em cada um devido a criação de inventário e um
custo de transporte das fábricas para cada CD. Contudo esta opção permite
diminuir custos de transportes associados à distribuição junto de cada mercado
(figura 1);

Berlim Varsóvia

Paris

Porto

Madrid
Lisboa
Roma

Fig.1 – Mapa distribuição – hipótese 1

Trabalho de grupo MAD - Modelos de apoio à decisão 1/5

 2) Abrir um único CD (Paris XXL) localizado em Paris de grande capacidade, a partir
do qual se pretende abastecer todos os mercados (Espanha, França, Alemanha,
Polónia, Itália).
A abertura deste CD gera custos de manutenção (inventário do CD Paris XXL) e
transporte (Fábrica – CD Paris XXL – Mercados);

Berlim Varsóvia

XXL
Paris

Porto

Madrid
Lisboa
Roma

Fig.2 – Mapa distribuição – hipótese 2

A empresa para além de estabelecer a cadeia de abastecimento questiona-se ainda sobre a

afetação da produção de cada uma das suas instalações produtivas aos CD, tendo em
consideração as restrições de capacidade instalada.

1.2. Objetivo
O presente relatório tem como objetivo adquirir hábitos de reflexão crítica e desenvolver
capacidades de pesquisa, síntese, estruturação e apresentação no âmbito dos modelos de
decisão.
Neste mesmo, o objetivo central é a elaboração de um modelo capaz de minimizar o somatório
dos custos de instalação, transporte primário (da fábrica para os CD) e transporte secundário
(dos CD para os mercados), tendo em consideração todas restrições definidas pela empresa.

Trabalho de grupo MAD - Modelos de apoio à decisão 2/5

2. Metodologia

Vai ser submetido ao modelo de otimização, uma modelação em programação

linear com o objetivo de testar várias hipóteses de localizações que achamos
pertinente analisar, com o intuito de encontrar a que apresente o menor custo
total da rede de abastecimento.

3. Organização do trabalho
4. Modelo

4.1. Formulação em programação linear:

O modelo é composto por conjuntos, parâmetros, variáveis de decisão,

restrições e função objetivo.

4.1.1.Conjuntos:
i Fábricas = {1, … , n}

j CD = {1, .. ., m }

k Mercados = {1, . . . , p}

4.1.2.Parâmetros:

Pk Procura do Mercado k

Ci Capacidade da Fábrica i

Cj Capacidade do CD j

Ij Custo de Instalação de um CD j

Cij Custo de transportar 1 tonelada por Unidade de Distância

(quilómetro) entre a Fábrica i e o CD j

Cjk Custo de transportar 1 tonelada por Unidade de Distância (quilómetro)

entre o CD j e o Mercado k

dij Distância entre a Fábrica i e o CD j

Trabalho de grupo MAD - Modelos de apoio à decisão 3/5

 djk Distância entre o CD j e o Mercado k

4.1.3.Variáveis de Decisão:

4.1.3.1. Variáveis contínuas positivas:

xij Peso de mercadoria transportada entre a Fábrica i e o CD j

xjk Peso de mercadoria transportada entre o CD j e o Mercado k

4.1.3.2. Variáveis binárias:

1 se o CD j for instalado;
Yj = {
0 , se não for instalado

4.1.3.3. Variáveis auxiliares:

Z Custo total em unidades monetárias (u.m.)

Z1 Custo da instalação dos CD
Z2 Custo do transporte dos CD até aos mercados
Z3 Custo do transporte das fábricas até aos CD

4.1.4.Restrições:
𝑚

∑ 𝑥𝑖𝑗 ≤ 𝐶𝑖
, i=1, ..., n (1.4.1)
𝑗
𝑚

∑ 𝑥𝑗𝑘 ≤ 𝐶𝑗 . 𝑦𝑗
, i=1, ..., n (1.4.2)
𝑗
𝑛 𝑝

∑ 𝑥𝑖𝑗 = ∑ 𝑥𝑗𝑘 , j=1, ..., m (1.4.3)

𝑖 𝑘
𝑝

∑ 𝑥𝑗𝑘 = 𝑃𝑘 , k=1, ..., p (1.4.4)

𝑘

𝑦𝑗 = {1,0}
, j=1, ..., m (1.4.5)

Trabalho de grupo MAD - Modelos de apoio à decisão 4/5

 𝑥𝑖𝑗 ≥ 0
, i=1, ..., n ; j=1, ..., m (1.4.6)

𝑥𝑗𝑘 ≥ 0
, j=1, ..., m ; k=1, ..., p (1.4.7)

As equações (1.4.1) e (1.4.2) representam as restrições relativas às

capacidades das Fábricas e CD.

A equação (1.4.3) assegu ra que tudo o que entra no CD (ou seja o que as
Fábricas produzem) é entregue nos Mercados.

A equação (1.4.4), garante que toda a procura tem obrigatoriamente de ser

satisfeita através dos CD a instalar.

As equações de (1.4.5) a (1.4.7), representam características das variáveis

de decisão, que correspondem a variáveis binárias e contínuas.

1.1. Função Objetivo (F.O.):

𝑚 𝑛 𝑚 𝑚 𝑝

min Z = ( ∑ 𝐼𝑗 . 𝑦𝑗 + ∑ ∑ 𝐶𝑖𝑗 . 𝒅𝒊𝒋 . 𝑥𝑖𝑗 + ∑ ∑ 𝐶𝑗𝑘 . 𝑑𝑗𝑘 . 𝑥𝑗𝑘 ) (1.5.1)

𝑗 𝑖 𝑗 𝑗 𝑘

A função objetivo está dividida em três partes:

Z1 = 𝐼𝑗 . 𝑦𝑗

Z2 = 𝐶𝑖𝑗 . 𝒅𝒊𝒋 . 𝑥𝑖𝑗

Z3 = 𝐶𝑗𝑘 . 𝑑𝑗𝑘 . 𝑥𝑗𝑘

O cálculo de Z1 é dado pela multiplicação do custo de instalação do CDj pela variável

binária
Yj .

O cálculo de Z2 é dado pela multiplicação dos custos de transporte das fábricas

para os CD (𝐶𝑖𝑗 ) pela distância das fábricas aos CD (𝒅𝒊𝒋 ) , pelo peso em
toneladas transportado das fábricas para os CD (𝑥𝑖𝑗 ).

O cálculo de Z3 é dado pela multiplicação do custo de transporte dos CD para

os mercados (𝐶𝑗𝑘 ) pela distância dos CD aos mercados (𝑑𝑗𝑘 ) pelo peso em
toneladas transportado dos CD para os mercados (𝑥𝑗𝑘 ) .

Trabalho de grupo MAD - Modelos de apoio à decisão 5/5