Zero-One Integer Programming Definition

Hva er Zero-One-heltallsprogrammering?

Null-ett heltallsprogrammering (også skrevet som 0-1 heltaleprogrammering) er en matematisk metode for å bruke en serie binære, ja (1) og nei (0) svar for å komme frem til en løsning når det er to innbyrdes eksklusive alternativer. I finansverdenen brukes ofte slik programmering for å gi svar på problemer med kapitalrasjonering, samt for å optimalisere avkastningen og hjelpe til med planlegging, produksjon, transport og andre problemer.

Grunnleggende om Zero-One-heltallsprogrammering

Heltallsprogrammering er en gren av matematisk programmering eller optimalisering, som innebærer å lage ligninger for å løse problemer. Begrepet "matematisk programmering" henger sammen med at målet med å løse forskjellige problemer er å velge handlingsprogrammer. Å tildele en enkel ja / nei-verdi kan være en kraftfull måte å etablere et lineært rammeverk for problemløsing for å identifisere ineffektivitet.

Viktige takeaways

• Null-ett heltallsprogrammer er avhengig av gjensidig eksklusive ja (1) og nei (0) beslutninger for å finne løsninger.
• I heltall nullproblemer er hver variabel bare representert med 0 eller 1 og kan representere å velge eller avvise et alternativ, slå av eller på noen brytere, et ja eller nei svar eller forskjellige andre applikasjoner.

Ekte verdenseksempel på Zero-One Integer-programmering

Et enkelt eksempel på hvordan heltallsnettprogrammering kan brukes i kapitalrasjonering ville være å bestemme antall produktutviklingsprosjekter som kan fullføres innen en viss dato eller innenfor et bestemt budsjett. For eksempel kan et antall variabler for hvert prosjekt gis verdier som til slutt resulterer i en 1 (ja) eller 0 (nei) binær beslutning om hvorvidt prosjektet skal inkluderes i et budsjett eller ikke.

Sammenlign Navn på leverandør av investeringskontoer Beskrivelse Annonsørens avsløring × Tilbudene som vises i denne tabellen er fra partnerskap som Investopedia mottar kompensasjon fra.

Relaterte vilkår

The Lovely Decision Tree Et beslutnings tre er et skjematisk plantformet diagram som brukes til å bestemme et handlingsforløp eller vise en statistisk sannsynlighet. mer Econometrics: Hva det betyr, og hvordan det brukes Econometrics er anvendelsen av statistiske og matematiske modeller på økonomiske data med det formål å teste teorier, hypoteser og fremtidige trender. mer Fuzzy Logic Definisjon Fuzzy logic er en matematisk logikk som prøver å løse problemer med et åpent, upresist spektrum av data som gjør det mulig å få en rekke nøyaktige konklusjoner. mer Endret intern avkastning - MIRR Definisjon Mens den interne avkastningskursen (IRR) forutsetter at kontantstrømmene fra et prosjekt blir reinvestert til IRR, forutsetter den endrede internrenten (MIRR) at positive kontantstrømmer blir reinvestert til firmaets kapitalkostnader, og de første utleggene finansieres til firmaets finansieringskostnad. mer Zero-Sum Game En situasjon der en persons gevinst tilsvarer en annens tap, slik at netto endring i formue eller fordel er null. Et nullsumspill kan ha så få som to spillere, eller millioner av deltakere. mer Definisjon av Ceteris Paribus Ceteris paribus, en latinsk frase som betyr "alt annet er likt", hjelper til med å isolere flere uavhengige variabler som påvirker en avhengig variabel. mer Partnerkoblinger