Lineárne programovanie je matematická metóda optimalizácie výsledku v matematickom modeli s využitím lineárnych rovníc ako obmedzení. Na riešenie štandardného lineárneho programu vo formulári použite program Microsoft Excel a doplnok Excel Solver. Riešenie Excel je možné v programe Excel 2010 povoliť kliknutím na „súbor“ na paneli nástrojov, „možnosti“ a „Doplnok“. Začiarknite možnosť „Riešiteľský doplnok“ a kliknite na „OK“. Prístup k Riešiteľovi nájdete na karte „Údaje“ v priečinku panel nástrojov. Najzákladnejším lineárnym programom na riešenie je štandardná forma.
kde c, x, A a b sú matice. Objektívna funkcia môže byť tiež minimalizovaná alebo rovná nejakému číslu z. Obmedzenia sú lineárne. X nemusí mať nezáporné obmedzenie. Tieto rozdiely v lineárnom programe závisia od konkrétneho problému. Je však nevyhnutné, aby bol lineárny program nastavený správne. Pred riešením lineárneho programu nezabudnite vykonať všetky výpočty pre matice cTx, Ax a b v programe Excel. Môžete začať buď nastavením všetkých hodnôt x na 1, alebo ich ponechaním neznámych. Môže byť užitočné pomenovať bunky kliknutím na položku „Vložiť“ na paneli nástrojov „Názov“ a „Definovať“. Názvy buniek je možné zadať priamo do programu Riešiteľ.
Otvorte Riešiteľ a zadajte potrebné bunky. Ak chcete vložiť bunku, kliknite na ikonu programu Excel napravo od textového poľa a potom kliknite na požadovanú bunku. „Nastaviť cieľovú bunku:“ je cieľová funkcia. „Zmenou buniek:“ sú premenné vo vašom lineárnom programe, ktorým je matica x. Kliknutím na „Pridať“ pridáte obmedzenie. Odkaz na bunku je matica Ax. Z rozbaľovacej ponuky vyberte typ obmedzenia (väčšie alebo rovné, menšie alebo rovné alebo rovné). Obmedzením je matica b. Ak x nie je záporné, pridajte toto obmedzenie pre každú hodnotu x.
V rozbaľovacej ponuke „Vybrať spôsob riešenia:“ vyberte správny lineárny model. Štandardné lineárne programy všeobecne používajú metódu riešenia LP Simplex. Ak má x nezáporné obmedzenie, začiarknite políčko „Vytvoriť neobmedzené premenné ako nezáporné“.
Vyriešte lineárny program kliknutím na „Vyriešiť“. Nechajte Riešiteľa chvíľu premýšľať. Ak Riešiteľ nájde riešenie, zobrazí sa dialógové okno s názvom „Výsledky riešiteľa“. Dostanete na výber ponechanie riešení riešiteľa alebo obnovenie všetkých buniek na pôvodnú hodnotu.