调用 OR-Tools GLOP 求解器的简单模型实例

最新推荐文章于 2024-03-22 08:51:54 发布

原创

最新推荐文章于 2024-03-22 08:51:54 发布

· 1.5k 阅读

6 ·

版权

本文介绍 Python 语言调用 OR-Tools 求解器，求解线性规划模型和整数规划模型的代码示例。

线性规划模型 - Klee-Minty Cube

Klee-Minty Cube 问题：

代码示例：

from datetime import datetime
from ortools.linear_solver import pywraplp

n = 100
epsilon = 0.1

# instantiate a Glop solver
solver = pywraplp.Solver('klee_minty_cube', problem_type=pywraplp.Solver.GLOP_LINEAR_PROGRAMMING)

# variables
x = [solver.NumVar(0, solver.infinity(), 'x_{}'.format(i)) for i in range(n)]

# constraints
solver.Add(0 <= x[0])
solver.Add(x[0] <= 1)
for i in range(1, n):
    solver.Add(epsilon * x[i - 1] <= x[i])
    solver.Add(x[i] <= 1 - epsilon * x[i - 1])

# objective
solver.Maximize(x[n - 1])

# solve
dts = datetime.now()
status = so