IntegerProgramming.cutting_plane

zur Lösung eines ganzzahligen Programms

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 folgende Argumente:

c	Kostenvektor
t	String oder Array zur Definition der Ganzzahligkeit (optional)
A	Matrix zur Definition der Nebenbedingungen
b	Vektor zur Definition der Nebenbedingungen
s	Vektor zur Definition der Gleichheit der Nebenbedingungen (optional)

Es wird das ganzzahlige Programm gemäß der Eingabedaten mit einem Schnittebenenverfahren nach Gomory minimiert, wobei die Eingabedaten entsprechend der Dokumentation von IntegerProgramming.minimize zu verstehen sind. Als zusätzliche Annahme müssen alle Variablen sowie alle Einträge von A und b ganzzahlig sein.

Falls das ganzzahlige Programm eine beschränkte Optimallösung besitzt, wird ein Array bestehend aus der Optimallösung sowie dem zugehörigen Zielfunktionswert ausgegeben. Anderenfalls wird ein entsprechender String zurückgegeben.

Beispiel

Das folgende Beispiel löst ein ganzzahliges Programm mit dem Schnittebenenverfahren, wobei die Eingabedaten dem ExampleData-Paket entnommen werden. Anschließend wird die Anzahl der benötigten Iterationen ausgegeben.

Tipp: Löse das exakt gleiche Problem mit dem Branch-and-Bound Verfahren, indem cutting_plane in minimize geändert wird und vergleiche die Anzahl der Iterationen der beiden Verfahren.

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

  var T = ExampleData.integer_program("tprod12");
  var S = IntegerProgramming.cutting_plane(T[0], T[1], T[2], T[3], T[4]);

  Print.init("output");
  if (typeof(S) == "string") {
    Print.object(S);
  } else {
    var c = IntegerProgramming.get_number_of_iterations();
    Print.object("Anzahl der Iterationen:");
    Print.object(c);
  };

</script>
</body>

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise