共查询到18条相似文献，搜索用时 546 毫秒
1.
《扬州职业大学学报》1996,(1)
本文就含有“=”约束条件的线性规划问题给出了一种综合算法.首先利用等号对原问题化简,再用一般单纯形法求解.若求出的最优解代入原问题不可行,再将删去的约束条件插入最后单纯形表中,利用对偶单纯形法求解. 相似文献
2.
对于每一个线性规划问题,证明了仅在一张单纯形表中采用单纯形法或对偶单纯形法就可以把该线性规划问题和它的对偶问题求解出来,同时用Lingo加以了验证。 相似文献
3.
单纯形法和对偶单纯形法是求解线性规划问题最基本的方法。但它们分别要求有一个可行基和对偶可行基 ,这往往不易得到。若添加人工变量 ,则不仅增加了计算量 ,而且由于变量繁多 ,给上机作业带来不便。下面我们将单纯形法和对偶单纯形法综合使用 ,不需添加人工变量 ,即可求出线性规划问题的解。基本思路是 :先用对偶单纯形法求出线性规划问题的一个基本可行解 ,然后再用单纯形法求出最优解。对问题的分析如下 :设标准线性规划问题是 :Ｍａｘｚ =Ｃｘ ,约束条件为Ａｘ =ｂ ,ｘ≥ 0 (1)其中Ａ是ｍ×ｎ阶满秩阵 ,ｍ≤ｎ令Ｂ是此问题的一个基 ,基… 相似文献
4.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
5.
首先回顾了采用最钝角行、列主元规则求解线性规画问题的原始、对偶可行解的主要过程,阐述了其与众不同的特性.然后构造了2个特殊的辅助问题,并证明了最钝角行、列主元规则的过程实际上分别等价于采用原始、对偶单纯形算法求解相应的辅助问题.此外,还对嵌套的pricing规则进行了回顾,并基于最优解的启发式特征刻画给出了该规则的一个几何解释. 相似文献
6.
MATLAB在运筹学（单纯形法）教学中的应用 总被引：2，自引：0，他引：2
利用MATLAB编程,对运筹学中线性规划问题的标准形式运用单纯形法求解,将求解的迭代过程及结果逐步输出,使得教师上课时能够让学生直观地看到单纯形表的转变过程,并在不加大教师工作量的基础上,让学生练习大量的实例,使其在学习单纯形法理论的过程中,更能深刻熟练地掌握计算方法. 相似文献
7.
单纯形法解线性规划问题的算法探究 总被引：1，自引：0，他引：1
线性规划就是用数学为工具,来研究一定限制条件下,如何实现某一线性目标最优化。而单纯形法是解决线性规划问题的主导方法。本文以线性规划模型常见的实例为依据,通过引入普通单纯形法,依次迭代并判断,逐步逼近,最后得到最优解。然后,介绍了求解一般线性规划问题的大M单纯形法（简称大M法）和两阶段法,并分别举一例说明求解的基本思路：通过添加人工变量使得标准化后的系数矩阵一定含有单位矩阵,从而得到一组基变量和初始基本可行解。由于人工变量是人为添加的,为了不改变原问题,在目标函数中消去人工变量,并将人工变量由初始的基变量化成非基变量,使之取值为零,然后用普通单纯形法求解。 相似文献
8.
针对目前线性规划理论中由原问题的单纯形表求对偶问题最优解的求解方法在两阶段法中的局限性，在研究两阶段法中解的结构的基础上，提出了一种求解对偶问题最优解的有效方法，并从理论上给予了证明，最后用一个计算实例作了具体说明。 相似文献
9.
杨大勇 《赤峰学院学报(自然科学版)》2013,29(7):6-7
本文利用线性规划单纯形法、对偶单纯形法,分析讨论了当减少一个约束条件时最优解如何变化的问题,并给出了简明有效的方法步骤.最后列举了相关的应用实例,更有效地说明了本文的实用性. 相似文献
10.
陈晓杰 《常熟理工学院学报》2011,25(8):39-42
阐述了单纯形法和对偶单纯形法的思想与一般解法,在生产问题的线性规划模型中,利用价值系数,资源系数,技术系数的一些关系和对非基变量检验数产生的影响,通过一些特定变量的进出基运算,使得单纯形法的一般求解步骤减少,运算得到简化． 相似文献
11.
线性规划的规范性算法是从一个不可行初始基出发,通过一种简单而巧妙的初等变换,用原始单纯形算法求得可行基的方法.然而,规范型算法在初等变换过程中,需要更换系数矩阵和右手边向量,增加了计算工作量.在此提出了一种基于人工变量的单纯形变式,当确定不可行初始基之后,在每个约束方程中添加一个相同的人工变量,若右手边项为负值,其系数设置为-1,否则设置为0.这样,以人工变量作为入基变量,以最负右手边项所在行为枢轴行,进行旋转变换,就可将右手边全部化成非负项,而且与规范性算法产生的结果完全相同,但避免了初等变换产生新的系数矩阵的计算.最后,通过大规模数值试验对提出的变式与规范型算法进行了比较.结果表明,所提出的变式所用的总迭代次数要少,且在每个问题上都耗费更少的计算时间. 相似文献
12.
李智勇 《宁德师专学报(自然科学版)》2008,20(3):236-238
先把一般的非线性凸半定规划转化成目标函数是线性函数的非线性凸半定规划,然后用割平面算法求解转化后的半定规划．最后证明了割平面算法的收敛性． 相似文献
13.
针对线性约束非凸二次规划问题,从其KKT点出发得到它的一个线性松弛规划,并递归地向该松弛规划中加入原问题的互补松弛条件的线性等式,从而得到一个有限分支定界算法,并对其收敛性进行了证明,经数值实验表明该算法是有效的. 相似文献
14.
单纯形法是解决线性规划问题的重要方法之一,表格直接求解法则是单纯形法中最直接有效的方法。本文主要研究了线性规划中的单纯形算法的表格直接求解法,并且通过所给算例验证了表格求解法的可行性与有效性。 相似文献
15.
余览娒 《温州大学学报(社会科学版)》2009,(3):22-26
针对带多项式不等式约束和多项式等式约束优化问题,提出了一个新的求全局最优解的方法：首先将其不等式约束转化为等式约束,然后按K-T条件将其化为解方程组问题,再利用软件包Wsolve求出方程组的解,从而获得原问题的全局最优解.实例计算表明,该方法在解这类优化问题时,是简明和行之有效的. 相似文献
16.
探讨先用大M法转化原半定规划问题,然后用微分代数方法求解,数值实验结果表明,用微分代数方法求解半定规划是切实可行的。 相似文献
17.
This paper concerns with modeling and design of an algorithm for the portfolio selection problems with fixed transaction costs and minimum transaction lots. A mean-variance model for the portfolio selection problem is proposed, and the model is formulated as a non-smooth and nonlinear integer programming problem with multiple objective functions. As it has been proven that finding a feasible solution to the problem only is already NP-hard, based on NSGA-II and genetic algorithm for numerical optimization of constrained problems (Genocop), a multi-objective genetic algorithm (MOGA) is designed to solve the model. Its features comprise integer encoding and corresponding operators, and special treatment of constraints conditions. It is illustrated via a numerical example that the genetic algorithm can efficiently solve portfolio selection models proposed in this paper.This approach offers promise for the portfolio problems in practice. 相似文献