Zero-One Integer Programming Definition
Hvad er Zero-One Integer-programmering?
Zero-one integer 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å kapital rationeringsproblemer, samt at optimere investeringsafkast og bistå med planlægning, produktion, transport og andre spørgsmål.
Vigtige takeaways
- Nul-et heltal programmering er afhængig af gensidigt eksklusive ja (1) og nej (0) beslutninger for at finde løsninger på logiske problemer.
- I nul-et heltalsproblemer repræsenteres hver variabel kun med 0 ('nej') eller 1 ('ja') og kan repræsentere valg eller afvise en mulighed, tænde eller slukke elektroniske kontakter eller et ligetil ja eller nej svar, der bruges i forskellige andre applikationer.
- Denne form for programmering kan være nyttig for virksomheder, der træffer beslutninger om emner som f.eks. Hvad de skal investere i, eller hvilke af to foreslåede produkter der er lettest at fremstille.
Forståelse af Zero-One Integer-programmering
Heltalsprogrammering er en gren af matematisk programmering eller optimering, som indebærer oprettelse af ligninger for at løse problemer. Udtrykket "matematisk programmering" hænger sammen med, at målet om at løse forskellige problemer er at vælge handlingsprogrammer. Tildeling af en simpel ja/nej-værdi kan være en kraftfuld måde at etablere en lineær problemløsningsramme til at identificere ineffektivitet.
Grundlæggende er de mest grundlæggende instruktioner udført af en computer binære koder, der kun består af en og nuller. Disse koder oversættes direkte til "tændt" og "slukket" tilstand for den elektricitet, der bevæger sig gennem computerens fysiske kredsløb. I det væsentlige danner disse enkle koder grundlaget for "maskinsprog", den mest grundlæggende række programmeringssprog. Disse positioner til og fra kan også tolkes 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 dem og nuller. I stedet skal 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 udsteder moderne programmører kommandoer på såkaldte "sprog på højt niveau", som udnytter intuitiv syntaks som f.eks. hele engelske ord og sætninger samt logiske operatorer som “And”, “Or” og “Else”, der er velkendte i hverdagen brug.
I sidste ende skal disse kommandoer på højt niveau imidlertid oversættes til maskinsprog. I stedet for at gøre det manuelt, er programmerere afhængige af forsamlingssprog hvis formål er automatisk at oversætte mellem disse sprog på højt niveau og lavt niveau.
Real-World Eksempel på Zero-One Integer-programmering
Et enkelt eksempel på, hvordan nul-et heltal programmering kan bruges i kapitalrationeringen ville være til bestemmelse af antallet af produktudviklingsprojekter, der kan gennemføres af en virksomhed inden en bestemt dato eller inden for et bestemt budget. For eksempel kan et antal variabler 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 bestemt forretningsbeslutning og leder efter en ligetil måde at vurdere mulighederne på.