Denna sida kommer snart

Första sidan

Opera

Solwin

MILP

Winprog

Linux m.m.

Artiklar

Kontakt

Varför inte välja det bästa?

Numera behöver man inte nöja sig med hitta en bra lösning på att värma sitt hus eller att spara energi. Nej nu gäller det att hitta det bästa sättet av alla! Vi kan göra en matematisk modell över just Ert energisystem.

Linjärprogrammering

Linjärprogrammering, LP, är en metod för optimering. Här ska man tolka ordet optimering rent matematiskt, d.v.s. det gäller att hitta maximum eller minimum för ett matematiskt uttryck. I LP börjar man alltid med en målfunktion som måste vara helt linjär. Målfunktionen är det uttryck som ska optimeras. Man ska alltså hitta målfunktionens största eller minsta värde. Samtidigt som målfunktionen skall optimeras ska ett antal andra matematiska villkor uppfyllas. Detta kanske låter väldigt abstrakt för en icke matematiker. Ett exempel kan vara på plats:

Exempel

Antag att vi har en byggnad som ska försörjas med energi på det absolut billigaste sättet. Vi vet att energianvändningen varierar över året så vi delar in energianvändningen i tolv delar, en för varje månad. I januari har vi 744 timmar och medeleffekten som måste användas under januari sätter vi till Pjan, för februari är den Pfeb, o.s.v. Antag att energipriset är Epris. Vår målfunktion börjar då med:

744 Epris Pjan + 672 Epris Pfeb + 744 Epris Pmars + ..... + 744 Epris Pdec

Notera att vi inte vet vilka månadsmedeleffekter som är de optimala, det är nämligen dessa som vi ska räkna ut. Ett enkelt svar är att sätta alla sådana till noll. Detta skulle innebära att kostnaden också blir noll. Det besvärande är dock att vi inte levererar någon värme till huset. Vi måste därför införa ett villkor, till exempel att energianvändningen i januari måste minst uppgå till 5000 kWh. I februari är den antagligen något mindre ex vis 4500 kWh. Vi får:

744 Pjan > 5000
672 Pfeb > 4500
o.s.v.

I ett verkligt exempel måste vi införa olika typer av värmeanläggningar, riktiga energitaxor, tappvarmvatten, energisparåtgärder som olika typer av fönster eller olika mängder isolering. Ibland måste man räkna på olika energipriser för dag och natt o.s.v. Man inser snart att antalet variabler blir mycket stort. Detta innebär att vi måste lösa problemet med hjälp av en dator.

MPS-filer

Under årens lopp har allt mer sofistikerade datorprogram tagits fram för att lösa LP-problem. Gemensamt för dem alla är att de brukar använda ett standardiserat sätt för att beskriva det matematiska problemet. Denna standard används i den s.k. MPS-filen. Till en början skrevs denna in för hand i en dator men numera skriver man alltid ett program, t. ex. i FORTRAN eller C, som i sin tur skriver det matematiska problemet i en fil. Är man än mer avancerad kan man hoppa över MPS-formatet och skriva in matriserna direkt på en form som kan förstås av det program vi använder för att lösa problemet.

LP-lösare

Det finns idag en mängd kommersiella program som löser LP-problem, men det finns också många som är helt gratis. Dessa hittar man på Internet men det krävs att man har viss vana för att att kunna använda dem.

Vad gör vi?

Vi har mer än 10 års erfarenhet av att göra modeller av LP-typ. Framför allt har vi gjort modeller av byggnader och industrier men även kommunala energisystem har analyserats med samma teknik.