Uma fbrica produz um determinado produto e o distribui atravs de 3 fornecedores para 4 consumidores.

A disponibilidade deste produto no

fornecedor 1 de 30, no 2 de 50 e no 3 de 40 unidades. A necessidade de cada consumidor de, respectivamente, 40, 30, 20 e 30 unidades. O
custo unitrio para transportar este produto de um fornecedor para um consumidor dado pela seguinte tabela (numa certa unidade monetria).
Consumidores
1 2 3 4
Fornecedores 1 10 12 5 8
2 25 7 14 30
3 15 20 6 40

Modele matematicamente o problema de modo que a quantidade a ser transportada de um fornecedor para um consumidor tenha um custo de
transporte o mnimo possvel.
A
Min Z = 10x
11
+ 12x
12
+ 5x
13
+ 8x
14
+ 25x
21
+ 7x
22
+14x
23
+ 30x
24
+
+15x
31
+ 20x
32
+ 6x
33
+ 40x
34


S.a. x
11
+ x
21
+ x
31
=30
x
12
+ x
22
+ x
32
= 50

x
13
+ x
23
+ x
33
= 40

x
14
+ x
24
+ x
34
= 40
x
11
+ x
12
+ x
13
+ x
14
30
x
21
+ x
22
+ x
23
+ x
24


20
x
31
+ x
32
+ x
33
+ x
34


30

x
ij
0, i = 1, 2 e 3 e j = 1, 2, 3 e 4.
B
Max Z = 10x
11
+ 12x
12
+ 5x
13
+ 18x
14
+ 25x
21
+ 7x
22
+4x
23
+ 30x
24
+
+15x
31
+ 20x
32
+ 6x
33
+ 40x
34


S.a. x
11
+ x
12
+ x
13
+ x
14
30
x
21
+ x
22
+ x
23
+ x
24


50
x
31
+ x
32
+ x
33
+ x
34


40
x
11
+ x
21
+ x
31
=40
x
12
+ x
22
+ x
32
= 30

x
13
+ x
23
+ x
33
= 30

x
14
+ x
24
+ x
34
= 20

x
ij
0, i = 1, 2 e 3 e j = 1, 2, 3 e 4.

C

Min Z = 10x
11
+ 12x
12
+ 5x
13
+ 18x
14
+ 25x
21
+ 7x
22
+4x
23
+ 30x
24
+
+15x
31
+ 20x
32
+ 6x
33
+ 40x
34


S.a. x
11
+ x
12
+ x
13
+ x
14
= 30
x
21
+ x
22
+ x
23
+ x
24


= 20
x
31
+ x
32
+ x
33
+ x
34


= 40
x
11
+ x
21
+ x
31
=40
x
12
+ x
22
+ x
32
= 30

x
13
+ x
23
+ x
33
= 30

x
14
+ x
24
+ x
34
= 20

x
ij
0, i = 1, 2, 3 e 4 e j = 1, 2, 3 e 4.
D

Min Z = 10x
11
+ 12x
12
+ 5x
13
+ 8x
14
+ 25x
21
+ 7x
22
+14x
23
+ 30x
24
+
+15x
31
+ 20x
32
+ 6x
33
+ 40x
34


S.a. x
11
+ x
12
+ x
13
+ x
14
30
x
21
+ x
22
+ x
23
+ x
24


50
x
31
+ x
32
+ x
33
+ x
34


40
x
11
+ x
21
+ x
31
=40
x
12
+ x
22
+ x
32
= 30

x
13
+ x
23
+ x
33
= 20

x
14
+ x
24
+ x
34
= 30

x
ij
0, i = 1, 2 e 3 e j = 1, 2, 3 e 4.

E

Max Z = 10x
11
+ 12x
12
+ 5x
13
+ 18x
14
+ 25x
21
+ 7x
22
+4x
23
+ 30x
24
+
+15x
31
+ 20x
32
+ 6x
33
+ 40x
34


S.a. x
11
+ x
12
+ x
13
+ x
14
= 30
x
21
+ x
22
+ x
23
+ x
24


= 50
x
31
+ x
32
+ x
33
+ x
34


