Linijinis programavimas yra matematinis matematinio modelio rezultato optimizavimo metodas, naudojant linijines lygtis kaip apribojimus. Norėdami išspręsti standartinės formos linijinę programą, naudokite „Microsoft Excel“ ir „Excel Solver“ priedą. „Excel Solver“ galima įgalinti programoje „Excel 2010“, įrankių juostoje spustelėjus „failas“, „parinktys“ ir „priedas“. Pažymėkite parinktį „Sprendimo priedas“ ir spustelėkite „Gerai“. Galite pasiekti "Solver", esantį "Duomenų" skirtuke įrankių juosta. Pagrindinė tiesinė programa, kurią reikia išspręsti, yra standartinė forma.
kur c, x, A ir b yra matricos. Tikslo funkciją taip pat galima sumažinti iki minimumo arba lygi skaičiui z. Apribojimai yra tiesinės formos. X neprivalo turėti neigiamo suvaržymo. Šie tiesinės programos skirtumai priklauso nuo konkrečios problemos. Tačiau būtina teisingai nustatyti linijinę programą. Prieš išspręsdami tiesinę programą, būtinai atlikite visus „Excel“ cTx, Ax ir b matricų skaičiavimus. Galite pradėti nustatydami visas x reikšmes į 1 arba palikdami jas nežinomas. Gali būti naudinga pavadinti langelius, įrankių juostoje spustelėjus „Įterpti“, „Pavadinimas“ ir „Apibrėžti“. Langelių pavadinimus galima tiesiogiai įvesti į „Solver“.
Atidarykite „Solver“ ir įveskite reikiamus langelius. Norėdami įvesti langelį, spustelėkite „Excel“ piktogramą teksto laukelio dešinėje, tada spustelėkite norimą langelį. „Nustatyti tikslinę ląstelę:“ yra tikslinė funkcija. "Keisdami langelius:" yra kintamieji jūsų tiesinėje programoje, kuri yra x matrica. Norėdami pridėti apribojimą, spustelėkite „Pridėti“. Ląstelių nuoroda yra Ax matrica. Išskleidžiamajame meniu pasirinkite apribojimo tipą (didesnis arba lygus, mažesnis arba lygus arba lygus). Apribojimas yra b matrica. Jei x nėra neigiamas, pridėkite šį apribojimą kiekvienai x vertei.
Išskleidžiamajame meniu „Pasirinkite sprendimo būdą:“ pasirinkite teisingą linijinį modelį. Standartinės formos linijinėse programose paprastai naudojamas „LP Simplex“ sprendimo būdas. Jei x apribojimas nėra neigiamas, pažymėkite langelį „Padaryti nevaržomus kintamuosius negatyviais“.
Išspręskite tiesinę programą spustelėdami „Išspręsti“. Leiskite Solveriui trumpam pagalvoti. Jei Sprendėjas randa sprendimą, pasirodys dialogo langas pavadinimu „Sprendėjo rezultatai“. Jums suteikiama galimybė palikti sprendimų sprendimus arba atkurti visų langelių pradinę vertę.