Mikä on Zero-One Integer -ohjelmointi?
Zero-one kokonaislukuohjelmointi (kirjoitettu myös 0-1 kokonaislukiohjelmointina) on matemaattinen menetelmä, jolla käytetään binaaristen, kyllä (1) ja ei (0) vastausten sarjaa ratkaisun saavuttamiseksi, kun on olemassa kaksi toisiaan poissulkevaa vaihtoehtoa. Rahoitusmaailmassa tällaista ohjelmointia käytetään usein vastauksen tarjoamiseen pääoman ehtoihin liittyviin ongelmiin sekä sijoitustuottojen optimoimiseen ja avuksi suunnittelussa, tuotannossa, kuljetuksissa ja muissa asioissa.
Zero-One-kokonaislukuohjelmoinnin perusteet
Kokonaislukuohjelmointi on osa matemaattista ohjelmointia tai optimointia, johon sisältyy yhtälöiden luominen ongelmien ratkaisemiseksi. Termi "matemaattinen ohjelmointi" liittyy tosiasiaan, että erilaisten ongelmien ratkaisun tavoitteena on toimintaohjelmien valitseminen. Yksinkertaisen kyllä / ei-arvon määrittäminen voi olla tehokas tapa luoda lineaarinen ongelmanratkaisukehys tehottomuuksien tunnistamiseksi.
Avainsanat
- Yhden kokonaisluvun ohjelmointi perustuu toisiaan poissulkeviin kyllä (1) ja ei (0) päätöksiin ratkaisujen löytämiseksi. Nolla yhden kokonaisluvun ongelmissa kutakin muuttujaa edustaa vain 0 tai 1 ja se voi edustaa vaihtoehdon valitsemista tai hylkäämistä, käynnistämistä tai pois päältä jotkut kytkimet, kyllä tai ei vastaus tai monet muut sovellukset.
Oikean maailman esimerkki nolla-yhden kokonaisluvun ohjelmoinnista
Yksinkertainen esimerkki siitä, kuinka nolla-yhden kokonaislukuohjelmointia voidaan käyttää pääoman mitoituksessa, olisi määritettäessä tuotekehitysprojektien määrä, jotka voidaan saattaa päätökseen tiettynä päivämääränä tai tietyssä budjetissa. Esimerkiksi jokaiselle projektille voidaan antaa useita muuttujia arvoja, jotka johtavat lopulta binaariseen päätökseen 1 (kyllä) tai 0 (ei) siitä, sisällytetäänkö projekti talousarvioon vai ei.
