Class LinearOptimizationService

LinearOptimizationService

Dịch vụ tối ưu hoá tuyến tính, dùng để mô hình hoá và giải các chương trình tuyến tính và tuyến tính hỗn hợp số nguyên. Ví dụ bên dưới giải chương trình tuyến tính sau:

Hai biến, x và y:
0 ≤ x ≤ 10
0 ≤ y ≤ 5

Ràng buộc:
0 ≤ 2 * x + 5 * y ≤ 10
0 ≤ 10 * x + 3 * y ≤ 20

Mục tiêu:
Tối đa hoá 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')}`);
}

Thuộc tính

Thuộc tínhLoạiMô tả
StatusStatusTrạng thái của trình giải.
VariableTypeVariableTypeLoại biến do trình giải tạo.

Phương thức

Phương thứcKiểu dữ liệu trả vềMô tả ngắn
createEngine()LinearOptimizationEngineTạo một công cụ để giải các chương trình tuyến tính (có thể là các chương trình hỗn hợp số nguyên).

Tài liệu chi tiết

createEngine()

Tạo một công cụ để giải các chương trình tuyến tính (có thể là các chương trình hỗn hợp số nguyên). 

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

// ...

Cầu thủ trả bóng

LinearOptimizationEngine – một công cụ tối ưu hoá tuyến tính