可行基

作品数：69被引量：81H指数：5
导出分析报告
相关领域：理学文化科学更多>>
相关作者：申卯兴夏少刚孙可钦吴延东严文利更多>>
相关机构：淮阴工学院东北财经大学云南财贸学院空军工程大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金陕西省软科学研究计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
探讨单纯形法的改进被引量：1
《科技资讯》2019年第13期194-195,共2页李丰兵 
该文对线性规划单纯形法进行改进探讨,提出一种构造初始可行基矩阵的新方法。该方法通过对单纯形表进行某种初等行变换,逐步构造出初始可行基矩阵,从而避免了增加人工变量及构造辅助问题,因此,比人工变量法计算更简单。实例计算表明,该...
关键词：线性规划 单纯形法 人工变量法 初始可行基 
用改进的列生成算法优化异构WSN生命周期
《微电子学与计算机》2014年第5期107-111,共5页吕振 陆海青 
研究了无线传感器网络(WSN)中有路由需求的静止目标实时覆盖问题,重点解决在保持对不同种类、不同需求的目标覆盖情况下,如何通过对路由的调度最优化网络的生命周期.在对问题进行数学建模后,提出改进的列生成算法,它把基于列生成的算法...
关键词：异构WSN 目标覆盖需求 列生成 初始可行基 优化 
线性规划问题的规范型算法的一种变式
《嘉应学院学报》2013年第8期5-9,共5页高培旺 
闽江学院人才引进基金资助课题(MJU2012001)
线性规划的规范性算法是从一个不可行初始基出发,通过一种简单而巧妙的初等变换,用原始单纯形算法求得可行基的方法.然而,规范型算法在初等变换过程中,需要更换系数矩阵和右手边向量,增加了计算工作量.在此提出了一种基于人工变量的单...
关键词：线性规划 可行基 单纯形算法 规范型 人工变量 
从高等数学的角度来看中学线性规划的教学
《高中数学教与学》2013年第5X期22-23,共2页吕曼曼 杨泽忠 
线性规划是现代高等数学运筹学的一个重要分支.它主要研究资源的最佳分配问题,也就是主要研究在一定条件下,如何合理地安排各种资源以使获得最高效益的问题,或在给定任务后,如何统筹安排,以使资源消耗最低的问题.这门科学在生产实际中...
关键词：单纯形法 数学教材 目标函数 可行域 可行解 平面直角坐标系 可行基 生产生活实际 最佳分配 约束条 
线性规划问题规范型算法的改进及计算机实现被引量：2
《常熟理工学院学报》2012年第10期18-22,共5页高培旺 
闽江学院人才引进基金资助课题"线性规划枢轴算法的大规模计算比较分析及改进"(MJ2012001)
线性规划的规范性算法是从一个初始基出发,通过一种单纯形变式求得可行基的方法.提出了求等式约束方程的初始基的方法,该方法不需要计算辅助目标函数的缩减费用,在约束无冗余的假定下经过至多m(等式个数)次迭代后一定得到一个初始基或...
关键词：线性规划 可行基 单纯形算法 规范型 计算机实现 
线性规划模型的单纯形法初始可行基选择研究被引量：4
《西北大学学报（自然科学版）》2011年第4期589-592,共4页吕林霞 茹少峰 申卯兴 
陕西省软科学基金资助项目(2009K01-98)
目的用单纯形法求解线性规划模型时初始可行基选取问题。方法利用矩阵初等行变换。结果给出了约束条件中单位矩阵作为初始可行基的算法。结论该算法可行、有效,尤其对于大规模问题与大M算法相比计算量少。
关键词：线性规划 单纯形法 初始可行基 初等行变换 
初始可行基的判定被引量：1
《高等数学研究》2010年第4期9-11,共3页张文建 
用高等数学的理论和方法,对无初始可行基的线性规划问题解的存在性及求解方法进行研究,得出关于无初始可行基的线性规划问题解的存在性的六个定理,回答了无初始可行基的线性规划问题解的存在条件和该问题的初始可行基的确定方法.
关键词：线性规划 可行基 存在性 判定定理 
一个求解约束优化问题的与可行基规则相结合的改进微粒群算法
《长春理工大学学报（自然科学版）》2010年第1期156-158,共3页刘国志 杜翼辰 
国家自然科学基金(50771052)
提出一个求解约束最优化问题的新的混合算法-与可行基规则相结合的改进的微粒群算法。与惩罚函数法相比,可行基规则不需要额外的参数,且指引粒子迅速飞向可行域。利用5个基准测试函数进行仿真计算比较,仿真结果表明了新算法是求解约束...
关键词：可行基规则 微粒群算法 约束最优化 
求解初始可行基的算法实现
《重庆工商大学学报（自然科学版）》2009年第5期424-428,共5页申红莲 
对于规模较大的线性规划问题,基于矩阵初等变换求初始可行基,判断的过程会比较复杂;由此提出利用Matlab软件对系数矩阵进行初等行变换,通过判断和换基迭代求得初始可行基,简化了求解过程.
关键词：线性规划 单纯形 初始可行基 MATLAB 
避免引入人工变量求线性规划可行基的一个新方法
《数学的实践与认识》2009年第10期136-139,共4页梁平 张相斌 王海娇 阎楠 
国家自然科学基金(70572069)
讨论了线性规划的单纯形解法,给出了不须加人工变量就可得到一个可行基的算法.通过大量的算例表明此法比传统的单纯形方法具有算法结构简单,计算量小的优点.
关键词：线性规划 单纯形法 可行基 人工变量 
全选清除导出
共7页<1234567>
检索报告 对象比较 聚类工具 使用帮助 返回顶部