Class LinearOptimizationService

LinearOptimizationService

Der Dienst für lineare Optimierung, der zum Modellieren und Lösen linearer und gemischt-ganzzahliger linearer Programme verwendet wird. 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

Ziel:
x + y maximieren

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')}`);
}

Properties

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

Methoden

Methode	Rückgabetyp	Kurzbeschreibung
createEngine()	LinearOptimizationEngine	Erstellt eine Engine zum Lösen linearer Programme (möglicherweise gemischt-ganzzahliger Programme).

Detaillierte Dokumentation

createEngine()

Erstellt eine Engine zum Lösen linearer Programme (möglicherweise gemischt-ganzzahliger Programme).

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

// ...

Rückflug

LinearOptimizationEngine – ein lineares Optimierungsmodul