Python 为什么同一款Gurobi LP车型的双重价格不同?

Python 为什么同一款Gurobi LP车型的双重价格不同?,python,linear-programming,gurobi,Python,Linear Programming,Gurobi,环境:古罗比8.1.1+蟒蛇3 我试图建立以下线性规划模型并打印双重价格 最小100 x+y s.t.x+y>=1&&0我想这是因为在预解中消除了所有变量,并且不需要单纯形来解决问题。如果禁用预解,则两种公式的对偶值相同:m.Params.Presolve=0 编辑: 这实际上是由于简并。增加变量的上界可消除简并性 from gurobipy import * m = Model() x = m.addVar(name='X', vtype=GRB.CONTINUOUS, ub=1, lb=

环境:古罗比8.1.1+蟒蛇3

我试图建立以下线性规划模型并打印双重价格

最小100 x+y


s.t.x+y>=1&&0我想这是因为在预解中消除了所有变量,并且不需要单纯形来解决问题。如果禁用预解,则两种公式的对偶值相同:
m.Params.Presolve=0

编辑:

这实际上是由于简并。增加变量的上界可消除简并性

from gurobipy import *

m = Model()

x = m.addVar(name='X', vtype=GRB.CONTINUOUS, ub=1, lb=0, obj=0)
y = m.addVar(name='Y', vtype=GRB.CONTINUOUS, ub=1, lb=0, obj=0) # first x then y

m.setObjective( x + 100 * y , sense=GRB.MINIMIZE  )

m.addConstr( x + y >= 1 )

m.optimize()

print(m.getAttr('Pi', m.getConstrs()))
from gurobipy import *

m = Model()

y = m.addVar(name='Y', vtype=GRB.CONTINUOUS, ub=1, lb=0, obj=0)
x = m.addVar(name='X', vtype=GRB.CONTINUOUS, ub=1, lb=0, obj=0) # first y then x

m.setObjective( x + 100 * y , sense=GRB.MINIMIZE  )

m.addConstr( x + y >= 1 )

m.optimize()

print(m.getAttr('Pi', m.getConstrs()))