共查询到20条相似文献，搜索用时 286 毫秒
1.
2.
《洛阳师范学院学报》2016,(2):22-25
本文从几何意义上探讨基本可行解的特征.实践证明,这项研究不仅加深了对基本可行解的认识和理解,而且为进一步学习和掌握单纯形法求解线性规划提供了帮助. 相似文献
3.
单纯形法和对偶单纯形法是求解线性规划问题最基本的方法。但它们分别要求有一个可行基和对偶可行基 ,这往往不易得到。若添加人工变量 ,则不仅增加了计算量 ,而且由于变量繁多 ,给上机作业带来不便。下面我们将单纯形法和对偶单纯形法综合使用 ,不需添加人工变量 ,即可求出线性规划问题的解。基本思路是 :先用对偶单纯形法求出线性规划问题的一个基本可行解 ,然后再用单纯形法求出最优解。对问题的分析如下 :设标准线性规划问题是 :Ｍａｘｚ =Ｃｘ ,约束条件为Ａｘ =ｂ ,ｘ≥ 0 (1)其中Ａ是ｍ×ｎ阶满秩阵 ,ｍ≤ｎ令Ｂ是此问题的一个基 ,基… 相似文献
4.
本文通过构造一个新的单参数填充函数来寻求一般无约束问题的全局最优解,且提出了所给填充函数的几个分析性质,并且通过理论分析给出了一个填充函数算法,最后数值试验证明算法是可行的,有效的. 相似文献
5.
周雪刚 《赤峰学院学报(自然科学版)》2011,27(4):5-7
提出了求解目标函数是非凸二次函数约束是线性不等式的非凸二次规划问题的单纯形分支与对偶定界的全局优化算法.算法在分支定界搜索过程中,下界只需要求解利用拉格朗日对偶得到的一系列线性规划,利用这些线性规划的最优对偶解求得非凸二次规划问题的可行解.最后证明了算法的收敛性并通过一个实例说明算法的可行性. 相似文献
6.
陈玲 《绵阳师范学院学报》2008,27(8)
根据双曲函数法的基本思想,利用非线性波方程孤立波解的局部性特点,将方程的孤波解表示为双曲函数的多项式,从而将非线性波方程的求解问题转化为非线性代数方程组的求解问题,并在计算机代数系统上加以实现,得出了KdV—Burgers—Kuramoto方程的精确解。 相似文献
7.
8.
许祥鸿 《无锡教育学院学报》1997,(3)
解线性规划问题的普遍又有效的方法,是单纯形法。单纯形法是从一个可行解迭代到另一个可行解,每经一次迭代,往往都能使目标函数的值得到改善,而且经过有限次迭代后,就能求出目标函数的最优值和最优解,或者,判别出原线性规划问题不可能有最优解。 相似文献
9.
给出了非齐次数学物理定解问题特解法的基本思想和解题步骤,并用实例加以说明.通过和其他方法比较可知,特解法是一种相对简单的解题方法. 相似文献
10.
张和中 《天津工程师范学院学报》1991,(2)
本文通过对最优解集无界,但仅具有唯一最优基本可行解的(SLP)的最优解的讨论,进一步探讨了一般(SLP)全体最优解的解析表达问题,给出了相应的结果及其证明。 相似文献
11.
12.
探讨对偶线性规划的原始问题与对偶问题的属性，阐述两者的区别和内在联系，用较简便的方法论证其重要性质，揭示可行解与目标函数、可行解与最优解的关系，指出线性规划问题最优解从约事条件较少的对偶问题寻求为另一较简便之方法。 相似文献
13.
介绍了多目标规划的数学思想,给出了使用EXCEL2000中"规划求解"工具求解多目标规划问题满意方案的方法并解释了"规划求解"工具中的几个基本技术指标的数学意义. 相似文献
14.
宋占奎 《杨凌职业技术学院学报》2010,9(1):1-3,10
对仅有两个变量的Linear Programming,通过图解法求最优解。建立了数学模型并求得了最优解。从图解法可以直观地看出,仅有两个变量的Linear Programming的解有唯一最优解、无穷多个最优解、无界解和无可行解四种情况．若其有最优解,则必定会在其顶点上得到;若在多个顶点上得到最优解,则其有无穷多个最优解。 相似文献
15.
In order to achieve highly accurate and efficient numerical calculations of structural dynamics, time collocation method is presented. For a given time interval, the numerical solution of the method is approximated by a polynomial. The polynomial coefficients are evaluated by solving alge-braic equation. Once the polynomial coefficients are evaluated, the numerical solutions at any time in the interval can be easily calculated. New formulae are derived for the polynomial coefficients, which are more practical and succinct than those previously given. Two structural dynamic equations are calculated by the proposed method. The numerical solutions are compared with the traditional fourth-order Runge-Kutta method. The results show that the method proposed is highly accurate and computationally efficient. In addition, an important advantage of the method is the simplicity in software programming. 相似文献
16.
动态规划是一种用于求解包含重叠子问题的最优化问题的方法。其基本思想是,将问题分解为相似的子问题,通过子问题的解组合求出原问题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域。本文通过阐述动态规划算法的求解过程、应用举例,结合教学体会分析了算法设计课程的教学方法。 相似文献
17.
In this paper,a discussion on the new polynomial-time algorithm for linearprogramming as proposed by Karmarkar.N.is presented.The problem is solved when aninitial feasible solution is unknown.For the case where the optimum value of the objectivefunction is unknown,the reasonableness and feasibility of the sliding objective functionmethod are proved.And a method of modifying the parameters is put forward. 相似文献
18.
C-A指派问题是实际分配任务数不仅小于总任务数,而且小于总人数,并且规定一人一事和一事一人,是一类非标准形式的指派问题.鉴于用匈牙利法求解这类非标准形式C-A指派问题的计算复杂性,给出一种新的算法,该算法首先用差值法找出可行解,然后通过行、列调整找到最优解. 相似文献
19.
在可行方向算法的基础之上,加入了精确的一维搜索(牛顿法),对二次规划问题提出了一种可行方向算法,并以实例说明此算法是很有效的。 相似文献
20.
在舍有模糊约束条件的线性规划问题中,利用一种新的模糊数排序准则,将约束条件中含有梯形模糊数的模糊线性规划转化为经典的线性规划,进而求得了原模糊线性规划的最优解.最后还给出了此种方法在实际问题中的应用. 相似文献