1.

Resolva o problema de designao: Destinos 1 10 4 12 6 Destinos 1 2 0 4 2 Destinos 1 2 0 4 2

Origens 1 2 3 4

2 23 5 10 4

3 8 6 10 9

4 9 7 8 7

Origens 1 2 3 4

2 15 1 2 0

3 0 2 2 5

4 1 3 0 3

Origens 1 2 3 4

2 15 1 2 0

3 0 2 2 5

4 1 3 0 3

RESPOSTA: 8+4+8+4 = 24

2. Resolva o problema de designao: Destinos 1 6 4 7 Destinos 1 6 4 7 0 Destinos 1 0 1 1 0

Origens 1 2 3

2 8 3 9

3 10 6 12

4 9 5 6

Origens 1 2 3 4

2 8 3 9 0

3 10 6 12 0

4 9 5 6 0

Origens 1 2 3 4

Destinos 1 0 1 1 0

2 2 0 3 0

3 4 3 6 0

4 3 2 0 0

Origens 1 2 3 4

2 2 0 3 0

3 4 3 6 0

4 3 2 0 0

RESPOSTA: 6+3+6+0 = 15

3. Resolva o problema de designao, onde o smbolo X indica a impossibilidade da designao da origem para o destino correspondente: Destinos 1 6 4 5 8 Destinos 1 6 4 5 8

Origens 1 2 3 4

2 X 9 6 10

3 8 3 4 12

Origens 1 2 3 4

2 X 9 6 10

3 8 3 4 12

4 0 0 0 0

Origens 1 2 3 4

Destinos 1 2 0 1 4

2 X 3 0 4

3 5 0 1 9

4 0 0 0 0

Origens 1 2 3 4

Destinos 1 0 0 1 2

2 X 3 0 2

3 3 0 1 7

4 0 2 2 0

RESPOSTA: 6+3+6+0 = 15

4. Quatro locais L1, L2, L3 e L4 necessitam de um equipamento. Existem quatro equipamentos disponveis um em cada um dos depsitos D1, D2, D3 e D4. As quilometragens entre os locais necessitados e os depsitos esto no quadro: Determine um programa de expedio de quilometragem mnima. Locais L1 100 80 100 90 Locais L1 0 10 20 10

Depsitos D1 D2 D3 D4

L2 120 70 80 90

L3 130 120 100 120

L4 140 90 110 80

Depsitos D1 D2 D3 D4

L2 20 0 0 10

L3 30 50 20 40

L4 40 20 30 0

Depsitos D1 D2 D3 D4

Locais L1 0 10 20 10

L2 20 0 0 10

L3 30 50 20 40

L4 40 20 30 0

Depsitos D1 D2 D3 D4

Locais L1 0 30 40 10

L2 20 0 0 10

L3 30 50 0 40

L4 40 0 10 0

RESPOSTA: 100+70+100+80 = 350 Km.

5. Resolva o problema anterior, supondo que no seja possvel expedir do armazm 1 para o local 3. Locais L1 100 80 100 90 Locais L1 0 10 20 10

Depsitos D1 D2 D3 D4

L2 120 70 80 90

L3 X 120 100 120

L4 140 90 110 80

Depsitos D1 D2 D3 D4

L2 20 0 0 10

L3 X 50 20 40

L4 40 20 30 0

Depsitos D1 D2 D3 D4

Locais L1 0 10 20 10

L2 20 0 0 10

L3 X 50 20 40

L4 40 20 30 0

Depsitos D1 D2 D3 D4

Locais L1 0 20 30 10

L2 20 0 0 10

L3 X 40 10 40

L4 40 10 20 0

Depsitos D1 D2 D3 D4

Locais L1 0 20 40 10

L2 20 0 0 10

L3 X 30 0 40

L4 40 0 20 0

RESPOSTA: 100+70+100+80 = 350 Km.

6. Uma fbrica possui quatro locais L1, L2, L3 e L4 para receber trs novos equipamentos (E1, E2 e E3). A operao desses equipamentos gera um fluxo de materiais cujo custo de manuseio depende do local da instalao, e esto no quadro a seguir:

Designar os equipamentos para os possveis locais, de modo a minimizar o custo total de manuseio de materiais.

Equipamentos E1 E2 E3

Locais L1 10 6 5

L2 4 4 7

L3 8 9 8

L4 6 10 9

Equipamentos E1 E2 E3 E4

Locais L1 10 6 5 0

L2 4 4 7 0

L3 8 9 8 0

L4 6 10 9 0

Equipamentos E1 E2 E3 E4

Locais L1 6 2 0 0

L2 0 0 2 0

L3 4 5 3 0

L4 2 6 4 0

Equipamentos E1 E2 E3 E4

Locais L1 6 2 0 0

L2 0 0 2 0

L3 4 5 3 0

L4 2 6 4 0

Equipamentos E1 E2 E3 E4

Locais L1 8 4 0 0

L2 0 0 2 0

L3 2 3 3 0

L4 0 4 4 0

RESPOSTA: 6+4+5+0 = 15

