Lineární programování: typy, účel a algoritmus práce

Lineární programování je jedním ze způsobů řešení problémů v aplikaci Microsoft Excel. Tato metoda je poměrně jednoduchá. Výrazně zrychluje celý proces práce a nevyžaduje zvláštní dovednosti.

Algoritmus práce

Lineární programování v aplikaci Excel umožňuje vyřešit problémy dvěma způsoby: "ručně" a automaticky, díky hotové formulace. Pro první i druhou metodu stačí mít počáteční úroveň dovedností používat Microsoft Excel, být schopni nastavit parametry, použít hotové vzorce nebo je zadat ručně. Mluvme podrobněji o každé z těchto možností.

"Ruční výroba"

Často lze provádět úlohy lineárního programování "ručně". To znamená, že je vybrána buňka, je vložena ikona rovnice a poté jsou provedeny matematické výpočty (vše, co musíte udělat, je vybrat každý matematický symbol problému). Tato metoda je vhodná pro ty, kteří nepoužívají aplikaci Microsoft Excel po celou dobu. Vyžaduje minimální dovednosti pro práci s uvedenou aplikací, mimo to je nepřítomnost speciálních matematických balíčků povolena. Ale stále existují nedostatky. Ručně nebudete schopni řešit komplexní algebraické a geometrické problémy s několika stupni řešení. Nemůžete to ze dvou důvodů: nejprve nemusíte mít dostatečné dovednosti a znalosti při řešení složitých problémů; za druhé, je to nemožné kvůli nedostatku nastavení matematických vzorců.

Automatické lineární programování

Tato metoda není tak obtížná, stačí pochopit algoritmus její práce, kterou nyní zvažujeme. Abyste vyřešili komplexní matematický problém, potřebujete:

• zadejte ve sloupci "Problémová podmínka" počáteční data, stejně jako omezení (pokud existují);
• povolit funkci automatického vyhledávání;
• nastavte potřebné parametry pro řešení problému a spusťte jeho spuštění.

Lineární programování poskytne nejen výsledek, ale také vysvětlí celý proces řešení problému, zobrazí zprávy a všechny možné řešení (je-li to možné).

Příklady složitých úkolů

Často lidé, kteří nerozumí programu Microsoft Excel, se domnívají, že složité úkoly jsou jen hledání výsledků pomocí hotových funkcí. Patří sem:

• aritmetický průměr;
• částka;
• podmínka čísla s některými kritérii výběru;
• hypertextový odkaz;
• účet;
• maximální a minimální počet;
• sinus, kosinus, tangent, cotangent;
• součet čísel za určitých podmínek;
• možnost standardní odchylky;
• stanovení výše opakované platby za rentu.

Ale to je daleko od případu. Lineární programování se specializuje na řešení složitějších problémů s jasně definovaným stavem, kde může být několik neznámých. Takové úkoly lze předložit nejen ve formě normálních podmínek, ale také ve formě grafů, funkcí, několika tabulek nebo diagramů a dokonce i ve formě konvenčních čísel. Chcete-li vyřešit tento druh problému, měli by mít aplikaci Microsoft Excel nainstalovat matematické balíčky, které mohou být buď zakoupeny ve speciálních obchodech, nebo v nich nalezeny celosvětový web.