= 40
x
11
+ x
21
+ x
31
=40
x
12
+ x
22
+ x
32
= 30

x
13
+ x
23
+ x
33
= 30

x
14
+ x
24
+ x
34
= 20

x
ij
0, i = 1, 2, e 3 e j = 1, 2, 3 e 4.



Exerccio 2

A LCL bicicletas Ltda. uma empresa fabricante de bicicletas que possui trs fbricas localizadas no Rio, em So Paulo e em Belo Horizonte. A
produo da empresa deve ser entregue em Recife, Fortaleza e Manaus. Considerando os custos de transporte unitrios, a capacidade de produo
das fbricas e a demanda dos centros consumidores ilustradas na tabela a seguir. Modele matematicamente o problema de forma a minimizar os
custos de transportes na produo e entrega por fbricas em cada centro consumidor.
Consumidores

Recife
(1)
Fortaleza
(2)
Manaus
(3)
Capacidade
Fornecedores Rio (1) 25 20 30 2000

So Paulo (2) 30 25 25 3000

B. Horizonte (3) 20 15 23 1500

Demanda 2000 2000 1000

A

Min Z = 25x
11
+ 20x
12
+ 30x
13
+ 30x
21
+ 25x
22
+ 25x
23
+ 20x
31
+ 15x
32
+23x
33


S.a. x
11
+ x
12
+ x
13
+ x
14
2000
x
21
+ x
22
+ x
23
+ x
24
3000
x
31
+ x
32
+ x
33
+ x
34
1000
x
11
+ x
21
+ x
31
= 2000

x
12
+ x
22
+ x
32
= 2000

x
13
+ x
23
+ x
33
= 1000
x
ij
0, i = 1, 2, 3 e j = 1, 2, 3, 4.
B

Min Z = 25x
11
+ 30x
12
+ 20x
13
+ 20x
21
+ 25x
22
+ 15x
23
+ 30x
31
+ 25x
32
+23x
33


S.a. x
11
+ x
12
+ x
13
+ x
14
2000
x
21
+ x
22
+ x
23
+ x
24
2000
x
31
+ x
32
+ x
33
+ x
34
1000
x
11
+ x
21
+ x
31
= 2000

x
12
+ x
22
+ x
32
= 3000

x
13
+ x
23
+ x
33
= 1000
x
14
+ x
24
+ x
34
= 1500


x
11
, x
12
, x
13
, x
21
,x
22
, x
23
, x
31
, x
32
, x
33
0
C

Min Z = 25x
11
+ 2x
12
+ 3x
13
+ 30x
21
+ 25x
22
+ 25x
23
+ 2x
31
+ 15x
32
+23x
33


S.a. x
11
+ x
12
+ x
13
+ x
14
2000
x
21
+ x
22
+ x
23
+ x
24
3000
x
31
+ x
32
+ x
33
+ x
34
1000
x
11
+ x
21
+ x
31
= 2000

x
12
+ x
22
+ x
32
= 2000

x
13
+ x
23
+ x
33
= 1000
x
11
, x
12
, x
13
, x
21
,x
22
, x
23
, x
31
, x
32
, x
33
0
D

Min Z = 25x
11
+ 20x
12
+ 30x
13
+ 30x
21
+ 25x
22
+ 25x
23
+ 20x
31
+ 15x
32
+23x
33


S.a. x
11
+ x
12
+ x
13
+ x
14
2000
x
21
+ x
22
+ x
23
+ x
24
3000
x
31
+ x
32
+ x
33
+ x
34
1500
x
11
+ x
21
+ x
31
= 2000

x
12
+ x
22
+ x
32
= 2000

x
13
+ x
23
+ x
33
= 1000
x
14
+ x
24
+ x
34
= 1500
x
ij
0, i = 1, 2, 3 e j = 1, 2, 3, 4.
E

Min Z = 25x
11
+ 20x
12
+ 30x
13
+ 30x
21
+ 25x
22
+ 25x
23
+ 20x
31
+ 15x
32
+23x
33


