首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 40 毫秒
1.
本文对一般形式线性规划问题的直接解法进行了改进,给出了避免循环的两个转轴法则,即最小下标法则和字典序法则。  相似文献   

2.
本文给出了一个求解线性规划的折线搜索法,该方法是在单纯形方法中增加了折线搜索技术。新方法能够减少迭代次数,也能消除已有的指数算例。  相似文献   

3.
本对献[1]中间单纯形图表作了形式上的改变,使之更符合常规记法,并给出了单纯形图表在换基迭代变换中元素确定之新技术-对角线法则。  相似文献   

4.
对于每一个线性规划问题,证明了仅在一张单纯形表中采用单纯形法或对偶单纯形法就可以把该线性规划问题和它的对偶问题求解出来,同时用Lingo加以了验证。  相似文献   

5.
通过高斯-约当消元法,对极小化的标准形式的线性规划问题,求得某个单位矩阵的基B对应的基本解,但此基本解既不是原始问题的可行解,也不是对偶问题的可行解,在此情形下作者给出了直接求解某一类线性规划问题的扩充的单纯形法。  相似文献   

6.
广义对偶单纯形方法   总被引:5,自引:0,他引:5       下载免费PDF全文
在已经得到的线性规划问题的基本解既不是原始问题的可行解,也不是对偶问题的可行解的情形下,介绍求解线性规划问题的广义对偶单纯形法,它是对偶单纯形法的推广,用此法迭代一次就可得到一个对偶可行解。  相似文献   

7.
8.
对求极小化线性规划问题max Z=CX,AX=b,x≥O,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解,也不是对偶问题的可行解的情况下,本文给出了求解该类规划问题初始可行解的一般方法.  相似文献   

9.
房月华 《科技资讯》2012,(12):226-227
单纯形法是求解线性规划问题的基本方法,它的基本思想是:先找出一个基本可行解,对它进行检验,看是否是最优解;若不是,则按照一定法则迭代到另一改进的基本可行解,再检验;若仍不是,则再迭代,直到解为最优解。本文首先介绍了线性规划问题中单纯形法的具体算法,并对其算法方法进行了分析和应用。  相似文献   

10.
11.
单纯形法是求解线性规划问题的一种实用方法,入基准则对单纯形法的有效性起着决定性作用,该文提出一种新的入基准则(称其为最大加权检验数准则)并利用随机模拟方法将该入基准则与其它入基准则的进行比较,随机模拟的结果表明该准则优于最大检验数准则和最大上升准则,还求出平均转轴次数与问题规模的近似函数关系,并由此得到:当线性规划问题的规模很大时,最大加权检验数准则的预期转轴次数小于最大上升准则的1/3,小于最大检验数准则的1/10。  相似文献   

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

13.
本文应用立体角的概念,一般地证明了安培环路定理,证明方法简明易懂、直观且不失普遍性,适合在普通物理和电磁学中使用。  相似文献   

14.
本文对Frank-Wolef方法进行了改进,从而得到了一个新的算法。并且讨论了算法的收敛性及在凸规划情形具有的良好收敛性质。  相似文献   

15.
描述一类规则智能系统(通常是专用系统)的用户面原理,并着重探讨这类系统界面设计过程中的几种关键因素,如为传统性、线性特征,实时表象及群集效应等,也介绍了基于这些因素所开发的规则智能系统。  相似文献   

16.
运用最优化单纯形法安排实验,与传统的动力学催化反应分光光度法相比,可明显地减少实验次数,应用于银的动力学催化反应分光光度法测定微量银;验证了方法的可行性  相似文献   

17.
Cockayne,Dawes和Hedetniemi 证明了对于至少有三个点的连通图G,G的阶数P和G的全本征数γ_t(G)满足关系式γ_t(G)≤2p/3p。本文进一步研究了图G的全本征数。对于一个全本征数不低于3的连通图G,若G的最小度δ(G)不低于3且不超过P-4,则G的全本征数γ_t(G)不超过数x的整数部分,其中,x=2P/3-2δ(G)/3 4/3  相似文献   

18.
本文介绍一种利用活度函数对感应测井曲线进行分层,根据趋肤效应几何因子理论对分层后的感应测井曲线进行围岩、层厚及侵入校正的算法。文中给出了按这种算法在 APPLE-Ⅱ微机上处理实际测井曲线的例子,证实该算法比手工校正方法计算精确,效率高,使用方便。这种算法的处理程序可作为测井解释系统预处理部分的一个模块,并能用子计算机自动逐层分析和岩相分析。  相似文献   

19.
导出了线性方程组的一种新算法,并给出数值例子。  相似文献   

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

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