Um trem tem dois compartimentos de carga: um dianteiro e um traseiro. O compartimento de carga dianteiro tem uma capacidade de peso de 75.000 kg , e uma capacidade de volume de
. O compartimento traseiro tem uma capacidade de peso de 80.000 kg , e uma capacidade de volume de
. A empresa dona do trem foi contratada para levar cargas de arroz e feijão empacotados. O peso total da carga de arroz disponivel é de 85.000 kg; o peso total da carga de feijão disponivel é de 100.000 kg . O volume por massa de arroz é de
por quilo, e o volume da massa de feijão é de
por quilo. Por uma questão técnica, o compartimento traseiro deve ter uma carga (em peso) no mínimo
superior ao dianteiro. O lucro para transportar arroz é de
por quilo, e o lucro para transportar feijão é de
por quilo. A empresa dona do trem é livre para aceitar toda ou parte da carga disponivel. Ela quer saber quantos quilos de arroz e de feijão deve transportar para maximizar o lucro.
Passo 1
Então, vamos dar uma olhada no que a questão está pedindo. Temos um trem com dois compartimentos de carga, cada um com limites de peso e volume. A empresa quer transportar arroz e feijão, e queremos descobrir quantos quilos de cada um eles devem levar para ganhar o máximo de lucro possível. Para isso, vamos usar conceitos de Programação Linear, que nos ajuda a otimizar (maximizar ou minimizar) alguma função, respeitando certas restrições.
Passo 2
Primeiro, vamos definir as variáveis que vão representar a quantidade de arroz e feijão que vamos transportar. Vamos chamar:
-
= quantidade de arroz em kg -
= quantidade de feijão em kg
Passo 3
Agora, vamos escrever a função que queremos maximizar, que é o lucro total. Sabemos que:
- Cada quilo de arroz traz um lucro de R$0,35
- Cada quilo de feijão traz um lucro de R$0,12
Então, a função lucro
é:
Queremos maximizar
.
Passo 4
Em seguida, vamos identificar as restrições do problema, ou seja, os limites que não podemos ultrapassar.
Restrição 1: Carga disponível
- Arroz disponível:
kg - Feijão disponível:
kg
Restrição 2: Capacidade dos compartimentos
- Compartimento dianteiro:
- Peso:
kg - Volume:
m³
- Peso:
- Compartimento traseiro:
- Peso:
kg - Volume:
m³
- Peso:
Observação: Aqui, precisamos ajustar as restrições de acordo com os compartimentos. Para simplificar, vamos considerar as restrições mais restritivas.
Restrição 3: Carga no compartimento traseiro
- O peso na traseira deve ser pelo menos 20% maior que na dianteira:
Passo 5
Vamos ajustar as restrições de peso e volume considerando os compartimentos de forma simplificada.
Restrição de peso total:
A carga total não pode exceder a capacidade de ambos os compartimentos.
A carga total não pode exceder a capacidade de ambos os compartimentos.
Restrição de volume total:
Passo 6
Agora, vamos considerar a restrição técnica da carga no compartimento traseiro ser pelo menos 20% maior que na dianteira. Para simplificar, vamos assumir que metade da carga vai para cada compartimento.
Então:
Isso simplifica para uma condição que mantém o balanço das cargas.
Passo 7
Com todas as restrições definidas, temos o seguinte sistema de inequações:
Além disso, as condições das cargas nos compartimentos devem ser satisfeitas, mas para simplificar, vamos focar nessas quatro restrições principais.
Passo 8
Agora, vamos resolver esse sistema para encontrar os valores de
e
que maximizam o lucro
.
Podemos usar métodos gráficos ou algébricos. Aqui, vamos resolver algébricamente.
Passo 9
Primeiro, identificamos as interseções das restrições para encontrar os pontos candidatos para a solução ótima.
Resolvendo as restrições simultaneamente:
Vamos encontrar os pontos de interseção:
- Entre
e : , → (85.000, 100.000) - Entre
e , resolvendo essas duas equações:
Multiplicando a segunda equação por 5:
Agora, temos:
Subtraindo a primeira da segunda:
Mas isso excede o limite de
, então descartamos esse ponto.
Outro ponto de interseção pode ser entre
e
:
Substituindo
na segunda equação:
Como
, esse ponto também não é viável.
Vamos então considerar
na equação
:
Mas
, então também não é viável.
Portanto, os pontos viáveis são onde as restrições se encontram dentro dos limites estabelecidos.
Passo 10
Considerando os limites, os pontos candidatos para a solução ótima são:
- (85.000, 70.000) → onde
e é limitado pela carga total. - (85.000, 100.000) → mas excede as restrições de volume.
- (0, 175.000) → que também não é viável.
Portanto, o ponto viável é (85.000, 70.000).
Passo 11
Agora, vamos calcular o lucro nesses pontos:
Para (85.000, 70.000):
Resposta
A empresa deve transportar 85.000 kg de arroz e 70.000 kg de feijão para maximizar o lucro, que será de R$38.150.
Exercícios relacionados
Uma empresa fabrica dois produtos,
e B. O volume de vendas de
é de no mínimo
do total de vendas de ambos (
e B). Contudo, a empresa não pode vender mais do que 100 unidades de A por dia. Ambos os produtos usam matéria prima cuja disponibilidade máxima diária é de 240 lb . As taxas de utilização da matéria prima são 2 lb por unidade de A e 4 lb por unidade de
. Os lucros unitários de
e
são
e $50, respectivamente. Determine o mix de produtos ótimo para a empresa.
Selecione um neurotransmissor aminérgico e descreva sua ação.
A Óleos Unidos SA é uma empresa do ramo de derivados de petróleo que manufatura três combustíveis especiais com base em uma mistura de dois insumos: um extrato mineral e um solvente. No processo de produção não existe perda de material, de forma que a quantidade de litros de extrato mineral somados à quantidade de litros de solvente utilizada na fabricação de um tipo de combustível resulta no total de litros daquele combustível fabricado. A proporção da mistura está descrita na tabela a seguir:
Combustivel
|
Combustível
|
Combustível
|
|
---|---|---|---|
Extrato Mineral | 8 litros | 5 litros | 4 litros |
Solvente | 5 litros | 4 litros | 2 litros |
Suponha que a Óleos Unidos SA tenha disponivel diariamente 120 litros de extrato mineral e 200 litros de solvente. Por uma característica técnica, o solvente evapora com muita facilidade e, para viabilizar os custos da empresa, pelo menos
de seu estoque deve ser utilizado no mesmo dia. Os lucros líquidos esperados pelos três combustiveis são de
e
, respectivamente. Dê uma solução que maximize o lucro da Óleos Unidos SA.
O Governo Federal fez uma pesquisa numa comunidade desfavorecida no interior do Brasil e identificou a ocorrência de doenças causadas pela deficiência de vitaminas A e C, cálcio e ferro. Segundo a literatura, a falta de vitaminas A provoca problemas de visão e reduz as defesas do corpo contra infecções, enquanto que a falta de vitamina C provoca inflamações gengivais e perda de dentes. Carência de cálcio tem sido relacionada com ocorrência de espasmos musculares e tendência à osteoporose. Por fim, a falta de ferro provoca anemia, comprometimento da capacidade de aprendizado e diminuição do rendimento no trabalho.
Como política pública, o governo subsidia a venda de alimentos como arroz, feijão, carne bovina, e açúcar, assim como alfaces e laranjas. Sabe-se que estes alimentos subsidiados possuem os nutrientes que faltam no cardápio das pessoas desta comunidade, e possuem informações nutricionais e de custo dados na tabela abaixo, onde os valores referem-se à composição por 100 g de parte comestivel:
Como política pública, o governo subsidia a venda de alimentos como arroz, feijão, carne bovina, e açúcar, assim como alfaces e laranjas. Sabe-se que estes alimentos subsidiados possuem os nutrientes que faltam no cardápio das pessoas desta comunidade, e possuem informações nutricionais e de custo dados na tabela abaixo, onde os valores referem-se à composição por 100 g de parte comestivel:
Item | Unid. | Neces./Dia | Carne | Arroz | Feijão | Açúcar | Alface | Laranja |
---|---|---|---|---|---|---|---|---|
Valor Energético | cal | 3200 | 225 | 364 | 337 | 385 | 15 | 42 |
Vitamina A |
|
750 | 7 | - | 2 | 87 | 13 | |
Vitamina C |
|
70 | - | - | 3 | - | 12 | 59 |
Ferro |
|
10 | 2.9 | 1.3 | 7.6 | 0.1 | 1.3 | 0.7 |
Cálcio |
|
650 | 11 | 9 | 86 | - | 43 | 34 |
Preço |
|
0.50 | 0.18 | 0.20 | 0.16 | 0.30 | 0.10 |
Para o Governo, é importante que as pessoas tenham uma dieta equilibrada, isto é, que atendam aos valores mínimos por nutrientes; porém essa dieta tem que ter o menor custo possivel.
(a) Com base nisso, construa um modelo de programação linear que decida qual deveria ser a dieta diária de uma pessoa, em centenas de gramas.
(a) Com base nisso, construa um modelo de programação linear que decida qual deveria ser a dieta diária de uma pessoa, em centenas de gramas.