共查询到20条相似文献,搜索用时 0 毫秒
1.
2.
3.
线性规划问题指的是在线性约束条件下,求线性目标函数的最大值或最小值的问题,其实质是通过线性约束条件和线性目标函数的几何表征,利用数形结合的思想方法把问题直观化、可视化,以图解的形式解决之.这种方法可以拓展运用到一些非线性规划的问题,即“约束条件非线性”或“目标函数非线性”的类似问题.下面就按照目标函数的几何含义分三类举例说明. 相似文献
4.
吴天骄 《数学物理学报(A辑)》2007,27(1):176-183
双层规划及多层规划这一数学规划研究中的较新领域因其坚实的经济背景及丰富的数学内涵在二十年来的发展过程中变得越来越吸引人们的关注. 在通常解双层规划问题时往往采用数值计算的方法, 得到的解并不一定是全局最优解. 该文介绍了一个全新的解双层规划问题的方法,它与数值计算法不同, 采用的是符号计算, 依据了计算机代数与代数几何的理论. 作者通过对文献[1]中的几个双层规划问题的上机计算, 得出了与之不同的全面彻底的解答, 在比较过程中, 发现不仅所得的结果要比文献[1]中答案更进一步, 而且也证明了文章的新方法在解这一类问题时,是简明和行之有效的. 相似文献
6.
张连生 《应用数学与计算数学学报》1993,7(2):54-60
1.引言关于线性规划的多项式算法,哈奇扬于1979年首先把一个线性规划问题化成一个线性不等式组的求解问题,然后用椭球方法求解线性不等式组,并证明是多项式时间可解的。Karmarkar于1984年也给出了一个求解线性规划的多项式时间解法,他 相似文献
7.
本文揭示了关于非线性规划问题的同伦算法与外点罚函数法的关系,并讨论了有关同伦算法的收敛条件,给出了一些典型的检验问题的计算结果以表明利用结构的分段线性同伦算法的有效性。 相似文献
8.
9.
“线性规划”是人教版全日制普通高中教科书 (实验本 )第七章 7 4节的内容 ,这是教材的新增内容 ,其目的是要通过简单的线性规划问题的解决 ,增强学生应用数学的意识 ,培养数学兴趣 .从实践中确实感受到来自学生的兴趣反馈 ,但同时也发现学生在学习这一节内容时存在一些困难 .笔者认为可从以下几个方面引导学生进行分析 .1 最值分析线性规划问题是在线性约束条件下 ,求线性目标函数的最大值或最小值 .在这个过程中 ,取得最值的位置一定要分析清楚 .请看课本第 74页的例 3 ,其约束条件和目标函数是 :约束条件 :1 0x 4y≤ 3 0 0 ,5x 4y≤… 相似文献
10.
关于一般线性规划逆问题的一种简化 总被引:3,自引:0,他引:3
本将一般线性规划的逆问题转化为对应于已知解x^oj=0的价值系数cj不允许调整的限制逆问题,得到了逆问题的简化模型,然后给出了其在τ∞,τ1,τ2模意义下的具体形式,分别为线性规划和二次规划问题。 相似文献
11.
本文提出一个解线性规划问题的新算法.其最优解是通过求一个相容方程组的非负解而得到.这算法的计算量在最坏情况下是O(mnτ),其中τ是相应方程的m×n矩阵非零元素的个数. 相似文献
12.
双层线性规划的一个全局优化方法 总被引:7,自引:0,他引:7
用线性规划对偶理论分析了双层线性规划的最优解与下层问题的对偶问题可行域上极点之间的关系,通过求得下层问题的对偶问题可行域上的极点,将双层线性规划转化为有限个线性规划问题,从而用线性规划方法求得问题的全局最优解.由于下层对偶问题可行域上只有有限个极点,所以方法具有全局收敛性. 相似文献
13.
14.
线性规划是运筹学中应用最广泛的一个分支。本文对线性规划在实际应用中应该注意的几个问题进行了探讨,给出了必要的理论证明和说明。指出了在实际应用中考虑这些问题的重要性。 相似文献
15.
16.
求解变量带简单界约束的非线性规划问题的信赖域方法 总被引:3,自引:0,他引:3
1.引言。本文考虑下述变量带简单界约束的非线性规划问题:问题(1.1)不仅是实际应用中出现的简单的约束最优化问题,而且相当一部分最优化问题可以把变量限制在有意义的区间内181.因此,无论在理论方面还是在实际应用方面,都有必要研究此种问题.给出简便而且有效的算法.有些文章提出了一些特殊的方法.如011和[2].14]及16]提出了一类信赖域方法,它们都借助于某种辅助点,证明了算法的全局收敛性.在收敛速度的分析方面,除要求在*-T点满足严格互补松弛外,它们还要求另一个条件,即在每次迭代中,辅助点的有效约束必须在尝… 相似文献
17.
在用单纯形方法解线性规划的问题时,不可避免会出现退化情况,而某些退化情况会导致循环。目前采用的避免循环的方法一共有两类:传统的摄动法(字典序)和Bland方法。本分析了传统摄动法的一些不足,给出了一种新的摄动法。 相似文献
18.
1 引言在《全日制普通高级中学数学教学大纲(供试验用 )》中 ,线性规划的实际应用被列为研究性课题 (必修课 ) ,这就要求我们在加强数学建模能力培养的同时 ,也要提高学生运用计算机解决数学问题的能力 .因为实际中 ,对于变量较多、约束条件较多的线性规划问题 ,其计算是比较复杂和困难的 ,需要借助计算机来完成 .随着计算机技术的飞速发展 ,有很多现成的应用软件可用于数学运算 .目前 ,学校或家庭中的计算机 ,大多安装的是Windows计算机操作平台 ,而在此操作平台下的Office套装软件中的Excel(电子表格处理软件 ) ,可以广泛地应用于报表… 相似文献
19.
20.