Resolução de Problemas

Modelagem

Um sapateiro trabalha 10 horas por dia e faz 6 sapatos por hora, se fizer somente
sapatos, e 5 cintos por hora, se fizer somente cintos. Ele gasta 2 peças de couro para
fabricar 1 unidade de sapato e 1 peça de couro para fabricar 1 unidade de cinto. O
total disponível de couro é 60 peças diárias, e o lucro unitário por sapato é de
R$5,00 e R$2,00 por cinto. O objetivo é maximizar o lucro diário do sapateiro.
 Modelagem

Um nutricionista precisa estabelecer uma dieta contendo pelo menos 10 unidades de

vitamina A, 30 unidades de vitamina B e 18 unidades de vitamina C. Essas
vitaminas estão contidas em quantidades variadas em cinco alimentos que vamos
chamar de s1, s2, s3, s4 e s5. Abaixo temos o número de unidades das vitaminas A, B
e C em cada unidade desses cinco alimentos bem como o seu custo, em R$ por
unidade.

s1 s2 s3 s4 s5
A 0 1 5 4 3
B 2 1 0 3 2
C 3 1 0 9 0
Custo 4 2 1 10 5

Calcular as quantidades dos cinco alimentos que devem ser incluídas na dieta diária,
a fim de encontrarmos esses teores de vitamina com o menos custo.
 Modelagem
Suponha que fomos convidados para resolver o problema de minimizar o custo de
uma dieta para vacas leiteiras em lactação para uma produção de leite de 20kg/dia
por vaca.
Um cientista da área sugere que, para uma boa dieta, a vaca em lactação deve
consumir feno, silagem de milho, fubá, farelo de soja e mistura mineral.
Para cada quilo de feno, temos em média 50g de proteína, 1,2Mcal de energia, 750g
de fibra, 10g de cálcio e 1g de fósforo. Para cada quilo de silagem de milho, temos
em média 30g de proteína, 1,5Mcal de energia, 600g de fibra, 6g de cálcio e 1g de
fósforo. Para cada quilo de fubá, temos em média 90g de proteína, 2,8Mcal de
energia, 90g de fibra, 0,9g de cálcio e 0,2g de fósforo. Para cada quilo de farelo de
soja, temos em média 450g de proteína, 2,5Mcal de energia, 150g de fibra, 3,2g de
cálcio e 1,6g de fósforo. Para cada quilo de mistura mineral, temos em média 0g de
proteína, 0Mcal de energia, 0g de fibra, 320g de cálcio e 160g de fósforo.
Além disso, para uma boa dieta, a vaca em lactação deve ter na sua alimentação pelo
menos 2240g/dia de proteína, pelo menos 24Mcal/dia de energia, pelo menos
6000g/dia de fibra e no mínimo 64g/dia e no máximo 160g/dia de cálcio e fósforo.
O preço médio do quilo de feno, silagem de milho, fubá, farelo de soja e mistura
mineral são, respectivamente, 35 centavos, 30 centavos, 20 centavos, 28 centavos e
60 centavos.
 Modelagem

Um empresa para fabricar n produtos Pj necessita de m recursos Fi. Para cada

unidade de produto Pj são necessários aij unidades do recurso Fi. De cada recurso Fi
só existe a quantidade bi.
Sabendo que cada unidade do produto Pj dá um lucro cj, qual a quantidade que deve
ser produzida de cada produto Pj para que o lucro seja o maior possível?
 Modelagem

Queremos formar l ligas metálicas Ls a partir de r matérias-primas Rj. Sabemos que:

➢ Uma unidade da matéria-prima Rj contém aij unidades do metal Mi;
➢ Uma unidade da liga Ls contém bis unidades do metal Mi;
➢ Uma unidade da matéria-prima Rj custa pj unidades monetárias;
➢ Uma unidade da liga Ls é vendida a qs unidades monetárias;
➢ De cada matéria-prima Rj só existem kj unidades disponíveis.
Qual deve ser a produção das ligas para que o lucro seja o maior possível?