Class LinearOptimizationService

LinearOptimizationService

Layanan pengoptimalan linear, yang digunakan untuk memodelkan dan menyelesaikan program linear dan bilangan bulat campuran. Contoh di bawah ini memecahkan program linear berikut:

Dua variabel, x dan y:
0 ≤ x ≤ 10
0 ≤ y ≤ 5

Batasan:
0 ≤ 2 * x + 5 * y ≤ 10
0 ≤ 10 * x + 3 * y ≤ 20

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

Properti

Properti	Jenis	Deskripsi
Status	Status	Status pemecah.
VariableType	VariableType	Jenis variabel yang dibuat oleh pemecah.

Metode

Metode	Jenis nilai yang ditampilkan	Deskripsi singkat
createEngine()	LinearOptimizationEngine	Membuat mesin untuk menyelesaikan program linear (berpotensi program bilangan bulat campuran).

Dokumentasi mendetail

createEngine()

Membuat mesin untuk menyelesaikan program linear (berpotensi program bilangan bulat campuran).

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

// ...

Pulang pergi

LinearOptimizationEngine — mesin pengoptimalan linear