Logo
Uniepedie
Sdělení
Nyní na Google Play
Nový! Ke stažení Uniepedie na vašem zařízení se systémem Android™!
Bezplatná
Rychlejší přístup než prohlížeči!
 

Lineární programování

Index Lineární programování

Jako lineární programování nebo též lineární optimalizace či LP se označuje subdisciplína matematického programování, která řeší problém nalezení minima nebo maxima lineární funkce určitého počtu proměnných na množině popsané soustavou lineárních nerovnic.

23 vztahy: Algoritmus, Dopravní problém, Geometrie, George Dantzig, Konvexní, Lineární funkce, Matice, Maximum, Minimum, Množina, Mnohostěn, Násobení, Násobení matic, Nelineární programování, Optimalizace (matematika), Proměnná, Simplexový algoritmus, Skalární součin, Státní pedagogické nakladatelství, Stěna (geometrie), Univerzita Pardubice, Vektor, Vrchol (geometrie).

Algoritmus

Algoritmus je přesný návod či postup, kterým lze vyřešit daný typ úlohy.

Nový!!: Lineární programování a Algoritmus · Vidět víc »

Dopravní problém

Dopravní problém je optimalizační úloha, jejímž cílem je minimalizovat cenu přepravy zboží.

Nový!!: Lineární programování a Dopravní problém · Vidět víc »

Geometrie

Pythagorovy věty o pravoúhlých trojúhelnících Geometrie (z gé – země a metria – měření) je matematická věda, která se zabývá otázkami tvarů, velikostí, proporcí a vzájemných vztahů obrazců a útvarů a vlastnostmi prostorů.

Nový!!: Lineární programování a Geometrie · Vidět víc »

George Dantzig

George Bernard Dantzig (8. listopadu 1914 Portland, Oregon, USA – 13. května 2005 Palo Alto, Kalifornie, USA) byl americký matematik a profesor operační analýzy a informatiky na Stanfordově univerzitě.

Nový!!: Lineární programování a George Dantzig · Vidět víc »

Konvexní

Konvexní množina Konvexní funkce Jako konvexní (latinsky convexus vypouklý, vypuklý) se označují (například v matematice nebo optice) takové formy (plochy, křivky), které jsou vyklenuté směrem ven.

Nový!!: Lineární programování a Konvexní · Vidět víc »

Lineární funkce

Lineární funkce je každá funkce f, která je dána předpisem y.

Nový!!: Lineární programování a Lineární funkce · Vidět víc »

Matice

Matice typu m \times n: obsahuje m vodorovných řádků a n svislých sloupců. Prvky matice se značí proměnnou se dvěma dolními indexy. Například a_21 představuje prvek na druhém řádku a v prvním sloupci matice. Matice je v matematice obdélníkové či čtvercové schéma čísel nebo nějakých matematických objektů – prvků matice (též elementů matice).

Nový!!: Lineární programování a Matice · Vidět víc »

Maximum

Maximum je matematická funkce, jejíž funkční hodnota představuje nejvyšší hodnotu ze všech vstupních parametrů.

Nový!!: Lineární programování a Maximum · Vidět víc »

Minimum

Minimum je matematická funkce, jejíž funkční hodnota představuje nejnižší hodnotu ze všech vstupních parametrů.

Nový!!: Lineární programování a Minimum · Vidět víc »

Množina

Množiny Množina je soubor objektů, chápaný jako celek.

Nový!!: Lineární programování a Množina · Vidět víc »

Mnohostěn

Příklad obecného mnohostěnu Mnohostěn, také polyedr je trojrozměrné geometrické těleso, jehož povrch se skládá z konečně mnoha stěn tvořených mnohoúhelníky.

Nový!!: Lineární programování a Mnohostěn · Vidět víc »

Násobení

Násobení je vedle sčítání jedna ze základních početních operací v aritmetice.

Nový!!: Lineární programování a Násobení · Vidět víc »

Násobení matic

náhled Součin matic hovorově též maticové násobení (neplést se skalárním násobkem matice) je v matematice zobecnění součinu čísel na matice.

Nový!!: Lineární programování a Násobení matic · Vidět víc »

Nelineární programování

Nelineární program s možným rozsahem a optimem Jako nelineární programování nebo též nelineární optimalizace se označuje subdisciplína matematického programování, která řeší problém nalezení minima nebo maxima nelineární funkce.

Nový!!: Lineární programování a Nelineární programování · Vidět víc »

Optimalizace (matematika)

Matematická úloha optimalizace je snahou o nalezení takových hodnot proměnných, pro které daná cílová či účelová funkce nabývá minimální nebo maximální hodnoty.

Nový!!: Lineární programování a Optimalizace (matematika) · Vidět víc »

Proměnná

Proměnná je v matematice a programování způsob symbolické reprezentace objektů, který umožňuje zcela abstraktní manipulaci s nimi.

Nový!!: Lineární programování a Proměnná · Vidět víc »

Simplexový algoritmus

Simplexový algoritmus nebo také simplexová metoda je algoritmus pro řešení úlohy lineárního programování, který byl poprvé popsán George Dantzigem.

Nový!!: Lineární programování a Simplexový algoritmus · Vidět víc »

Skalární součin

Skalární součin je v matematice zobrazení, které dvojici vektorů přiřadí číslo (skalár), které má vztah k velikosti těchto vektorů, k tzv.

Nový!!: Lineární programování a Skalární součin · Vidět víc »

Státní pedagogické nakladatelství

Státní pedagogické nakladatelství (SPN) je nakladatelství se sídlem v Praze.

Nový!!: Lineární programování a Státní pedagogické nakladatelství · Vidět víc »

Stěna (geometrie)

Mnohostěn ''ABCDEFGHIJ'' s vyznačenou stěnou ''BCHG'' Stěna je v geometrii mnohoúhelník, jehož strany jsou sousedními hranami tělesa.

Nový!!: Lineární programování a Stěna (geometrie) · Vidět víc »

Univerzita Pardubice

Univerzita Pardubice (latinský název Universitatis Pardubicensis) je česká veřejná vysoká škola univerzitního typu se sídlem v Pardubicích a dislokovanými pracovišti v České Třebové a Litomyšli, vše Pardubický kraj.

Nový!!: Lineární programování a Univerzita Pardubice · Vidět víc »

Vektor

V matematice je vektor definován jako prvek vektorového prostoru.

Nový!!: Lineární programování a Vektor · Vidět víc »

Vrchol (geometrie)

Vrchol se v geometrii označuje speciální typ bodu úhlu, mnohoúhelníku nebo tělesa.

Nový!!: Lineární programování a Vrchol (geometrie) · Vidět víc »

OdchozíPřicházející
Ahoj! Jsme na Facebooku teď! »