- 1、本文档共81页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Chapter 4 SimplexSearch for LP
EXERCISE: COMPUTING WITH BASIS INVERSE Basic Variable Sequence in Revised Simplex Computing Reduced Costs by Pricing EXERCISE: COMPUTING REDUCED COSTS BY PRICING (1) Compute the corresponding basis inverse. (2) Compute the associated pricing vector. (3) Compute the reduced costs on nonbasic variables without generating any simplex directions. ALGORITHM 5C: REVISED SIMPLEX SEARCH FOR LP Top Brass Example 5.3 THE SIMPLEX ALGORITHM Standard Display Standard-form data of Top Brass Trophy produce an initial table, with columns for each of the variables and the right-hand side: Initial Basic Solution Simplex Directions At current Top Brass solution, the simplex direction increasing when is fixed =1 At current Top Brass solution, the simplex direction increasing when is fixed =1 EXERCISE: CONSTRUCTING SIMPLEX DIRECTIONS Improving Simplex Directions and Reduced Costs Step Size and the Minimum Ratio Rule EXERCISE: DETERMINING THE MAXIMUM SIMPLEX STEP Updating the Basis After each move of simplex search, the nonbasic variable generating the chosen simplex direction enters the basic, and any one of the basic variables fixing step size leaves the basis. ALGORITHM 5A: RUDIMENTARY SIMPLEX SEARCH FOR LINEAR PROGRAMS Top Brass Example Stopping and Global Optimality When simplex Algorithm 5A is applied to a linear program in standard form, it either stops with a correct indication of unboundedness or produces a globally optimal solution. A current basic feasible solution is optimal if and only if no simplex direction is improving. 5.4 TWO PHASE SIMPLEX Starting Basis in the Two Phase Simplex A starting basis for simplex can be obtained by making basic one variable for each constraint row, with that variable having its only nonzero coefficient in the row and coefficient sign matching that of the corresponding right-hand side. Where no standard-form variable meets these requirements, an artificial is introduc
您可能关注的文档
- 11-11-0421-01-00af-d1-0-phy-comments-discussion.ppt
- 12-05-07高一英语《M4-U1-Project》(课件).ppt
- 11.5.9使用API进行PICK RELEASE.doc
- 13-14牛津八下期中试题Ⅰ.doc
- 101105华数互动电视新平台技术建议书.doc
- 13_第十七课_IMS Database overview.ppt
- 14.2.2yicihangshu.ppt
- 16 The Theory of Distance Education.ppt
- 18-人工气道管理-孙红.ppt
- 2000专升本常用单词.doc
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)