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 tuyến tính và hỗn hợp số nguyên. Ví dụ dưới đây 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
Giới hạn:
0 ≤ 2 * x + 5 * y ≤ 10
0 ≤ 10 * x + 3 * y ≤ 20
Mục tiêu:
Tối đa hoá x + y
var 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 var constraint = engine.addConstraint(0, 10); constraint.setCoefficient('x', 2); constraint.setCoefficient('y', 5); // Create the constraint: 0 <= 10 * x + 3 * y <= 20 var 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 var 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
Tài sản | Loại | Nội dung mô tả |
---|---|---|
Status | Status | Trạng thái của trình giải. |
VariableType | VariableType | Loại biến do trình phân giải tạo ra. |
Phương thức
Phương thức | Kiểu 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ác chương trình có thể là 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ác chương trình có thể là hỗn hợp số nguyên).
// Creates a linear optimization engine. var 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