Introdução à Programação Linear
|
Parte 4 - Revisão: resolvendo graficamente problemas de PL com duas variáveis
|
Esta aula enfatiza a solução gráfica de problemas de programação linear envolvendo apenas duas variáveis. Para isso, utilizaremos uma planilha MS Excel (clique aqui
para fazer o download da planilha).
Para melhor assimilação, resolveremos o seguinte problema (utilize o roteiro de formulação para expressar o problema matematicamente):
Como recém formado, você foi contratado por um grande empreendimento florestal para ampliar a malha viária das fazendas dessa empresa. Baseado em dados do setor de contratação de serviços, a construção de estradas de terra tem custo médio igual a 3 000 por km. O diretor florestal permitiu também a construção de estradas pavimentadas, a um custo de 6 000 por km. Entretanto, ele enfatizou que o seu orçamento está limitado a um máximo de 60 000. Após levantamentos de campo você decidiu que serão necessários entre 4 e 10 km de estrada pavimentadas. A empresa já assinou um compromisso de abrir pelo menos 5 km de estrada de terra e você decidiu que não seriam necessários mais do que 8 km desse tipo de estrada. Sua dúvida é: quantos quilômetros deveriam ser construídos de cada tipo de estrada dada a restrição orçamentária?