Definice nulového celočíselného programování

Co je nulové celočíselné programování?

Nulové jednočíselné programování (také psané jako 0-1 celočíselné programování) je matematická metoda použití řady binárních, ano (1) a ne (0) odpovědí, aby bylo dosaženo řešení, pokud existují dvě vzájemně se vylučující možnosti. Ve světě financí se takové programování často používá k poskytování odpovědí na problémy s přidělováním kapitálu, jakož i k optimalizaci návratnosti investic a pomoci při plánování, výrobě, dopravě a dalších otázkách.

Základy nulového celočíselného programování

Celočíselné programování je odvětví matematického programování nebo optimalizace, které zahrnuje vytváření rovnic pro řešení problémů. Termín „matematické programování“ souvisí s tím, že cílem řešení různých problémů je výběr akčních programů. Přiřazení jednoduché hodnoty ano / ne může být účinným způsobem, jak vytvořit rámec pro řešení lineárních problémů pro identifikaci neefektivnosti.

Klíč s sebou

• Celé programování s nulovým číslem se spoléhá na vzájemně se vylučující rozhodnutí ano (1) a ne (0), aby našli řešení.
• V případě celočíselných problémů s nulovým číslem je každá proměnná reprezentována pouze 0 nebo 1 a mohla by představovat výběr nebo odmítnutí možnosti, zapnutí nebo vypnutí některých přepínačů, odpověď ano nebo ne nebo různé jiné aplikace.

Příklad reálného světa nulového celočíselného programování

Jednoduchým příkladem toho, jak by bylo možné použít celočíselné programování nula jedna v přidělování kapitálu, by bylo stanovení počtu projektů vývoje produktů, které mohou být dokončeny do určitého data nebo do určitého rozpočtu. Například může být pro každý projekt přiřazena řada proměnných, jejichž výsledkem bude nakonec 1 (ano) nebo 0 (ne) binární rozhodnutí o tom, zda projekt zahrnout do rozpočtu, či nikoli.

Porovnat poskytovatele investičních účtů Jméno Popis Zveřejnění inzerenta × Nabídky, které se objevují v této tabulce, pocházejí od partnerství, od nichž Investopedia dostává náhradu.

Související termíny

Krásný rozhodovací strom Rozhodovací strom je schematický diagram ve tvaru rostliny, který se používá ke stanovení průběhu akce nebo ke statistické pravděpodobnosti. více Econometrics: Co to znamená a jak se používá Econometrics je aplikace statistických a matematických modelů na ekonomická data za účelem testování teorií, hypotéz a budoucích trendů. více Definice fuzzy logiky Fuzzy logika je matematická logika, která se pokouší vyřešit problémy s otevřeným, nepřesným spektrem dat, které umožňuje získat řadu přesných závěrů. více Modifikovaná vnitřní míra návratnosti - definice MIRR Zatímco vnitřní míra návratnosti (IRR) předpokládá, že peněžní toky z projektu jsou reinvestovány v IRR, modifikovaná vnitřní míra návratnosti (MIRR) předpokládá, že kladné peněžní toky jsou reinvestovány v kapitálové náklady firmy a počáteční výdaje jsou financovány z finančních nákladů firmy. více hry s nulovým součtem Situace, ve které zisk jedné osoby odpovídá ztrátě jiné osoby, takže čistá změna bohatství nebo výhody je nulová. Hra s nulovým součtem může mít jen dva hráče nebo miliony účastníků. více Ceteris Paribus Definice Ceteris paribus, latinská fráze znamenající „vše ostatní je stejné“, pomáhá izolovat více nezávislých proměnných ovlivňujících závislou proměnnou. více partnerských odkazů