单位文秘网 2021-07-20 08:11:48 点击: 次
思想是按照某种规则对单纯形表实施转轴运算(某种初等行变换),“分步”选择出初始基变量。该法克服了原始单纯形法依赖于标准型中单位阵的缺陷,同时又不用引入人工变量和构造辅助问题,其详细步骤如下。
其中y1、y2为人工变量。显然,引入人工变量后,决策空间的维数增大了,由原来的5维变成了7维,这将导致计算过程变得更加复杂,实际计算过程比该文提出的改进方法要复杂多了。该文提出的方法不仅仅适用于上述问题(2),经验证对其他原始单纯形法无法求解的标准型(1),该文方法照样可行,由于篇幅限制,不再介绍其他实例的计算过程。
2 结语
该文对单纯形法进行了改进探讨,在原始单纯形法的基础上提出了一种仅通过对单纯形表“逐步”实施转轴运算就能构造出初始可行基的方法。该方法改善了原始单纯形法依赖单位阵作为初始可行基的不足,同时又没有引入人工变量和构造辅助问题,因此比人工变量法计算更简单。从诸多实例计算结果可知,该方法确实可行。尽管如此,该方法仍需进一步研究,特别是理论上仍需完善。
参考文献
[1] 赵旭芳,梁昔明,龙文.基于最优个体指导单纯形法改进的人工蜂群算法及应用[J].计算机应用与软件,2019(2):44-51,92.
[2] 王梦娜,王秋萍,王晓峰.基于Iterative映射和单纯形法的改进灰狼优化算法[J].计算机应用,2018,38(S2):16-20,54.
[3] 吴卓然.基于改进单纯形法的冗余证券的判别[J].金融经济,2016(16):143-145.
[4] 熊伟.运筹学[M].北京:机械工业出版社,2008.
[5] 胡運权.运筹学基础及应用[M].北京:高等教育出版社,2008.
(责任编辑:单位文秘网) )地址:https://www.kgf8887.com/show-111-67596-1.html
下一篇:一位登亮望远的科学家
版权声明:
本站由单位文秘网原创策划制作,欢迎订阅或转载,但请注明出处。违者必究。单位文秘网独家运营 版权所有 未经许可不得转载使用