Glpk

GLPK
Gnu Linear Programming Kit

DANIEL AZEVEDO
EVERTON BASSO
RICARDO BEDIN
VINICIUS DENARDI

GLPK - GNU LINEAR PROGRAMMING KIT

• É uma ferramenta eficaz para solucionar problemas numéricos com múltiplos limitadores.
• É uma biblioteca de rotinas que utilizam algoritmos de pesquisa de operações bem conhecidas para solucionar problemas
• GLPK não é um programa

GLPK - GNU LINEAR
PROGRAMMING KIT
• A linguagem da modelagem é agradável e simples para declarar problemas lineares. Em geral ela consiste: – Variáveis de decisão do problema
– Função objetivo (destino)
– Limitadores do problema
– Parâmetros do problema (dados)

Utilização do GLPK
• Por que utilizar GLPK, segundo
Flatberg:
– Apresenta uma sintaxe que é próxima da formulação matemática;
– Permite uma separação entre o modelo e a instância numérica de dados.

Desempenho do GLPK

AMBIENTE DE TESTE
• Distribuição Linux Ubuntu 12.10 x86
• IDE NetBeans v6.8
• Eclipse v3.8
• GLPK v4.45/v4.47
• GLPK for java v1.0.22

INSTALAÇÃO GLPK
• Utilizando o terminal:
• sudo apt-get install glpk
• sudo apt-get install swig
• sudo apt-get install libglpk-java

CONFIGURAÇÃO DA IDE
NETBEANS
•

No projeto, adicionar a biblioteca JAR “glpk-java.jar”, geralmente localizada em “/usr/share/java/glpk-java.jar”.

•

Nas propriedades do projeto, dentro do item
“Run/Executar”, definir as “Opções da VM” como:
“-Djava.library.path=/usr/lib/jni/”

•

OBS: Os caminhos poderão ser diferentes:
“/usr/local/share/java/glpk-java.jar”
“-Djava.library.path=/usr/local/lib/jni/libglpk_java”

CONFIGURAÇÃO DA IDE
ECLIPSE
•

Nas propriedades do projeto, em “Java build path → libraries”, adicionar a biblioteca JAR: “/usr/share/java/glpk-java.jar”.

•

Ainda nas propriedades do projeto, dentro do item “Run/debug settings”, adicionar novo “Java Applet”. Nos parametros desse
“Java Applet”, definir em “Arguments → VM Arguments”:
“-Djava.library.path=/usr/lib/jni/”

•