S.a. x
11
+ x
12
+ x
13
2000
x
21
+ x
22
+ x
23
3000
x
31
+ x
32
+ x
33
1500
x
11
+ x
21
+ x
31
= 2000

x
12
+ x
22
+ x
32
= 2000

x
13
+ x
23
+ x
33
= 1000
x
14
+ x
24
+ x
34
= 1500
x
ij
0, i = 1, 2, 3 e j = 1, 2, 3, 4.


Exerccio 3
Seja a seguinte tabela de dados de um problema de transporte:
Consumidores

1 2 Oferta
Fornecedores 1 6 3 50

2 2 8 30

3 4 10 40

Demanda 40 60


Formule o problema de modo que o custo de transporte seja o mnimo possvel.
A

Min Z = 6x
11
+ 3x
12
+ 0x
13
+ 2x
21
+ 8x
22
+ 0x
23
+ 4x
31
+ 10x
32
+0x
33


S.a. x
11
+ x
12
+ x
13
50
x
21
+ x
22
+ x
23
30
x
31
+ x
32
+ x
33
40
x
11
+ x
21
+ x
31
= 40

x
12
+ x
22
+ x
32
= 60

x
13
+ x
23
+ x
33
= 20

x
11
, x
12
, x
13
, x
21
,x
22
, x
23
, x
31
, x
32
, x
33
0
B

Min Z = 6x
11
+ 3x
12
+ 2x
21
+ 8x
22
+ 4x
31
+ 10x
32


S.a. x
11
+ x
12
+ x
13
50
x
21
+ x
22
+ x
23
30
x
31
+ x
32
+ x
33
40
x
11
+ x
21
+ x
31
= 40

x
12
+ x
22
+ x
32
= 60

x
11
, x
12
, x
13
, x
21
,x
22
, x
23
0
C
Min Z = 6x
11
+ 3x
12
+ 0x
13
+ 2x
21
+ 8x
22
+ 0x
23
+ 4x
31
+ 10x
32
+0x
33


S.a. x
11
+ x
12
+ x
13
50
x
21
+ x
22
+ x
23
30
x
31
+ x
32
+ x
33
40
x
11
+ x
21
+ x
31
40

x
12
+ x
22
+ x
32
60

x
13
+ x
23
+ x
33
10
x
ij
0, i = 1, 2, 3 e j = 1, 2, 3
D

Max Z = 6x
11
+ 3x
12
+ 2x
21
+ 8x
22
+ 4x
31
+ 10x
32


S.a. x
11
+ x
12
+ x
13
50
x
21
+ x
22
+ x
23
30
x
31
+ x
32
+ x
33
40
x
11
+ x
21
+ x
31
40

x
12
+ x
22
+ x
32
60

x
13
+ x
23
+ x
33
10
x
ij
0, i = 1, 2, 3 e j = 1, 2, 3.
E

Max Z = 6x
11
+ 3x
12
+ 0x
13
+ 2x
21
+ 8x
22
+ 0x
23
+ 4x
31
+ 10x
32
+0x
33


S.a. x
11
+ x
12
+ x
13
50
x
21
+ x
22
+ x
23
30
x
31
+ x
32
+ x
33
= 40
x
11
+ x
21
+ x
31
= 40

x
12
+ x
22
+ x
32
= 60
x
ij
0, i = 1, 2, 3 e j = 1, 2, 3.


Exerccio 4

Considere 3 fbricas produzindo o mesmo produto e 4 depsitos onde estes produtos so estocados para posterior venda. As produes nas
fbricas so: a1 = 40, a2 = 80, a3 = 110. Nos depsitos devem ser atendidas as seguintes demandas: b1 = 20, b2 = 30, b3 = 100, b4 = 80. Os
custos unitrios de transporte do produto so dados por:
D
1
D
2
D
3
D
4

O
1
10 5 12 4
O
2
2 0 1 9
O
3
13 11 14 6

Achar um modelo matemtico para determinar o programa de entregas do produto com mnimo custo de transporte.
A
Min Z = 10x
11
+ 5x
12
+ 12x
13
+ 4x
14
+ 2x
21
+ 0x
22
+ 1x
23
+ 9x
24
+ 13x
31
+
+ 11x
32
+ 41x
33
+ 6x
34


