IntegerProgramming.maximize

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)

Die Funktion ist identisch zu IntegerProgramming.minimize, wobei die Zielfunktion gemäß der Eingabedaten maximiert und nicht minimiert wird.

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