GABINETE de ENGENHARIA

Exemplo 1. (problema 2, ficha 2) O Gabinete GAPROBE pode realizar 3 tipos de projectos. A realizacao de cada tipo de projecto exige uma
determinada contribuicao de engenheiros de diferentes especialidades. O gabinete emprega um numero limitado de engenheiros de cada
especialidade. O objectivo deste problema e determinar quantos projectos de cada tipo o gabinete deve tentar realizar de forma a obter o
maximo lucro possivel com os recursos humanos disponiveis.

Contribuicao (horas-homem) de cada especialidade

para cada tipo de projecto
Tipo de Projecto

Eng. Estruturas

Eng. Hidraulica

Eng. Vias

No maximo de
projectos

Lucro por
projecto ()

100
60
180

0
80
100

40
0
60

20
-

12500
10000
25000

5000

1500

3500

Pontes
ETARs
Urbanizacoes

No de proj.s a
realizar

Lucro total
(/ano)

Recursos humanos
necessarios
Recursos humanos
disponiveis

Legenda:
Restricoes
Variaveis de decisao
Funcao-objectivo

Este modelo fornece-nos informacao relativa ao numero de horas de trabalho de cada especialidade que sao necessarias para realizar um
projecto de cada tipo. E-nos dado tambem o numero de horas de trabalho que todos os engenheiros de cada especialidade realizam por ano.
Por outro lado, sabemos qual o lucro medio esperado por cada tipo de projecto. A resolucao deste problema resume-se a determinar qual o
numero de projectos de cada tipo a realizar durante o ano sem exceder o numero de horas de trabalho que os engenheiros de cada
especialidade podem trabalhar.

Formulacao do problema

Funcao-objectivo

I14

Lucro total

Variaveis de decisao

H10:H12

Numero de projectos de cada tipo a realizar durante o ano

Restricoes

C14 <= C15

D14 <= D15
E14 <= E15

Recursos humanos necessarios nao podem exceder recursos humanos disponiveis, para cada
especialidade

H10 <= 20

Numero de projectos de pontes nao pode exceder a procura maxima esperada

Questoes adicionais
- Se o gabinete GAPROBE quisesse despedir um dos seus engenheiros de forma a reduzir custos, qual deveria ser a especialidade
afectada?
- Qual seria o efeito da reducao do numero de engenheiros de vias de 2 para 1 no numero optimo de projectos a realizar?

AFECTACAO de AUTOCARROS
Exemplo 2. (problema 4, ficha 2) Uma empresa de transportes publicos foi contratada pela CM de Vila Real para operar o novo servico de autocarros
urbanos da cidade. A empresa decidiu que cada autocarro devera trabalhar apenas 1 turno de 8 horas consecutivas por dia. Isto e, cada autocarro deve
fazer uma pausa de 16h para manutencao apos cada turno. A empresa pretende determinar o numero de autocarros a operar em cada turno de forma a
minimizar os custos. A oferta de autocarros deve satisfazer a procura estimada pela CM de Vila Real.

Periodo
Turno

0 - 4h

4 - 8h

8 - 12h

12 - 16h

16 - 20h

20 - 24h

0 - 8h
4 - 12h
8 - 16h
12 - 20h
16 - 24h
20 - 4h

1
0
0
0
0
1

1
1
0
0
0
0

0
1
1
0
0
0

0
0
1
1
0
0

0
0
0
1
1
0

0
0
0
0
1
1

Oferta
Procura

10

12

Numero de
veiculos por turno

Legenda:
Restricoes
Variaveis de decisao
Funcao-objectivo

A forma mais geral de formular o problema e utilizando 6 turnos possiveis. A resolucao deste problema resume-se a determinar qual o numero minimo de
autocarros a operar em cada turno de forma a satisfazer a procura definida pela CM Vila Real.
Formulacao do problema
Funcao-objectivo

J18

Variaveis de decisao J10:J15

Numero minimo necessario de autocarros

Numero de veiculos por turno

Restricoes

C17:H17 >= C18:H18

