Lineaarne programmeerimine on matemaatiline meetod tulemuse optimeerimiseks matemaatilises mudelis, kasutades piirangutena lineaarvõrrandeid. Lineaarse standardvormi lahendamiseks kasutage Microsoft Exceli ja Exceli lahendaja lisandmoodulit. Exceli lahendaja saab Excelis 2010 lubada, klõpsates tööriistaribal nuppu "fail", "valikud" ja "lisandmoodul". Kontrollige suvandit "Lahendaja lisandmoodul" ja klõpsake nuppu "OK". Solverile pääseb juurde vahekaardil "Andmed" tööriistariba. Kõige elementaarsem lahendatav lineaarne programm on standardvorm.
kus c, x, A ja b on maatriksid. Eesmärgi funktsiooni saab ka minimeerida või võrduda mõne arvuga z. Piirangud on lineaarsel kujul. X-il ei pea olema mitte-negatiivset piirangut. Need lineaarse programmi erinevused sõltuvad konkreetsest probleemist. Lineaarprogrammi seadistamine on siiski hädavajalik. Enne lineaarprogrammi lahendamist tehke Excelis kõik arvutused cTx, Ax ja b maatriksite jaoks. Võite alustada kas seadistades kõik väärtused x väärtusele 1 või jättes need tundmatuks. Lahtrite nimetamine võib olla kasulik, klõpsates tööriistaribal nuppu "Lisa", "Nimi" ja "Määratlus". Lahtrite nimesid saab kirjutada otse Solverisse.
Avage Solver ja sisestage vajalikud lahtrid. Lahtri sisestamiseks klõpsake tekstiväljast paremal asuvat Exceli ikooni ja seejärel soovitud lahtrit. "Määra sihtrakk:" on eesmärkfunktsioon. "Muutes lahtreid:" on muutujad teie lineaarses programmis, milleks on x maatriks. Piirangu lisamiseks klõpsake nuppu "Lisa". Lahtriviide on maatriks Ax. Valige rippmenüüst piirangu tüüp (suurem või võrdne, väiksem või võrdne või võrdne). Piiranguks on b maatriks. Kui x pole negatiivne, lisage see piirang iga x väärtuse jaoks.
Valige rippmenüüst "Valige lahendamismeetod:" õige lineaarne mudel. Tavalises vormis lineaarsetes programmides kasutatakse tavaliselt LP Simplexi lahendamise meetodit. Kui x-il on mitte-negatiivne piirang, märkige ruut "Muuda piiranguteta muutujad negatiivseks".
Lahendage lineaarne programm, klõpsates nuppu "Lahenda". Laske Solveril hetkeks mõelda. Kui lahendaja leiab lahenduse, kuvatakse dialoogiboks pealkirjaga "Lahendaja tulemused". Teile antakse valik jätta lahendaja lahendused või taastada kõigi lahtrite algne väärtus.