In der Mathematik , sowie Computer-Programmierung, verschiedene Methoden der Ausführung von Funktionen oder eine Reihe von Berechnungen existieren, um Probleme zu lösen. Das einfachste dieser Funktionen für lineare Funktionen , die als Grundlage für komplexe Funktionen oder als Teile von komplexen Systemen von Funktionen dienen . Diese Systeme enthalten kann eine beliebige Anzahl von Daten jeglicher Art oder bestimmte Datentypen, wie z. B. ganze Zahlen oder Bruchzahlen, bei Integer Programming begrenzt. Computer Programming und Mathematische Funktionen
Eine primäre Vergleich zu erinnern , wenn es um mathematische Computer-Programmierung ist, dass Computer-Programmierung selbst als Teilmenge der Mathematik als Ganzes begann . Viele komplexe mathematische Berechnungen können eingerichtet und ausgeführt werden in Programmiersprachen . Durch die Verwendung von Computer-Programmierung Funktionen , können Sie sich direkt Korrelationen zwischen einer Funktion in einer Programmiersprache und einer mathematischen Funktion auf Papier oder in einem Buch geschrieben. Die Programmierung ist im Wesentlichen eine Teilmenge der Mathematik und enthält die Funktionen für Berechnungen wie lineare Funktionen auszuführen.
Lineare Funktionen
Eine Funktion sowohl in Computer-Programmierung und allgemeine Mathematik ist ein mathematische Aussage , die eine Reihe von mathematischen Operationen , in der Regel mit Variablen, die eine Art der Wertzuweisung oder Eingang nehmen können . In der traditionellen Mathematik, eine Funktion in der Regel folgende Format f (x) = x +5, oder ähnliches. Diese Funktion stellt eine lineare Funktion , dass die Eingangsgröße "x " ist die einzige Variable, und hat eine maximale Exponent von 1 .
Stückweise lineare Funktionen
eine übliche und bekannte lineare Funktion eine Linie in einem Diagramm und folgt dem Format "y = mx + b " , wobei x die x-Koordinate in einem Diagramm , y die y-Koordinate ist , b der y- Achsenabschnitt der Linie und m die Steigung der Geraden . Wenn zwei oder mehrere Funktionen zusammen zu arbeiten in einem einzigen " System " in einem Bereich von x und y-Koordinaten auf einem Graphen werden diese Funktionen zusammen als eine stückweise lineare Funktion bekannt.
Integer Programming
im Rahmen der linearen Programmierung , kann der Wert der Anteile der Entscheidung berechneten Werte oder die x-und y-Werte im Fall von Graphen , unbedingt jeden Wert annehmen . Es ergeben sich jedoch Situationen, in denen es notwendig ist, Bruchteile von Zahlen zu verzichten ganze Zahl Lösungen durch ganze Zahlen umzusetzen. Integer -Programmierung schreibt vor, dass die entscheidenden Variablen repräsentieren alle ganzzahligen Werte zu Bedingungen, die ganze Zahlen diktieren haften . Dies führt einige Komplexität in die Programmierung Modelle , weil viele Entscheidungen in einem Integer- Model zu werden " alles oder nichts " aufgrund eines Mangels an Bruchteile
Integer Programming Beispiel: . Knapsack Problem
Viele Computing -Funktion Probleme, wie " das Rucksack-Problem ", sind Integer Programming Probleme . Das Rucksack-Problem fragt nach einem Algorithmus, um die wertvollste Kombination von Juwelen in einem Rucksack auf der Basis von Juwel Gewicht legen zu bestimmen. Da kann man nicht platzieren eine partielle Juwel in einem Rucksack , der Berechnung der optimalen Anordnung der Steine beinhaltet linearen ganzzahligen Programmierung . Diese exponentiell erhöht die Schwierigkeit des Berechnens einer Lösung durch einen Computer -Algorithmus, der nicht Abzüge können andere als das, was durch den Programmierer gegeben . Das heißt, das Programm kann keine Anrufe Urteil über Wert und Gewicht und müssen Integer Programming -Algorithmen verwenden, um die wertvollste Kombination berechnen.
