初始可行基

作品数：28被引量：60H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：申卯兴孙可钦严文利何岳山宋海洲更多>>
相关机构：云南财贸学院空军工程大学淮阴工学院华东交通大学更多>>
相关期刊：《武汉金融高等专科学校学报》《高等数学研究》《科技资讯》《科技创新导报》更多>>
相关基金：国家自然科学基金陕西省软科学研究计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
探讨单纯形法的改进被引量：1
《科技资讯》2019年第13期194-195,共2页李丰兵 
该文对线性规划单纯形法进行改进探讨,提出一种构造初始可行基矩阵的新方法。该方法通过对单纯形表进行某种初等行变换,逐步构造出初始可行基矩阵,从而避免了增加人工变量及构造辅助问题,因此,比人工变量法计算更简单。实例计算表明,该...
关键词：线性规划 单纯形法 人工变量法 初始可行基 
用改进的列生成算法优化异构WSN生命周期
《微电子学与计算机》2014年第5期107-111,共5页吕振 陆海青 
研究了无线传感器网络(WSN)中有路由需求的静止目标实时覆盖问题,重点解决在保持对不同种类、不同需求的目标覆盖情况下,如何通过对路由的调度最优化网络的生命周期.在对问题进行数学建模后,提出改进的列生成算法,它把基于列生成的算法...
关键词：异构WSN 目标覆盖需求 列生成 初始可行基 优化 
线性规划模型的单纯形法初始可行基选择研究被引量：4
《西北大学学报（自然科学版）》2011年第4期589-592,共4页吕林霞 茹少峰 申卯兴 
陕西省软科学基金资助项目(2009K01-98)
目的用单纯形法求解线性规划模型时初始可行基选取问题。方法利用矩阵初等行变换。结果给出了约束条件中单位矩阵作为初始可行基的算法。结论该算法可行、有效,尤其对于大规模问题与大M算法相比计算量少。
关键词：线性规划 单纯形法 初始可行基 初等行变换 
初始可行基的判定被引量：1
《高等数学研究》2010年第4期9-11,共3页张文建 
用高等数学的理论和方法,对无初始可行基的线性规划问题解的存在性及求解方法进行研究,得出关于无初始可行基的线性规划问题解的存在性的六个定理,回答了无初始可行基的线性规划问题解的存在条件和该问题的初始可行基的确定方法.
关键词：线性规划 可行基 存在性 判定定理 
求解初始可行基的算法实现
《重庆工商大学学报（自然科学版）》2009年第5期424-428,共5页申红莲 
对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解过程.
关键词：线性规划 单纯形 初始可行基 MATLAB 
求解线性规划的单纯形法的直接方法被引量：19
《计算机工程与应用》2007年第30期94-96,共3页申卯兴 许进 
国家高等学校骨干教师计划(No.GG-1105-90039-1004)
通过对单纯形求解法的实质的分析和认识,提出了基于矩阵初等变换初始可行基的获得方法,进而得到基于单纯形法的求解线性规划模型的直接方法,省略了以往为选择解法而进行的分析判断,使单纯形法的运用简便明了。
关键词：线性规划 初始可行基 初等行变换 单纯形法 
用一个人工变量求线性规划初始可行基
《科技创新导报》2006年第20期138-138,共1页牛平 
针对约束条件全为不等式的线性规划问题,从任一个初始基出发,最多引入一个人工变量,即可求出问题的初始可行基,能有效地节约计算机的存储量和计算量。
关键词：初始基 单纯形法 人工变量 可行基 
运输规划问题退化解产生的原因及求解策略被引量：2
《新乡师范高等专科学校学报》2005年第5期9-10,共2页黄宇林 
退化解的产生是运输规划问题中的一个常见现象,它明显表现为初始可行基或基变量的数目小于m+n-1,这对它后面的迭代造成了困难,针对这一现象根据基变量的数目为m+n-1的理论,通过用添加'0'的方法来保证基变量的数目,从而使解的退化问题正...
关键词：运输规划 退化解 初始可行基 
求线性规划初始可行基的新方法被引量：15
《运筹与管理》2004年第1期7-10,共4页李炜 
国家自然科学基金资助项目(10371017);湖北省教育厅优秀中青年科研项目(20001347001)
本文提出一个求线性规划初始可行基的新算法,该算法不仅避免了人工变量,而且理论分析及初步的数值实验结果表明其效率更高。
关键词：线性规划 运筹学 主元标 单纯形方法 最钝角法则 
线性规划中避免人工变量的一种方法
《漳州师范学院学报（自然科学版）》2003年第4期21-26,共6页宋海洲 
本文讨论了线性规划中人工变量的问题,且给出了一种避免人工变量有效的有可能较简便的方法。
关键词：线性规划 人工变量 对偶单纯形法 初始可行基 单纯形法 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部