UNIVERSIDADE LUSÍADA DE LISBOA

Investigação Operacional
Problemas de Transportes
----------------------------------------------------------------------------------------------------------------------------------------------------------
1. Determinada empresa de embalagens de pizza, possui duas fábricas F1 e F2 que abastecem três pizzarias,
situadas nas cidades A, B e C.
As capacidades mensais das fábricas são 500 e 750 milhares de embalagens. As necessidades das pizzarias são
respectivamente 400, 500 e 200 milhares de embalagens por mês.
Os custos unitários de transporte das embalagens de cada fábrica para cada uma das pizzarias são os seguintes:
A B C
F1 2 3 4
F2 4 3 6

1.1. Formule o problema.

1.2. Resolva, utilizando o método dos custos mínimos para determinar a solução inicial. Analise a unicidade da
solução que encontrar e indique o custo da solução óptima.
1.3. Sabendo que o preço de mercado de cada unidade transportada é de 8 u.m. determine o lucro resultante destes
transportes.

2. A empresa de rações para animais, Vitelos, Lda possuí três fábricas, que abastecem os armazéns principais
situados nas proximidades das cidades A, B, C e D.
As capacidades mensais das fábricas são 9, 14 e 7 milhares de sacos. As necessidades dos armazéns são
respectivamente: 5, 10, 7 e 8 milhares de sacos por mês.
O custo unitário do transporte dos sacos de cada fábrica para cada uma das cidades são os seguintes:
A B C D
I 3 5 6 11
II 6 7 8 0
III 2 6 10 8
Custos expresos em Euros por saco transportado.
Pretende-se determinar o plano óptimo de transporte para a empresa Vitelo Lda, e também saber qual o encargo
com transportes na solução óptima.

3. Uma empresa distribuidora pretende realizar o transporte de um produto entre dois produtores P1 e P2 e três
consumidores, C1, C2 e C3.
No quadro seguinte apresentam-se os lucros líquidos unitários associados ao transporte, do referido produto, entre
cada uma das origens e cada um dos destinos (em unidades monetárias/embalagens de produto).

1
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Problemas de Transportes
----------------------------------------------------------------------------------------------------------------------------------------------------------
C1 C2 C3
P1 6 - 7
P2 3 4 6

As disponibilidades totais de cada um dos produtores P1 e P2, são respectivamente, 600 e 500 embalagens de
produto, enquanto a procura de cada consumidor é respectivamente de 600, 250 e 250. Não é viável realizar o
transporte entre P1 e C2.

Determine o lucro máximo e a respectiva solução óptima.

4. Considere os seguintes problemas de transportes e obtenha a solução de custo mínimo. Analise a unicidade da
solução que encontrar.
4.1.
Cij = 15 0 20 10
12 8 11 20 Ai = 50 50 100
0 16 14 18 Bj = 30 40 60 70

4.2.
Cij = 5 1 7
6 4 6 Ai = 10 80 15
3 2 5 Bj = 75 20 50

4.3.
Cij = 10 3 9 1
4 7 8 11 Ai = 5 7 5
3 6 12 8 Bj = 1 3 10 3

5. A empresa Sotransporta, Lda foi contratada, para assinar um contrato de transporte, segundo o qual deveria fazer
chegar a mercadoria W aos destinos A, B e C. A mercadoria em causa seria recolhida em P1 ou P2.
Qualquer que fosse o local de recolha o preço pago à Sotransporta é de 12 u.m. por cada unidade transportada. Os
custos unitários de transporte encontram-se na seguinte tabela:

2
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Problemas de Transportes
----------------------------------------------------------------------------------------------------------------------------------------------------------
A B C
P1 6 5 8
P2 4 2 10

Os centros de recolha possuem, respectivamente, 750 e 600 unidades da mercadoria W.

Enquanto, a procura em cada destino é de 250 em A, 300 no B e 600 unidades em C.

5.1. Resolva, utilizando o método do Canto Noroeste para determinar a solução inicial. Indique o custo da solução
óptima.
5.2. Determine o lucro resultante deste transporte.
5.3. Qual deveria ser o preço unitário mínimo a exigir pelo transporte daquelas unidades?

6. Considere os seguintes centros de produção A1 e A2 cujas capacidades são de 120 e 135 unidades
respectivamente. Estes centros deverão abastecer os seguintes mercados M1, M2 e M3 cujas necessidades são de
75, 140 e 40 unidades respectivamente. A matriz de custos de transporte é a seguinte:
M1 M2 M3
A1 15 12 10
A2 7 8 18

Uma das soluções possíveis é X12 = 80, X13 = 40, X21 = 75 X22 = 60.
Verifique se esta é a solução que minimiza os custos de transporte.

