Lineární programování je matematická metoda optimalizace výsledku v matematickém modelu s využitím lineárních rovnic jako omezení. K řešení standardního lineárního programu použijte Microsoft Excel a doplněk Řešitel Excel. Řešitele aplikace Excel lze povolit v aplikaci Excel 2010 kliknutím na „soubor“ na panelu nástrojů, „možnosti“ a „doplněk“. Zaškrtněte možnost "Řešitelský doplněk" a klikněte na "OK". K Řešiteli se dostanete na kartě „Data“ v Panel nástrojů. Nejzákladnějším řešeným lineárním programem je standardní forma.
kde c, x, A a b jsou matice. Objektivní funkce může být také minimalizována nebo rovna nějakému číslu z. Omezení jsou v lineární formě. X nemusí mít nezáporné omezení. Tyto rozdíly v lineárním programu závisí na konkrétním problému. Je však nezbytně nutné, aby byl lineární program nastaven správně. Než vyřešíte lineární program, nezapomeňte provést všechny výpočty pro matice cTx, Ax a b v aplikaci Excel. Můžete začít buď nastavením všech hodnot x na 1, nebo ponecháním neznámých. Může být užitečné pojmenovat buňky kliknutím na „Vložit“ na panelu nástrojů, „Název“ a „Definovat“. Názvy buněk lze zadat přímo do Řešitele.
Otevřete Řešitel a zadejte potřebné buňky. Chcete-li zadat buňku, klikněte na ikonu aplikace Excel vpravo od textového pole a poté klikněte na požadovanou buňku. „Nastavit cílovou buňku:“ je objektivní funkce. „Změnou buněk:“ jsou proměnné ve vašem lineárním programu, kterým je matice x. Kliknutím na „Přidat“ přidáte omezení. Odkaz na buňku je matice Axe. Z rozbalovací nabídky vyberte typ omezení (větší nebo rovný, menší nebo rovný nebo rovný). Omezení je matice b. Pokud x není nezáporné, přidejte toto omezení pro každou hodnotu x.
Vyberte správný lineární model z rozbalovací nabídky „Vyberte způsob řešení:“. Lineární programy standardního tvaru obecně používají metodu řešení LP Simplex. Pokud má x nezáporné omezení, zaškrtněte políčko „Vytvořit neomezené proměnné jako nezáporné.“
Vyřešte lineární program kliknutím na „Vyřešit“. Nechte Řešitele chvíli přemýšlet. Pokud Řešitel najde řešení, objeví se dialogové okno s názvem „Výsledky Řešitele“. Dostanete na výběr zachování řešení řešiče nebo obnovení všech buněk na jejich původní hodnotu.