Investor's wiki

Nul-et heltal programmering

Nul-et heltal programmering

Hvad er Zero-One-heltalsprogrammering?

Nul-et heltal programmering (som også kan skrives som '0-1' heltal programmering) er en matematisk metode til at bruge en række binære funktioner; især ja ('1') og nej ('0') svar for at nå frem til en løsning, når der er to gensidigt udelukkende muligheder.

I finansverdenen bruges nul-et heltalsprogrammering ofte til at give svar på kapitalrationeringsproblemer såvel som til at optimere investeringsafkast og hjælpe med planlægning, produktion, transport og andre spørgsmål.

Forståelse af Zero-One-heltalsprogrammering

Heltalsprogrammering er en gren af matematisk programmering eller optimering, som involverer at skabe ligninger for at løse problemer. Begrebet "matematisk programmering" hænger sammen med, at målet med at løse forskellige problemer er at vælge handlingsprogrammer. At tildele en simpel ja/nej-værdi kan være en effektiv måde at etablere en lineær problemløsningsramme for at identificere ineffektivitet.

Grundlæggende er de mest basale instruktioner, der udføres af en computer, binære koder, der kun består af enere og nuller. Disse koder oversættes direkte til "tændt" og "slukket"-tilstande af den elektricitet, der bevæger sig gennem computerens fysiske kredsløb. I bund og grund danner disse simple koder grundlaget for "maskinsprog", den mest fundamentale række af programmeringssprog. Disse tænd- og slukkepositioner kan også fortolkes som at tildele et "ja" eller "nej" til en logisk funktion.

Selvfølgelig ville intet menneske være i stand til at konstruere moderne softwareprogrammer ved eksplicit at programmere etere og nuller. I stedet må menneskelige programmører stole på forskellige lag af abstraktion, der kan give dem mulighed for at formulere deres kommandoer i et format, der er mere intuitivt for mennesker. Konkret udsender moderne programmører kommandoer på såkaldte "højniveausprog", som bruger intuitiv syntaks såsom hele engelske ord og sætninger, såvel som logiske operatorer såsom "And", "Eller" og "Else", der er velkendt til daglig brug.

I sidste ende skal disse kommandoer på højt niveau dog oversættes til maskinsprog. I stedet for at gøre det manuelt, er programmører afhængige af assemblersprog, hvis formål er automatisk at oversætte mellem disse højniveau- og lavniveausprog.

Real-World Eksempel på Zero-One Heltal Programmering

Et simpelt eksempel på, hvordan nul-et-heltalsprogrammering kan bruges til kapitalrationering, ville være ved at bestemme antallet af produktudviklingsprojekter, der kan gennemføres af en virksomhed inden for en bestemt dato eller inden for et bestemt budget. For eksempel kan en række variable for hvert projekt gives værdier, der i sidste ende resulterer i en 1 (ja) eller 0 (nej) binær beslutning om, hvorvidt projektet skal medtages i et budget. Dette kan være nyttigt for virksomheder, der er usikre på en specifik forretningsbeslutning og leder efter en ligetil måde at vurdere mulighederne på.

Højdepunkter

  • Nul-et heltalsprogrammering er afhængig af gensidigt udelukkende ja (1) og nej (0) beslutninger for at finde løsninger på logiske problemer.

  • Denne type programmering kan være nyttig for virksomheder, der træffer beslutninger om spørgsmål som, hvad de skal investere i, eller hvilke af to foreslåede produkter, der er nemmest at fremstille.

  • I nul-et-heltalsproblemer er hver variabel kun repræsenteret af 0 ('nej') eller 1 ('ja'), og kan repræsentere valg eller afvisning af en mulighed, tænde eller slukke for elektroniske kontakter eller et direkte ja eller intet svar brugt i forskellige andre applikationer.