Hva er Zero-One Heltallsprogrammering?
Null-ett heltallsprogrammering (også skrevet som 0-1 heltaleprogrammering) er en matematisk metode for å bruke en serie binære, ja (1) og nei (0) svar for å komme frem til en løsning når det er to innbyrdes eksklusive alternativer. I finansverdenen brukes ofte slik programmering for å gi svar på problemer med kapitalrasjonering, samt for å optimalisere avkastningen og hjelpe til med planlegging, produksjon, transport og andre problemer.
Grunnleggende om Zero-One Heltallsprogrammering
Heltallsprogrammering er en gren av matematisk programmering eller optimalisering, som innebærer å lage ligninger for å løse problemer. Begrepet "matematisk programmering" henger sammen med at målet med å løse forskjellige problemer er å velge handlingsprogrammer. Å tildele en enkel ja / nei-verdi kan være en kraftfull måte å etablere et lineært problemløsningsrammeverk for å identifisere ineffektivitet.
Viktige takeaways
- Null-ett heltallsprogrammer er avhengig av gjensidig eksklusive ja (1) og nei (0) beslutninger for å finne løsninger. I null-ett-heltallsproblemer er hver variabel representert bare med 0 eller 1 og kan representere å velge eller avvise et alternativ, slå på eller av noen brytere, et ja eller nei svar eller forskjellige andre applikasjoner.
Ekte verdenseksempel på Zero-One Integer-programmering
Et enkelt eksempel på hvordan heltal programmering kan brukes i kapitalrasjonering ville være å bestemme antall produktutviklingsprosjekter som kan fullføres innen en viss dato eller innenfor et bestemt budsjett. For eksempel kan et antall variabler for hvert prosjekt gis verdier som til slutt resulterer i en 1 (ja) eller 0 (nei) binær beslutning om hvorvidt prosjektet skal inkluderes i et budsjett eller ikke.
