Zero-One Integer Programmering Definition

Hvad er Zero-One-heltalsprogrammering?

Nul-én heltalsprogrammering (også skrevet som 0-1 heltaleprogrammering) er en matematisk metode til at bruge en række binære, ja (1) og nej (0) svar for at nå frem til en løsning, når der er to indbyrdes eksklusive muligheder. I finansverdenen bruges en sådan programmering ofte til at give svar på problemer med kapitalrationering samt til at optimere investeringsafkast og hjælpe med planlægning, produktion, transport og andre problemer.

Det grundlæggende i Zero-One-heltalsprogrammering

Heltalsprogrammering er en gren af ​​matematisk programmering eller optimering, som involverer oprettelse af ligninger til løsning af problemer. Udtrykket "matematisk programmering" hænger sammen med det faktum, at målet med at løse forskellige problemer er at vælge handlingsprogrammer. Tildeling af en enkel ja / nej-værdi kan være en effektiv måde at etablere en lineær problemløsningsramme til at identificere ineffektivitet.

Key takeaways

• Nul-én heltalsprogrammer er afhængige af gensidigt eksklusive ja (1) og nej (0) beslutninger for at finde løsninger.
• I intetallige heltalproblemer er hver variabel kun repræsenteret med 0 eller 1 og kan repræsentere valg eller afvisning af en mulighed, tænde eller slukke for nogle switches, et ja eller nej svar eller forskellige andre applikationer.

Real World-eksempel på nul-et-heltalsprogrammering

Et simpelt eksempel på, hvordan nul-én heltalsprogrammering kan bruges til kapitalrationering, ville være til at bestemme antallet af produktudviklingsprojekter, der kan afsluttes på 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 binær beslutning (ja) eller 0 (nej) om, hvorvidt projektet skal medtages i et budget.

Sammenlign Navn på udbydere af investeringskonti Beskrivelse Annoncørens viden × De tilbud, der vises i denne tabel, er fra partnerskaber, hvorfra Investopedia modtager kompensation.

Relaterede vilkår

Det dejlige beslutningstræ Et beslutningstræ er et skematisk plantformet diagram, der bruges til at bestemme et handlingsforløb eller vise en statistisk sandsynlighed. mere Econometrics: Hvad det betyder, og hvordan det bruges Econometrics er anvendelsen af ​​statistiske og matematiske modeller på økonomiske data med det formål at teste teorier, hypoteser og fremtidige tendenser. mere Fuzzy Logic Definition Fuzzy logic er en matematisk logik, der forsøger at løse problemer med et åbent, upræcist spektrum af data, der gør det muligt at opnå en række nøjagtige konklusioner. mere Modificeret intern rentesats - MIRR-definition Mens den interne afkastkurs (IRR) antager, at pengestrømmene fra et projekt geninvesteres ved IRR, antager den ændrede interne afkastkurs (MIRR), at positive pengestrømme geninvesteres til firmaets kapitalomkostninger, og de indledende udgifter finansieres til firmaets finansieringsomkostninger. mere Zero-Sum Game En situation, hvor en persons gevinst svarer til en andens tab, så nettoændringen i formue eller fordel er nul. Et nul-sum-spil kan have så få som to spillere eller millioner af deltagere. mere Ceteris Paribus Definition Ceteris paribus, en latinsk sætning, der betyder "alt andet er ens", hjælper med at isolere flere uafhængige variabler, der påvirker en afhængig variabel. flere Partner Links