Investor's wiki

Nolla-yksi kokonaislukuohjelmointi

Nolla-yksi kokonaislukuohjelmointi

Mitä on nolla-yksi kokonaislukuohjelmointi?

Nolla-yksi kokonaislukuohjelmointi (joka voidaan kirjoittaa myös '0-1' kokonaislukuohjelmointina) on matemaattinen menetelmä binäärifunktioiden sarjan käyttämiseksi; varsinkin kyllä ('1') ja ei ('0') -vastauksilla päästään ratkaisuun, kun on kaksi toisensa poissulkevaa vaihtoehtoa.

Rahoitusmaailmassa nolla-yksi kokonaislukuohjelmointia käytetään usein antamaan vastauksia pääoman säännöstelyongelmiin sekä optimoimaan investointien tuotto ja auttamaan suunnittelussa, tuotannossa, kuljetuksessa ja muissa asioissa.

Nolla-yksi kokonaislukuohjelmoinnin ymmärtäminen

Kokonaislukuohjelmointi on matemaattisen ohjelmoinnin tai optimoinnin haara, joka sisältää yhtälöiden luomisen ongelmien ratkaisemiseksi. Termi "matemaattinen ohjelmointi" liittyy siihen, että erilaisten ongelmien ratkaisemisen tavoitteena on toimintaohjelmien valinta. Yksinkertaisen kyllä/ei-arvon määrittäminen voi olla tehokas tapa luoda lineaarinen ongelmanratkaisukehys tehottomuuden tunnistamiseksi.

Pohjimmiltaan tietokoneen suorittamat peruskäskyt ovat binäärikoodeja, jotka koostuvat vain ykkösistä ja nollista. Nämä koodit käännetään suoraan tietokoneen fyysisten piirien läpi kulkevan sähkön "on"- ja "off"-tiloihin. Pohjimmiltaan nämä yksinkertaiset koodit muodostavat perustan "konekielelle", joka on ohjelmointikielten perustavin lajike. Nämä päälle ja pois -asennot voidaan myös tulkita "kyllä" tai "ei" määrittämiseksi loogiselle funktiolle.

Kukaan ihminen ei tietenkään pystyisi rakentamaan nykyaikaisia ohjelmistoja ohjelmoimalla ykkösiä ja nollia. Sen sijaan ohjelmoijien on turvauduttava erilaisiin abstraktiokerroksiin, joiden avulla he voivat ilmaista käskynsä muodossa, joka on ihmisille intuitiivisempi. Erityisesti nykyaikaiset ohjelmoijat antavat komentoja niin kutsutuilla "korkean tason kielillä", jotka käyttävät intuitiivista syntaksia, kuten kokonaisia englanninkielisiä sanoja ja lauseita, sekä loogisia operaattoreita, kuten "And", "Or" ja "Else", jotka ovat jokapäiväiseen käyttöön tuttu.

Viime kädessä nämä korkean tason komennot on kuitenkin käännettävä konekielelle. Sen sijaan, että tekisivät sen manuaalisesti, ohjelmoijat luottavat kokoonpanokieliin , joiden tarkoituksena on kääntää automaattisesti näiden korkean tason ja matalan tason kielten välillä.

Reaalimaailman esimerkki nolla-yksi kokonaislukuohjelmoinnista

Yksinkertainen esimerkki siitä, kuinka nolla-yksi kokonaislukuohjelmointia voitaisiin käyttää pääoman säännöstelussa, olisi määrittää tuotekehitysprojektien määrä, jotka yritys voi saada päätökseen tiettyyn päivämäärään mennessä tai tietyn budjetin puitteissa. Esimerkiksi useille muuttujille kullekin projektille voidaan antaa arvoja, jotka lopulta johtavat binääripäätökseen 1 (kyllä) tai 0 (ei) siitä, sisällytetäänkö projekti budjettiin vai ei. Tästä voi olla apua yrityksille, jotka ovat epävarmoja tietystä liiketoimintapäätöksestä ja etsivät suoraviivaista tapaa arvioida mahdollisuuksia.

Kohokohdat

  • Nolla-yksi kokonaislukuohjelmointi luottaa toisensa poissulkeviin kyllä (1) ja ei (0) päätöksiin löytääkseen ratkaisuja logiikkaongelmiin.

  • Tämäntyyppinen ohjelmointi voi olla hyödyllistä yrityksille, jotka tekevät päätöksiä sellaisista kysymyksistä kuin mihin investoida tai mikä kahdesta ehdotetusta tuotteesta on helpoin valmistaa.

  • Nolla-yksi kokonaislukutehtävissä kutakin muuttujaa edustaa vain 0 ("ei") tai 1 ("kyllä"), ja se voi edustaa vaihtoehdon valintaa tai hylkäämistä, elektronisten kytkimien kytkemistä päälle tai pois päältä tai suoraviivaista kyllä tai vastausta ei ole käytetty useissa muissa sovelluksissa.