首页 > 解决方案 > 为什么纸浆问题的解变量不是整数?

问题描述

我用 Pulp 将变量定义为整数。

但是,求解器没有目标值的整数变量。

什么是磨损?

T_list = LpVariable.dict("T",Key_list, lowBound = 0, upBound = 1, cat = 'Integer')
....# W_list define
prob = LpProblem("Tesslating_Problem", LpMaximize)
prob += lpSum(W_list[i] * T_list[i] for  i in Key_list) #objective funciton
....# constrain define
print(prob)

我用 print(prob) 检查了变量是整数

VARIABLES
0 <= T_0,0,0 <= 1 Integer
0 <= T_0,1,0 <= 1 Integer
0 <= T_0,2,0 <= 1 Integer

但是,解决问题后,一些变量不是整数,值为 0.5

print(var.name,":",var.value())
#>>>
T_0,0,0 : 0.0
T_0,1,0 : 0.0
T_0,2,0 : 0.5
T_0,3,0 : 0.0
T_0,4,0 : 0.0

有可能吗?

标签: pulp

解决方案


推荐阅读