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!
 

Celočíselné programování

Index Celočíselné programování

Celočíselné programování je odvětví optimalizace, první úloha celočíselného programování byla řešena v roce 1958.

10 vztahy: Konvergence, Lineární programování, Násobení matic, Optimalizace (matematika), Problém batohu, Problém obchodního cestujícího, Skalární součin, Totálně unimodulární matice, Vektor, 1958.

Konvergence

Konvergence (z lat. con-vergere, ohýbat k sobě) je pojem označující sbíhání, sbíhavost, sbližování, popř.

Nový!!: Celočíselné programování a Konvergence · Vidět víc »

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.

Nový!!: Celočíselné programování a Lineární programování · 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ý!!: Celočíselné programování a Násobení matic · 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ý!!: Celočíselné programování a Optimalizace (matematika) · Vidět víc »

Problém batohu

Problém batohu Problém batohu je NP-úplný problém kombinatorické optimalizace.

Nový!!: Celočíselné programování a Problém batohu · Vidět víc »

Problém obchodního cestujícího

Problém obchodního cestujícího (anglicky – TSP) je obtížný diskrétní optimalizační problém, matematicky vyjadřující a zobecňující úlohu nalezení nejkratší možné cesty procházející všemi vrcholy ohodnoceného grafu.

Nový!!: Celočíselné programování a Problém obchodního cestujícího · 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ý!!: Celočíselné programování a Skalární součin · Vidět víc »

Totálně unimodulární matice

#PŘESMĚRUJ Unimodulární matice#Totálně unimodulární matice Kategorie:Matice.

Nový!!: Celočíselné programování a Totálně unimodulární matice · Vidět víc »

Vektor

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

Nový!!: Celočíselné programování a Vektor · Vidět víc »

1958

1958 (MCMLVIII) byl rok, který dle gregoriánského kalendáře započal středou.

Nový!!: Celočíselné programování a 1958 · Vidět víc »

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