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
- Nulové jednočíselné programování se spoléhá na vzájemně se vylučující rozhodnutí ano (1) a ne (0), aby nalezlo řešení. V problémech celočíselného nulového čísla 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 vypnout některé přepínače, 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í s nulovým číslem v přidělování kapitálu, by bylo stanovení počtu projektů vývoje produktů, které lze dokončit 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.
