LinearProgramming.minimize

zur Lösung eines linearen Programms

q r s u t

Funktionsübersicht

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

Beschreibung

Die Funktion besitzt folgende Argumente:

c	Kostenvektor
z	Vektor zur Definition der Vorzeichen der Variablen (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 lineare Programm gemäß der Eingabedaten mit dem Simplex-Verfahren gelöst: Falls nur die verpfichtenden Argumente c, A und b übergeben werden, so wird das lineare Programm

gelöst.

Die Definitionen der optionalen Argumente z = und s = sind folgendermaßen zu verstehen:

Für wird die Variable als im Vorzeichen unbeschränkt definiert.

Für wird definiert.

Für wird als Nebenbedingung definiert.

Falls z und/oder s nicht explizit übergeben werden, so wird entsprechend z = und s = als Voreinstellung verwendet.

Falls das lineare 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 lineares Programm in Standardform und gibt die Optimallösung sowie den zugehörigen Zielfunktionswert aus.

Tipp: Verwende den Vektor b = und aktualisiere die Vorschau.

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

Beispiel

Das folgende Beispiel löst ein lineares Programm, wobei die Eingabedaten dem ExampleData-Paket entnommen werden. Anschließend wird die Optimallösung sowie der zugehörige Zielfunktionswert ausgegeben.

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

  var T = ExampleData.linear_program("afiro");
  var S = LinearProgramming.minimize(T[0], T[1], T[2], T[3], T[4]);

  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