Null-ett heltallsprogrammering

Hva er Zero-One-heltallsprogrammering?

Null-ett heltallsprogrammering (som også kan skrives som '0-1' heltallsprogrammering) er en matematisk metode for å bruke en serie binære funksjoner; spesielt ja ('1') og nei ('0') svar for å komme frem til en løsning når det er to gjensidig utelukkende alternativer.

I finansverdenen brukes ofte null-ett heltallsprogrammering for å gi svar på kapitalrasjoneringsproblemer,. samt for å optimalisere investeringsavkastningen og hjelpe til med planlegging, produksjon, transport og andre problemer.

Forstå null-ett 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 ulike problemer er å velge handlingsprogrammer. Å tildele en enkel ja/nei-verdi kan være en effektiv måte å etablere et lineært problemløsningsrammeverk for å identifisere ineffektivitet.

I utgangspunktet er de mest grunnleggende instruksjonene som utføres av en datamaskin binære koder, som kun består av enere og nuller. Disse kodene blir direkte oversatt til "på" og "av" tilstander for elektrisiteten som beveger seg gjennom datamaskinens fysiske kretser. I hovedsak danner disse enkle kodene grunnlaget for "maskinspråk", den mest grunnleggende variasjonen av programmeringsspråk. Disse på og av-posisjonene kan også tolkes som å tilordne et "ja" eller "nei" til en logisk funksjon.

Selvfølgelig ville ingen mennesker være i stand til å konstruere moderne programvare ved å eksplisitt programmere enere og nuller. I stedet må menneskelige programmerere stole på ulike lag av abstraksjon som kan tillate dem å artikulere sine kommandoer i et format som er mer intuitivt for mennesker. Spesifikt utsteder moderne programmerere kommandoer på såkalte "høynivåspråk", som bruker intuitiv syntaks som hele engelske ord og setninger, samt logiske operatorer som "And", "Eller" og "Else" som er kjent for daglig bruk.

Til syvende og sist må imidlertid disse kommandoene på høyt nivå oversettes til maskinspråk. I stedet for å gjøre det manuelt, er programmerere avhengige av assembly-språk hvis formål er å automatisk oversette mellom disse høynivå- og lavnivåspråkene.

Real-World Eksempel på Zero-One Heltall Programmering

Et enkelt eksempel på hvordan null-ett-heltallsprogrammering kan brukes i kapitalrasjonering vil være ved å bestemme antall produktutviklingsprosjekter som kan fullføres av et selskap innen en bestemt dato eller innenfor et bestemt budsjett. For eksempel kan en rekke 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. Dette kan være nyttig for selskaper som er usikre på en spesifikk forretningsbeslutning og leter etter en enkel måte å vurdere mulighetene på.

Høydepunkter

• Null-ett heltallsprogrammering er avhengig av gjensidig utelukkende ja (1) og nei (0) beslutninger for å finne løsninger på logiske problemer.

– Denne typen programmering kan være nyttig for selskaper som tar beslutninger om spørsmål som hva de skal investere i eller hvilke av to foreslåtte produkter som er enklest å produsere.

• I null-ett heltallsproblemer er hver variabel kun representert med 0 ('nei') eller 1 ('ja'), og kan representere valg eller avvisning av et alternativ, slå på eller av elektroniske brytere, eller et rett frem ja eller ingen svar brukt i forskjellige andre applikasjoner.