Linearno programiranje matematička je metoda optimizacije ishoda u matematičkom modelu koja koristi linearne jednadžbe kao ograničenja. Da biste riješili linearni program standardnog obrasca, upotrijebite Microsoft Excel i dodatak Excel Solver. Excel Solver može se omogućiti u programu Excel 2010 klikom na "datoteka" na alatnoj traci, "opcije" i "Dodatak". Označite opciju "Dodatak za rješavanje" i kliknite "U redu". Rješavaču možete pristupiti na kartici "Podaci" na alatnoj traci. Najosnovniji linearni program za rješavanje je standardni oblik.
gdje su c, x, A i b matrice. Objektivna funkcija također može biti umanjena ili jednaka nekom broju z. Ograničenja su u linearnom obliku. X ne mora imati negativno ograničenje. Te razlike u linearnom programu ovise o određenom problemu. Međutim, neophodno je pravilno postaviti linearni program. Obavezno napravite sve izračune za matrice cTx, Ax i b u Excelu prije nego što riješite linearni program. Možete započeti postavljanjem svih vrijednosti x na 1 ili ostavljanjem nepoznatih. Korisno je imenovati ćelije klikom na "Umetni" na alatnoj traci, "Ime" i "Definiraj". Imena stanica mogu se izravno otkucati u Solver.
Otvorite Solver i unesite potrebne ćelije. Da biste unijeli ćeliju, kliknite ikonu Excel s desne strane okvira za tekst, a zatim kliknite željenu ćeliju. "Postavi ciljanu ćeliju:" je ciljna funkcija. "Promjenom ćelija:" su varijable u vašem linearnom programu, koji je x matrica. Kliknite "Dodaj" da biste dodali ograničenje. Referenca stanice je matrica Axe. Odaberite vrstu ograničenja (veće ili jednako, manje ili jednako ili jednako) iz padajućeg izbornika. Ograničenje je b matrica. Ako je x nenegativno, dodajte ovo ograničenje za svaku x vrijednost.
Odaberite ispravan linearni model iz padajućeg izbornika "Odaberite metodu rješavanja:". Linearni programi u standardnom obliku obično koriste metodu LP Simplex rješavanja. Ako x ima nenegativno ograničenje, potvrdite okvir "Neka neograničene varijable budu negativne."
Riješite linearni program klikom na "Rješi". Dopustite Solveru da trenutak razmisli. Ako Solver pronađe rješenje, otvorit će se dijaloški okvir s naslovom "Rezultati Solver-a". Imate mogućnost izbora zadržavanja otopina za rješavanje ili vraćanja svih stanica na izvornu vrijednost.