Lineær programmering er en matematisk metode for å optimalisere et utfall i en matematisk modell ved å bruke lineære ligninger som begrensninger. For å løse et standard skjema lineært program, bruk Microsoft Excel og Excel Solver-tillegget. Excel Solver kan aktiveres i Excel 2010 ved å klikke "fil" i verktøylinjen, "alternativer" og "tillegg". Merk av for alternativet "Solver-tillegg", og klikk "OK". Du kan få tilgang til Solver under "Data" -fanen i verktøylinje. Det mest grunnleggende lineære programmet å løse er standardform.
hvor c, x, A og b er matriser. Objektivfunksjonen kan også minimeres eller være lik et eller annet tall z. Begrensningene er i lineær form. X trenger ikke å ha en ikke negativ begrensning. Disse forskjellene i det lineære programmet avhenger av det spesifikke problemet. Det er imidlertid viktig at det lineære programmet er satt opp riktig. Sørg for å gjøre alle beregninger for cTx-, Ax- og b-matriser i Excel før du løser det lineære programmet. Du kan begynne med å enten sette alle verdiene på x til 1 eller la dem være ukjente. Det kan være nyttig å navngi cellene ved å klikke "Sett inn" i verktøylinjen, "Navn" og "Definer". Navnene på cellene kan skrives direkte inn i Solver.
Åpne Solver og skriv inn de nødvendige cellene. For å legge inn en celle, klikk på Excel-ikonet til høyre for tekstboksen, og klikk deretter på ønsket celle. "Sett målcelle:" er den objektive funksjonen. "Ved å endre celler:" er variablene i det lineære programmet ditt, som er x-matrisen. Klikk på "Legg til" for å legge til en begrensning. Cellereferansen er Ax-matrisen. Velg begrensningstype (større enn eller lik, mindre enn eller lik eller lik) fra rullegardinmenyen. Begrensningen er b-matrisen. Hvis x ikke er negativ, legg til denne begrensningen for hver x-verdi.
Velg en riktig lineær modell fra rullegardinmenyen "Velg en løsningsmetode:". Standard skjema lineære programmer bruker vanligvis en LP Simplex-løsningsmetode. Hvis x har en ikke-negativ begrensning, merker du av i boksen "Gjør ubegrensede variabler som ikke-negative."
Løs det lineære programmet ved å klikke på "Løs". La Solver tenke et øyeblikk. Hvis Solver finner en løsning, vises en dialogboks med tittelen "Solver Results". Du får valget mellom å beholde løsningene eller gjenopprette alle cellene til den opprinnelige verdien.