Folha de exercícios nº 3

1 - Uma empresa de transportes tem camionetas disponíveis em quatro localidades

diferentes:

Localidade Camioneta
A 5
B 8
C 7
D 3

Os clientes W, X e Y necessitam, respectivamente, de 5, 8 e 10 camionetas.

A seguinte tabela mostra as distâncias localidade/cliente (em Km):
Localidades
Clientes A B C D
w 8 7 8 7
x 6 5 5 3
y 8 2 7 8

a) Determine quantas camionetas deverão ser enviadas de cada localidade e para que
clientes, de forma a minimizar as distâncias percorridas. Utilize, para determinar a SBA
inicial:
-Método do canto NW
- Método de mínimos custos
- Método de Vogel.

b) Verifique se a SBA inicial, determinada pelo método de Vogel é uma solução

óptima. Se não for encontre a solução óptima.

Gestão Industrial 1
2 - Numa determinada região existem 3 barragens e 4 cidades. Na figura seguinte
representam-se as ligações que permitem o abastecimento (de água) das 4 cidades C1,
C2, C3 e C4 a partir das 3 barragens B1, B2 e B3 (note que não existe ligação directa
entre B3 e C4). No grafo seguinte indicam-se, também, os custos unitários (escudo/m3)
do transporte directo de água entre as barragens e as cidades; por exemplo, o
transporte de um m3 de água entre B1 e C3 tem um custo de 22 escudos.

Suponha que no dia 6 de Setembro de 1999 dispunha das seguintes informações:

a) Formule o problema de acordo com o modelo de P.L. de transportes, sabendo que se

pretende minimizar o custo total de transporte directo de água entre as barragens e as
cidades.

b) Utilizando um algoritmo de P.L. apresente o plano óptimo de transporte directo de

água entre as barragens e as cidades, de custo mínimo. Justifique a solução
apresentando todo o processo de resolução.

Gestão da Produção e Logística 2

3 - Uma companhia florestal dispõe de três áreas florestais A, B e C com produção
anual de 25, 30, e 35 m3 de madeira por ano, respectivamente. A sua clientela está
repartida por 4 centros industriais com uma procura desta matéria-prima na ordem dos
15, 30, 20 e 25 m3 respectivamente. Se os custos de transporte de cada m3 de madeira
forem os que se apresentam no quadro que se segue:

I II III IV
A 10 14 8 15
B 12 11 15 9
C 13 10 12 14

a) Formalize o problema na forma de P.L.

b) Qual a solução óptima
c) Faça a interpretação económica dos resultados

4 - Resolva os seguintes problemas de transportes tendo por base os valores da oferta,

procura e custos constantes nos quadros. Use o método do canto Noroeste e verifique
se está perante uma solução óptima.

4.1

D1 D2 D3 D4 Oferta
O1 5 4 3 2 5
O2 10 8 4 7 5
O3 9 9 2 4 5
Procura 1 6 2 6

4.2
D1 D2 D3 Oferta
O1 4 4 10 200
O2 8 6 12 220
Procura 140 100 180

Gestão da Produção e Logística 3

4.3
D1 D2 D3 Oferta
O1 7 4 3 100
O2 3 1 2 40
Procura 80 20 40

4.4
D1 D2 D3 Oferta
O1 7 4 3 100
O2 3 1 2 45
Procura 80 20 40

5 - Três categorias de trabalhadores T1, T2 e T3 podem executar 3 tarefas diferentes,

Y1, Y2 e Y3. cada categoria de trabalhadores ocasiona um custo unitário de acordo
com a tabela seguinte:

Y1 Y2 Y3
T1 400 440 460
T2 360 350 400
T3 375 400 460

O número de trabalhadores disponíveis para a tarefa Y1 é de 5; para a tarefa Y2 de 20

e para a tarefa Y3 de 10. por outro lado, o número de trabalhadores existentes por
categoria é T1 = 12, T2 = 17; T3 = 10. sabendo que o custo por trabalhador não
utilizado é de 200 unidades, qualquer que seja a categoria, pretende-se:

a) Formalize o problema de modo a determinar a melhor afectação de trabalhadores às

tarefas.

Gestão da Produção e Logística 4

Gestão da Produção e Logística 5
Gestão da Produção e Logística 6