Null-Eins-Integer-Programmierdefinition

Was ist die Null-Eins-Ganzzahl-Programmierung?

Die Null-Eins-Ganzzahl-Programmierung (auch als 0-1-Ganzzahl-Programmierung geschrieben) ist eine mathematische Methode zur Verwendung einer Reihe von binären Ja- (1) und Nein- (0) -Antworten, um zu einer Lösung zu gelangen, wenn sich zwei Optionen gegenseitig ausschließen. In der Finanzwelt wird eine solche Programmierung häufig verwendet, um Antworten auf Kapitalrationsprobleme zu geben, die Kapitalrendite zu optimieren und Planungs-, Produktions-, Transport- und andere Probleme zu lösen.

Die Grundlagen der Zero-One Integer-Programmierung

Integer-Programmierung ist ein Zweig der mathematischen Programmierung oder Optimierung, bei dem Gleichungen zur Lösung von Problemen erstellt werden. Der Begriff "mathematische Programmierung" ist mit der Tatsache verbunden, dass das Ziel der Lösung verschiedener Probleme die Auswahl von Aktionsprogrammen ist. Das Zuweisen eines einfachen Ja / Nein-Werts kann eine wirkungsvolle Methode sein, um ein lineares Problemlösungsgerüst zur Identifizierung von Ineffizienzen zu erstellen.

Die zentralen Thesen

• Die Null-Eins-Ganzzahl-Programmierung beruht auf sich gegenseitig ausschließenden Ja- (1) und Nein- (0) -Entscheidungen, um Lösungen zu finden.
• Bei ganzzahligen Null-Eins-Problemen wird jede Variable nur durch 0 oder 1 dargestellt und kann das Auswählen oder Ablehnen einer Option, das Ein- oder Ausschalten einiger Schalter, eine Ja- oder Nein-Antwort oder verschiedene andere Anwendungen darstellen.

Reales Beispiel für eine Null-Eins-Ganzzahl-Programmierung

Ein einfaches Beispiel für die Verwendung der Null-Eins-Ganzzahl-Programmierung bei der Kapitalrationierung wäre die Bestimmung der Anzahl von Produktentwicklungsprojekten, die bis zu einem bestimmten Datum oder innerhalb eines bestimmten Budgets abgeschlossen werden können. Beispielsweise können einer Reihe von Variablen für jedes Projekt Werte zugewiesen werden, die letztendlich zu einer binären Entscheidung von 1 (Ja) oder 0 (Nein) führen, ob das Projekt in ein Budget aufgenommen werden soll oder nicht.

Vergleich von Anlagekonten Name des Anbieters Beschreibung Angaben zum Werbetreibenden × Die in dieser Tabelle aufgeführten Angebote stammen von Partnerschaften, von denen Investopedia eine Vergütung erhält.

Verwandte Begriffe

Der schöne Entscheidungsbaum Ein Entscheidungsbaum ist ein schematisches, pflanzenförmiges Diagramm, mit dem eine Vorgehensweise bestimmt oder eine statistische Wahrscheinlichkeit angezeigt wird. mehr Ökonometrie: Was es bedeutet und wie es verwendet wird Ökonometrie ist die Anwendung statistischer und mathematischer Modelle auf Wirtschaftsdaten, um Theorien, Hypothesen und zukünftige Trends zu testen. mehr Definition der Fuzzy-Logik Die Fuzzy-Logik ist eine mathematische Logik, die versucht, Probleme mit einem offenen, ungenauen Spektrum von Daten zu lösen, um eine Reihe genauer Schlussfolgerungen zu erhalten. mehr Modifizierte interne Rendite - MIRR Definition Während die interne Rendite (IRR) davon ausgeht, dass die Cashflows aus einem Projekt im IRR reinvestiert werden, geht die modifizierte interne Rendite (MIRR) davon aus, dass positive Cashflows im IRR reinvestiert werden Die Kapitalkosten des Unternehmens und die anfänglichen Ausgaben werden mit den Finanzierungskosten des Unternehmens finanziert. mehr Nullsummenspiel Eine Situation, in der der Gewinn einer Person dem Verlust einer anderen Person entspricht, sodass die Nettoveränderung von Vermögen oder Nutzen Null ist. Ein Nullsummenspiel kann nur zwei Spieler oder Millionen Teilnehmer haben. mehr Ceteris-Paribus-Definition Ceteris-Paribus, eine lateinische Phrase, die "alles andere ist gleich" bedeutet, hilft, mehrere unabhängige Variablen zu isolieren, die eine abhängige Variable betreffen. mehr Partner Links