Programação linear

Introdução
"A programação linear é uma ferramenta para solucionar problemas de otimização. Em 1947, George Dantzig desenvolveu um método eficiente, o algoritmo simplex, para solucionar problemas de programação linear. Desde o desenvolvimento do algoritmo simplex, a programação linear tem sido utilizada para solucionar problemas de otimização em segmentos de mercado tão variados quanto o financeiro, de educação, florestal, de petróleo e de transporte por caminhão. Em uma pesquisa de opinião da Fortune em 500 empresas, 85% dos entrevistados disseram que utilizaram programação linear. "

De Pesquisa de Operações: Aplicativos e Algoritmos, 4ª Edição, por Wayne L. Winston (Thomson, 2004); consulte Recursos a seguir, para obter um link.
Muitas ferramentas estão disponíveis para solucionar problemas de programação linear. As ferramentas proprietárias são bem conhecidas, mas muitos membros da comunidade de software livre podem não saber sobre a ferramenta GLPK gratuita.
O primeiro em uma série de três artigos que mostram recursos e uso do GLPK, esse artigo descreve brevemente o GLPK e, em seguida, demonstra e aplica a Linguagem MathProg do GNU no GLPK.
Se você estiver apenas começando com a teoria de pesquisa de operações e deseja aprender como modelar e solucionar problemas lineares, esse artigo é um bom guia.
O GNU Linear Programming Kit
O GNU Linear Programming Kit (GLPK) é uma biblioteca de rotinas que utilizam algoritmos de pesquisa de operações bem conhecidas para solucionar problemas. As rotinas implementam o algoritmo simplex, ponto interior primitivo-dual, de ramificação e de ligação, bem como muitos outros algoritmos. Verifique o manual do GLPK incluído com o download do GLPK para saber mais. (Para fazer download do GLPK, consulte a seção Recursos para obter um link à página do GLPK em gnu.org.)
GLPK não é um programa -- ele não pode ser executado e não possui nenhuma função main() . Como alternativa, os clientes alimentam os dados do problema nas