Definitie van nul-één geheel getal-programmering

Wat is nul-één integer programmeren?

Nul-één integer programmeren (ook geschreven als 0-1 integer programmeren) is een wiskundige methode om een ​​reeks binaire, ja (1) en nee (0) antwoorden te gebruiken om tot een oplossing te komen wanneer er twee elkaar uitsluitende opties zijn. In de financiële wereld wordt dergelijke programmering vaak gebruikt om antwoorden te geven op problemen met kapitaalrantsoenering, evenals om het investeringsrendement te optimaliseren en te helpen bij planning, productie, transport en andere kwesties.

De basisprincipes van nul-één integer programmeren

Integer programmeren is een tak van wiskundig programmeren of optimaliseren, waarbij vergelijkingen worden gemaakt om problemen op te lossen. De term "wiskundig programmeren" houdt verband met het feit dat het doel van het oplossen van verschillende problemen het kiezen van actieprogramma's is. Het toewijzen van een eenvoudige ja / nee-waarde kan een krachtige manier zijn om een ​​lineair probleemoplossend raamwerk op te zetten om inefficiënties te identificeren.

Belangrijkste leerpunten

• Nul-een integer programmeren is gebaseerd op wederzijds exclusieve ja (1) en nee (0) beslissingen om oplossingen te vinden.
• Bij nul-één geheel getal-problemen wordt elke variabele alleen weergegeven door 0 of 1 en kan dit betekenen dat een optie wordt geselecteerd of afgewezen, sommige schakelaars, een ja of nee-antwoord of verschillende andere toepassingen worden in- of uitgeschakeld.

Voorbeeld uit de echte wereld van nul-één integer programmeren

Een eenvoudig voorbeeld van hoe nul-integer programmeren zou kunnen worden gebruikt bij kapitaalrantsoenering zou zijn bij het bepalen van het aantal productontwikkelingsprojecten dat op een bepaalde datum of binnen een bepaald budget kan worden voltooid. Een aantal variabelen voor elk project kan bijvoorbeeld waarden krijgen die uiteindelijk resulteren in een 1 (ja) of 0 (nee) binaire beslissing om het project al dan niet in een budget op te nemen.

Vergelijk beleggingsrekeningen Aanbieder Naam Beschrijving Adverteerder Openbaarmaking × De aanbiedingen die in deze tabel worden weergegeven, zijn afkomstig van samenwerkingsverbanden waarvan Investopedia een vergoeding ontvangt.

Gerelateerde termen

De mooie beslissingsboom Een beslissingsboom is een schematisch plantvormig diagram dat wordt gebruikt om een ​​handelwijze te bepalen of een statistische waarschijnlijkheid te tonen. meer Econometrie: wat het betekent en hoe het wordt gebruikt Econometrie is de toepassing van statistische en wiskundige modellen op economische gegevens voor het testen van theorieën, hypothesen en toekomstige trends. meer Fuzzy Logic Definitie Fuzzy logic is een wiskundige logica die probeert problemen met een open, onnauwkeurig spectrum van gegevens op te lossen waarmee een reeks nauwkeurige conclusies kan worden getrokken. meer Gewijzigd intern rendement - MIRR Definitie Terwijl het interne rendement (IRR) ervan uitgaat dat de kasstromen van een project worden herbelegd tegen de IRR, veronderstelt het gewijzigde interne rendement (MIRR) dat positieve kasstromen worden herbelegd tegen de kapitaalkosten van de onderneming en de initiële uitgaven worden gefinancierd tegen de financieringskosten van de onderneming. meer Zero-Sum Game Een situatie waarin de winst van een persoon gelijk is aan het verlies van een ander, zodat de netto verandering in rijkdom of voordeel nul is. Een nul-somspel kan slechts twee spelers of miljoenen deelnemers hebben. meer Ceteris Paribus Definitie Ceteris paribus, een Latijnse uitdrukking die betekent dat "al het andere gelijk is", helpt bij het isoleren van meerdere onafhankelijke variabelen die een afhankelijke variabele beïnvloeden. meer partnerlinks