Otimizao por GA

Lista de exerccios
Alexandre Ashade L. Cunha

Problema 1
Duas fbricas produzem trs tipos de papel. A companhia
que controla as fbricas tem um contrato para produzir
16 toneladas de papel fino, 6 toneladas de papel mdio e
28 toneladas de papel grosso. Existe uma demanda para
cada tipo de papel . O custo de produo na 1 fbrica
de R$1.000,00 e o da 2 de R$2.000,00, por dia. A
primeira fbrica produz, por dia, 8 toneladas de papel
fino, 1 tonelada de papel mdio e 2 toneladas de papel
grosso, enquanto a segunda produz por dia 2 toneladas
de papel fino, 1 tonelada de papel mdio e 7 toneladas
de papel grosso. Quantos dias cada fbrica deve operar
para suprir os pedidos com o menor custo?

Problema 1
1 : nmero de dias de opera oda fbrica A.
2 : nmero de dias de operaoda fbrica B.
: custo total de operao em reais (R$).
= 10001 + 20002

Problema 1
Restries de negcios nas produes:
Papel fino:
8 1 + 2 2 16
Papel mdio:
1 1 + 1 2 6
Papel grosso:
2 1 + 7 2 28

Problema 1
Modelagem final:
min 1000 1 + 2000 2
Sujeito a:
8 1 + 2 2 16
1 1 + 1 2 6
2 1 + 7 2 28
1 0, 2 0

Problema 1
Formato Matlab:
min 1000 1 + 2000 2
Sujeito a:
8 1 2 2 16
1 1 1 2 6
2 1 7 2 28
1 0, 2 0

Problema 1
Formato Matlab:
min 1000 1 + 2000 2
Sujeito a:
16
8 2
1
6
1 1
2
28
2 7
1 0, 2 0

Problema 1
Formato Matlab:
min 1000 1 + 2000 2
Sujeito a:
16
8 2
1
6
1 1
2
28
2 7
1 0, 2 0

Problema 2
Uma companhia de transporte tem dois tipos de
caminhes: o tipo A tem 2 3 de espao refrigerado e
3 3 de espao no refrigerado; o tipo B tem 2 3 de
espao refrigerado e 1 3 de no refrigerado. O cliente
quer transportar produtos que necessitaro de 16 3 de
espao refrigerado e 12 3 de rea no refrigerada. A
companhia calcula que so necessrios em 1.100 litros
de combustvel para uma viagem com o caminho A e
750 litros para o caminho B. Quantas viagens devero
ser feitas de cada tipo de caminho para que se tenha o
menor gasto de combustvel?

Problema 2
: nmero de viagens do caminho A.
: nmero de viagens do caminho B.
Queremos minimizar o total de combustvel
gasto:
= 1100 + 750

Problema 2
Regras de negcio (capacidades de transporte):
Produtos refrigerados:
2 + 2 16
Produtos no-refrigerados:
3 + 1 12

Problema 2
Modelagem final:
min 1100 + 750
Sujeito a:
2 + 2 16
3 + 1 12
0, 0

Problema 2
Modelagem final:
min 1100 + 750
Sujeito a:
2 + 2 16
3 + 1 12
0, 0

Problema 2
Formato Matlab:
min 1100 + 750
Sujeito a:
2 2
16

3 1

12
0, 0

Problema 2

Tentem resolver

Problema 3
Uma indstria dispe de capacidade extra
para produzir dois novos produtos. A
demanda muito maior que a capacidade
disponvel (toda produo vendida).
Pergunta-se: quanto deve ser produzido de
janelas e portas para maximizar o lucro? Os
dados esto na tabela.

Problema 3

Problema 3

: nmero de janelas produzidas por ms.

: nmero de portas produzidas por ms.
Maximizar:
= 3 + 5
Regras de negcio (1 ms de trabalho):
1 4000 (montagem)
2 12000 (laminao)
3 + 2 18000 (corte)

Problema 3
Modelagem final:
min (3 + 5 )
s.j.
1 0
4000

0 2 12000

3 2
18000
0, 0

Problema 4
O objetivo comparar a performance do GA
com a perfermance do algoritmos que
busquem mnimos locais.
min sin()

s.t.
10 10

Problema 4

Matlab

Problema 5
Pretende-se estender um cabo de fora ligando uma
usina e uma fbrica, situadas em margens diferentes
de um rio. A fbrica situa-se 2000 metros rio abaixo em
relao a usina. O rio tem 300 metros de largura. Entre
a margem do rio e a fbrica existe uma floresta densa,
sendo que a fbrica situa-se 180 metros dentro desta
floresta em relao a margem do rio. Sabendo que o
custo de instalao do cabo de fora na margem do rio
de 40 reais por kilmetro, sobre o rio de 90 reais
por kilmetro e sobre a floresta de 80 reais por
kilmetro, determine qual o percurso mais econmico
para o cabo.

Problema 5
usina
300 m

300 m

Rio

Floresta

180 m

fbrica

2000 m

Problema 5
usina
x1

300 m

x2

x3

300 m

Rio

Floresta

180 m

fbrica

2000 m

Problema 5
Comprimentos dos cabos (metros):
1 = 1
2 =

22 + 3002

3 =

32 + 1802

Problema 5
Custo de instalao:
1 , 2 , 3 = 0,040 1 + 0,090 2 + 0,080 3
Restries:

1 + 2 + 3 = 2000
0 2000
= 1, 2 3

Problema 5

RESOLVAM!!!!