Das IntegerProgramming-Paket

zur Lösung von ganzzahligen Programmen

q r s u t

Funktionsübersicht

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

Beschreibung

Analog zum LinearProgramming-Paket für lineare Programme stellt das IntegerProgramming-Paket Funktionen zur Lösung von (gemischt) ganzzahligen Programmen bereit. Als Standard-Solver kommt ein Branch-and-Bound Algorithmus zum Einsatz, wobei auch das Schnittebenenverfahren nach Gomory zur Lösung von ganzzahligen Programmen gewählt werden kann. Beide Verfahren greifen im Wesentlichen auf die LP-Relaxation zurück, welche mit dem Simplex-Verfahren gelöst wird.

Beispiel

Das folgende Beispiel löst ein ganzzahliges Programm mit binären Variablen 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 = [ 8, 5, 9, 4, 10 ];
  var t = "bbbbb";
  var A = [
    [ 5, 8, 2, 6, 4 ],
    [ 2, 3, 4, 1, 8 ]
  ];
  var b = [ 16, 12 ];
  var s = [ -1, -1 ];

  // Ganzzahliges Programm loesen
  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

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise