首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
对偶单纯形法的一个注记   总被引:2,自引:1,他引:1  
针对运筹学教学难点--对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,得出结论是对偶单纯形法本质上就是单纯形法,只是在运用对偶单纯形法解线性规划时需要将单纯形表旋转90°.  相似文献   

2.
目的回顾与探析求解线性规划问题的单纯形法的产生及其发展,帮助理解单纯形法在数学规划问题发展过程中的重要性。方法文献研读与历史分析。结果单纯形法的创建标志着线性规划问题的诞生,单纯形法的发展代表线性规划问题的发展。研究单纯形法的产生与发展对研究数学规划问题有重要意义。结论探究单纯形法的产生与发展有助于认识数学规划思想在应用数学的重要地位。  相似文献   

3.
针对在确定纵向离散系数的示踪试验中解析法难以适用于天然非均匀河流的不足,提出了采用有限差分法结合Nelder-Mead单纯形法的参数识别算法(FDM-NMS)来反演天然河流的水质参数。以纵向离散系数反演为例,利用该算法重点探讨了初值选取、观测噪声、离散河段数等因素对参数识别结果的影响,结合恒定流和非恒定流2个算例验证了该方法的可靠性。计算结果表明,采用FDM-NMS算法当噪声水平≤10%、离散河段数≤10时能给出较好的参数识别结果,算法具有良好的抗噪性。  相似文献   

4.
在求解线性规划模型中,改进单纯形法与单纯形法相比,省略了对非基列向量简单变换,有较高的效率。用计算机机求解时,还可节省存储单元。对其在求解过程中遇到的一个典型问题,即用启发性规则确定入基向量后,可能出现无解的情况,进行了探讨,提出了补充算法。  相似文献   

5.
在求解线性规划模型中,改进单纯形法与单纯形法相比,省略了对非基列向量简单变换,有较高的效率。用计算机求解时,还可节省存储单元。对其在求解过程中遇到的一个典型问题,即用启发性规则确定入基向量后,可能出现无解的情况,进行了探讨,提出了补充算法  相似文献   

6.
感性的景观设计是人和环境情感交流的一道桥梁,同时也是景观环境作用于人的一种结果。感性诉求景观是认识环境本身,组合体图形常用的解读方法有两种:形体分析法、线面分析法。对于较为简单的形体一般采用形体分析的方法,对于视图上的一些局部比较复杂的投影,特别是切割类的组合体视图,常需要结合线面分析法来进行读图。  相似文献   

7.
单纯形法的一种改进   总被引:1,自引:0,他引:1  
为减少转换次数,节省计算时间及工作量,给出了线性规划问题单纯殂法的一种改进方法。  相似文献   

8.
提出了用公式WTB=TB表示的线性规划单纯法的另一形式,适于求解线性规划的计算和学生对单纯形法迭代算法本质的理解。  相似文献   

9.
导出二维潮汐动量方程的有限分析公式,应用分裂算子法构造一个差分格式计算连续性方程,证明了这二种格式是绝对稳定的,并作了数值计算,实际计算表明文中提出的方法具有计算简单等优点。  相似文献   

10.
线性规划改进单纯形法的一个注记   总被引:2,自引:0,他引:2  
求解线性规划的改进单纯形法的算法步骤在表述上有不明确之处,特别是最后一步没有给出向量ξ的一般通式。为此,对改进单纯形法中容易引起混淆的表述给予了进一步的注释,并给出了ξ的一般通式。  相似文献   

11.
仅运用解线性方程组的有关知识简单地归纳出解线性规划问题的单纯形法,是基础理论”必需、够用”的一种尝试  相似文献   

12.
对没有现成可行基的线性规划问题,目前都采用传统的引进辅助规划问题的方法求解。笔者对这种传统方法进行了功能分析,指出了它的不足之处,给出了一种新的简单解法——初等变换法。  相似文献   

13.
针对满足换基规定的单形法可能出现的迭代不下去的总是构造了拿迭代得以继续的补 充算法。这个补充算法的基本思想是暂时放弃换基规定,首先进入与所解总是对应的线性规划的最优基本可行解集中。  相似文献   

14.
单纯形法的改进及其应用   总被引:2,自引:0,他引:2  
利用单纯形法的思想,将现有的单纯形法进行改进,给出单纯形表的矩阵形式,用矩阵的行的初等变换来实现求解过程,使方法更容易理解和掌握,求解过程更简捷,并通过例子来展示此种方法的优越性。  相似文献   

15.
一种改进的单纯形法   总被引:2,自引:0,他引:2  
改进的单纯形方法可以避免求解线性规划问题出现循环,数值试验表明该方法比单纯形法效率更高。  相似文献   

16.
朱珂 《科技资讯》2006,(33):120-121
图形在招贴设计中的运用是招贴设计的一个重要的方面。图形语言是最基本的设计语言,它的运用是一个科学而人性化的课题。其中图形的语义性、构成性成为了招贴设计中常用的适用方式;图形的风格化、民族化丰富了招贴设计的文化内涵;随着科技的发展,电脑、摄影的出现又使图形的运用从最简单的基本构成发展到了现代的多样化形式,形成了不同时期的不同风格。  相似文献   

17.
本文对线性规划的单纯形方法和图解法,用代数拓朴的方法证明它们之间是同伦的,并存在同伦的等价关系,故为同伦类。因此可用直观的图解结果解释单纯形法、圆满地解释了这两种方法的共同本质。  相似文献   

18.
指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法(或两阶段法第一阶段)进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法.  相似文献   

19.
将有限分析法应用于分析固体力学的三维弹性问题,导出了三维弹性过值问题的计算格式。由于使用格林函数法求局部解析解,提高了计算精度。  相似文献   

20.
关于解线性规划问题的一种半单纯形法的注记   总被引:1,自引:0,他引:1  
指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法(或两阶段法第一阶段)进行了改进,数值试验结果表明,改进后的单纯形算...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号