[問題] gurobi 最佳化 多重解問題

[jasonfghx (工人)]

from gurobipy import *



    # Create a new model
m=Model('Protorype example_type1')
x_1=m.addVar(lb=0,vtype=GRB.CONTINUOUS,name='x_1')
x_21=m.addVar(lb=0,vtype=GRB.CONTINUOUS,name='x_21')
x_22=m.addVar(lb=0,vtype=GRB.CONTINUOUS,name='x_22')
#x_23=m.addVar(lb=0,vtype=GRB.INTEGER,name='x_23')
#x_3=m.addVar(lb=0,vtype=GRB.INTEGER,name='x_3')

m.update()
m.setObjective(1600*x_1+3200*x_21+2300*x_22,GRB.MINIMIZE)
m.addConstr(3*x_1+6*x_21+3*x_22==2000,"c0")
m.addConstr(2*x_1+x_21+x_22>=1000,"c1")
m.addConstr(x_1+4*x_21+4*x_22<=3000,"c2")
m.addConstr(x_1+4*x_21+3*x_22>=800,"c3")
m.optimize()
for v in m.getVars():
    print('%s:%d'%(v.varName,v.x))

程式碼沒有問題

但我想請教該model用別的軟體跑被告知有多重解

請問gurobi有辦法可以知道該model有多重解嗎?

謝謝回復

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.200.38.246
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1520854946.A.F2B.html
推 xakg: 我剛試跑了一下，只有一個最佳而己
→ jasonfghx: 如果用lindo還有很多解
→ jasonfghx: 你懂我意思嗎?
推 kimutaka: 試著跑PoolSearchMode=2，PoolGap設為0找多重最佳解
請問樓上大大

 m.setParam(GRB.Param.PoolSearchMode, 2)
Changed value of parameter PoolSearchMode to 2
   Prev: 1  Min: 0  Max: 2  Default: 0

m.setParam(GRB.Param.PoolGap, 0)
Parameter PoolGap unchanged
   Value: 0.0  Min: 0.0  Max: 1e+100  Default: 1e+100

這樣執行出來

代表是?多重解?
※ 編輯: jasonfghx (140.116.1.136), 03/18/2018 21:56:27