S.a. x
11
+ x
12
+ x
13
+ x
14
40
x
21
+ x
22
+ x
23
+ x
24
80
x
31
+ x
32
+ x
33
+ x
34
110
x
11
+ x
21
+ x
31
= 20

x
12
+ x
22
+ x
32
= 30

x
13
+ x
23
+ x
33
= 100
x
14
+ x
24
+ x
34
= 80
x
ij
0, i = 1, 2, 3 e j = 1, 2, 3, 4.
B

Min Z = 10x
11
+ 5x
12
+ 12x
13
+ 4x
14
+ 2x
21
+ 0x
22
+ 1x
23
+ 9x
24
+ 13x
31
+
+ 11x
32
+ 41x
33
+ 6x
34


S.a. x
11
+ x
12
+ x
13
+ x
14
20
x
21
+ x
22
+ x
23
+ x
24
30
x
31
+ x
32
+ x
33
+ x
34
100
x
11
+ x
21
+ x
31
= 40

x
12
+ x
22
+ x
32
= 80

x
13
+ x
23
+ x
33
= 110
x
ij
0, i = 1, 2, 3 e j = 1, 2, 3, 4.
C

Min Z = 10x
11
+ 2x
12
+ 13x
13
+ 5x
14
+ 11x
22
+ 12x
23
+ 1x
24
+ 14x
31


S.a. x
11
+ x
12
+ x
13
+ x
14
= 40
x
21
+ x
22
+ x
23
+ x
24
= 80
x
31
+ x
32
+ x
33
+ x
34
= 110
x
11
+ x
21
+ x
31
= 20

x
12
+ x
22
+ x
32
= 30

x
13
+ x
23
+ x
33
= 100
x
14
+ x
24
+ x
34
= 80
x
ij
0, i = 1, 2, 3 e j = 1, 2, 3, 4.
D

Min Z = 10x
11
+ 5x
12
+ 12x
13
+ 4x
14
+ 2x
21
+ 0x
22
+ 1x
23
+ 9x
24
+ 13x
31
+
+ 11x
32
+ 41x
33
+ 6x
34


S.a. x
11
+ x
12
+ x
13
= 40
x
22
+ x
23
+ x
24
= 80
x
31
+ x
32
+ x
33
= 110
x
11
+ x
21
+ x
31
= 10

x
12
+ x
22
+ x
32
= 30

x
13
+ x
23
+ x
33
= 100
x
14
+ x
24
+ x
34
= 80
x
11
, x
12
, x
13
, x
14
, x
21
,x
22
, x
23
, x
24
, x
31
, x
32
, x
33
, x
34
0
E

Min Z = 10x
11
+ 5x
12
+ 12x
13
+ 4x
14
+ 2x
21
+ 0x
22
+ 1x
23
+ 9x
24
+ 13x
31
+
+ 11x
32
+ 41x
33
+ 9x
34


S.a. x
11
+ x
12
+ x
13
+ x
14
40
x
21
+ x
22
+ x
23
+ x
24
80
x
31
+ x
32
+ x
33
+ x
34
110
x
11
+ x
21
+ x
31
= 20

x
12
+ x
22
+ x
32
= 30
x
14
+ x
24
+ x
34
= 80
x
11
, x
12
, x
13
, x
14
, x
21
,x
22
, x
23
, x
24
, x
31
, x
32
, x
33
, x
34
0

Exerccio 5

Dado o seguinte quadro de custos de um problema de transporte, formule-o matematicamente.

Consumidores

(1) (2) (3) (4) Oferta
Fornecedores (1) 2 2 2 1 3

(2) 10 8 5 4 7

(3) 7 6 6 8 5

Demanda 4 3 4 1

A

Max Z = 2x
11
+ 2x
12
+ 2x
13
+ x
14
+ 0x
15
+ 10x
21
+ 8x
22
+ 5x
23
+ 4x
24
+ 0x
25
+
7x
31
+6x
32
+ 6x
33
+ 8x
34
+ 0x
35


