Resoluo da ficha 2

1. PROBLEMA DA CENTRAL DE BETO

1.a. Variveis de deciso

x
A
volume de beto Alta Resistncia a produzir por dia (unidade: m3)
x
B
volume de beto Baixa Resistncia a produzir por dia (unidade: m3)

1.b. Restries

Volume de BR 80% (Volume de BR + Volume de AR)
1) x
B
0,8 (x
A
+ x
B
)
0,8 x
A
0,2 x
B
0

Volume de BR produzido Procura diria mxima
2) x
B
100

Volume de inerte utilizado por BR + Volume de inerte utilizado por AR
Disponibilidade mxima de inerte
3) 0,5 x
A
+ 0,25 x
B
30

No-negatividade

1.c. Funo-objectivo

Maximizar as receitas com a venda dos dois tipos de beto
4) Max z = 2,5 x
A
+ 1,0 x
B



2. PROBLEMA DO GABINETE DE ENGENHARIA

2.a. Variveis de deciso

x
1
nmero de projectos de pontes a realizar
x
2
nmero de projectos de ETARs a realizar
x
3
nmero de projectos de Urbanizaes a realizar

2.b. Restries

Nmero de horas de trabalho necessrias realizao de projectos Nmero de horas-
homem disponvel
1) 100 x
1
+ 60 x
2
+ 180 x
3
5000 (Estruturas)
2) 80 x
2
+ 100 x
3
1500 (Hidrulica)
3) 40 x
1
+ 60 x
3
3500 (Vias)

Nmero de projectos de pontes a realizar Procura mxima esperada
4) x
1
20

No-negatividade

2.c. Funo-objectivo

Maximizar o lucro com a realizao dos trs tipos de projecto
5) Max z = 12500 x
1
+ 10000 x
2
+ 25000 x
3



3. PROBLEMA DO PROMOTOR IMOBILIRIO II

3.a. Variveis de deciso

x
1
nmero de habitaes uni-familiares a construir
x
2
nmero de habitaes bi-familiares a construir
x
3
nmero de habitaes tri-familiares a construir

3.b. Restries

Nmero de habitaes uni-familiares 0,50 (Nmero total de habitaes)
1) x
1
0,5 (x
1
+ x
2
+ x
3
)

rea total de construo de habitao + reas de lazer + rea para equipamentos e
arruamentos rea total disponvel
(2 x
1
+ 3 x
2
+ 4 x
3
) + (x
1
+ 2 x
2
+ 3 x
3
)/200 + 0,15 800 800
(2 + 1/200) x
1
+ (3 + 2/200) x
2
+ (4 + 3/200) x
3
(1 0,15) 800
2) 2,005 x
1
+ 3,01 x
2
+ 4,015 x
3
680

Para que a empresa de abastecimento de gua esteja disposta a construir uma conduta at
urbanizao, as taxas de ligao a pagar pelos habitantes da urbanizao a essa empresa
valor mnimo que viabiliza a construo da conduta
(por outras palavras, o pagamento de taxas de ligao tem que cobrir o investimento
necessrio para a construo da conduta)
1000 x
1
+ 1200 x
2
+ 1400 x
3
+ 800 ((x
1
+ 2 x
2
+ 3 x
3
)/200) 100.000
3) 1004 x
1
+ 1208 x
2
+ 1412 x
3
100.000

Consumo dirio de gua do empreendimento Capacidade do sistema de abastecimento
100 x
1
+ 120 x
2
+ 210 x
3
+ 115 ((x
1
+ 2 x
2
+ 3 x
3
)/200) 50.000
4) 100,575 x
1
+ 121,15 x
2
+ 211,725 x
3
50.000

No-negatividade

3.c. Funo-objectivo

Maximizar o lucro da construo do empreendimento
5) Max z = 10.000 x
1
+ 12.000 x
2
+ 15.000 x
3

4. PROBLEMA DA AFECTAO DE AUTOCARROS

4.a. Variveis de deciso

H primeiro que definir o sistema de turnos a utilizar. Tendo em conta que a durao
mxima de um turno de 8 horas consecutivas, a soluo mais simples para cobrir as 24
horas do dia a criao de 3 turnos. Verifica-se que, neste caso, a soluo ptima (ie, a
que minimiza o nmero de veculos utilizados) consiste num primeiro turno das 4 s 12
com 10 veculos, num segundo turno das 12 s 20 com 12 veculos, e num terceiro turno
das 20 s 4 com 4 veculos (total de veculos = 26).

A questo a analisar ento se haver um sistema de turnos alternativo que reduza o
nmero de veculos necessrio. A soluo mais geral a criao de um sistema de 6
turnos de 8 horas, a comear s 0, 4, 8, 12, 16 e 20. de notar que neste caso h
potencialmente sobreposio entre os turnos. As variveis de deciso so as seguintes:

x
1
nmero de veculos a utilizar no turno 0 8h
x
2
nmero de veculos a utilizar no turno 4 12h
x
3
nmero de veculos a utilizar no turno 8 16h
x
4
nmero de veculos a utilizar no turno 12 20h
x
5
nmero de veculos a utilizar no turno 16 24h
x
6
nmero de veculos a utilizar no turno 20 4h

4.b. Restries

Nmero de veculos a operar em cada intervalo de 4 horas Procura de autocarros
durante esse perodo
1) x
1
+ x
6
4
2) x
1
+ x
2
8
3) x
2
+ x
3
10
4) x
3
+ x
4
7
5) x
4
+ x
5
12
6) x
5
+ x
6
4

No-negatividade

4.c. Funo-objectivo

Minimizar o nmero de veculos necessrio para a satisfazer a procura diria
7) Min z = x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6



5. PROBLEMA DA VCI

5.a. Variveis de deciso

H 5 percursos possveis entre A e C. As variveis de deciso so o nmero de veculos
que devem utilizar cada percurso.

X1 nmero de veculos a utilizar o percurso 1 (A B C)
X2 nmero de veculos a utilizar o percurso 2 (A D C)
X3 nmero de veculos a utilizar o percurso 3 (A E C)
X4 nmero de veculos a utilizar o percurso 4 (A E B C)
X5 nmero de veculos a utilizar o percurso 5 (A E D C)

5.b. Restries

Nmero de veculos no arco AB Capacidade AB
1) x1 3500

Nmero de veculos no arco AD Capacidade AD
2) x2 4000

Nmero de veculos no arco AE Capacidade AE
3) x3 + x4 + x5 2000

Nmero de veculos no arco EB Capacidade EB
4) x4 2700

Nmero de veculos no arco ED Capacidade ED
5) x5 2700

Nmero de veculos no arco BC Capacidade BC
6) x1 + x4 2900

Nmero de veculos no arco DC Capacidade DC
7) x2 + x5 3750

Nmero de veculos no arco EC Capacidade EC
8) x3 1300

No-negatividade

5.c. Funo-objectivo

Minimizar o tempo de viagem total gasto no sistema
Min z = (9 2,1) x1 + (11 1,9) x2 + (5,5 2,4) (x3 + x4 + x5) + (2 2,2)
x4 + (2,2 2,1) x5 + (7 2,3) (x1 + x4) + (6,5 2,2) (x2 + x5) + (4,5
3,2) x3
9) Min z = 35 x1 + 35,2 x2 + 27,6 x3 + 33,7 x4 + 32,12 x5