Madss.net

Hvis man har lyst til at lege med lineær programmering, og ikke lige har råd til en cplex licens, så er (hvis ikke man kan nøjes med et regneark) glpk nok det bedste bud på en gratis løsning (artikel fra IBM her).

Programmer kan skrives i CPLEXs simple lp format, f.eks.

Maximize
    7 x1 + 11 x2
Subject To
    -x1 + 2 x2 <= 0
     x1  +   x2 <= 9
Bounds
    1 <= x1 <= 8
    1 <= x2 <= 3.5
End

Løsningen kan så fås ved at køre glpsol med kommandoen

glpsol --cpxlp test.lp -o /dev/stdout

som vil fortælle at den optimale løsning er 75. glpk kan både klare almindelige lineære programmer, heltalsudgiver og blandede.

Dette indlæg blev skrevet lørdag, 17. november 2007 kl. 14:04 og er gemt i Computer, Studie. Du kan følge kommentarerne til indlægget via følgende feed: RSS 2.0. Du kan efterlade en kommentar, eller sende trackback fra din egen side.