排序方式: 共有41条查询结果,搜索用时 15 毫秒
31.
对于求解无约束最优化问题。本文分析了满足两个以上Newton方程的变尺度法,采取一定技巧,既可使计算量减至O(n),又有得到Δ^2f(x^4)^-1的更好近似。 相似文献
32.
求解运输问题的一种新算法 总被引:7,自引:2,他引:5
本文将求解分派问题的标号算法成功地用于运输问题,并证明其中的非负处理可以省略,从而把Dijk-stra算法扩展到可能出现负边权的运输问题。与通常方法比较,这种方法具有直观、简单、计算量少、及易于推广等优点;最后证明该算法是多项式的,计算复杂性仅为o(n3)(当m≤n时)。 相似文献
33.
求基可行解一种概率意义下的多项式算法 总被引:4,自引:0,他引:4
本文对求线性规划问题的基可行解,给出一种改型算法,证明它对m个约束、n个变量的问题,当n≥2m时,为使求得一个基可行解的概率大于0.98,对m>24,所需迭代次数不超过(m+3),而对m≥76,迭代次数已不超过(m+1). 相似文献
34.
对“求线性规划问题可行基的一种方法”的修正 总被引:7,自引:7,他引:0
指出[1]方法中某些重要结论的欠妥之处,并给出修正结果,使方法得以正确和完善。 相似文献
35.
最优消费条件下的动态风险投资组合决策模型 总被引:2,自引:1,他引:1
本文给出了一个考虑最优消费的动态风险投资组合数学模型 ,通过该模型投资者能合理确定投资、储蓄和消费的最佳比例。同时本文也指出了该模型所隐含的一些政策涵义 相似文献
36.
37.
关于变量有上限的线性规划问题的一种解法 总被引:1,自引:0,他引:1
对变量有上限的线性规划问题:中作了讨论,其算法由于不必扩大系数矩阵而被广泛采用,但伴随离基变量的六种选择,找初始解和换基都需增加运算量和程序,且不易掌握,无论讲授和学习起来都颇费时数。对问题(1)~(3)的另一种处理是[2]和[3]中介绍的对偶单纯形法,它是先置限制(3)于不顾,通过对问题(1)~(2)中每一正检验数λ_l作变换先得到正则解,继之用对偶单纯形法迭代求解。倘若求得的最优解中某变量x_9不满足上限约束(3),则仍作代换 相似文献
38.
博弈论中的一个优化控制模型 总被引:3,自引:0,他引:3
博弈中往往会出现个人理性和集体理性的预选,使得社会资源不能得到很好的利用。本以公共悲剧为例,通过引入“政府”作为局中人,建立了一个特殊的完全信息动态博弈模型——带有控制的博弈模型。试图解决个人理性和集体理性的预选,实现对博弈均衡结果的优化。 相似文献
39.
由于解非线性问题的需要,人们对nl维非线性映像中的P_-函数已有相当的研究。特别是Mor和Rheinboldt对P_-函数及其相关类的定义、性质和相互间的关系给予了较详细的描述。本文是在[1]的基础上对P-函数及其弱形式P_(0-)函数某些性质的进一步探讨,得到判断P_-函数的充要条件(定理1)等若干新结果。它们是[1]的必要补充和深入。 相似文献
40.
本文将文献[1]中提出的对目标函数系数与约束右端项同时变化的灵敏度分析中的单一分量变化,改进为向量整体变化的一般性处理;并将系数矩阵A的同时变化一起考虑在内,重点针对可行性和对偶可行性都不满足情况下,将文献[1]采取的引入人工变量及参数大M的传统方法,改用联合算法进行处理,简单方便多了. 相似文献