Linjär programmering är en matematisk metod för att optimera ett resultat i en matematisk modell med linjära ekvationer som begränsningar. För att lösa ett linjärt standardformulär använder du Microsoft Excel och Excel Solver-tillägget. Excel Solver kan aktiveras i Excel 2010 genom att klicka på "fil" i verktygsfältet, "alternativ" och "tillägg". Markera alternativet "Solver Add-in" och klicka på "OK". Du kan komma åt Solver under fliken "Data" i verktygsfältet. Det mest grundläggande linjära programmet att lösa är standardform.

Ställ in det linjära programmet i formuläret:

Maximera c (transponera) x Med förbehåll för: Axe ≤ b, x ≥ 0

där c, x, a och b är matriser. Objektfunktionen kan också minimeras eller lika med ett visst antal z. Begränsningarna är i linjär form. X behöver inte ha en icke-negativ begränsning. Dessa skillnader i det linjära programmet beror på det specifika problemet. Det är emellertid absolut nödvändigt att det linjära programmet ställs in korrekt. Var noga med att göra alla beräkningar för cTx, Ax och B matriser i Excel innan du löser det linjära programmet. Du kan börja med att antingen ange alla värden på x till 1 eller lämna dem okända. Det kan vara till hjälp att namnge cellerna genom att klicka på "Infoga" i verktygsfältet "Namn" och "Definiera". Namnen på cellerna kan skrivas in i Solver direkt.

Öppna Solver och mata in de nödvändiga cellerna. För att mata in en cell klickar du på ikonen Excel till höger om textrutan och klickar sedan på önskad cell. "Set Target Cell:" är objektivfunktionen. "Genom att ändra celler:" är variablerna i ditt linjära program, vilket är x-matrisen. Klicka på "Lägg till" för att lägga till en begränsning. Cellreferensen är Axmatrisen. Välj typ av begränsning (större än eller lika med, mindre än eller lika med eller lika med) från rullgardinsmenyn. Begränsningen är b-matrisen. Om x är icke-negativ, lägg till den här begränsningen för varje x-värde.

Välj en korrekt linjär modell från "Välj en lösningsmetod:" dra ner menyn. Standardformat linjära program använder generellt en LP Simplex lösningsmetod. Om x har en icke-negativ begränsning markerar du kryssrutan "Gör obegränsade variabler som inte är negativa".

Lös det linjära programmet genom att klicka på "Lös". Låt Solver tänka ett ögonblick. Om Solver hittar en lösning kommer en dialogruta med titeln "Solver Results" att dyka upp. Du får valet om att hålla lösningarna lösningar eller återställa alla celler till deras ursprungliga värde.

Tips

Kontrollera att matematiken är klar korrekt innan du kör Solver. Namnge alla celler som ska användas i Solver som "objektiv, x1, x2, alx1 eller b1".