S.a. x
11
+ x
22
+ x
13
+ x
14
+ x
15
3
x
21
+ x
22
+ x
23
+ x
24
+ x
25
7
x
31
+ x
22
+ x
33
+ x
34
+ x
35
5
x
11
+ x
22
+ x
31
= 4

x
12
+ x
22
+ x
32
= 3

x
13
+ x
23
+ x
33
= 4
x
14
+ x
24
+ x
34
= 1
x
ij
0, i = 1, ..., 3 e j = 1, ..., 5.
B

Min Z = 2x
11
+ 2x
12
+ 2x
13
+ x
14
+ 10x
21
+ 8x
22
+ 5x
23
+ 4x
24
+ 7x
31
+6x
32

+ 6x
33
+ 8x
34


S.a. x
11
+ x
12
+ x
13
+ x
14
= 3
x
21
+ x
22
+ x
23
+ x
24
= 7
x
31
+ x
32
+ x
33
+ x
34
= 5
x
11
+ x
21
+ x
33
= 4

x
12
+ x
22
+ x
32
= 3

x
13
+ x
23
+ x
33
= 4
x
14
+ x
24
+ x
34
= 1
x
15
+ x
25
+ x
35
= 3
x
11
, x
12
, x
13
, x
14
, x
15,
x
21
,x
22
, x
23
, x
24
, x
25,
x
31
, x
32
, x
33
, x
34,
x
35
0
C

Min Z = 2x
11
+ 2x
12
+ 2x
13
+ x
14
+ 0x
15
+ 10x
21
+ 8x
22
+ 5x
23
+ 4x
24
+ 0x
25
+
7x
31
+6x
32
+ 6x
33
+ 8x
34
+ 0x
35


S.a. x
11
+ x
12
+ x
13
+ x
14
+ x
15
3
x
21
+ x
22
+ x
23
+ x
24
+ x
25
7
x
31
+ x
32
+ x
33
+ x
34
+ x
35
5
x
11
+ x
21
+ x
31
= 4

x
12
+ x
22
+ x
32
= 3

x
13
+ x
23
+ x
33
= 4
x
14
+ x
24
+ x
34
= 1
x
15
+ x
25
+ x
35
= 3
x
11
, x
12
, x
13
, x
14
, x
15,
x
21
,x
22
, x
23
, x
24
, x
25,
x
31
, x
32
, x
33
, x
34,
x
35
0
D
Min Z = 2x
11
+ 2x
12
+ 2x
13
+ x
14
+ 0x
15
+ 10x
21
+ 8x
22
+ 5x
23
+ 4x
24
+ 0x
25
+
7x
31
+6x
32
+ 6x
33
+ 8x
34
+ 0x
35


S.a. x
11
+ x
12
+ x
13
+ x
14
3
x
21
+ x
22
+ x
23
+ x
24
7
x
31
+ x
32
+ x
33
+ x
34
5
x
11
+ x
21
+ x
31
= 4

x
12
+ x
22
+ x
32
= 3

x
13
+ x
23
+ x
33
= 4
x
14
+ x
24
+ x
34
= 1
x
15
+ x
25
+ x
35
= 0
x
ij
0, i = 1, ..., 3 e j = 1, ..., 5.
E

Max Z = 2x
11
+ 2x
12
+ 2x
13
+ x
14
+ 0x
15
+ 10x
21
+ 8x
22
+ 5x
23
+ 4x
24
+ 0x
25
+
7x
31
+6x
32
+ 6x
33
+ 8x
34
+ 0x
35


S.a. x
11
+ x
12
+ x
13
+ x
14
+ x
15
3
x
21
+ x
22
+ x
23
+ x
24
+ x
25
7
x
31
+ x
32
+ x
33
+ x
34
+ x
35
5
x
11
+ x
21
+ x
31
= 4

x
12
+ x
22
+ x
32
= 3

x
13
+ x
23
+ x
33
= 4
x
14
+ x
24
+ x
34
= 1
x
15
+ x
25
+ x
35
= 3
x
ij
0, i = 1, ..., 3 e j = 1, ..., 5

MDULO 4 ALGORITMO E TRANSPORTE

