Class LinearOptimizationSolution

LinearOptimizationSolution

Doğrusal programın çözümü. Aşağıdaki örnekte, aşağıdaki doğrusal program çözülmüştür:

İki değişken, x ve y:
0 ≤ x ≤ 10
0 ≤ y ≤ 5

Kısıtlamalar:
0 ≤ 2 * x + 5 * y ≤ 10
0 ≤ 10 * x + 3 * y ≤ 20

Hedef:
x + y en üst düzeye çıkarın

var 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
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('Objective  value: ' + solution.getObjectiveValue());
  Logger.log('Value of x: ' + solution.getVariableValue('x'));
  Logger.log('Value of y: ' + solution.getVariableValue('y'));
}

Yöntemler

Yöntem	Dönüş türü	Kısa açıklama
getObjectiveValue()	Number	Mevcut çözümdeki hedef fonksiyonunun değerini bulur.
getStatus()	Status	Çözümün durumunu alır.
getVariableValue(variableName)	Number	LinearOptimizationEngine.solve() için yapılan son çağrıyla oluşturulan çözümdeki bir değişkenin değerini alır.
isValid()	Boolean	Çözümün uygulanabilir mi yoksa optimum mu olduğunu belirler.

Ayrıntılı belgeler

getObjectiveValue()

Mevcut çözümdeki hedef fonksiyonunun değerini bulur.

var engine = LinearOptimizationService.createEngine();

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

// ...

// Solve the linear program
var solution = engine.solve();
Logger.log('ObjectiveValue: ' + solution.getObjectiveValue());

Return

Number - hedef işlevinin değeri

---

getStatus()

Çözümün durumunu alır. Bir problemi çözmeden önce durum NOT_SOLVED olur.

var engine = LinearOptimizationService.createEngine();

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

// ...

// Solve the linear program
var solution = engine.solve();
if (solution.getStatus() != LinearOptimizationService.Status.FEASIBLE &&
    solution.getStatus() != LinearOptimizationService.Status.OPTIMAL) {
  throw 'No solution ' + status;
}
Logger.log('Status: ' + solution.getStatus());

Return

Status — çözücünün durumu

---

getVariableValue(variableName)

LinearOptimizationEngine.solve() için yapılan son çağrıyla oluşturulan çözümdeki bir değişkenin değerini alır.

var engine = LinearOptimizationService.createEngine();

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

// ...

// Solve the linear program
var solution = engine.solve();
Logger.log('Value of x: ' + solution.getVariableValue('x'));

Parametreler

Ad	Tür	Açıklama
variableName	String	değişkenin adı

Return

Number: Çözümdeki değişkenin değeri

---

isValid()

Çözümün uygulanabilir mi yoksa optimum mu olduğunu belirler.

var engine = LinearOptimizationService.createEngine();

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

// ...

// Solve the linear program
var solution = engine.solve();
if (!solution.isValid()) {
  throw 'No solution ' + status;
}

Return

Boolean — Çözüm geçerliyse true (Status.FEASIBLE veya Status.OPTIMAL); geçerli değilse false