Vad är Zero-One heltalsprogrammering?
Zero-one 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, liksom 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 heltalsprogram 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 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.
