(
) Uma companhia de aluguel de caminhões possuía-os de dois tipos: o tipo A com 2 metros cúbicos de espaço refrigerado e 4 metros cúbicos de espaço não refrigerado e o tipo B com 3 metros cúbicos refrigerados e 3 não refrigerados.
Uma fábrica precisou transportar 90 metros cúbicos de produto refrigerado e 120 metros cúbicos de produto não refrigerado.
Quantos caminhões de cada tipo ela deve alugar, de modo a minimizar os custos, se o aluguel do caminhão A era
3.000 /
\mathrm{B}, $4.000 /$ caminhão?
Passo 1
O enunciado pede que se escolha quantos caminhões de cada tipo alugar para transportar pelo menos certas quantidades de produto, minimizando o custo. Dados fornecidos:
- Cada caminhão do tipo A tem
metros cúbicos de espaço refrigerado e metros cúbicos de espaço não refrigerado. - Cada caminhão do tipo B tem
metros cúbicos de espaço refrigerado e metros cúbicos de espaço não refrigerado. - A fábrica precisa transportar pelo menos
m³ de produto refrigerado e m³ de produto não refrigerado. - Custo de aluguel:
por caminhão do tipo A e por caminhão do tipo B.
Pergunta pedida: quantos caminhões de cada tipo alugar para minimizar o custo, respeitando as necessidades de volume?
Passo 2
Definindo variáveis (passo crucial para transformar o enunciado em contas):
- Seja
o número de caminhões do tipo A a alugar. - Seja
o número de caminhões do tipo B a alugar.
Explicação didática: escolher variáveis significa representar quantidades desconhecidas por símbolos; aqui queremos o número de caminhões de cada tipo, então atribuímos
e
. Essas variáveis devem ser números não negativos (não se pode alugar número negativo de caminhões).
Passo 3
Escrever as restrições de capacidade (transformando as frases em inequações):
- Capacidade refrigerada total fornecida por
A e B é m³. Como é preciso transportar pelo menos m³, temos a restrição
- Capacidade não refrigerada total é
m³. Como é preciso pelo menos m³, temos
Além disso
Explicação didática: para cada A somam-se
na bandeja refrigerada etc.; somando contribuições de todos os caminhões obtemos as expressões lineares acima.
Passo 4
Escrever a função custo que queremos minimizar:
- Custo total
em reais é dado por
Explicação didática: o custo total é soma do custo por caminhão vezes quantos caminhões de cada tipo são alugados.
Passo 5
Ideia de método (explicação do que vamos usar): trata-se de um problema de programação linear com duas variáveis. Uma propriedade importante (teorema dos vértices): para problemas de minimizar (ou maximizar) uma função linear sujeita a restrições lineares, uma solução ótima ocorre em um vértice (ponto extremo) da região viável (o conjunto de pontos que satisfazem as restrições). Assim basta verificar os pontos extremos da região admissível.
Explicação didática: a região viável é o conjunto de pares
que atendem às duas desigualdades. Como as desigualdades são lineares, essa região é um polígono convexo (aqui semi-infinito para cima/direita). Os candidatos ao mínimo do custo são os pontos onde duas restrições se cruzam (vértices), ou interseções com os eixos quando relevantes.
Passo 6
Encontrar os pontos extremos relevantes: interseção das duas retas (quando ambas restrições são iguais), e interseções com os eixos (quando um tipo de caminhão é zero). Primeiro, resolvemos o sistema obtido igualando as duas restrições (assumindo ambas ativas):
Vou resolver esse sistema por subtração (método simples e seguro): subtrai a primeira equação da segunda para eliminar
.
No lado esquerdo
. No direito
. Logo
Agora substituo
em uma das equações, por exemplo na primeira:
Portanto a interseção é o ponto
.]
Passo 7
Calcular o custo nesse vértice:
Faço as multiplicações passo a passo:
Somando,
Passo 8
Verificar outros vértices possíveis para garantir que não existe ponto com custo menor:
- Caso
(nenhum caminhão A): as restrições tornam-se
Para satisfazer ambas precisa
. O menor inteiro possível é
. Custo:
- Caso
(nenhum caminhão B): as restrições tornam-se
Para satisfazer ambas precisa
. O menor inteiro possível é
. Custo:
Comparando os custos:
Portanto o menor custo entre esses vértices é
, obtido em
.
Explicação didática: como o custo é linear e a região viável é convexa, o mínimo ocorreu num vértice. Checamos todos os vértices relevantes e escolhemos o menor custo.
Passo 9
Verificação da integridade da solução quanto à exigência prática (número de caminhões inteiro): as quantidades encontradas
e
são inteiras e não-negativas, logo são admissíveis na prática. Além disso, verifico rapidamente as capacidades totais:
Assim ambas as necessidades são satisfeitas com igualdade (nenhum desperdício extra de capacidade necessário).