Kas yra „Zero-One Integer“ programavimas?
Nulio vieno sveiko skaičiaus programavimas (taip pat rašomas kaip 0-1 sveikųjų skaičių programavimas) yra matematinis metodas naudojant dvejetainius, taip (1) ir ne (0) atsakymus, kad būtų galima rasti sprendimą, kai yra dvi viena kitą paneigiančios galimybės. Finansų pasaulyje toks programavimas dažnai naudojamas siekiant atsakyti į kapitalo formavimo problemas, taip pat optimizuoti investicijų grąžą ir padėti planuoti, gaminti, transportuoti ir imtis kitų klausimų.
„Zero-One“ sveiko skaičiavimo programavimo pagrindai
Sveikasis programavimas yra matematinio programavimo ar optimizavimo šaka, apimanti lygčių kūrimą problemoms spręsti. „Matematinio programavimo“ terminas yra susijęs su tuo, kad įvairių problemų sprendimas yra veiksmų programų pasirinkimas. Paprastos „taip / ne“ vertės priskyrimas gali būti veiksmingas būdas sukurti linijinį problemų sprendimo pagrindą, siekiant nustatyti neveiksmingumą.
Pagrindiniai išvežamieji daiktai
- „Nulio vieno“ sveiko skaičiaus programavimas yra pagrįstas abipusiais „taip“ (1) ir „ne“ (0) sprendimais ieškant sprendimų. Nulio „vienas sveikasis skaičius“ uždaviniuose kiekvienas kintamasis pavaizduotas tik 0 arba 1 ir gali reikšti parinkimą arba atmetimą parinktį, įjungimą. arba išjungti kai kuriuos jungiklius, atsakymą taip arba ne arba kitas programas.
Tikrojo pasaulio „Zero-One“ sveikojo programavimo pavyzdys
Paprastas pavyzdys, kaip nulis vienas sveikasis programavimas gali būti naudojamas kapitalui apskaičiuoti, yra nustatomas produktų, kurie gali būti baigti iki tam tikros datos arba neviršijant tam tikro biudžeto, projektų skaičius. Pvz., Daugeliui kiekvieno projekto kintamųjų gali būti suteiktos vertės, kurios galiausiai lemia dvejetainį sprendimą 1 (taip) arba 0 (ne) dėti sprendimą įtraukti projektą į biudžetą ar ne.
