潘平奇

作品数:19被引量:37H指数:3
导出分析报告
供职机构:东南大学数学系更多>>
发文主题:线性规划单纯形法钝角亏基主元更多>>
发文领域:理学经济管理自然科学总论自动化与计算机技术更多>>
发文期刊:《数学的实践与认识》《高等学校计算数学学报》《东南大学学报(自然科学版)》《南京林业大学学报(自然科学版)》更多>>
所获基金:国家自然科学基金河南省基础与前沿技术研究计划项目国家教育部博士点基金江苏省普通高校研究生科研创新计划项目更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
最钝角亏基松弛算法
《高等学校计算数学学报》2018年第4期289-296,共8页顾文亚 孟祥瑞 邱新法 潘平奇 
江苏省普通高校研究生科研创新计划项目(KYLX_0850);国家自然科学基金(41805049)
1引言线性规划(LP)是产生最早,影响最深远的一个运筹学分支.历经70多年的发展,已广泛应用于经济,科技,管理和工程等诸多领域,产生了巨大的经济效益和社会效益.1947年,美国数学家G.B.Dantzig提出了线性规划问题的一般数学模型和求解线性...
关键词:松弛算法 亏基 钝角 线性规划 社会效益 经济效益 单纯形法 经典算法 
关于“线性规划界面算法的高效实现”(英文)被引量:2
《运筹学学报》2015年第3期78-84,共7页潘平奇 
对张等最近提出的潘界面算法实现方案进行了简化.
关键词:线性规划 界面算法 CHOLESKY分解 Sherman-Morrison公式 
灰色聚类关联分析法的改进及其应用被引量:12
《数学的实践与认识》2013年第19期166-172,共7页马艳琴 杨红艳 潘平奇 
河南省科技厅基础与前沿技术研究资助(132300410217)
引入平滑的指数函数对灰色聚类关联分析法中的白化函数进行改进,使其能够充分、合理地利用已知信息,对样本进行更客观、准确地评价.本文以郑州地区6县市的大气监测数据为例,应用改进的灰色聚类关联分析法对其大气质量进行评价,通过构造...
关键词:灰色聚类关联分析法 大气环境质量评价 白化函数 隶属度 关联度 
基于亏基的摄动原始单纯形Ⅰ阶段算法
《数学的实践与认识》2013年第13期161-167,共7页马艳琴 卜春霞 潘平奇 
国家自然科学基金(61174085);河南省科技厅基础与前沿技术研究资助项目(102300410058)
通过摄动技术来使问题强制获得对偶可行性,执行亏基对偶单纯形算法得到一个原始可行基,并采用修正的主元规则,以充分发挥这两种算法的优势,从而为亏基原始单纯形算法提供一个新的I阶段算法,以使其进一步克服退化所带来的困扰.初步的数...
关键词:线性规划 单纯形法 亏基 退化 摄动 主元规则 
基于最陡边规则的亏基对偶Ⅰ阶段算法
《数学的实践与认识》2013年第10期196-200,共5页马艳琴 卜春霞 潘平奇 
国家自然科学基金(61174085);河南省科技厅基础与前沿技术研究资助项目(102300410058)
将摄动算法和亏基原始单纯形算法相结合,采用最陡边的列主元规则,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的I阶段算法,以使其进一步克服了退化所带来的困扰.初步的数值试验表明,所提出的算法能有效地减少总迭...
关键词:线性规划 单纯形法 亏基 退化 摄动 LU分解 
一个新的最钝角单纯形算法被引量:1
《淮北煤炭师范学院学报(自然科学版)》2010年第2期14-18,共5页金婷 潘平奇 
给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;如果此时剩下的检验数均已满足条件,则已达到最优.否则再确定一组新的非基本变量赋予较高优先权,重复上...
关键词:线性规划 主元标 最钝角原理 单纯形方法 有限规则 
线性规划的无比值检验criss-cross算法被引量:2
《合肥工业大学学报(自然科学版)》2009年第12期1949-1952,共4页颜红彦 潘平奇 
Zionts提出的求解线性规划问题的criss-cross算法实际是一阶段算法,不过与传统一阶段算法不同,它交替进行原始和对偶迭代,而产生的既可以是原始可行解,也可以是对偶可行解。为了提高计算效率,文章提出了一种采用无比值检验规则的新criss...
关键词:线性规划 criss—cross算法 无比值检验规则 
线性规划的最钝角CRISS-CROSS算法被引量:2
《高等学校计算数学学报》2009年第4期302-309,共8页颜红彦 潘平奇 
国家自然科学基金资助(10371017)
引言考虑如下标准线性规划问题minimize c^Tx(1)subject to Ax=b,x≥0,其中A∈R^(m×n)(m
关键词:线性规划 最钝角CRISS-CROSS算法 双曲规划 数值试验 
线性规划的最钝角松弛算法被引量:2
《运筹与管理》2009年第6期7-10,共4页周志娟 潘平奇 陈森发 
国家自然科学基金资助项目(10871043);教育部博士点基金资助项目(20060286005)
本文提出一个基于最钝角原理的松弛算法求解线性规划问题。该算法依据最钝角原理略去部分约束得到一个规模较小的子问题,用原始单纯形算法解之;再添加所略去的约束恢复原问题,若此时全部约束条件均满足则已获得一个基本最优解,否则用对...
关键词:线性规划 单纯形法 松弛 最钝角 主元标 
Fresh views on some recent developments in the simplex algorithm
《Journal of Southeast University(English Edition)》2008年第1期124-126,共3页胡剑峰 潘平奇 
The National Natural Science Foundation of China(No.10371017).
First, the main procedures and the distinctive features of the most-obtuse-angle(MOA)row or column pivot rules are introduced for achieving primal or dual feasibility in linear programming. Then, two special auxilia...
关键词:linear programming simplex algorithm PIVOT mostobtuse-angle nested pricing large-scale problem 
检索报告 对象比较 聚类工具 使用帮助 返回顶部