Class LinearOptimizationService

سرویس بهینه‌سازی خطی

سرویس بهینه‌سازی خطی، که برای مدل‌سازی و حل برنامه‌های خطی خطی و اعداد صحیح مختلط استفاده می‌شود. مثال زیر برنامه خطی زیر را حل می‌کند:

دو متغیر، x و y :
0 ≤ x ≤ 10
0 ≤ y ≤ 5

محدودیت‌ها:
0 ≤ 2 * x + 5 * y ≤ 10
0 ≤ 10 * x + 3 * y ≤ 20

هدف:
حداکثر کردن 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')}`);
}

خواص

ملک نوع توضیحات
Status Status وضعیت حل کننده.
Variable Type Variable Type نوع متغیرهای ایجاد شده توسط حل کننده.

روش‌ها

روش نوع بازگشتی شرح مختصر
create Engine() Linear Optimization Engine یک موتور برای حل برنامه‌های خطی (به‌طور بالقوه برنامه‌های عدد صحیح مختلط) ایجاد می‌کند.

مستندات دقیق

createEngine()

یک موتور برای حل برنامه‌های خطی (به‌طور بالقوه برنامه‌های عدد صحیح مختلط) ایجاد می‌کند.

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

// ...

بازگشت

LinearOptimizationEngine - یک موتور بهینه‌سازی خطی