《表4 不同|K|值的求解结果》
当|I|=20,|S|=100时,Cplex 12.6求解原问题耗时351 s,最优目标值为31 185.64万元。应用Matlab编译SAA方法,设置|M|=10时,不同|K|值的求解结果,如表4所示。与Cplex的计算结果相比,|K|≤30时,近似目标值与最优目标值之间的差异率不超过0.033%,且SAA方法耗时更少,可至少节约14%的计算时间。由于样本情景选取具有随机性,当样本情景数不变,样本数越大,仅有更大的概率获得更好的近似解,但难以保证近似解的质量。例如,样本数为25的估计目标值优于30。
图表编号 | XD0032460800 严禁用于非法目的 |
---|---|
绘制时间 | 2019.04.25 |
作者 | 孙清臣、曲林迟 |
绘制单位 | 上海海事大学经济管理学院、上海海事大学经济管理学院 |
更多格式 | 高清、无水印(增值服务) |