Class LinearOptimizationService

LinearOptimizationService

Der Dienst zur linearen Optimierung, mit dem lineare und gemischt-ganzzahlige lineare Programme modelliert und gelöst werden. Im folgenden Beispiel wird das folgende lineare Programm gelöst:

Zwei Variablen, x und y:
0 ≤ x ≤ 10
0 ≤ y ≤ 5

Einschränkungen:
0 ≤ 2 * x + 5 * y ≤ 10
0 ≤ 10 * x + 3 * y ≤ 20

Zielvorhaben:
Wert maximieren x + y

const engine = LinearOptimizationService.createEngine();

// Add variables, constraints and define the objective using addVariable(),
// addConstraint(), etc. Add two variables, 0 <= x <= 10 and 0 <= y <= 5
engine.addVariable('x', 0, 10);
engine.addVariable('y', 0, 5);

// Create the constraint: 0 <= 2 * x + 5 * y <= 10
let constraint = engine.addConstraint(0, 10);
constraint.setCoefficient('x', 2);
constraint.setCoefficient('y', 5);

// Create the constraint: 0 <= 10 * x + 3 * y <= 20
constraint = engine.addConstraint(0, 20);
constraint.setCoefficient('x', 10);
constraint.setCoefficient('y', 3);

// Set the objective to be x + y
engine.setObjectiveCoefficient('x', 1);
engine.setObjectiveCoefficient('y', 1);

// Engine should maximize the objective.
engine.setMaximization();

// Solve the linear program
const solution = engine.solve();
if (!solution.isValid()) {
  Logger.log(`No solution ${solution.getStatus()}`);
} else {
  Logger.log(`Value of x: ${solution.getVariableValue('x')}`);
  Logger.log(`Value of y: ${solution.getVariableValue('y')}`);
}

Attribute

Attribut	Typ	Beschreibung
Status	Status	Status des Solvers.
VariableType	VariableType	Art der vom Solver erstellten Variablen.

Methoden

Methode	Rückgabetyp	Kurzbeschreibung
createEngine()	LinearOptimizationEngine	Erstellt eine Engine zum Lösen linearer Programme (potenziell gemischte Ganzzahlprogramme).

Detaillierte Dokumentation

createEngine()

Erstellt eine Engine zum Lösen linearer Programme (potenziell gemischte Ganzzahlprogramme).

// Creates a linear optimization engine.
const engine = LinearOptimizationService.createEngine();
engine.addVariable('x', 0, 10);

// ...

Rückflug

LinearOptimizationEngine – ein lineares Optimierungsmodul