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	Создает механизм для решения линейных программ (потенциально смешанно-целочисленных программ).

Подробная документация

create Engine()

Создает механизм для решения линейных программ (потенциально смешанно-целочисленных программ).

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

// ...

Возвращаться

Linear Optimization Engine — механизм линейной оптимизации.