对偶单纯形法相关论文
提出了对于一般线性规划的迭代形式的单纯形法与对偶单纯形法的表格表述形式,显示出了表格形式较一般表述形式的优越性.......
线性规划对偶单纯形法的数学描述是抽象且不易理解的,本文找到了一种常识性经济解释的描述. 既通俗易懂、又能抓住方法的实质. 这......
本文利用线性规划单纯形法,对偶单纯形法,大M法求增加Am+1X≥bm+1型约束条件下的最优解.并以实例说明对初学者加深理解及决策者决......
本文在[1]的基础上,较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例.指出,因变量有界所引......
根据目标函数最速上升原理,给出了一种不加人工变量求线性规划问题的快速迭代法....
在用对偶单纯形法解线性规划问题时，必须找到初始正则解．为避免人工约束的引入．利用变量代换，给出不增加变量个数的对偶单纯形两阶段法......
重点介绍了单纯形法在求解过程中常遇到的几种特殊情况.首先,在一个线性规划问题的最优解对应的单纯形表中,如果至少有一个非基变......
灵敏度分析是线性规划理论的一个重要内容,理论的灵敏度分析局限于讨论单个参数发生变化对求解结果的影响.主要讨论约束系数向量pj......
精细的运筹规划研究为航空公司提供了越来越高效的运营计划，使得飞机和机组的利用率非常之高，这导致即使是小小的意外发生，都将影响计......
在线性规划问题的求解中，对基变量取负值的情形，文献提出一种求初始正则解的新方法．该文对这种方法作了进一步讨论，指出它实质上是由原......
线性规划问题已经在各行各业得到了应用。求解线性规划问题也得到了很大发展。该文提出了求解线性规划问题的一种新的改进算法,利......
在商业经济活动分析中,线性规划己被逐步应用。因为商业经济活动中的一些问题,如进货量的确定、运输路线的选择、存储量的控制等,......
灵敏度分析改进李敏，夏少刚在生产管理和经营活动中经常提出的一个问题是：如何合理地利用有限的人力、物力、财力等资源，以便得到最好......
本文举例证明了文[3]的定理10-1是错误的....
再次说明文[1]提出的方法不能直接使用，仍须按文[2]的修正结果实行才是正确的。同时指出最近提出的某些算法的不实之处，以飨读者，避免......
本文讨论变量有广义界线性规划问题借助标准形线性规划同单纯形法技术，建立问题的一个直接对偶单纯形法。分析了方法的性质，给出了初......
详细介绍了将2维二阶锥规划问题转换成线性规划问题的过程并得到了两问题间的一些重要关系．通过用对偶单纯形法求解线性规划问题来......
矩阵对策常用于解决对抗性决策问题,当问题复杂时人工求解困难。为此,借助计算机的信息处理能力,设计出具有可视化功能的矩阵对策......
对于每一个线性规划问题,证明了仅在一张单纯形表中采用单纯形法或对偶单纯形法就可以把该线性规划问题和它的对偶问题求解出来,同......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
通过分析对偶单纯形法迭代的实质，就所给LP问题的规范形式，不引进剩余变量而直接得出另一种改进的对偶单纯形法，使变量个数不增且运算......
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相......
本文针对在应用较广和较新的课题——模糊优化研究中,提出的多样化的模糊优化模型和其相应的解法中存在的退化、参数影响和算法效......
针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛-对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可......
单纯形法在对线性规划问题实施求解过程中,有着可以提高运算效率的空间,为此人们研究并提出了可以减少计算量和存储空间的改进单纯......
本文通过增加一个特殊约束,贯彻对偶单纯形法检验数全非正的思想,迭代求优;然后再去掉该约束,结果却可得到一个基可行解。上述过程......
本文就含有“=”约束条件的线性规划问题给出了一种综合算法.首先利用等号对原问题化简,再用一般单纯形法求解.若求出的最优解代入......
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相......
<正>测绘运筹学中的线性规划问题在测绘生产活动中,特别是在测绘经济决策过程中应用十分广泛,笔者曾在《略论测绘运筹学及其规划问......
原问题以对偶问题为参照,通过对偶单纯形法能有效地解决其最优化问题.本文通过对对偶问题及对偶单纯形法的介绍,并对其结果中所体......
斜拉桥是是一种高次超静定的柔性结构,从其施工到成桥过程中,索力一直处于变化中,是可调的,索力对结构的受力和变形有显著的作用,......
研究了线性规划对偶单纯形法的改进.根据改进原始单纯形法思想,建立了标准型线性规划对偶单纯形法的一种改进算法.与原对偶单纯形......
运用求解线性规划对偶单纯形算法原理，进一步研究迭代过程中目标函数的变化。为了提高迭代效率，引入了最好主元素的概念，提出了对偶单......
期刊
文章运用实例论证了企业在制定生产计划过程中,各种因素的变化对企业生产计划的影响.通过灵敏度分析,用定量的方法为企业制定合理......
