搜索结果: 16-30 共查到“知识库 线性规划”相关记录37条 . 查询时间(4.091 秒)
Asymptotic Properties of Optimal Trajectories in Dynamic Programming
Asymptotic Properties of Optimal Trajectories Dynamic Programming
2011/2/25
We show in a dynamic programming framework that uniform convergence of the finite horizon values implies that asymptotically the average accumulated payoff is constant on optimal trajectories. We anal...
计算角形块结构问题主规划初始解的一个方法
线性规划 计算 角形块
2009/10/26
对于角形块结构线性规划问题,在应用Dantzig-Wolfe分解方法进行计算时,先要确定问题的主规划的一个初始基本可行解。有关这一问题,在[2]中已经有了粗略的讨论。 本文提出解决这一问题的算法,它适用于原来问题的主约束具有“≤”,“≥”和“=”的一般情况,这一算法的基本思想是先在每一子约束中选取一个基本可行解,并把它们代入主约束的方程组中,对不满足主约束的方程,引入相应的非负偏差变量,并继续极小...
块角型约束线性规划问题的内点分解算法
内点分解算法 线性规划 约束
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...
求解混合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
在生产实际中广泛存在着一类分区线性规划问题:规划Ⅰ.求一X=(x_1,x_2,…,x_n)适合下列约束条件.
用E方法与高精度计算解线性方程组
线性方程组 高精度计算 E方法
2009/10/23
误差分析一直是数值计算中的一个重要的基本问题。Wilkinson提出的向后误差分析方法虽然能从理论上分析算法的数值稳定性,并给出误差的一些先验估计,但还不能解决实际计算解的误差估计问题。六十年代发展起来的区间方法,基于用一个区间来表示.
用个人计算机解较大型混合整数线性规划问题
整数线性规划 混合 个人计算机
2009/10/23
用个人计算机解较大型混合整数线性规划问题胡清淮（武汉化工学院）魏一鸣（北京科技大学）ＳＯＬＶＩＮＧＲＥＬＡＴＩＶＥＬＹＬＡＲＧＥＳＩＺＥＭＩＸＥＤＩＮＴＥＧＥＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧＰＲＯＢＬＥＭＳＵＳＩＮＧＰＥＲＳＯＮＡＬＣＯＭＰＵＴＥ...
运输问题不用初始解的表格法
表格法 初始解 运输问题
2009/10/23
运输问题是线性规划的一种特殊类型,已被广泛应用。由于约束方程组系数矩阵具有特殊的结构,出现了多种简便算法。这些方法都需要一个初始基本容许解。初始解的好坏对于计算量,有时甚至对最优解的某些特性都有影响。[2]综述了产生初始解的一.