造价通

反馈
取消

热门搜词

造价通

取消 发送 反馈意见

阶石法求解实现

2022/07/16150 作者:佚名
导读:阶石法算法检验数的求解实现是基于行序为主序,通过对执行过程中一次循环时间与循环次数的分析表明,对于m×n= C常数的运输问题,虽然问题中矩形的长宽比率P加大,使得决定哪一个非基变量进入基中所需时间增加而导致一次单纯形迭代所需要的时间增加,但是因为在通常运输密度条件下,矩形运输问题所含的未知变量的个数比方型运输问题少,所以迭代次数明显减少,算法的执行时间减少。而对于常数的运输问题,随着问题中矩形的长

阶石法算法检验数的求解实现是基于行序为主序,通过对执行过程中一次循环时间与循环次数的分析表明,对于m×n= C常数的运输问题,虽然问题中矩形的长宽比率P加大,使得决定哪一个非基变量进入基中所需时间增加而导致一次单纯形迭代所需要的时间增加,但是因为在通常运输密度条件下,矩形运输问题所含的未知变量的个数比方型运输问题少,所以迭代次数明显减少,算法的执行时间减少。而对于常数的运输问题,随着问题中矩形的长宽比率P加大,一次单纯形迭代中不仅决定哪一个非基变量要进入基中所需时间增加,而且由于矩形问题比方型问题含有更多的约束方程参数,所以基变量个数增加。则算法定义在基变量上的操作时间增加,使得算法中第三步到第六步的每一个循环时间显著增加。虽然矩形运输问题所含的未知变量的个数比方型运输问题减少,但是不能补偿一次循环时间增加而导致的算法整体执行时间增加量,所以阶石法算法的执行时间增大。另外阶石法实际上是一种特殊的单纯形方法,所以从单纯形方法的角度分析,在最坏情况下它时间复杂性可能达到指数级。

*文章为作者独立观点,不代表造价通立场,除来源是“造价通”外。
关注微信公众号造价通(zjtcn_Largedata),获取建设行业第一手资讯

热门推荐

相关阅读