我正在为IBM ILOG CPLEX Optimization Studio中的简单运输问题编写代码。 这是代码 trans.mod(文件)
{string} Sources = ...;
{string} Destination = ...;
float Demand[Destination]= ...;
float Output[Sources]= ...;
float Shipcost[Sources][Destination]= ...;
assert sum(s in Sources) Output[s] == sum(d in Destination) Demand[d];
dvar int Ship[Sources][Destination] in 1..50;
minimize
sum(s in Sources, d in Destination)
Shipcost[s][d]*Ship[s][d];
subject to
{
forall( s in Sources , d in Destination )
sum(d in Destination)
Ship[s][d]<=Output[s];
forall( s in Sources , d in Destination )
sum(s in Sources)
Ship[s][d]>=Demand[d];
forall( s in Sources , d in Destination )
Ship[s][d]>=0;
}
execute DISPLAY
{
writeln("Ship=",Ship)
}
它的数据文件是 trans.data
Sources = {Source1 Source2 Source3};
Destination = {mumbai delhi vadodra kolkata};
Demand = #[
mumbai: 80
delhi: 65
vadodra: 70
kolkata: 85
]#;
Output = #[
Source1: 75
Source2: 125
Source3: 100
]#;
Shipcost = #[
Source1: #[
mumbai: 464
delhi: 513
vadodra: 654
kolkata: 867
]#
Source2 : #[
mumbai: 352
delhi: 416
vadodra: 690
kolkata: 791
]#
Source3 : #[
mumbai: 995
delhi: 682
vadodra: 388
kolkata: 685
]#
]#;
问题在于,当我在TORA上运行这个简单的运输问题时,它给出了最优解决方案152535 但是,当我在cplex上运行此代码时,它给出了最佳解决方案156366 请让我知道我哪里出错或为什么我得到了3831的差异。 提前谢谢。
答案 0 :(得分:0)
第一个问题是Tora和cplex都给出了最佳结果吗?对他们两个都没有差距吗?
如果两者都是最佳结果,如果您错误地输入其中一个程序,请检查参数。
检查并比较两个程序的决策变量,结果是否是最佳解决方案的最合理结果。