7. Considere os seguintes centros de produção P1 e P2 cujas capacidades são de 320 e 600 unidades
respectivamente. Estes centros deverão abastecer os seguintes hipermercados H1, H2 e H3 cujas necessidades são
de 250, 400 e 270 unidades respectivamente. A matriz dos custos de transporte é
H1 H2 H3
P1 10 8 6
P2 5 4 8

Determine a solução que minimiza os custos de transporte, a partir da seguinte solução possível: X11 = 50, X13 =
270, X21 = 200, X22 = 400.

3
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Problemas de Transportes
----------------------------------------------------------------------------------------------------------------------------------------------------------
8. A empresa de transportes Vai e Vem foi contratada para fazer chegar a mercadoria X aos destinos A, B e C. A
mercadoria em causa seria recolhida em F1 ou F2. Os custos unitários de transporte encontram-se na seguinte
tabela.
A B C
F1 5 4 7
F2 8 1 8

Os centros de recolha possuem, respectivamente 250 e 320 unidades de mercadoria. Enquanto, a procura em cada
destino é de 200 em A, 300 em B e 50 unidades em C.

8.1. Formule e modele o problema em Programação Linear.

8.2. Resolva, utilizando o método do Canto Noroeste para determinar a solução inicial. Indique o custo da solução
óptima.

9. A empresa de transportes ACR foi contratada para fazer chegar a mercadoria G aos destinos A, B e C. A
mercadoria em causa seria recolhida em F1 ou F2.
Os custos unitários de transporte encontram-se na seguinte tabela:
A B C
F1 3 6 1
F2 1 3 8

Os centros de recolha possuem, respectivamente 75 e 65 unidades de mercadoria. Enquanto, a procura em cada

destino é de 40, 50 e 30 em A, B e C.

Resolva, utilizando o método dos custos mínimos para determinar a solução inicial. Indique o custo da solução
óptima.

10. Uma empresa de Logística pretende fazer a distribuição de um produto entre dois produtores (F1 e F2) e três
consumidores (M1, M2 e M3).
No quadro seguinte apresentam-se os lucros líquidos associados ao transporte, do referido produto, entre cada uma
das origens e cada um dos destinos (em unidades monetárias / embalagem de produto).

4
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Problemas de Transportes
----------------------------------------------------------------------------------------------------------------------------------------------------------
M1 M2 M3
F1 10 8 3
F2 8 3 2

As disponibilidades totais em cada uma das fábricas F1 e F2, são de respectivamente, 16 e 20 embalagens, enquanto
que a necessidade em cada mercado é de 10, 15 e 5 embalagens.

Determine o lucro máximo e a respectiva solução óptima.

11. Considere os seguintes centros de produção P1 e P2 cujas capacidades são de 18 e 12 unidades respectivamente.
Estes centros deverão abastecer os seguintes centros comerciais CC1, CC2 e CC3 cujas necessidades são de 10, 15 e
15 unidades respectivamente.
A matriz de custos de transporte é:
CC1 CC2 CC3
P1 6 8 12
P2 10 18 16

11.1. Determine a solução que minimiza os custos de transporte.

11.2. Qual deveria ser o preço mínimo a exigir pelo transporte daquelas quantidades ?

12. A Cooperativa Abastecedora de Leite “COOPAL” tem de abastecer 3 entrepostos comerciais A, B, C com as
necessidades diárias de 2000, 5000 e 2500 embalagens por da. Este abastecimento terá de se realizar a partir de 3
centros de produção designados abreviadamente por I, II e III com as capacidades diárias de 3000, 4000 e 2500
embalagens, respectivamente.
Os custos unitários de transporte em Euros estão reflectidos no quadro seguinte:
A B C
I 5 3 2
II 6 7 4
III 4 5 6

12.1. Determine o melhor plano de transporte para a empresa transportadora. Qual o custo diário esperado.

5
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Problemas de Transportes
----------------------------------------------------------------------------------------------------------------------------------------------------------
12.2. Suponha que, em determinado dia, por razões operacionais, o Centro de Produção III só pode fornecer o
entreposto A com 1300 embalagens, qual seria o melhor plano de transporte para esse dia e o custo marginal da
Cooperativa.

13. A empresa “Transportes Urbanos Lda” assinou um contrato, segundo o qual deverá fazer chegar a mercadoria
X aos destinos A, B e C, a partir das origens F1 e F2. O preço pago à “Transportes Urbanos Lda” pelo cliente é de
13 Euros por qualquer unidade transportada.
Os custos unitários de transporte são os seguintes (em Euros):
A B C
F1 5 4 7
F2 3 1 12

