taralino

LinearProgramming

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

sowie in allgemeiner Form bereit. Dabei stehen primale und duale Simplex-Varianten zur Verfügung, welche je nach Eingabedaten zum Einsatz kommen. Weiterhin kann zwischen unterschiedlichen Pivotregeln gewählt werden.

Übersicht

Das LinearProgramming-Paket stellt folgende Funktionen zur Verfügung:

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>
  <meta charset="utf-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <script src="taralino.js"></script>
</head>
<body>
<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);

// Ausgabe
Console.print("Optimalloesung:");
Console.print(S.x);
Console.print("Zielfunktionswert:");
Console.print(S.value);

</script>
</body>
</html>

Vorschau Download Kopie speichern