Class LinearOptimizationService

Dịch vụtối ưu hoá tuyến tính

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

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

Quy tắc ràng buộc:
0 ≤ 2 * x + 5 * y ≤ 10
0 ≤ 10 * x + 3 * y ≤ 20

Mục tiêu:
maximized 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ính	Loại	Mô tả
Status	Status	Trạng thái của trình giải.
VariableType	VariableType	Loại biến do trình giải tạo.

Phương thức

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

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à chương trình số nguyên hỗn hợp).

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

// ...

Cầu thủ trả bóng

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