Jaké jsou algoritmy lineárního programování?

Jaké jsou algoritmy lineárního programování?

• V teorii byly vyvinuty algoritmy, které dokazatelně vyřeší každou úlohu lineárního programování v čase omezeném jistou polynomiální funkcí velikosti vstupu. Velikost vstupu se přitom měří jako celkový počet bitů, potřebných k zapsání všech koeficientů v účelové funkci a ve všech omezujících podmínkách.

Co je lineární?

Slovo lineární pak napovídá, že přípustné plány jsou vymezeny lineárními podmínkami pro uvažované veličiny, a také že kvalita plánu (třeba náklady nebo trvání) se poměřuje nějakou lineární funkcí těchto veličin.

Proč se funkce prohlásí jako inline?

Funkci prohlásíme jako inline, když před definici funkce uvedeme klíčové slovo inline, třeba takto: Rekurzivní funkce (funkce, která volá sebe sama) celkem logicky přinášejí potíže, když se je pokoušíme vytvářet jako inline, neboť víme, že místo volání funkce, se vkládá přímo tělo funkce.