FB/AT 7-okt-2010


Linjär optimering - lp-solve


Optimeringsprogrammet lp_solve är gratis och den nyaste kan t.ex hämtas från sourceforge.net. En version för Windows) finns också här (lp_solve_5.5.2.0_IDE_setup.exe). Info om programmet finns på lpsolve.sourceforge.net/5.5/. Specifik info om hur linjära programmeringsproblem skrivs i lp-format finns under avsnittet "Formulation of an lp model in lp_solve".


I fönstret som öppnas när man startar programmet kan man skriva in ett nytt problem (File/New.../New LP Script) eller öppna en tidigare skriven fil (File/Open...) .

Ifall problemet innehåller heltal så räknas dess upp skilt efter bivillkoren med instruktionen int följt av de variabler som är heltal enligt

int x1, x2;

På samma sätt kan variabler deklareras som binära (kan ta värdet 0 eller 1) med instruktionen bin.

bin x1, x2;

Problemet löses (Action/Solve) och resultatet ses genom att klicka på fliken Result. Mera optioner och meddelanden finns förstås men för det hänvisas till andra källor.