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

线性规划单纯形代数7小步法与简易矩阵表格法

李裕梅  曹显兵  吴巧梅  蒋心为  赵晋  
【摘要】:在《运筹学》这门课的教学过程中,单纯形法一直是教学的一个难点,学生也比较难理解、不容易学明白.通过多年的运筹学教学经验,针对目标为max的线性规划问题,提出"单纯形代数7小步法"和"简易矩阵表格法".对于"单纯形代数7小步法",只需要按照这7个步骤一步一步操作就能得到最优解和目标函数最优值;对于"简易矩阵表格法",根据题目的模型得到初始矩阵表格后,就是不断地在矩阵表格中寻找主元,然后将主元变成1,并将主元所在列的其他元素变成0,再根据矩阵的最后一行元素的正负进行最优性检验;最后得到最优矩阵表格,从最优矩阵表格里就能直接读出最优解和目标函数的最优值.将单纯形法提炼成比较容易理解和接受的这两种形式,为学生学习单纯形法提供重要的参考,同时也为运筹学老师的对这一部分内容的教学提供借鉴.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 祝青芳;;细说单纯形法[J];考试周刊;2007年38期
2 杨红;刘益;;线性规划最优解的唯一性问题[J];西华师范大学学报(自然科学版);2008年01期
3 文香丹;;大学本科“线性规划”教学的几点探索[J];延边大学学报(自然科学版);2005年04期
4 魏蕴波;张水胜;;基于数学软件的线性规划问题[J];高师理科学刊;2006年02期
5 何莉敏;侯玉双;李德荣;;关于线性规划最优解唯一的几点注释[J];淮北煤炭师范学院学报(自然科学版);2009年01期
6 梁平;张相斌;王海娇;阎楠;;避免引入人工变量求线性规划可行基的一个新方法[J];数学的实践与认识;2009年10期
7 马烁;赵天玉;;线性规划两阶段法的简易算法[J];太原师范学院学报(自然科学版);2007年04期
8 董兵;梁俊;;一种改进的单纯形最优化方法[J];重庆师范大学学报(自然科学版);2010年04期
9 范国兵;;线性规划问题的一种改进的单纯形法[J];海南大学学报(自然科学版);2007年03期
10 罗跃生;周明晔;;多人参与的合作博弈结构分析及其应用研究[J];哈尔滨商业大学学报(自然科学版);2009年04期
中国重要会议论文全文数据库 前10条
1 韩伟一;;单纯形法入基规则的修正[A];中国运筹学会第十届学术交流会论文集[C];2010年
2 余四清;;线性规划单纯形法的改进——避免无效回溯和循环[A];2001中国控制与决策学术年会论文集[C];2001年
3 杜子平;;运输问题表上作业法的解析[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
4 申卯兴;宁振民;郝彩丽;;线性规划单纯形法的改进与教学[A];中国企业运筹学学术交流大会论文集[C];2008年
5 杨歆;刘晓云;;一种基于单纯形法的混沌优化算法[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 易桂莲;隋允康;孟令图;;梯度投影单纯形法求解线性规划[A];北京力学会第17届学术年会论文集[C];2011年
7 邹自德;;线性规划问题的广义单纯形法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
8 吴杰;张其林;;预应力空间网格结构优化设计研究[A];第四届全国现代结构工程学术研讨会论文集[C];2004年
9 王伟;王书宁;高林;;连续分片线性函数的优化[A];第二十届中国控制会议论文集(上)[C];2001年
10 颜红彦;潘平奇;;线性规划的最钝角CRISS-CROSS算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 肖宏峰;基于单纯形多向搜索的大规模进化优化算法[D];中南大学;2009年
2 肖宏峰;基于单纯形多向搜索的大规模进化优化算法[D];中南大学;2009年
3 韩炜;一种全局—局部优化算法及其在桩基承载力反演中的应用[D];中国地震局工程力学研究所;2000年
4 陈良生;最优设计单纯形构造法的软件设计及分形模拟中的应用研究[D];东北大学;2005年
5 李柱恒;有关太阳磁场的无力场模型及计算方法研究[D];西安电子科技大学;2005年
6 刘晓红;KK重构函数及其在求解对称锥优化问题中的应用[D];天津大学;2010年
7 闫滨;大坝安全监控及评价的智能神经网络模型研究[D];大连理工大学;2007年
8 孙秀萍;互补问题的非内点光滑型算法研究[D];天津大学;2008年
9 聂相田;水资源管理系统模糊与随机分析方法及应用研究[D];大连理工大学;1999年
10 王穗辉;变形数据处理、分析及预测方法若干问题研究[D];同济大学;2007年
中国硕士学位论文全文数据库 前10条
1 周勇;有限元分析与优化设计的高性能计算方法[D];华南理工大学;2010年
2 杨志霞;解线性最小二乘问题的一个新并行算法[D];新疆大学;2004年
3 周琴;大变异算子混合遗传算法的研究及其应用[D];大连海事大学;2003年
4 王凤霞;线性规划一种概率意义下的多项式算法[D];东北财经大学;2005年
5 高振毅;四面体法和单纯形法色谱溶剂系统优化软件的研究与开发[D];沈阳药科大学;2002年
6 刘娜;控制系统参数优化方法的研究[D];华北电力大学(河北);2003年
7 严晖;高反膜的高精度镀制研究[D];合肥工业大学;2004年
8 陶贵清;城市地下给水管网优化设计研究[D];辽宁工程技术大学;2005年
9 杨歆;基于混沌的混合优化算法研究[D];电子科技大学;2005年
10 杨秀娟;基于纹理特征的图像检索研究[D];西安科技大学;2009年
中国重要报纸全文数据库 前9条
1 临颍第三高中 安云飞;“截距法”解线性规划问题[N];学知报;2011年
2 王晓苏;用《几何画板》解决线性规划问题[N];中国电脑教育报;2003年
3 丹东一中 姜峰 黄维清;线性规划,一个不容小觑的问题[N];丹东日报;2005年
4 南京 许晴;面向市场 有的放矢[N];中国电脑教育报;2005年
5 ;中国保险监督管理委员会关于2000年度中国精算师资格考试(准精算师部分)的公告[N];金融时报;2000年
6 财富证券;证券组合选择的优化法[N];证券日报;2004年
7 江西 马让平;用Excel制定产品最优组合决策[N];电脑报;2001年
8 本报记者 周蓉蓉;组件渗入开发各个角落[N];计算机世界;2004年
9 徐小林;让教学难点迎刃而解[N];中国电脑教育报;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978