Zero-One Integer Programming Definition
Co to jest programowanie liczb całkowitych zero?Programowanie liczb całkowitych zero-jedynkowych (również zapisywane jako programowanie liczb całkowitych 0-1) jest matematyczną metodą użycia serii odpowiedzi binarnych, tak (1) i nie (0) w celu znalezienia rozwiązania, gdy istnieją dwie wzajemnie wykluczające się opcje. W świecie finansów takie programowanie jest często wykorzystywane do udzielania odpowiedzi na problemy z racjonowaniem kapitału, a także do optymalizacji zwrotu z inwestycji i pomocy w planowaniu, produkcji, transporcie i innych kwestiach.
Podstawy programowania liczb całkowitych zero
Programowanie liczb całkowitych jest gałęzią programowania matematycznego lub optymalizacji, która polega na tworzeniu równań w celu rozwiązywania problemów. Termin „programowanie matematyczne” wiąże się z faktem, że celem rozwiązywania różnych problemów jest wybór programów działania. Przypisanie prostej wartości tak / nie może być potężnym sposobem na ustanowienie liniowych ram rozwiązywania problemów w celu zidentyfikowania nieefektywności.
Kluczowe dania na wynos
- Programowanie liczb całkowitych zero-jeden polega na wzajemnie wykluczających się decyzjach tak (1) i nie (0) w celu znalezienia rozwiązań.
- W przypadku problemów z liczbą całkowitą zero jeden każda zmienna jest reprezentowana tylko przez 0 lub 1 i może oznaczać wybór lub odrzucenie opcji, włączenie lub wyłączenie niektórych przełączników, odpowiedź tak lub nie lub różne inne aplikacje.
Przykład programowania liczb całkowitych zero-jeden
Prostym przykładem tego, w jaki sposób można stosować programowanie liczb całkowitych zero-jeden w racjonowaniu kapitału, byłoby określenie liczby projektów rozwoju produktu, które można ukończyć w określonym terminie lub w określonym budżecie. Na przykład pewnej liczbie zmiennych dla każdego projektu można podać wartości, które ostatecznie skutkują binarną decyzją 1 (tak) lub 0 (nie) dotyczącą włączenia projektu do budżetu.
Porównaj rachunki inwestycyjne Nazwa dostawcy Opis Ujawnienie reklamodawcy × Oferty przedstawione w tej tabeli pochodzą od partnerstw, od których Investopedia otrzymuje wynagrodzenie.