Das LinearProgramming-Paket

zur Lösung von linearen Programmen

q r s u t

Funktionsübersicht

.minimize .maximize .define_method .interior_point .set_accuracy .get_number_of_iterations

Beschreibung

Das LinearProgramming-Paket stellt Funktionen zur Lösung von linearen Programmen in Standardform, d.h.

sowie in allgemeiner Form bereit. Dabei stehen neben einem Prädiktor-Korrektor Innere-Punkte-Verfahren als standardmäßige Lösungsmethoden primale und duale Simplex-Varianten zur Verfügung, welche je nach Eingabedaten zum Einsatz kommen. Weiterhin kann zwischen unterschiedlichen Pivotregeln gewählt werden.

Beispiel

Das folgende Beispiel löst ein lineares Programm in Standardform und gibt die Optimallösung sowie den zugehörigen Zielfunktionswert aus.

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

  // Eingabedaten
  var c = [ 3, -5, 0, 2, 1 ];
  var A = [
    [  5, -2,  3, -4,  1 ],
    [  0,  1,  0,  1,  0 ],
    [ -2,  5, -3,  1, -1 ]
  ];
  var b = [ -6, 9, -3 ];

  // Lineares Programm loesen
  var S = LinearProgramming.minimize(c, A, b);

  // 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