Linjär programmering är en matematisk metod för att optimera ett resultat i en matematisk modell med linjära ekvationer som begränsningar. Använd Microsoft Excel och Excel Solver-tillägget för att lösa ett standardformulärlinjärt program. 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ält. Det mest grundläggande linjära programmet att lösa är standardform.
där c, x, A och b är matriser. Objektfunktionen kan också minimeras eller vara lika med något 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 dock absolut nödvändigt att det linjära programmet är korrekt inställt. Var noga med att göra alla beräkningar för cTx-, Ax- och b-matriserna i Excel innan du löser det linjära programmet. Du kan börja med att antingen ställa in alla värden på x till 1 eller lämna dem okända. Det kan vara bra att namnge cellerna genom att klicka på "Infoga" i verktygsfältet, "Namn" och "Definiera". Namnen på cellerna kan skrivas in direkt i Solver.
Öppna Solver och mata in nödvändiga celler. För att mata in en cell, klicka på Excel-ikonen till höger om textrutan och klicka sedan på önskad cell. "Ställ in målcell:" ä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 Ax-matrisen. 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-negativt, lägg till denna begränsning för varje x-värde.
Välj en korrekt linjär modell från rullgardinsmenyn "Välj en lösningsmetod:". Standardformulära linjära program använder vanligtvis en LP Simplex-lösning. Om x har en icke-negativ begränsning markerar du kryssrutan "Gör obegränsade variabler som icke-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 välja att behålla lösningsmedelslösningarna eller återställa alla celler till deras ursprungliga värde.