切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二维线性规划问题的非数值算法
二维线性规划问题的非数值算法
来源 :北京理工大学学报 | 被引量 : 0次 | 上传用户:xukej
【摘 要】
:
提出了一种求解二维线性规划问题的非数值算法,其基本思想是采用分治法,依据直线的斜度及在x和y轴上截距将约束条件分成不同的类,删去多余的约束条件,从而达到简化计算的目的。
【作 者】
:
周培德
【机 构】
:
北京理工大学计算机科学与工程系
【出 处】
:
北京理工大学学报
【发表日期】
:
1996年6期
【关键词】
:
线性规划
非数值算法
分治法
复杂性
linear program non-numerical algorithm divide-and-conquer com
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种求解二维线性规划问题的非数值算法,其基本思想是采用分治法,依据直线的斜度及在x和y轴上截距将约束条件分成不同的类,删去多余的约束条件,从而达到简化计算的目的。
其他文献
乡村振兴战略背景下农村产业融合发展对现代农业园区规划的影响分析
现代农业园区是实现乡村振兴产业兴旺的坚实基础,是实现农业现代化的基本载体。农村三产融合是农村现代化发展的必然要求。农村产业融合对现代农业园区规划的影响极为深刻,具
期刊
乡村振兴战略
农村产业融合
现代农业园区规划
影响分析
冷等离子体聚合制备的过渡层粘接性能
首次采用等离子体聚合改性技术,以有机单体为原料,成功地在两种类型的双基推进剂上制备出了与推进剂结合牢固均匀致密的超薄过渡层。过渡层的性能测试表明,此项技术解决了现
期刊
推进剂
过渡层
等离子体
聚合
改性
plasma polymerization
modification
double base propellent
燃烧室内气体流量分配的间接测量方法
本文在进行超高增压旁通补燃发动机补燃室的试验分析与模拟计算的基础上,提出用一种新的方法一“能量法”来间接地测量燃烧室内气体流量的分配,既解决了直接测量的困难,又避
期刊
流量分配
间接测量
旁通补燃
能量法
燃烧室
论高校加强社会主义精神文明建设的重要意义
期刊
高校
精神文明建设
中国
求解货郎担问题的几何算法
提出了求解货郎担问题的一种几何算法,它的时间复性为:O(n^3/m)次比较,O(n^2)次求距离运算与O(n^3/m^3)次加法运算,其中n,m分别为点集的点数和凸包顶点数。
期刊
计算几何
旅行商问题
凸包
点集
computation geometric
algorithmic complexity
travelling-salesma
中药足浴治疗痹症的临床观察
目的探讨中药足浴对痹症的治疗效果。方法将本科室收治的90例痹症患者随机分为两组。治疗组采用中药足浴和常规治疗,对照组采用常规治疗,两组均以14天为一疗程,观察两组治疗
期刊
痹症
中药足浴
临床观察
无限维最优控制向题的有限维处理
本文主要讨论连续最优控制问题的离散化,离散最优解和最优指标对连续最优解和最优指标的收歛性及收歙速度。用离散最小值原理、离散动态规划及有限维最小化方法求几个离散问
期刊
交会相机的3—D空间重构
提出了一种实用的、基于齐次变换的交会相机3-D空间重构算法。这种方法不仅适用于单镜头坐标相机,也可以推广到工艺上更容易实现的双镜头坐标相机。这种相机和重构算法已用于非接触式工业机器人动态性能测试系统。
期刊
交会测量法
空间重构
工业机器人
交会相机
intersection method / coordinate camera
space reconstruc
约束方程中参数对力学系统运动的影响
研究约束方程中参数对力学系统运动的影响.由于参数的改变,可使完整系统变成弱非完整系统,进而使弱非完整系统变成强非完整系统.举例说明结果的应用。
期刊
分析力学
运动方程/约束方程
弱非完整系统
analytical mechanics equation of motion/equation of constr
双六方密堆积结构稀土元素热膨胀的电子理论
理论确定双六方密堆积结构的La,Ce,Pr和Nd的点阵常数与温度间的函数关系,比较了298K时线膨胀系数的理论值与实验值,并指出热膨胀对微观结构是敏感的。
期刊
密堆积
热膨胀
稀土族
电子结构
close packing thermal expansion/electron theory
与本文相关的学术论文