Algoritmos geneticos

Lista de Exercícios - Modelagem de representação cromossômica e função fitness
g. Problema da mistura
Um certo óleo é refinado a partir da mistura de outros óleos, vegetais ou não vegetais:
- V1 V2 (óleos vegetais)

- NV1 NV2 NV3 (óleos não vegetais)

Por restrições da fábrica, um máximo de X ton. de óleos vegetais podem ser refinados por mês, e um máximo de Y ton. de óleos não vegetais. A acidez do óleo desejado deve estar entre m e n (dada uma unidade de medida) e a acidez depende linearmente das quantidades/acidez dos óleos brutos usados. O preço de venda de uma tonelada do óleo é R$ZZ. Calcule a mistura que maximiza o lucro.

Primeiramente vamos adicionar as informações necessárias para este problema que estão implícitas no enunciado:

- acidez equivalente a uma tonelada de V1 = a1;
- acidez equivalente a uma tonelada de V2 = a2;
- acidez equivalente a uma tonelada de NV1 = na1;
- acidez equivalente a uma tonelada de NV2 = na2;
- acidez equivalente a uma tonelada de NV3 = na3;
- valor em R$ equivalente a uma tonelada de V1 =valor (V1);
- valor em R$ equivalente a uma tonelada de V2 =valor (V2);
- valor em R$ equivalente a uma tonelada de NV1 =valor (NV1);
- valor em R$ equivalente a uma tonelada de NV2 =valor (NV2);
- valor em R$ equivalente a uma tonelada de NV3 =valor (NV3);

Variáveis a serem considerada durante a resolução deste problema: qtdeTon = quantidade total de óleo produzido, em toneladas. venda = valor total de venda das toneladas de óleo produzido.
Custo = soma dos custos das matérias primas utilizadas na produção.

Genótipo:

V1 | V2 | NV1 | NV2 | NV3 |

Alfabeto: número inteiro correspondente às quantidades, em quilos, de cada óleo.

Após o crossover temos que validar as restrições da fábrica para validar a factibilidade dos filhos:

(1) SE V1 + V2 <= X (valida quantidade de óleos vegetais)

(2) SE NV1 + NV2 + NV3 <= Y (valida quantidade de óleos não vegetais) (3) SE n <=