Você está na página 1de 7

FOLHA 5

Problemas de Transportes e de Afectao

1.

Uma companhia de ao possui 2 minas e 3 fbricas transformadoras. Em cada mina (1 e 2)

encontram-se disponveis 103 e 197 toneladas de minrio. A companhia transporta por mar o minrio
at s fbricas. O custo de transporte dado na tabela (em milhares de escudos por tonelada).
Fbrica 1

Fbrica 2

Fbrica 3

Mina 1

16

28

Mina 2

14

29

19

As fbricas (1, 2 e 3) requerem a utilizao de 71, 133 e 96 toneladas de minrio.


a) Construa o modelo matemtico que represente o problema de transportar minrio das minas
para as fbricas, de modo a minimizar o custo total de transporte.
b) Obtenha uma soluo bsica admissvel (SBA) inicial utilizando o
i)

mtodo do Canto Noroeste;

ii) mtodo do Custo Mnimo;


iii) mtodo das Penalidades.
c) Partindo de uma das SBA iniciais em obtidas em (b), determine o plano ptimo.

2.

Uma companhia tem 3 fbricas a produzir um dado produto, para ser depois transportado para

4 centros de distribuio. As fbricas (1, 2 e 3) produzem 12, 17 e 11 carregamentos por ms. Cada
centro necessita de receber 10 carregamentos por ms. As distncias de cada fbrica a cada centro (em
Km) constam da tabela. O custo do frete de cada carregamento de 5000$00 mais 50$00 por Km.
Centro 1

Centro 2

Centro 3

Centro 4

Fbrica 1

80

130

40

70

Fbrica 2

110

140

60

100

Fbrica 3

60

120

80

90

22

Problemas de Transportes e de Afectao


Formule o problema de modo a minimizar o custo total de transporte. Resolva o problema,

determinando uma SBA inicial atravs do mtodo do Canto Noroeste.

3.

Determinada empresa pretende transportar um certo produto, que fabricado nas suas 3

fbricas, para 3 centros de distribuio. A capacidade de produo por dia de cada fbrica a que
consta na ltima coluna da tabela em baixo. A ltima linha da tabela d-nos as necessidades mximas
de cada centro de distribuio. Os custos de transporte, por unidade de produto, das fbricas para
cada centro encontram-se mencionados na mesma tabela.
Centro 1

Centro 2

Centro 3

Capacidade

Fbrica 1

50

Fbrica 2

----

80

Fbrica 3

60

Necessidade Mx.

70

40

50

Pretende-se determinar a soluo mais econmica para transportar o produto das fbricas para os
centros de distribuio. Uma das solues a que consta no quadro seguinte :
Centro 1

Centro 2

Centro 3

Fbrica 1

10

40

Fbrica 2

50

Fbrica 3

10

50

a) Verifique, e justifique, que a soluo apresentada no ptima.


b) A partir da soluo dada, determine a soluo ptima.
c) Interprete os resultados obtidos e diga qual o custo total de transporte.

4.

Uma empresa tem 3 fbricas a produzir um dado produto que deve ser depois transportado

para 3 centros de distribuio. As fbricas (1, 2 e 3) produzem 50, 60 e 30 unidades por ms,
respectivamente. Os centros (1, 2 e 3) necessitam de receber 10, 70 e 20 unidades por ms,
respectivamente. Os custos unitrios de transporte so dados no quadro :
Centro 1

Centro 2

Centro 3

Fbrica 1

Fbrica 2

Fbrica 3

Determine o plano ptimo de transporte que a empresa deve adoptar.

Folhas de Exerccios para Investigao Operacional

Problemas de Transportes e de Afectao

5.

23

Pretende-se transportar um produto de 2 armazns (A1 e A2) para 3 destinos (D1, D2 e D3). Os

armazns A1 e A2 dispem de 4 e 6 unidades do produto, respectivamente. Em D1, D2 e d3, so


requeridos 2, 3 e 5 unidades do produto, respectivamente. Os custos unitrios de transporte so
dados na tabela :
D1

D2

D3

A1

A2

a) Formule o problema em termos de PL.


b) Resolva o problema, calculando a SBA inicial atravs do
i)

mtodo do Canto Noroeste;

ii) mtodo do Custo Mnimo;


iii) mtodo das Penalidades.

6.

