Passo a passo para a formulação de problemas de programação linear |
A modelagem matemática é, até certo ponto, uma arte. Exige a capacidade de expressar problemas reais com uma linguagem especial, a matemática. Modelos de programação linear podem ser usados para representar problemas de otimização condicionada por restrições. Por exemplo, qual o custo total mínimo de uma ração (este é o valor a ser otimizado) que, consumida diariamente, tem baixos níveis de gordura e atende as principais demandas nutricionais exigidas (estas são as restrições)? Ou ainda, qual o maior número de empregos que podem ser gerados em uma região (valor a ser otimizado) que apresenta certos níveis de recursos naturais, de vagas em escolas e de espaços residenciais (restrições)? Para avaliarmos se esses e muitos outros problemas são passiveis de modelagem com técnicas de programação linear, precisamos recorrer ao uso de um roteiro (uma sequência de passos) que nos ajudará a criar as sentenças necessárias, para que, juntas, expressem o nosso problema através da matemática.
Faça o download do roteiro e leia-o com atenção. Em seguida, faça o download da lista de exercícios e da planilha MS-Excel que serão usados nesta e nas próximas aulas. Essa lista de exercícios será usada para praticar repetidas vezes o roteiro, e assim aprendermos a modelar com técnicas de programação linear.
Importante: resolva os exercícios da lista, com o apoio da planilha MS-Excel, e submeta as soluções em um único arquivo PDF até a data limite definida na tarefa deste bloco.