Documente Academic
Documente Profesional
Documente Cultură
Lista de Exerccios.
P.S.: Para cada exerccio, considere uma populao fictcia de somente dois indivduos. Aps a modelagem,
gere-os aleatoriamente e calcule o fitness relativo de cada um deles.
1.
Problema de alocao de recursos: Uma fbrica 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 fbrica possui 2 cortadoras e 3 polidoras. Sabendo-se que a
semana de trabalho da fbrica 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 no h restries de demanda, pede-se: qual deve
ser a produo da fbrica que maximiza o lucro?
2.
Problema de alocao de recursos: Uma pequena fbrica de mveis produz dois modelos de
molduras ornamentais, cujos preos de venda so, respectivamente, R$110,00 e R$65,00. Ela possui
7 peas de madeira e dispe de 30 horas de trabalho para confeccionar os dois modelos, sendo que o
modelo A requer 2 peas de madeira e 5 horas de trabalho, enquanto o modelo B necessita de 1 pea
de madeira e 7 horas de trabalho. Quantas molduras de cada modelo a fbrica deve montar se desejar
maximizar o rendimento obtido com as vendas?
3.
Problema de produo de petrleo: Uma refinaria de petrleo deseja encontrar a maneira tima de
cumprir um contato de fornecimento de gasolina de avio e gasolina comum. Segundo este contrato,
deve-se fornecer diariamente um mnimo de 1.000 barris de gasolina de avio e 2.000 barris de
gasolina comum. A unidade que se responsabilizar pela entrega tem uma capacidade mxima de
produo de 10.0000 barris por dia, indistintamente. As gasolinas, de avio e comum, devem ser
transportadas at seus depsitos, cujas distncias da unidade so 10 milhas e 30 milhas,
respectivamente. A capacidade mxima de transporte da refinaria de 186.000 barris/milha.
Sabendo-se que a gasolina de aviao d um lucro de R$1,00 e a comum R$2,00, por barril, pede-se
o esquema de produo que maximiza o lucro da refinaria com relao ao citado contrato.
4.
Vitamina
1
2
3
4
Problema de formulao de petrleo: Uma empresa adquire petrleo para produzir gasolina comum,
gasolina especial e leo diesel. Ela necessita manter em seus tanques, no incio de cada semana, um
estoque mnimo dos produtos. A tabela abaixo mostra, para uma determinada semana, as
composies, disponibilidades e estoques mnimos. Qual o esquema de produo de custo mnimo?
Gas. Comum
Gas. Especial
leo Diesel
Disponibilidade
Custo
7.
Petrleo A
20%
10%
70%
280 barris
R$12,00
Petrleo B
50%
30%
20%
120 barris
R$15,00
Estoque mnimo
150 barris
50 barris
60 barris
Maximizar:
Lucro = 3ST + 4LX
Restries:
Corte) 4ST + 2LX 240
Polim) 2ST + 5LX 340
2.
Maximizar:
Lucro = 110A + 65B
Restries:
Peas) 2A + B 7
Horas) 5A + 7B 30
3.
Maximizar:
Lucro = A + 2C
Restries:
Produo) A + C 10.000
Transporte) 10A + 30C 186.000
Contr. A) A 1.000
Contr. B) B 2.000
4.
Maximizar:
Lucro = 0.12D + 0.2N
Restries:
Total Invest) D + N 300.000
Max.Diversif) D 270.000
Mx.No-Div) N 150.000
Max.Cerveja) 0.4D + N 180.000
Max.Refrig) 0.6D 180.000
5.
Minimizar:
Custo = 0,03A + 0,04B
Restries:
Vit.1) 5A + 25B 50
Vit.2) 25A + 10B 100
Vit.3) 10A + 10B 60
Vit.4) 35A + 20B 180
6.
Minizar:
Custo = 12A + 15B
Restries:
G.Comum) 0,2A + 0,5B 150
G.Especial) 0,1A + 0,3B 50
leoDiesel) 0,7A + 0,2B 60
Disp.Petr.A) A 280
Disp.Petr.B) B 120
7.
Minimizar:
Custo = 0,8B + 0,6P
Restries:
Peso) 1B + 1P = 1
Gordura) 0,2B + 0,32P 0,25