Uma empresa pretende determinar o plano ptimo de transporte da matriaprima

armazenada em 2 centros de distribuio que transformada em 3 fbricas. Nos centros de


distribuio existem 20 e 18 toneladas de matriaprima. Nas fbricas so necessrias 12, 10 e 16
unidades de matriaprima. Os custos unitrios de transporte so dados no quadro. O trajecto entre o
centro 2 e a fbrica 2 no pode ser utilizado. Determinar que plano de transporte a empresa deve
adoptar.

7.

Fbrica 1

Fbrica 2

Fbrica 3

Centro 1

Centro 2

Uma empresa tem 3 fbricas a produzir um dado produto que deve ser depois transportado

para 3 centros de distribuio. As fbricas (1, 2 e 3) produzem 20, 40 e 30 unidades por ms,
respectivamente. Os centros (1, 2 e 3) necessitam de receber 30, 20 e 20 unidades por ms,
respectivamente. Os custos unitrios de transporte so dados no quadro :
Centro 1

Centro 2

Centro 3

Fbrica 1

Fbrica 2

Fbrica 3

Folhas de Exerccios para Investigao Operacional

24

Problemas de Transportes e de Afectao

Considere a seguinte soluo admissvel para o problema dado :

a) Averigua se se trata de uma soluo ptima e, no caso de o no ser, parta dela para
determinar uma soluo ptima. Justifique os passos dados na resoluo desta questo.
b) Justifique a existncia, ou no, de ptimos alternativos.

8.

O treinador de uma equipa de natao necessita de seleccionar nadadores para a equipa de

estafeta 4100 metros estilos. Dado que os nadadores so muito rpidos em mais do que um estilo, o
treinador sente alguma dificuldade em afect-los a cada um dos 4 estilos. Os 5 melhores nadadores e
os melhores tempos (em segundos) que obtiveram em cada um dos estilos so dados na tabela :
Alberto

Belmiro

Carlos

David

Ernesto

Costas

37.7

32.9

33.8

37.0

35.4

Bruos

43.4

33.1

42.2

34.7

41.8

Mariposa

33.3

28.5

38.9

30.4

33.6

Livre

29.2

26.4

29.6

28.5

31.1

O treinador pretende determinar como afectar um nadador a cada um dos estilos, de modo a
minimizar a soma dos correspondentes melhores tempos.

9.

Numa seco de uma fbrica existem 4 mquinas. Um dado processo de produo consiste em 4

tarefas que devem ser levadas a cabo nessa mquinas. Cada mquina s pode cumprir uma tarefa. Os
custos de realizao da tarefa j (j = 1, 2, 3, 4) na mquina i (i = 1, 2, 3, 4) so dados na tabela :
J1

J2

J3

J4

M1

10

M2

M3

M4

Como afectar as tarefas s mquinas, de modo a minimizar o custo total.

10. Em perodos de ponta o gabinete de trfego da RODOVIA v-se perante o problema de afectar
os autocarros de passageiros estacionados em 3 garagens da empresa e 3 localidades da rede de

Folhas de Exerccios para Investigao Operacional

Problemas de Transportes e de Afectao

25

explorao. No quadro seguinte representam-se : o nmero de autocarros disponveis nas garagens Gi


(i = 1, 2, 3), o nmero de autocarros necessrios em cada uma das localidades Lj (j = 1, 2, ) e os tempos
tij, em minutos, necessrios para cada autocarro em Gi atingir a localidade Lj.
L1

L2

L3

Autocarros disponveis

G1

12

14

11

G2

14

12

13

G3

15

16

18

Autocarros necessrios

Como dever o gabinete de trfego afectar os autocarros disponveis de modo a minimizar o


tempo total para se atingirem as 3 localidades ? Para isso,
a) Formule e resolva o problema.
b) No sendo nica a soluo ptima encontrada, determine alternativas.

11. No PT seguinte, em que a oferta total superior procura total, para cada unidade da fonte i
(origem i) que no for excedida, incorre-se num custo de armazenagem. Sejam estes custos, por
unidade, de 5, 4 e 3 (u.m.) respectivamente nas origens 1, 2 e 3.
Dest. 1

Dest. 2

Dest. 3

Oferta

Orig. 1

20

Orig. 2

40

Orig. 3

30

Procura

30

20

20

