2

pesquisa operacional II
EXERCCIOS DE PORTFLIO

Exerccio 1
Um pesquisador estrangeiro far uma srie de palestras
no pas. Sero sete cidades, indicadas na tabela, que ainda apresenta as distncias entre as cidades (em km).
so
paulo

de
braslia rio
janeiro

porto belo
alegre horizonte salvador palmas

So Paulo

1.000

430

1.130

590

2.000

1.750

Braslia

1.000

1.160

2.100

730

1.450

810

Rio de
Janeiro

430

1.160

1.600

442

1.570

2.000

Porto
Alegre

1.130

2.100

1.600

1.800

3.200

2.800

Belo
Horizonte

590

730

442

1.800

1.400

1.550

Salvador

2.000

1.450

1.570

3.200

1.400

1.500

Palmas

1.750

810

2.000

2.800

1.550

1.500

a.

b.

Aplique o algoritmo do vizinho mais prximo comeando em Belo Horizonte. Qual a distncia total
do percurso obtido?
Aplique o algoritmo do vizinho mais prximo comeando em Palmas. Qual a distncia total do percurso obtido?

Exerccio 2
Monte e resolva no LINDO o seguinte Problema da Mochila:
Clculo do valor de utilidade de cada pea Vu = valor/peso.
Capacidade da mochila: 300kg
Peas disponveis e seus respectivos valores de comrcio:
nmero

valor

peso

vu

50

20

2,5

55

23

2,4

60

30

2,0

40

34

1,2

78

38

2,1

78

42

1,9

95

44

2,2

95

47

2,0

115

49

2,3

10

120

50

2,4

Pesquisa Operacional II / Aula 5-8 Exerccios de Portflio