Zero-One heltalsprogrammeringsdefinition

Vad är Zero-One heltalsprogrammering?

Noll-ett heltalsprogrammering (även skrivet som 0-1 heltalsprogrammering) är en matematisk metod för att använda en serie binära, ja (1) och nej (0) svar för att komma fram till en lösning när det finns två ömsesidigt exklusiva alternativ. I finansvärlden används ofta sådan programmering för att ge svar på kapitalrantskapsproblem, samt för att optimera investeringsavkastningen och hjälpa till i planering, produktion, transport och andra frågor.

Grunderna i Zero-One heltalsprogrammering

Heltalsprogrammering är en gren av matematisk programmering eller optimering, som involverar att skapa ekvationer för att lösa problem. Termen "matematisk programmering" är kopplad till det faktum att målet att lösa olika problem är att välja handlingsprogram. Att tilldela ett enkelt ja / nej-värde kan vara ett kraftfullt sätt att skapa en linjär problemlösningsram för att identifiera ineffektivitet.

Key Takeaways

• Noll-ett heltalsprogrammering förlitar sig på ömsesidigt exklusiva ja (1) och nej (0) beslut för att hitta lösningar.
• I noll-ett-heltalsproblem representeras varje variabel endast av 0 eller 1 och kan representera att välja eller avvisa ett alternativ, slå på eller stänga av några switchar, ett ja eller nej svar eller olika andra applikationer.

Real World Exempel på Zero-One heltalsprogrammering

Ett enkelt exempel på hur noll-ett-heltalsprogrammering kan användas vid kapitalrationering skulle vara att bestämma antalet produktutvecklingsprojekt som kan slutföras vid ett visst datum eller inom en viss budget. Till exempel kan ett antal variabler för varje projekt ges värden som i slutändan resulterar i ett binärt beslut (ja) eller 0 (nej) om huruvida projektet ska inkluderas i en budget eller inte.

Jämför investeringskonton Leverantörens namn Beskrivning Annonsören × Erbjudandena som visas i denna tabell kommer från partnerskap från vilka Investopedia erhåller ersättning.

Relaterade villkor

The Lovely Decision Tree Ett beslutsträd är ett schematiskt växtformat diagram som används för att bestämma en handlingssätt eller visa en statistisk sannolikhet. mer Econometrics: Vad det betyder och hur det används Econometrics är tillämpningen av statistiska och matematiska modeller på ekonomiska data i syfte att testa teorier, hypoteser och framtida trender. mer Fuzzy Logic Definition Fuzzy logic är en matematisk logik som försöker lösa problem med ett öppet, opriktat spektrum av data som gör det möjligt att få en rad exakta slutsatser. mer Modifierad intern avkastning - MIRR Definition Medan den interna avkastningskursen (IRR) antar att kassaflödena från ett projekt återinvesteras vid IRR, antar den modifierade interna avkastningskursen (MIRR) att positiva kassaflöden återinvesteras vid företagets kapitalkostnad och de initiala utgifterna finansieras till företagets finansieringskostnad. mer Zero-Sum Game En situation där en persons vinst motsvarar en annans förlust, så att nettoförändringen i förmögenhet eller förmån är noll. Ett spel med nollsumma kan ha så få som två spelare eller miljoner deltagare. mer Ceteris Paribus Definition Ceteris paribus, en latin fras som betyder "allt annat är lika", hjälper till att isolera flera oberoende variabler som påverkar en beroende variabel. mer Partnerlänkar