EXERCCIO 1
O problema de transportes consiste em determinar as quantidades de um determinado produto que devero ser transportados de m
origens para n destinos, dadas as restries de oferta mxima associadas a cada origem e as restries de demanda associadas a cada
destino. De acordo com a tabela a seguir, determine o custo mnimo para o transporte de
produtos, utilizando Mtodo de Vogel.





D1 D2 D3 Oferta
01 5,00 6,00 8,00 120
02 4,00 7,00 9,00 80
03 6,00 8,00 7,00 90
Demanda 90 110 70
A
1350,00
B
1680,00
C
1600,00
D
1520,00
E
1670,00

Justifique:

Exerccio 2
Uma companhia locadora de automveis se defronta com um problema de alocao resultante dos contratos de locao que permitem
sejam os automveis devolvidos em localidades outras que aquelas onde foram originalmente alugados. No presente momento h duas
agncias de locao com, respectivamente, 15 e 13 carros excedentes e quatro outras agncias necessitando de 9, 6, 7 e 9 carros,
respectivamente. Os custos unitrios de transportes, em dlares, entre as locadoras so os seguintes:
Destino 1 Destino 2 Destino 3 Destino 4
Origem 1 45 17 21 30
Origem 2 14 18 19 31
Utilize o mtodo de Vogel para obter a alocao de carros a um custo total mnimo.
A
$544
B
$304
C
$462
D
$580
E
$547

Justifique:

Exerccio 3
Obtenha o custo total mnimo do seguinte problema atravs do mtodo de Vogel:






A B C Oferta
1 8 5 6 120
2 15 10 12 80
3 3 9 10 80
Demanda 150 70 60
A
2930 u.m
B
2050 u.m
C
1560 u.m
D
1920 u.m
E
2560 u.m

Justifique:

Exerccio 4
Use o mtodo de Vogel para resolver o problema a seguir de forma que o custo total seja mnimo.
1 2 3 4 5 Disponibilidade
A 2 3 1 2 3 20
B 2 5 1 1 4 30
C 2 1 1 3 2 40
D 1 4 4 3 1 10
Demanda 25 15 10 10 40

A
390 u.m
B
223 u.m
C
280 u.m
D
270 u.m
E
185 u.m
Exerccio 5
Determine o menor custo possvel do seguinte problema utilizando o mtodo de Vogel.
1 2 3 Origem
1 5 3 2 100
2 4 2 1 50
Demanda 80 30 40

A
630 u.m
B
520 u.m
C
540 u.m
D
820 u.m
E
640 u.m

Justifique:

Exerccio 6
Determine pelo mtodo Vogel, a soluo tima para o problema de transporte do quadro:

D
1
D
2
D
3
D
4
D
5
Disponibilidade
O
1
16 14 12 12 16 170
O
2
12 4 14 8 8 60
O
3
8 6 4 14 10 90
Demanda 15 69 36 18 42

A
1446
B
780
C
124
D
241
E
1900

Justifique:

Mtodo de vogel
Exerccio 1
Uma empresa com 3 centros de produo, A, B e C esto situados em diferentes localidades, com capacidades de produo,
respectivamente, de 100, 120 e 120 unidades de um determinado produto e abastece 5 centros de distribuio, D, E, F, G e Htambm
situados em diferentes locais, que movimentam, respectivamente, 40, 50, 70, 90 e 90 unidades. Determine a soluo bsica inicial do
problema pela regra do canto noroeste para encontrar o plano mais econmico entre os centros de produo e distribuidores. Os custos
unitrios so apresentados na tabela a seguir:

D E F G H
A 4 1 2 6 9
B 6 4 3 5 7
C 5 2 6 4 8

A
1550 u.m
B
1590 u.m
C
1280 u.m
D
1650 u.m
E
1380 u.m

Exerccio 2
Maximizar o problema de transporte a seguir utilizando o mtodo do canto noroeste:

A B C D Disponibilidade
1 80 70 60 60 8
2 50 70 80 70 10
3 70 50 80 60 5
Demanda 5 4 6 4

A
1950 u.m
B
1430 u.m
C
1440 u.m
D
1025 u.m
E
1030 u.m
Justifique:

