Você está na página 1de 342

FEUP

FACULDADE DE ENGENHARIA

UNIVERSIDADE DO PORTO

˜

DEPARTAMENTO DE ENGENHARIA E GEST AO INDUSTRIAL

Investiga¸cao˜

Operacional

Exerc´ıcios

6 de Dezembro de 2012

FEUP

FACULDADE DE ENGENHARIA

UNIVERSIDADE DO PORTO

˜

DEPARTAMENTO DE ENGENHARIA E GEST AO INDUSTRIAL

´

Indice

1 Modela¸c˜ao

7

1.1 Problema da Mistura de Produtos .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

9

1.2 Publica¸c˜oes Pol´emicas

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

12

1.3 Montagem duas pe¸cas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

17

1.4 A companhia de avia¸c˜ao Benvoa .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

20

1.5 Carga de navio

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

22

1.6 Produ¸c˜ao e Distribui¸c˜ao

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

25

1.7 Refinaria Petr´oleo

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

28

1.8 Arrendamento de Espa¸co num Armaz´em (5M)

.

.

.

.

.

.

.

.

.

30

1.9 Planeamento da Produ¸c˜ao numa F´abrica de Papel .

.

.

.

.

.

.

33

1.10 Distribui¸c˜ao

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

35

1.11 Selec¸c˜ao de Eventos na UPorto

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

39

1.12 Aeroporto ALETROP

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

41

1.13 Urbaniza¸c˜ao

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

45

1.14 Estaleiro do ShopShopping .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

48

1.15 Escalonamento de recursos humanos

.

.

.

.

.

.

.

.

.

.

.

.

.

.

56

1.16 SuperBoa

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

63

2 Programa¸c˜ao Linear

 

67

2.1 Problema PL I

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

69

2.2 Problema PL II

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

72

2.3 Problema PL1

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

75

2.4 Problema PL2

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

76

2.5 Problema PL3

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

77

2.6 Problema PL4

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

78

3 Utiliza¸c˜ao do Solver do Excel

 

79

3.1

Planeamento da produ¸c˜ao na VW Autoeuropa .

.

.

.

.

.

.

.

.

81

FEUP

FACULDADE DE ENGENHARIA

UNIVERSIDADE DO PORTO

˜

DEPARTAMENTO DE ENGENHARIA E GEST AO INDUSTRIAL

6 de Dezembro de 2012

4

´

Indice

4 M´etodo Simplex

87

4.1 Problema A

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

89

4.2 Problema B

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

96

4.3 Problema C

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

99

4.4 Problema D

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

103

4.5 Problema E

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

107

4.6 Problema F

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

110

4.7 Problema G

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

112

4.8 Problema H

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

115

5 Programa¸c˜ao Inteira

 

121

5.1 Problema PIA

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

123

5.2 Problema PIB .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

138

5.3 Problema PIC .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

141

5.4 Problema PID .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

144

5.5 Problema Triˆangulo .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

146

5.6 Problema PIE

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

148

6 Problemas de Transportes

 

151

6.1 Reservat´orios

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

153

6.2 Transfronteira

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

156

6.3 Construtora de Avi˜oes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

160

6.4 Instituto de Altos Estudos

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

162

6.5 UnEng5/FND/UNIFIL no L´ıbano .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

164

7 Problemas de Afeta¸c˜ao

 

169

7.1 Desenhadores

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

171

7.2 Recrutamento

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

173

7.3 Romeu e Julieta

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

176

7.4 Companhia de Navega¸c˜ao A´erea .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

179

7.5 Asa de Luxo Lda

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

183

7.6 WFP na Costa da Som´alia .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

186

8 Problemas de Fluxo M´aximo

 

191

8.1 Exerc´ıcio dos Dep´ositos .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

193

8.2 Exerc´ıcio N´o 1 a N´o 6

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

198

8.3 Exerc´ıcio N´o 1 a N´o 7

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

201

8.4 Exerc´ıcio N´o 0 a N´o 4

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

203

8.5 Exerc´ıcio Fluxo M´aximo no ShopShopping

.

.

.

.

.

.

.

.

.

.

.

204

8.6 WFP na Costa da Som´alia .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

206

FEUP

FACULDADE DE ENGENHARIA

UNIVERSIDADE DO PORTO

˜

DEPARTAMENTO DE ENGENHARIA E GEST AO INDUSTRIAL

6 de Dezembro de 2012

´

Indice

5

9 Problemas de Caminho M´ınimo

 

211

9.1 Rede Caminho M´ınimo N´o 1 ao N´o 6

.

.

.

.

.

.

.

.

.

.

.

.

.

.

213

9.2 Guerra Azuis e Verdes

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

215

9.3 Ven de Dor

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

222

Tabuleiro

9.4 .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

224

9.5 Persegui¸c˜ao ao Ladr˜ao

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

227

10 Planeamento e Controlo de Projetos

 

231

10.1 Banco TTM

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

234

10.2 Projeto A a I

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

237

10.3 Projeto A a J

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

239

10.4 9 Atividades

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

244

10.5 Limpeza ShopShopping

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

247

10.6 UNIFIL no L´ıbano

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

248

10.7 Estorninhos em Evoramonte

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

250

11 Teoria da Decis˜ao

 

257

11.1 Xpt0 Textil

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

259

11.2 Nova pe¸ca autom´ovel

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

262

11.3 Aquisi¸c˜ao de m´aquinas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

264

11.4 Explora¸c˜ao de G´as Natural .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

267

11.5 Polido Guapo e a Lavandaria Asseada .

.

.

.

.

.

.

.

.

.

.

.

.

.

270

11.6 LEST O, um novo produto .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

273

11.7 A Hist´oria de Chicofredo .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

275

11.8 To be or not to be

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

278

11.9 Vincennes

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

279

12 Multicrit´erio

281

12.1 Horta da Formiga

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

283

12.2 VetProducts

 

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

285

12.3 S´o Phtuere .

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

288

12.4 Abre Latas

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.