- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一种改进的单纯形算法实现及其应用.pdf
安徽农业科学,Journal ofAnhui Agri.Sci.2007,35(35):11601—11602 责任编辑 张杨林 责任校对 王森
I 置口 I 出 啦 出 蛐 口 曲 曲
编者按 在农业工程及农业管理领域,实现资源最优化配置是提高生产效率及管理水平,降
的有效方法。线性规划是最优化学科中的重要分支,单纯形算法可求解线性规划问题,但其
魂该文介绍了一种改进的单纯形算法大M法,并进行了实例验证。
Re 砰 E Re硅 硅 E 稻 征 E { 硅 硝 稻 硅 疆母E {Re碰 Re Re舒棼碰 碰 E E Re《 Re Re硒
一 种改进的单纯形算法实现及其应用
王东雷,张耀中 (1.台肥工业大学计算机与信息学院,安徽合肥230009;2.合肥工业大学图书馆,安徽合肥230009)
摘要 针对资源最优配置问题,在对单纯形算法描述的基础上,提出了一种改进的单纯形算法,介绍了其实现方法,并用实例验证了
其有效性。
关键词 单纯形算法;基本可行解;人工变量;大M法
中图分类号 G64 文献标识码 A 文章编号 0517—6611(2007)35—11601—02
Implementation and Application of A improved Simplex Algorithm
WANG Dong-Lei et al(School of Computer and Information,Hefei University of Technology,Hefei,Anhui 230009)
Abstract Basis on the description of the simplex algorithm,an improved simplex algorithm was proposed and its implementation was
introduced.And a ease was given to qualify the validity of the algorithm。
Key words Simplex algorithm;Basic feasible solution;Artificial variables;Big—M method
线性规划广泛存在于农业、生物、化学工程、交通运输、 Ⅳ中的列对应,称为非基变量。在约束Ax=b中令所有的非
机械、经济、军事等实际工程和管理领域[1-2]。Dantzig在1947 基变量取值为零时,得到的解 :f铀1_『B。 ],称为相应于
年提出了求解线性规划问题的单纯形算法I 3I。单纯形算法是 l J 【0 J
寻找最优基本可行解的一种行之有效的算法。但单纯形算 B的基本解。如果基本解的基变量都取非负值时,即满足
法需要先有一个初始基本可行解,如果线性规划问题的约 B—b≥0的基本解称为基本可行解。
束矩阵4中含有一个单位矩阵,且b≥0,似乎取B=,,即得 基本定理:①若标准型(2)式存在可行解,则其必有基
一 个基本可行解。实际上并非如此简单。为此引进人工变 本可行解;②若标准型(2)式存在有界最优解,则必从基本
量,将目标函数中人工变量的系数取为任意大的正数,为 可行解中得到。假设初始基本可行解为 ,可行基矩阵为B,
实现其最小化,须把人工变量从基变量换出,这一改进的单
纯形算法称为大 法(big-M method) 。笔者对其进行了介 非基矩阵为Ⅳ,即4= B 。于是:五=[ ]=[:]
绍,并以实例对其进行了验证。
1 单纯形算法的描述 f=c~c一=【c c l。l=c
【O J
给定标准型线性规划:
H
您可能关注的文档
最近下载
- ASTM D30 国外复合材料试验标准汇编 中文版.pdf VIP
- 《煤矿供电系统》课件.pptx VIP
- 人教版高中英语必修第三册《UNIT 1 FESTIVALS AND CELEBRATIONS》大单元整体教学设计.pdf
- 故障归零报告模板.docx VIP
- 文艺论文-陈钢《音乐就在你心中》课件PPT(30页).pptx VIP
- 基层党支部书记讲党课讲稿范文十篇.docx VIP
- 《水利水电工程等级划分及洪水标准》(SL252-2000).pdf VIP
- 燃气管道保护专项的解决方案.docx VIP
- 国内超高层建筑研究(ppt文档).ppt
- 2024年中考化学(广东省卷)真题详细解读及评析 .pdf
文档评论(0)