problemas de otimização

Modelagem de Algoritmos Genéticos para Problemas de Otimização.
Lista de Exercícios.
P.S.: Para cada exercício, considere uma população fictícia de somente dois indivíduos. Após a modelagem, gere-os aleatoriamente e calcule o fitness relativo de cada um deles.
1.

Problema de alocação de recursos: Uma fábrica produz dois tipos de produto: Standard e Luxo. Cada modelo Standard requer 4 horas de corte e 2 horas de polimento; cada modelo Luxo requer 2 horas de corte e 5 horas de polimento. A fábrica possui 2 cortadoras e 3 polidoras. Sabendo-se que a semana de trabalho da fábrica é de 40 horas e que cada modelo Standard dá um lucro de R$3,00 e cada modelo Luxo R$4,00, considerando ainda que não há restrições de demanda, pede-se: qual deve ser a produção da fábrica que maximiza o lucro?

2.

Problema de alocação de recursos: Uma pequena fábrica de móveis produz dois modelos de molduras ornamentais, cujos preços de venda são, respectivamente, R$110,00 e R$65,00. Ela possui
7 peças de madeira e dispõe de 30 horas de trabalho para confeccionar os dois modelos, sendo que o modelo A requer 2 peças de madeira e 5 horas de trabalho, enquanto o modelo B necessita de 1 peça de madeira e 7 horas de trabalho. Quantas molduras de cada modelo a fábrica deve montar se desejar maximizar o rendimento obtido com as vendas?

3.

Problema de produção de petróleo: Uma refinaria de petróleo deseja encontrar a maneira ótima de cumprir um contato de fornecimento de gasolina de avião e gasolina comum. Segundo este contrato, deve-se fornecer diariamente um mínimo de 1.000 barris de gasolina de avião e 2.000 barris de gasolina comum. A unidade que se responsabilizará pela entrega tem uma capacidade máxima de produção de 10.0000 barris por dia, indistintamente. As gasolinas, de avião e comum, devem ser transportadas até seus depósitos, cujas distâncias da unidade são 10 milhas e 30 milhas, respectivamente. A capacidade máxima de transporte da refinaria é de 186.000