Opredelitev programiranja ničelnih celih števil
Kaj je programiranje ničelnih celih?Programiranje z enim enim številom (zapisano tudi kot celostno programiranje 0-1) je matematična metoda uporabe niza binarnih zapisov, da (1) in ne (0) odgovorov, da bi prišli do rešitve, če obstajata dve medsebojno izključujoči možnosti. V svetu financ se takšno programiranje pogosto uporablja za odgovor na težave z razmerjem kapitala, pa tudi za optimizacijo donosa naložb in pomoč pri načrtovanju, proizvodnji, prevozu in drugih vprašanjih.
Osnove programiranja celih nič
Celovito programiranje je veja matematičnega programiranja ali optimizacije, ki vključuje ustvarjanje enačb za reševanje problemov. Izraz "matematično programiranje" je povezan s tem, da je cilj reševanja različnih problemov izbira programov delovanja. Dodelitev enostavne vrednosti da / ne je lahko močan način za vzpostavitev linearnega okvira za reševanje problemov za prepoznavanje neučinkovitosti.
Ključni odvzemi
- Programiranje ničelnih celih števil se za iskanje rešitev zanaša na medsebojno izključujoče se odločitve da (1) in ne (0).
- V nič celih težavah je vsaka spremenljivka predstavljena samo z 0 ali 1 in lahko predstavlja izbiro ali zavrnitev možnosti, vklop ali izklop nekaterih stikal, odgovor da ali ne ali različne druge aplikacije.
Primer resničnega sveta celovitega programiranja na nič
Preprost primer, kako bi bilo mogoče uporabiti programiranje celih celih števil pri določitvi kapitala, je določitev števila razvojnih projektov izdelkov, ki jih je mogoče zaključiti do določenega datuma ali v določenem proračunu. Na primer, številnim spremenljivkam za vsak projekt se lahko dodelijo vrednosti, ki na koncu pripeljejo do (ne) ali 0 (ne) binarne odločitve o tem, ali projekt vključiti v proračun ali ne.
Primerjajte investicijske račune Ime ponudnika Opis Razkritje oglaševalcev × Ponudbe, ki se pojavijo v tej tabeli, so partnerstva, od katerih Investopedia prejema nadomestilo.