搜索结果: 76-90 共查到“数学 线性规划”相关记录112条 . 查询时间(0.173 秒)
块角型约束线性规划问题的内点分解算法
内点分解算法 线性规划 约束
2009/10/23
decomposition algorithm for solving linear programming problems withblock angular constraints is given. Based on the decomposition principle for linearprogramming problems by the interior point method...
In this paper we present a method for solving linear programming. The main idea is that, if we have gotten an optimal solution of the linear progranuning min s = c x.subject to Az = b,x＞0,with simplex...
求解变量带简单界约束的非线性规划问题的障碍函数法
障碍函数法 非线性规划 变量
2009/10/23
In this paper, we present a barrier function algorithm for bound constrainted minimization. Under milder conditions, we prove the convergence of the algorithm. Inaddition, we also carry out some numer...
求解混合0-1线性规划问题的一个分支定界算法
解混合0-1 分支定界算法 线性规划
2009/10/23
In this paper, a branch and bound algorithm for solving mixed 0-1 linear programming problem is presented and the effectiveness of the algorithm is illustrated bycomputation examples.
求解线性规划的近似牛顿法
近似牛顿法 线性规划
2009/10/23
求解线性规划的近似牛顿法卢新明（中国科学院应用数学所）ＡＮＡＰＰＲＯＸＩＭＡＴＥＮＥＷＴＯＮＭＥＴＨＯＤＦＯＲＳＯＬＶＩＮＧＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧ￥ＬｕＸｉｎ－ｍｉｎｇ（ＩｎｓｔｉｔｕｔｅｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，Ａｃａｄ...
In this paper, an improved ellipsoid algorithm is given and a new pivoting method and a new pivoting operation are presented. Then, the pivoting operation and the improved ellipsoid algorithm are comb...
线性规划的无约束凸规划算法的计算实现
计算实现 无约束凸规划算法 线性规划
2009/10/23
线性规划的无约束凸规划算法的计算实现汪定伟（东北大学自动控制系）ＩＭＰＬＥＭＥＮＴＡＴＩＯＮＯＦＴＨＥＵＮＣＯＮＳＴＲＡＩＮＥＤＣＯＮＶＥＸＰＲＯＱＲＡＭＭＩＮＧＡＰＰＲＯＡＣＨＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧ￥ＷａｎｇＤｉｎｇｗｅｉ（Ｎｏｒ...
线性规划内点法的并行计算
并行计算 内点法 线性规划
2009/10/23
线性规划内点法的并行计算王思群，魏紫銮（中国科学院计算数学与科学工程计算研究所）ＰＡＲＡＬＬＥＬＣＯＭＰＵＴＡＴＩＯＮＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＵＮＤＥＲＴＨＥＩＮＴＥＲＩＯＲＰＯＩＮＴＭＥＴＨＯＤ￥ＷａｎｇＳｉｑｕｎ；ＷｅｉＺｉｌｕａ...
线性规划内点法的进展和影响
进展 内点法 线性规划
2009/10/23
线性规划是运筹学中出现较早、较为重要的分支之一,它是处理在线性等式和不等式约束下线性目标函数的极值问题.自本世纪四十年代单纯形方法问世以来,线性规划已被广泛地应用于军事、工业、运输、通讯、城市规划、经济管理和政府的科学决策等方面.
线性规划内点法的实现
内点法 线性规划
2009/10/23
线性规划是运筹学中出现较早而为重要的分支之一,它是处理在线性等式和不等式约束下线性目标函数的极值问题.自本世纪四十年代单纯形方法问世以来,线性规划已.
线性约束非线性规划问题的两个算法
算法 非线性规划 线性约束
2009/10/23
§1.符号和假设 本文讨论的问题为对x∈R,记,I_K=I(x~k),|I|表示I中元素的个数,用N_1表示以a_I(i∈i)为行向量构成的矩阵。令为任一指标集,N_I~Ω表示矩阵,N_I中指标属于Ω的行构成的子矩阵。
一个分区线性规划问题及其算法
算法 分区线性规划
2009/10/23
在生产实际中广泛存在着一类分区线性规划问题:规划Ⅰ.求一X=(x_1,x_2,…,x_n)适合下列约束条件.
用个人计算机解较大型混合整数线性规划问题
整数线性规划 混合 个人计算机
2009/10/23
用个人计算机解较大型混合整数线性规划问题胡清淮（武汉化工学院）魏一鸣（北京科技大学）ＳＯＬＶＩＮＧＲＥＬＡＴＩＶＥＬＹＬＡＲＧＥＳＩＺＥＭＩＸＥＤＩＮＴＥＧＥＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＰＲＯＢＬＥＭＳＵＳＩＮＧＰＥＲＳＯＮＡＬＣＯＭＰＵＴＥ...
求解整数线性规划的一种高效隐数搜寻
线性规划 整数规划 线性变换
2009/10/10
提出了一种求解整数线性规划的新的隐数算法。首先，该算法引入了一组线性变换，将线性松弛问题的最优非基变量变换到一组新变量，使新变量有更小的取值范围。然后，在目标函数超平面上对非基变量和新变量进行隐数计算，从而大大提高了隐数搜寻的效率。