Académique Documents
Professionnel Documents
Culture Documents
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.
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
Restricoes
Recursos humanos necessarios nao podem exceder recursos humanos disponiveis, para cada
especialidade
H10 <= 20
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
Restricoes
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
Variaveis de decisao
Restricoes
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