Linearno programiranje je matematična metoda za optimizacijo izida v matematičnem modelu z uporabo linearnih enačb kot omejitev. Za reševanje linearnega programa standardnega obrazca uporabite Microsoft Excel in dodatek Excel Solver. Excel Solver lahko v programu Excel 2010 omogočite tako, da v orodni vrstici kliknete »datoteka«, »možnosti« in »Dodatek«. Označite možnost »Dodatek za reševalce« in kliknite »V redu«. Do rešitve lahko pridete na zavihku "Podatki" v orodna vrstica. Najosnovnejši linearni program za reševanje je standardna oblika.
kjer so c, x, A in b matrice. Funkcija cilja je lahko tudi zmanjšana ali enaka določenemu številu z. Omejitve so v linearni obliki. X ne sme imeti negativne omejitve. Te razlike v linearnem programu so odvisne od določenega problema. Vendar je nujno, da je linearni program pravilno nastavljen. Preden razrešite linearni program, v Excelu naredite vse izračune za matrike cTx, Ax in b. Začnete lahko tako, da nastavite vse vrednosti x na 1 ali jih pustite neznane. Celicam je lahko v pomoč, če v orodni vrstici kliknete "Vstavi", "Ime" in "Določi". Imena celic lahko vtipkate neposredno v Solver.
Odprite Solver in vnesite potrebne celice. Če želite vnesti celico, kliknite ikono Excel na desni strani besedilnega polja in nato želeno celico. "Nastavi ciljno celico:" je ciljna funkcija. "S spreminjanjem celic:" so spremenljivke v vašem linearnem programu, ki je matrika x. Kliknite "Dodaj", da dodate omejitev. Referenca celice je matrica Ax. V spustnem meniju izberite vrsto omejitve (večja ali enaka, manjša ali enaka ali enaka). Omejitev je matrika b. Če x ni negativno, dodajte to omejitev za vsako vrednost x.
V spustnem meniju »Izberite način reševanja:« izberite pravilen linearni model. Linearni programi v standardni obliki običajno uporabljajo metodo reševanja LP Simplex. Če ima x nenegativno omejitev, potrdite polje "Neomejene spremenljivke naj bodo negativne."
Rešite linearni program s klikom na "Reši." Dovolite Solveru, da za trenutek premisli. Če Solver najde rešitev, se prikaže pogovorno okno z naslovom "Rezultati rešitve". Imate možnost izbire, da raztopine rešitve obdržite ali obnovite vse celice na njihovo prvotno vrednost.