Академический Документы
Профессиональный Документы
Культура Документы
Daí as designações:
• Operational Research, no Reino Unido;
• Operations Research, nos EUA;
• Investigação Operacional, em Português.
Problemas de Optimização
Têm a forma
Exemplo
O problema
O Talho da Vila comercializa uma mistura de carne picada à confecção de “rolo de carne”.
Esta mistura á feita a partir de carne magra de vaca picada e de carne de porco picada. A
carne de vaca é constituída por 80% de carne e 20% de gordura, custando 80 unidades
monetárias (u.m.) por kg; a carne de porco picada é constituída por 68% de carne e 32%
de gordura, custando 60 unidades monetárias por kg.
Sabe-se que se pretende que a mistura para o “rolo de carne” não contenha mais do que
25% de gordura e que se pretende minimizar o custo. Que quantidades de cada tipo de
carne devem ser utilizadas para o “rolo de carne” do Talho da Vila?
O objectivo é minimizar o custo (em u.m.), z, de 1kg de “rolo de carne” . Sabendo-se que
Definindo
De acordo com a definição apresentada para as variáveis, a soma das duas variáveis
deverá ser igual a 1 (kg). Assim
y
1
x
-1 1
-1
Aplicando a restrição
tem-se
y
1,0
0,2
x
0,2 1,6
E pela restrição
0,2
x
0,2 1,0
Para determinar z*, o valor mínimo de z, escolhemos arbitrariamente valores de z e
representamos os gráficos correspondentes aos objectivos associados. Escolhendo, por
exemplo, z=70 e, em seguida, z=75, obtêm-se os objectivos
0,2
x
0,2 1,0