Exerccio 3
Determine as quantidades de um determinado produto que devero ser transportadas de m origens para n destinos por um custo mnimo
utilizando o mtodo do Canto Noroeste. Os custos unitrios, as ofertas e as demandas so dadas na tabela a seguir.
D1 D2 D3 Oferta
01 5,00 6,00 8,00 120
02 4,00 7,00 9,00 80
03 6,00 8,00 7,00 90
Demanda 90 110 70
A
1530,00
B
1400,00
C
1680,00
D
1320,00
E
1650,00
Justifique:

Exerccio 4
Use o mtodo do canto noroeste para minimizar o problema de transporte a seguir:

Origem
Destinos
Capacidade
A B C D
1 45 17 21 30 15
2 14 18 19 31 13
Demanda 9 6 7 9

A
685 u.m
B
680 u.m
C
785 u.m
D
455 u.m
E
547 u.m

Justifique:

Exerccio 5

Uma empresa distribuidora tem trs depsitos que estocam respectivamente 160, 200 e 100 unidades de um produto, e deve
abastecer quatro clientes cujos pedidos so de 100,80 120 e 80 unidades, respectivamente. Os custos unitrios de transporte dos
depsitos para os clientes esto na tabela:

C
1
C
2
C
3
C
4

D
1
2,1 1,8 1,8 1,8
D
2
1,5 2,4 1,8 2,1
D
3
2,4 1,5 2,4 1,8

A soluo tima para o problema :
A
630
B
124
C
100
D
970
E
560
Justifique:

PROBLEMA DE DESIGNAO
EXERCCIO 1
Uma companhia de transportes possui 5 caminhes disponveis localizados nas cidades A, B, C, D e E. Necessita-se de um
caminho nas cidades 1, 2, 3,4 5 e 6. Qual a designao dos caminhes que minimize a quilometragem percorrida por todos
os caminhes, dado a quilometragem entre as cidades abaixo?
Origem Destinos
1 2 3 4 5 6
A 20 15 26 40 32 12
B 15 32 46 26 28 20
C 18 15 2 12 6 14
D 8 24 12 22 22 20
E 12 20 18 10 22 15
A
55 km
B
85 km
C
50 km
D
90,3 km
E
80,5 km
Justifique:

Exerccio 2
Resolva o problema de designao a seguir de forma a minimizar o custo total:







A B C D
1 10 23 8 9
2 4 5 6 7
3 12 10 10 8
4 6 4 9 7
A
12,9
B
24
C
15,5
D
20
E
27

Justifique:

Exerccio 3
Resolva o problema de designao, onde o smbolo X indica a impossibilidade da designao da origem para o destino
correspondente:









1 2 3
1 6 X 8
2 4 9 3
3 5 6 4
4 8 10 12
A
14
B
8
C
16
D
12
E
15
Justifique:
Exerccio 4

de todas as tarefas seja o menor possvel. Resolva o problema sabendo que o tempo que cada operrio gasta para
desempenhar cada uma das 4 tarefas dado na tabela a seguir:

I II III IV
A 5 24 13 7
B 10 25 3 23
C 28 9 8 5
D 10 17 15 3





A
18
B
27
C
20
D
48
E
35
Justifique:
Exerccio 5
Considerando os dados de custos da tabela a seguir, faa a alocao dos caminhes s rotas de entrega, de modo que o custo
total seja o menor possvel. Qual o valor do custo total?
Rota
Caminhes A B C D E
1 4 5 9 8 7
2 6 4 8 3 5
3 7 3 10 4 6
4 5 2 5 5 8
5 6 5 3 4 9

A
18
B
14,5
C
12,5
D
24
E
33
Justifique:

Exerccio 6
A tabela a seguir contm informaes sobre o custo da execuo de trs tarefas em
quatro mquinas disponveis. Uma alocao de tarefas que minimize os custos :
Mquinas
Tarefas A B C D
1 12 16 14 10
2 9 8 13 7
3 15 12 9 11

A
20,6
B
32
C
14,5
D
27
E
12,6
Justifique: