Я хотел бы извлечь внутренние переменные, которые использует решатель or-tools, если я запускаю смешанную задачу целочисленного или линейного программирования с помощью Google or-tools.
Я использую python и уже просмотрел Googleпримеры, руководства и справочники по оптимизации (https://developers.google.com/optimization/) и GitHub, где хранится код (https://github.com/google/or-tools),), но не найдены функции, которые возвращают переменные, которые or-tools использует для решения проблемы оптимизации.
Чтобы сделать это более понятным, мы можем взять пример введения из OR Tools:
from __future__ import print_function
from ortools.linear_solver import pywraplp
def main():
solver = pywraplp.Solver('SolveSimpleSystem',
pywraplp.Solver.GLOP_LINEAR_PROGRAMMING)
# Create the variables x and y.
x = solver.NumVar(0, 1, 'x')
y = solver.NumVar(0, 2, 'y')
# Create the objective function, x + y.
objective = solver.Objective()
objective.SetCoefficient(x, 1)
objective.SetCoefficient(y, 1)
objective.SetMaximization()
# Call the solver and display the results.
solver.Solve()
print('Solution:')
print('x = ', x.solution_value())
print('y = ', y.solution_value())
if __name__ == '__main__':
main()
Если я не ошибаюсь, после выполнения solver.Solve()
решатель применяет некоторое ограничение Ax = b
, где ограничения, которые я ввел в коде, закодированы в переменных A
и b
. Я заинтересован в извлечении этих переменных (или любых других переменных, которые решатель использует для решения проблемы), чтобывозьмите их в качестве исходных данных для дальнейших расчетов.
[Для справки: я также разместил вопрос в or-tools fOrum .]