IntegerProgramming.set_accuracy

zur Definition der Genauigkeit der Lösungsverfahren

q r s u t

Funktionsübersicht

.minimize .maximize .define_method .cutting_plane .set_accuracy .set_maximal_iterations .get_number_of_iterations

Beschreibung

Die Funktion besitzt ein Argument:

e	Gleitkommazahl (positiv)

Bei der Anwendung numerischer Verfahren sind stets Ungenauigkeiten zu erwarten. Die Funktion definiert daher die gewünschte Genauigkeit, die an alle Vergleiche während der Lösungsverfahren gestellt wird. Es ist jedoch zu beachten, dass jede Optimallösung vor der Ausgabe gerundet wird und somit exakt ganzzahlig ist.

Als Voreinstellung wird eine Genauigkeit von verwendet.

Beispiel

Das folgende Beispiel löst ein ganzzahliges Programm mit einer Genauigkeit von . Die Optimallösung sowie der zugehörige Zielfunktionswert wird entsprechend ausgegeben.

Tipp: Verändere die Genauigkeit von auf und aktualisiere die Vorschau. Beurteile die Ergebnisse.

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

  // Eingabedaten
  var c = [ 8, 5, 9, 4, 10 ];
  var t = "bbbbb";
  var A = [
    [ 5, 8, 2, 6, 4 ],
    [ 2, 3, 4, 1, 8 ]
  ];
  var b = [ 14.999, 12 ];
  var s = [ -1, -1 ];

  // Ganzzahliges Programm loesen
  IntegerProgramming.set_accuracy(1e-4);
  var S = IntegerProgramming.maximize(c, t, A, b, s);

  // Ergebnis ausgeben
  Print.init("output");
  if (typeof(S) == "string") {
    Print.object(S);
  } else {
    Print.object("Optimalloesung:");
    Print.object(S[0]);
    Print.object("Zielfunktionswert:");
    Print.object(S[1]);
  };

</script>
</body>

Vorschau aktualisieren