7. Suponha no problema anterior que no seja possvel designar o E1 para o local L2. Qual seria a soluo do problema?

Equipamentos E1 E2 E3

Locais L1 10 6 5

L2 X 4 7

L3 8 9 8

L4 6 10 9

Equipamentos E1 E2 E3 E4

Locais L1 10 6 5 0

L2 X 4 7 0

L3 8 9 8 0

L4 6 10 9 0

Equipamentos E1 E2 E3 E4

Locais L1 4 2 0 0

L2 X 0 2 0

L3 2 5 3 0

L4 0 6 4 0

Equipamentos E1 E2 E3 E4

Locais L1 4 2 0 0

L2 X 0 2 0

L3 2 5 3 0

L4 0 6 4 0

RESPOSTA: 5+4+0+6 = 15

8. Uma empresa deseja operar diretamente em quatro regies. Para isso, contratou e treinou quatro vendedores. A empresa tem conhecimento dos mercados dessas regies atravs de representantes. A partir dessas informaes, o departamento de R. H. montou um quadro de eficincia para os vendedores baseado no perfil profissional de cada um deles. O resultado e outras informaes relevantes esto nos quadros a seguir:

Potencial de vendas mensais em milhares de unidades monetrias: Regio 1 2 3 4 Vendas 100 150 120 250

Capacidade estimada para cada vendedor em cada regio % Vendedor 2 3 80 70 60 80 40 60 90 95

Regio 1 2 3 4

1 60 70 80 60

4 65 60 70 85

Baseado nesta estimativa, designar os vendedores para as regies de modo a maximizar o retorno mensal total de vendas.

Regio 1 2 3 4

1 60 105 96 150

Vendedor 2 3 80 70 90 120 48 72 225 237.5

4 65 90 84 212.5

Regio 1 2 3 4

1 177.5 132.5 141.5 87.5

Vendedor 2 3 157.5 167.5 147.5 117.5 189.5 165.5 12.5 0

4 172.5 147.5 153.5 25

Regio 1 2 3 4

1 20 15 0 87.5

Vendedor 2 3 0 10 30 0 48 24 12.5 0

4 15 30 12 25

Regio 1 2 3 4

1 20 27.5 0 100

Vendedor 2 3 0 10 17.5 0 48 24 0 0

4 15 17.5 12 12.5

Regio 1 2 3 4

1 32.5 40 0 87.5

Vendedor 2 3 0 10 17.5 0 48 24 0 0

4 2.5 5 12 0

RESPOSTA: 96+80+120+212,5 = 508,5

9. Uma empresa tem disponvel nos fornecedores quatro tipos de robs que fazem uma sequncia de operaes padronizadas. Um estudo feito em colaborao com os fornecedores revelou os lucros anuais gerados pela instalao de um rob em cada uma das trs unidades produtoras da empresa, aps descontados os custos de instalao, manuteno e depreciao dos equipamentos (em 1.000 u.m.). A empresa deseja adquirir um tipo de rob para cada instalao produtora, de modo a maximizar o lucro total no ano devido a essa operao. Unidades produtoras U1 U2 U3 6 10 5 5 8 7 8 10 8 7 9 9 Unidades produtoras U2 U3 0 5 2 3 0 2 1 1 Unidades produtoras U2 U3 0 5 0 1 0 2 0 0 Unidades produtoras U2 U3 10 5 8 7 10 8 9 9 Unidades produtoras U2 U3 0 5 0 1 0 2 0 0

Rob R1 R2 R3 R4

Rob R1 R2 R3 R4

U1 6 5 8 7

U4 0 0 0 0

Rob R1 R2 R3 R4

U1 4 5 2 3

U4 10 10 10 10

Rob R1 R2 R3 R4

U1 4 3 2 2

U4 10 8 10 9

Rob R1 R2 R3 R4

U1 2 1 0 0

U4 2 0 2 1

RESPOSTA: 10+8+9+0 = 27

10. Suponha no problema anterior que o rob R3 no sirva a U1. Qual seria ento a soluo do problema? Unidades produtoras U1 U2 U3 6 10 5 5 8 7 X 10 8 7 9 9 Unidades produtoras U2 U3 0 5 2 3 0 2 1 1 Unidades produtoras U2 U3 0 5 0 1 0 2 0 0 Unidades produtoras U2 U3 10 5 8 7 10 8 9 9 Unidades produtoras U2 U3 0 5 0 1 0 2 0 0 Unidades produtoras U2 U3 0 3 0 1 0 0 0 0

Rob R1 R2 R3 R4

Rob R1 R2 R3 R4

U1 6 5 X 7

U4 0 0 0 0

Rob R1 R2 R3 R4

U1 4 5 X 3

U4 10 10 10 10

Rob R1 R2 R3 R4

U1 4 3 X 2

U4 10 8 10 9

Rob R1 R2 R3 R4

U1 2 1 X 0

U4 2 0 2 1

Rob R1 R2 R3 R4

U1 4 3 X 0

U4 0 0 0 1

RESPOSTA: 10+0+8+7 = 25

devido a essa operao.