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 es zwei sich gegenseitig ausschließende Optionen gibt. 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 leistungsfähige Methode sein, um ein lineares Problemlösungsgerüst zur Identifizierung von Ineffizienzen zu erstellen.
Die zentralen Thesen
- Die Null-Eins-Ganzzahl-Programmierung basiert auf sich gegenseitig ausschließenden Ja (1) - und Nein (0) -Entscheidungen, um Lösungen zu finden. Bei Null-Eins-Ganzzahl-Problemen wird jede Variable nur durch 0 oder 1 dargestellt und kann das Auswählen oder Zurückweisen einer eingeschalteten Option darstellen oder aus einigen Schaltern, einer Ja- oder Nein-Antwort oder verschiedenen anderen Anwendungen.
Reales Beispiel der 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.
