Class LinearOptimizationSolution

פתרוןאופטימיזציהלינארי

הפתרון של תוכנית ליניארית. בדוגמה הבאה מוצגת פתרון לתוכנית ליניארית הבאה:

שני משתנים, 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 with 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(`Objective  value: ${solution.getObjectiveValue()}`);
  Logger.log(`Value of x: ${solution.getVariableValue('x')}`);
  Logger.log(`Value of y: ${solution.getVariableValue('y')}`);
}

Methods

שיטה	סוג הערך המוחזר	תיאור קצר
getObjectiveValue()	Number	הפונקציה מקבלת את הערך של פונקציית היעד בפתרון הנוכחי.
getStatus()	Status	אחזור הסטטוס של הפתרון.
getVariableValue(variableName)	Number	הפונקציה מקבלת את הערך של משתנה בפתרון שנוצר על ידי הקריאה האחרונה ל-LinearOptimizationEngine.solve().
isValid()	Boolean	קובעים אם הפתרון אפשרי או אופטימלי.

מסמכים מפורטים

getObjectiveValue()

הפונקציה מקבלת את הערך של פונקציית היעד בפתרון הנוכחי.

const engine = LinearOptimizationService.createEngine();

// Add variables, constraints and define the objective with addVariable(),
// addConstraint(), etc
engine.addVariable('x', 0, 10);

// ...

// Solve the linear program
const solution = engine.solve();
Logger.log(`ObjectiveValue: ${solution.getObjectiveValue()}`);

חזרה

Number – הערך של פונקציית היעד

---

getStatus()

אחזור הסטטוס של הפתרון. לפני פתרון הבעיה, הסטטוס יהיה NOT_SOLVED.

const engine = LinearOptimizationService.createEngine();

// Add variables, constraints and define the objective with addVariable(),
// addConstraint(), etc
engine.addVariable('x', 0, 10);

// ...

// Solve the linear program
const solution = engine.solve();
const status = solution.getStatus();

if (status !== LinearOptimizationService.Status.FEASIBLE &&
    status !== LinearOptimizationService.Status.OPTIMAL) {
  throw `No solution ${status}`;
}
Logger.log(`Status: ${status}`);

חזרה

Status – הסטטוס של הפותר

---

getVariableValue(variableName)

הפונקציה מקבלת את הערך של משתנה בפתרון שנוצר על ידי הקריאה האחרונה ל-LinearOptimizationEngine.solve().

const engine = LinearOptimizationService.createEngine();

// Add variables, constraints and define the objective with addVariable(),
// addConstraint(), etc
engine.addVariable('x', 0, 10);

// ...

// Solve the linear program
const solution = engine.solve();
Logger.log(`Value of x: ${solution.getVariableValue('x')}`);

פרמטרים

שם	סוג	תיאור
variableName	String	שם המשתנה

חזרה

Number – הערך של המשתנה בפתרון

---

isValid()

קובעים אם הפתרון אפשרי או אופטימלי.

const engine = LinearOptimizationService.createEngine();

// Add variables, constraints and define the objective with addVariable(),
// addConstraint(), etc
engine.addVariable('x', 0, 10);

// ...

// Solve the linear program
const solution = engine.solve();
if (!solution.isValid()) {
  throw `No solution ${solution.getStatus()}`;
}

חזרה

Boolean — true אם הפתרון תקף (Status.FEASIBLE או Status.OPTIMAL); false אם לא