Što je programiranje nulte cjeline?
Nula-cjelobrojno programiranje (također napisano kao 0-1 cjelobrojno programiranje) matematička je metoda korištenja niza binarnih, da (1) i ne (0) odgovora kako bi se došlo do rješenja kada postoje dvije međusobno isključujuće mogućnosti. U svijetu financija takvo se programiranje često koristi kako bi se odgovorilo na probleme s raspodjelom kapitala, kao i za optimizaciju povrata ulaganja i pomoć u planiranju, proizvodnji, transportu i drugim pitanjima.
Osnove programiranja nulte cjeline
Programiranje cjelovitih grana je grana matematičkog programiranja ili optimizacije, koja uključuje stvaranje jednadžbi za rješavanje problema. Izraz "matematičko programiranje" povezan je s činjenicom da je cilj rješavanja različitih problema odabir programa djelovanja. Dodjeljivanje jednostavne vrijednosti da / ne može biti moćan način za uspostavu linearnog okvira za rješavanje problema radi prepoznavanja neučinkovitosti.
Ključni odvodi
- Nula-cijeli cijeli broj oslanja se na međusobno isključujuće da (1) i ne (0) odluke za pronalaženje rješenja. U problemima s cijelim brojem nula jedan je svaka varijabla predstavljena samo s 0 ili 1 i može predstavljati odabir ili odbijanje opcije, uključivanje ili isključite neke sklopke, odgovor da ili ne ili razne druge aplikacije.
Primjer stvarnog svijeta programiranja nulte cjelovite vrijednosti
Jednostavni primjer kako se programiranje cijelog broja nula može koristiti u rangiranju kapitala bio bi u određivanju broja projekata razvoja proizvoda koji se mogu dovršiti do određenog datuma ili u određenom proračunu. Na primjer, brojne varijable za svaki projekt mogu se dati vrijednosti koje u konačnici rezultiraju 1 (da) ili 0 (ne) binarnom odlukom o tome uključuje li ili ne projekt u proračun.