Nas origens F1 e F2 existem, respectivamente, 850 e 700 unidades da mercadoria X. A procura a satisfazer em cada
destino é de 300 em A, 350 em B e 700 unidades em C.

13.1. Determine a solução de transporte mais favorável para a “Transportes Urbanos, Lda” e Indique o respectivo
custo total.
13.2. Calcule o lucro da “Transportes Urbanos” com este contrato, se adoptar a solução encontrada na alínea
anterior.

14. Uma empresa de embalagens descartáveis para transporte e comercialização de fruta, possui duas fábricas F1 e
F2 que abastecem três Cooperativas de Agricultores, situadas nas cidades A, B e C. A capacidade de produção de
cada fábrica é de 4200 e 6800 unidades.
As necessidades das Cooperativas são de 3800, 3200 e 4000 embalagens respectivamente em A, B e C.
Os custos unitários de transporte de cada fábrica para cada uma das cooperativas são os seguintes:
A B C
F1 10 8 5
F2 3 6 12

14.1. Formule o problema.

14.2. Determine a solução óptima de transporte, utilizando o método ds custos mínimos para encontrar a solução
inicial. Qual o custo total da solução óptima.
15. Uma empresa que produz um único produto tem três fábricas e quatro clientes. As três fábricas produzirão 40,
20 e 30 unidades, respectivamente, durante o próximo período de tempo. A empresa tem um compromisso de

6
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Problemas de Transportes
----------------------------------------------------------------------------------------------------------------------------------------------------------
vender 20 unidades ao liente 1, 45 unidades ao cliente 2 e pelo menos 15 unidades ao cliente 3. O custo de
transporte associado à remessa de uma unidade da fábrica I para venda ao cliente j é dado pela seguinte tabela:
Cliente → 1 2 3 4
A 17 5 4 6
B 9 8 6 3
C 6 3 2 4

Determine a solução óptima de transporte, escolhendo o método dos custos mínimos para iniciar o problema.

16. A CNF, Lda é a empresa que fabrica o FEF, principalmente para exportação, sendo o mercado nacional
abastecido a partir de dois depósitos (Em Lisboa e Porto). O stock actual de FEF nos depósitos de Lisboa e Porto é
de 40 e de 60 toneladas respectivamente. No início da próxima semana a empresa terá que fornecer FEF a três
clientes nacionais (A, B e C) em quantidades de 20, 30 e 40 toneladas respectivamente.
A CNF pretende definir o plano de entregas da FEF no país para a próxima semana, sabendo que não estão
previstos para os dois depósitos recebimentos da fábrica até ao final da próxima semana. O lucro líquido por
tonelada varia conforme o depósito de origem e o cliente de destino, de acordo com o seguinte quadro (em Euros)
A B C
Lisboa 20 50 30
Porto 50 60 70

16.1. Formule o problema de forma a optimizar o lucro resultante dos fornecimentos previstos.
16.2. Utilizando o algoritmo dos transportes determine a solução óptima.

17. Considere os seguintes centros de produção P1 e P2, cujas capacidades são de 28 e 12 unidades
respectivamente. Estes centros deverão abastecer os postos comerciais A, B e C, cujas necessidades são de 8, 22 e
15 unidades cada. A matriz de custos de transporte é:
A B C
P1 14 10 16
P2 12 20 28

Determine a solução que minimiza os custos de transporte.

7
UNIVERSIDADE LUSÍADA DE LISBOA
Investigação Operacional
Problemas de Transportes
----------------------------------------------------------------------------------------------------------------------------------------------------------
18. Uma empresa de aviação debate-se com o seguinte problema.
Um avião que deverá efectuar três escalas, nas cidades A, B e C, ficou retido por avaria na cidade A e não pode
trazer nenhum dos passageiros. Na cidade A estavam 325 passageiros, na B 345 e na C 450 passageiros.
A empresa poderá enviar um novo avião, mas não possui nenhum para tão elevado número de passageiros, assim,
só tem disponível de momento um avião A250 com capacidade para 250 passageiros e outro A350 com capacidade
para 350, que poderão efectuar uma viagem por dia, nos próximos dois dias.
O custo por passageiro para os aviões é diferente, para o A250 é de 10 u.m., enquanto que para o A 350 é de 15
u.m., independentemente do local de origem.
Os passageiros regressão aos hoteis enquanto não chegar o seu avião e o custo que a empresa terá de suportar é de 5
u.m. por pessoa por noite na cidade A, de 7 u.m. na cidade B e 6 u.m. na cidade C.

Formule o problema de forma a minimizar o custo da operação, recorrendo ao algoritmo dos transportes, e efectue
uma primeira iteração.