Oferta de veiculos deve igualar ou exceder a procura durante todo o dia

Questoes adicionais
- Qual seria o numero de autocarros minimo necessario se a procura entre as 4 - 8h fosse de 12 veiculos e a procura entre as 8 -12h fosse somente de 8
veiculos?
- Como se poderia exprimir o modelo matematico se o custo de operacao durante a noite (20 - 4h) fosse o dobro do custo de operacao durante o dia?
Qual seria a nova solucao optima?
- Formule e resolva este problema para o seguinte perfil da procura:
0 - 2h
4
2 - 4h
2
4 - 6h
6
6 - 8h
10
8 - 10h
11
10 - 12h
8
12 - 14h
6
14 - 16h
7
16 - 18h
12
18 - 20h
10
20 - 22h
5
22 - 24h
4

PROBLEMA da VCI
Exemplo 3. (problema 5, ficha 2) 7000 veiculos atravessam diariamente na hora de ponta o centro da AMP com origem na auto-estrada A1 e destino na auto-estrada
A4. Com vista a optimizar a utilizacao da rede viaria vai ser instalado um sistema de informacao na A1 para dirigir os veiculos pelo percurso mais adequado entre
estes dois pontos. O objectivo deste problema e definir como devem ser distribuidos os veiculos pelos diferentes percursos possiveis de forma a minimizar o tempo
de viagem gasto no sistema. Sao fornecidas as capacidades maximas das principais estradas bem como a distancia e o tempo de viagem entre os principais nos da
rede.

Percursos
Arco
AB
AD
AE
EB
ED
BC
DC
EC

x1
1
0
0
0
0
1
0
0

x2
0
1
0
0
0
0
1
0

x3
0
0
1
0
0
0
0
1

x4
0
0
1
1
0
1
0
0

Veiculos

x5
0
0
1
0
1
0
1
0

Veiculos

Capacidade Distancia
(veh/h)
(km)
3500
9
4000
11
2000
5.5
2700
2
2700
2.2
2900
7
3750
6.5
1300
4.5

Custo
Custo
(min/km) total (min)
2.1
1.9
2.4
2.2
2.1
2.3
2.2
3.2

7000
(numero de veiculos a seguir cada percurso)
Legenda:
Restricoes
Variaveis de decisao
Funcao-objectivo

A forma mais simples de formular o problema e utilizando o numero de veiculos a utilizar cada um dos 5 percursos possiveis como variaveis decisao. A resolucao
deste problema resume-se a determinar o valor destas variaveis de forma a satisfazer a capacidade maxima de cada arco da rede. O objectivo e minimizar a soma do
tempo gasto a viajar em cada no da rede.
Formulacao do problema

Funcao-objectivo

M20

Tempo total de viagem gasto a viajar entre a A1 e a A4 na hora de ponta (minutos)

Variaveis de decisao

C20:G20 Numero de veiculos a utilizar cada percurso

Restricoes

I11:I18 <= J11>J18

Numero de veiculos em cada arco nao pode exceder a capacidade do arco
I20 = J20

Numero de veiculos que circula entre A1 e A4 igual a procura

Questoes adicionais
- Onde estao os principais pontos de congestionamento nesta area?
- Como deveria o sistema reagir se houvesse um acidente na VCI que limitasse a capacidade do arco BC a 2000 veiculos/hora e aumentasse o custo de viagem
nesse arco para 3 min/km? Qual e o novo tempo total gasto no sistema? Qual seria o aumento no tempo de viagem gasto na rede se o sistema de informacao nao
estivesse a funcionar (ie, para a distribuicao de trafego optima encontrada inicialmente)?
- Calcule a solucao optima para uma procura de 8000 veiculos/hora? Qual e o significado do resultado obtido?

- Formule um modelo matematico para este problema que exprima o custo de viagem num arco como uma funcao nao-linear do numero de veiculos nesse arco.

estino na auto-estrada
s adequado entre
a minimizar o tempo
e os principais nos da

cisao. A resolucao
e minimizar a soma do

o custo de viagem
de informacao nao

culos nesse arco.