Determine a soluo que minimiza o custo total. Para esse efeito :


a) Resolva o problema dado, justificando as opes tomadas.
b) Considere a seguinte soluo admissvel para o problema dado :

Averiguar se se trata de uma soluo ptima e, no caso de no ser, parta dela para determinar
uma soluo ptima. Justifique os passos dados na resoluo desta questo.

Folhas de Exerccios para Investigao Operacional

26

Problemas de Transportes e de Afectao

12. Considere o problema de afectao de 3 tipos de mquinas M1, M2 e M3, a 4 tipos de tarefas T1,
T2, T3 e T4. O nmero de mquinas disponveis de cada tipo : M1 = 20, M2 = 30 e M3 = 40.
As tarefas que necessrio realizar so, nos diferentes tipos T1 = 10, T2 = 10, T3 = 40 e T4 = 30.
Admitindo que o critrio de afectao se baseia no lucro unitrio estimado, constante no quadro
seguinte, obtenha a soluo de lucro total mximo.

1
2
3

13. Uma

8
8
4

7
9
10

8
15
1

8
5
20

empresa decidiu iniciar a produo de 2 novos produtos, usando 3 fbricas que

normalmente produzem em excesso. A capacidade de produo de cada fbrica medida pela


quantidade de produtos fabricados por dia (ltima coluna da tabela). A ltima linha da tabela d-nos
a quantidade mdia vendida de cada produto por dia. Cada fbrica produz qualquer um dos
produtos, com excepo da fbrica 1 que no produz o produto 1. Por outro lado, os custos por
unidade de cada produto diferem de fbrica para fbrica, como mostra a tabela :
Custo por unidade
Produto 1

Produto 2

Capacidade
de Produo

Fbrica 1
Fbrica 2
Fbrica 3

-8
7

4
3
1

75
45
75

Quantidade mdia

50

70

Determine o plano ptimo (menor custo) de produo dos 2 produtos pelas 3 fbricas, tendo em
conta que o mesmo produto pode ser produzido em vrias fbricas.

14. Uma

determinada empresa decidiu iniciar a produo de 4 novos produtos, utilizando 3

fbricas que normalmente produzem em excesso. A capacidade de produo de cada fbrica


medida pela quantidade dos produtos que so produzidos por dia (ltima coluna da tabela seguinte).
A ltima linha da tabela d-nos a taxa de produo por dia exigida para venda. Cada fbrica produz
qualquer um dos produtos, com excepo da Fbrica 2 que no pode produzir o Produto 3. Por outro
lado, os custos por unidade de cada produto diferem de fbrica para fbrica, como mostra a tabela
seguinte.

Folhas de Exerccios para Investigao Operacional

Problemas de Transportes e de Afectao

27

Produto 1

Produto 2

Produto 3

Produto 4

Disponibilidade

Fbrica 1
Fbrica 2
Fbrica 3

41
40
37

27
29
30

28
--27

24
23
21

75
75
45

Taxa produo

20

30

30

40

A empresa pretende tomar uma deciso de como decompor a produo dos produtos pelas
fbricas. Dois tipos de opes so vlidos :
a) permitida a separao dos produtos, onde o mesmo produto pode produzido em mais do
que uma fbrica;
b) No permitida a separao dos produtos, onde cada produto apenas pode ser produzido
apenas numa fbrica.

15. Uma empresa decidiu iniciar a produo de 3 novos produtos, usando 2 fbricas. A capacidade
de produo de cada fbrica medida pela quantidade dos produtos que so produzidos por dia
(ltima coluna da tabela). A ltima linha da tabela d-nos a quantidade mdia vendida de cada
produto por dia. Os custos por unidade de cada produto diferem de fbrica para fbrica, como
mostra a tabela (de notar que a Fbrica 1 no pode produzir o Produto 3) :
Custo por unidade
Produto 1

Produto 2

Produto 3

Capacidade
de Produo

Fbrica 2

2
4

5
7

--3

20
40

Quantidade mdia

20

20

20

Fbrica 1

Determine o plano ptimo (menor custo) de produo dos 3 produtos pelas 2 fbricas, tendo em
conta que o mesmo produto s pode ser produzido numa nica fbrica, mas que uma fbrica pode
produzir vrios produtos

Folhas de Exerccios para Investigao Operacional

Você também pode gostar