taramath: LinearProgramming.set

Beschreibung

Die Funktion besitzt ein Argument:

e	Gleitkommazahl (positiv)

Bei der Anwendung numerischer Verfahren zur Lösung von linearen Programmen sind numerische Ungenauigkeiten zu erwarten, sodass jedes lineare Programm nur bis zu einer gewissen Genauigkeit gelöst werden kann.

Die Funktion definiert daher die gewünschte Genauigkeit, welche als Anforderung an alle Gleitkommazahlen sowie Vergleiche während des Simplex-Verfahrens bzw. während des Innere-Punkte-Verfahrens gestellt wird.

Als Voreinstellung wird eine Genauigkeit von verwendet.

Beispiel

Das folgende Beispiel löst ein lineares Programm unter Verwendung einer Genauigkeit von , wobei die Eingabedaten dem ExampleData-Paket entnommen werden. Anschließend wird der Zielfunktionswert einer Optimallösung sowie die Anzahl der Iterationen des Simplex-Verfahrens ausgegeben.

Tipp: Ändere die Genauigkeit von auf bzw. , aktualisiere die Vorschau und vergleiche sowie bewerte die Ergebnisse.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<textarea id="output"></textarea>
<script>

  LinearProgramming.set_accuracy(1E-4);

  var T = ExampleData.linear_program("afiro");
  var S = LinearProgramming.minimize(T[0], T[1], T[2], T[3], T[4]);

  Print.init("output");
  if (typeof(S) == "string") {
    Print.object(S);
  } else {
    Print.object("Zielfunktionswert:");
    Print.object(S[1]);
    var P = LinearProgramming.get_number_of_iterations();
    Print.object("Anzahl der Iterationen Phase 1:");
    Print.object(P[0]);
    Print.object("Anzahl der Iterationen Phase 2:");
    Print.object(P[1]);
  };

</script>
</body>

Vorschau aktualisieren

LinearProgramming.set_accuracy

zur Definition der Genauigkeit des Lösungsverfahrens