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.

Så er ferien på Gran Canaria slut (egentlig var det torsdag den sluttede, men jeg har ikke lige haft tid til at skrive et indlæg), og Sarah og jeg er tilbage i Danmark. Der var et fantastisk vejr dernede - varmt uden at være ulideligt, og vores lejlighed var lækker.

Billeder kommer (forhåbentlig) snart