Polimeors

Aula 14 – Solver
Deadline: 25/10
Microsoft Excel (sugestão da versão 2003 em diante); aplicativos de planilha eletrônica com base de código do OpenOffice, alguns exemplos são: o próprio OpenOffice, BrOffice e LibreOffice (sugestão da versão 2003 em diante).
1 – Defina as principais características dos algoritmos genéticos.
2 – Maximizar a seguinte função: f ( x 1, x 2 )=−( x 1− 2)2 −( x 2−2 )2 + 2
Restrições:
x 1≥0 x 2≥ 0
3 – Uma fábrica de motores recebeu uma encomenda para a produção de 3000 unidades do motor do tipo 1, 2000 unidades do motor do tipo 2 e
1000 unidades do motor do tipo 3. A quantidade de horas de trabalho disponível é 15000. A fábrica pode terceirizar a produção dos motores dos tipos 1 e 2. O administrador pretende minimizar o custo determinando a quantidade de motores produzidos na fábrica e a quantidade de motores que devem ser terceirizados.
Os custos de produção, produção terceirizada e horas de trabalho estão na tabela a seguir:
Modelo

1

2

3

Demanda

3000

2000

1000

Montagem

1 h/unidade

2 h/unidade

0.5 h/unidade

2.5 h/unidade

1 h/unidade

4 h/unidade

Custo Produção

50 Reais

90 Reais

120 Reais

Custo Produção Terceirizada

65 Reais

92 Reais

Não Definido

Acabamento

4 – Minimizar a seguinte função: f ( x 1, x 2 )=6 x 1 + 5 x 2+ 7 x 3+ 5 x 4
Restrições:
20x 1+ 12x3 + 4x 4 ≥900
12x 2≥240
18x 2+ 10x 3 + 16x 4≥600 x 1≥0 x 2≥ 0 x 3≥0 x 4 ≥0