收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

线性规划FOURIER—MOTZKIN解法的几个问题

黄明根  
【摘要】:正 目前,尽管求解线性规划的方法很多,但它们各自有自己的特色及局限性.这里我们把原用来求解线性不等式组的Fourier-Motzkin方法(后面简称FM方法)推广成为求解线性规划的算法.这一方法是消元法,在求解大规模线性规划问题时有一定优势.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郑更新;简化线性不等式组的线性规划方法[J];中央民族大学学报(自然科学版);1996年02期
2 于克祥;灵敏度分析一般情形的讨论[J];工科数学;1994年02期
3 张颖;;数学优化模型中分枝定界法的研究[J];邵阳学院学报(自然科学版);2009年04期
4 陈马天;不等式及其应用(下)[J];华南师范大学学报(社会科学版);1974年02期
5 黄兰德;;一般线性规划存在最优解的充分必要条件[J];汕头大学学报(自然科学版);1991年01期
6 王玉兰,张泰山;运筹学在产品结构调整中的应用[J];宿州学院学报;2004年04期
7 庞碧君;刘麦学;;正态随机规划的确定性规划及其灵敏度分析[J];数学的实践与认识;2007年01期
8 刘洪;;点击线性规划问题[J];新课程(教研版);2009年01期
9 褚艳玲;一次求解可得m+1个最优解[J];工科数学;2001年03期
10 汤大林;关于不等式组成立的概率下界[J];天津理工大学学报;2005年03期
11 傅白白;变分不等式的极大熵函数方法[J];数学的实践与认识;2005年08期
12 马君儿,李东明;资金的最优分配[J];工科数学;2002年05期
13 张新辉;有无穷多最优解线性规划问题[J];运筹与管理;1995年01期
14 王紫萍;;线性规划无穷多最优解求法的一个注记[J];贵州大学学报(自然科学版);1996年04期
15 盛秀艳;一次求解问题的两点注解[J];渝西学院学报(自然科学版);2003年01期
16 徐裕生;卢志义;张俊敏;;有界变量线性规划的基线算法[J];运筹与管理;2006年01期
17 朱元生;;《不等式(组)》练习题[J];语数外学习(初中版七年级);2008年06期
18 刘琼;;一类跳阶乘不等式的控制证明[J];邵阳学院学报(自然科学版);2008年02期
19 王焕雄;;线性规划的摄动及应用[J];吉林化工学院学报;1984年04期
20 王焕雄;;参数规划的解集和极值函数的性态[J];吉林化工学院学报;1986年03期
中国重要会议论文全文数据库 前10条
1 张忠桢;;线性规划的投影算法及其在网络最优化中的应用概述[A];1995年中国控制会议论文集(下)[C];1995年
2 陈杰;朱经浩;;动态系统,线性规划,线性二次优化线性规划在动态系统最优控制中的一个应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
3 高引民;尚子娟;;基于线性规划可行域界面上寻优的单纯形算法[A];第12届全国信息管理与工业工程学术会议论文汇编[C];2008年
4 王水;朱经浩;;线性规划在半定二次最优控制问题中的应用[A];中国运筹学会第八届学术交流会论文集[C];2006年
5 陈士成;李桥兴;何丽红;;线性规划决策模型Excel求解的简化方法[A];第二十九届中国控制会议论文集[C];2010年
6 韩猛;;钢铁生产组板设计优化算法研究[A];中国计量协会冶金分会2009年年会论文集[C];2009年
7 裴峥;黄天民;;二层规划问题的模糊解法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
8 缪驰远;何丙辉;陈晓燕;张崇庆;陈建华;;多目标线性规划在小流域综合治理规划中的应用研究——以石柱县密麻沟小流域为例[A];中国水土保持探索与实践——小流域可持续发展研讨会论文集[C];2005年
9 申远;潘平奇;;对偶二分单纯形算法[A];中国运筹学会第八届学术交流会论文集[C];2006年
10 陈诚;王自强;陈华友;;基于OWGA算子的几何平均组合预测模型的有效性[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 张颖;求解等式与不等式组的光滑型方法[D];天津大学;2010年
2 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
3 姜丽;多Agent协商研究[D];吉林大学;2007年
4 刘心;经济优化分析方法的研究及扩展[D];东北财经大学;2009年
5 刘燕武;考虑实际限制的套期保值组合选择模型及其优化方法研究[D];武汉理工大学;2008年
6 李和成;非线性双层规划问题的遗传算法研究[D];西安电子科技大学;2009年
7 王险峰;多组载荷作用下含缺陷容器的下限安定分析[D];清华大学;1996年
8 周雪刚;非凸优化问题的全局优化算法[D];中南大学;2010年
9 张枭雄;高速公路入口匝道控制算法的仿真评价与优化[D];吉林大学;2005年
10 吴佳骥;多技能呼叫中心人力资源分配调度问题研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈展;普通高中线性规划内容的教学研究[D];东北师范大学;2008年
2 陈玲丹;中澳高中数学简单线性规划的比较研究[D];东北师范大学;2009年
3 文香丹;单纯形法的算法探讨[D];延边大学;2007年
4 毛保华;线性规划的若干算法研究[D];杭州电子科技大学;2011年
5 褚洪生;最优值意义下半定规划反问题的结构与求解[D];河北工业大学;2007年
6 张慧宇;线性规划的一类反问题的扰动方法[D];大连理工大学;2008年
7 王珲;利用扩张的互补问题求解线性规划的光滑型算法[D];天津大学;2007年
8 余雪雷;线性规划问题的一种改进算法[D];吉林大学;2006年
9 刘兵;电能质量监测网络优化设计方法研究[D];西南交通大学;2009年
10 苏翠晖;带有区间值模糊关系方程约束的线性规划[D];大连理工大学;2009年
中国重要报纸全文数据库 前10条
1 四川省畜牧科学研究院 易礼胜;饲料配方软件的算法[N];中国畜牧兽医报;2008年
2 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
3 ;起山电信:通信领域的最优解[N];中国计算机报;2003年
4 龚强(作者单位:哈尔滨工业大学管理学院);测绘运筹学初探[N];中国测绘报;2002年
5 廊坊市第十一中学 陈政宇;引导学习自主性激发学生兴奋点[N];廊坊日报;2008年
6 刘同军;让对象随心而至[N];中国电脑教育报;2002年
7 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
8 本报记者 廖新军;德隆困局最优解:破产重整?[N];21世纪经济报道;2004年
9 梁文斌、李连民;寻求城市通信网络的最优解[N];中国计算机报;2003年
10 王迪;从乡镇换届考察看干部政绩考核和任期审计[N];甘孜日报(汉文);2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978