高培旺

作品数：10被引量：9H指数：2
导出分析报告
供职机构：中南大学数学与统计学院更多>>
发文主题：整数线性规划最优解割平面法目标函数线性规划更多>>
发文领域：理学兵器科学与技术更多>>
发文期刊：《经济数学》《数学的实践与认识》《吉首大学学报（自然科学版）》《模糊系统与数学》更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
0-1整数线性规划的一种组合直接搜寻法
《苏州科技学院学报（自然科学版）》2004年第1期22-26,31,共6页高培旺 范国兵 
本文提出了一种求解0-1线性规划的组合搜寻技术,首先它把分量取0或1的所有整数向量按分量中所含1的个数进行分类;然后在每类点集中对取1的分量实施适当的组合;最后,根据约束条件搜寻最优解。
关键词：0-1线性规划 组合法 直接搜寻法 
应用同伦法求解原有-对偶线性规划问题
《系统工程》2004年第1期29-32,共4页高培旺 贺伟奇 
根据线性规划对偶理论中的互补松弛性质,直接构造线性对偶问题的一个同伦模型,并提出相应的同伦算法求解。如果最优解存在,迭代过程常常是收敛的。尤其是在求解过程中,随着参数取值接近1,可获得原有问题的一个近似最优解。
关键词：同伦法 原有-对偶线性规划 互补松弛性质 近似最优解 单纯形法 
切割定界与整数分枝结合求解整数线性规划被引量：2
《数学的实践与认识》2004年第4期109-114,共6页高培旺 封全喜 
把一种改进的割平面方法和分枝定界的思想结合起来求解整数线性规划 ( ILP)问题 .它利用目标函数等值面的移动来切去相应 ( LP)的可行域中含其非整数最优解但不含 ( ILP)可行解的“无用部分”,并将对应的目标函数值作为 ( ILP)目标最优...
关键词：整数线性规划 分枝定界法 割平面法 目标函数 
带冗余串联系统可靠性的一种新的直接算法
《长沙铁道学院学报》2003年第4期68-72,共5页高培旺 贺伟奇 范国兵 
提出了一种新算法用于寻找带冗余串联系统可靠性的最优冗余分配.该算法由2个部分组成,首先应用算术 几何平均值不等式搜寻一个次最优解,以此作为直接法的初始解;然后根据改进的Aggarwal选择准则,启动直接算法以最终确定最优解.与一些优...
关键词：可靠性 串联系统 冗余 
线性规划的一种外点单纯形算法被引量：2
《吉首大学学报（自然科学版）》2003年第3期32-36,共5页高培旺 范国兵 
提出了一种求解线性规划(LP)的改进的单纯形法,其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点,因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解,但比较Da ntzig的沿可行域...
关键词：线性规划 外点单纯形算法 迭代过程 可行域 不可行极点 最优解 
目标等值面切割定界与割平面法结合求解整数规划
《广西师范学院学报（自然科学版）》2003年第1期12-16,共5页高培旺 唐忠旺 
把目标等值面切割定界原理与Gomory的割平面法结合起来求解整数线性规划 (ILP)问题 .首先通过目标函数等值面的平行移动来切去 (LP)可行域中含其非整数最优解但不含 (ILP)可行解的“无用部分” ;然后 ,应用Gomory的割平面在通过 (ILP)...
关键词：整数线性规划 目标等值面切割定界原理 割平面法 目标函数 最优解 
模糊线性规划问题的一种新的单纯形算法被引量：2
《模糊系统与数学》2002年第3期64-68,共5页高培旺 
提出求解模糊线性规划问题的一种新的思路 ,就是应用单纯形法先求解与 (FLP)相应的普通线性规划问题 ,通过模糊约束集与模糊目标集的隶属度的比较 ,获得两个集合交集的最优隶属度 ,将此最优隶属度代入最优单纯形表中 ,即可求得 (FLP)的...
关键词：模糊线性规划 单纯形算法 线性规划 隶属度 
求标准线性规划问题的一种截解法被引量：1
《运筹与管理》2002年第2期25-30,共6页高培旺 
本文提出了求解线性规划问题的一种新思路 ,就是通过平行移动目标函数等值面 ,即改变目标函数作为参数的取值来截取基本可行解 ,甚至最优解。值得注意的是 。
关键词：截解法 标准线性规划 基本可行解 目标函数等值面 
防空导弹引战配合设计变分问题的近似求解
《上海航天》2001年第6期23-27,共5页高培旺 马晓青 
以破片杀伤战斗部的破片动态相对飞散密度函数作为设计变元 ,得到单枚导弹战斗部对空中目标的杀伤概率泛函。于是 ,对防空导弹引战配合的设计就转化为求解相应的变分问题 (VP)。通过里兹法对此进行了近似求解 ,求解结果与实际的引战配...
关键词：防空导弹 引战配合设计 杀伤概率 变分法 近似求解 引信 战斗部 
整数线性规划的一种新的割平面法被引量：2
《经济数学》2001年第1期46-51,共6页高培旺 高培生 
本文提出了一种新的求解整数线性规划的割平面思路 .它利用目标函数等值面的移动来切割与(IL P)相应的 (SL P)可行域的“无用”部分 ,再通过扩大与 (SL P)最优基相应的非基变量的取值来压缩 (SL P)的可行域 ,由此求得整数线性规划的最优...
关键词：整数线性规划 单纯形法 割平面法 目标函数 等值面 最优基 非基变量 最优解 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部