- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第四节 单纯形法的计算步骤 为书写规范和便于计算,对单纯形法的计算设计了单纯形表。每一次迭代对应一张单纯形表,含初始基可行解的单纯形表称为初始单纯形表,含最优解的单纯形表称为最终单纯形表。本节介绍用单纯形表计算线性规划问题的步骤。 在上一节单纯形法迭代原理中可知,每一次迭代计算只要表示出当前的约束方程组及目标函数即可。 单纯形表 单纯形表基变量XB非基变量XNB基矩阵N非基阵0 单纯形表 —24/65/1 单纯形表单纯形表结构已知 2 1 0 0 0 C检验数基可行解: 单纯形表单纯形表结构 2 1 0 0 0 C —24/65/1检验数 2 1 0 0 0 C —24/65/1检验数 单纯形表单纯形表结构求有时不写此项 2 1 0 0 0 C —24/65/1检验数 单纯形表单纯形表结构求 2 1 0 0 0 C —24/65/1检验数 单纯形表单纯形表结构主行求不妨设此为主列 2 1 0 0 0 C —24/65/1检验数 单纯形表单纯形表结构主元用单纯形表求解例1 1 2 1 0 0 4 0 0 1 0 0 4 0 0 1表1:列初始单纯形表 (单位矩阵对应的变量为基变量) 2 3 0 0 00008 1612 2 3 0 0 0 4 — 3 1 2 1 0 0 4 0 0 1 0 0 4 0 0 1主元化为1主列单位向量 换出 换入表1:列初始单纯形表 (单位矩阵对应的变量为基变量) 2 3 0 0 0最小的值对应的行为主行0008 1612 2 3 0 0 0正检验数中最大者对应的列为主列 2 4 — 1 0 1 0 -1/2 4 0 0 1 0 0 1 0 0 1/4主元化为1主列单位向量 换出 换入表2:基变换 (初等行变换,主列化为单位向量,主元为1) 2 3 0 0 0最小的值对应的行为主行0032 163-3/40 0 02正检验数中最大者对应的列为主列 — 4 12 1 0 1 0 -1/2 0 0 -4 1 2 0 1 0 0 1/4表3:基变换 (初等行变换,主列化为单位向量,主元为1) 2 3 0 0 02032 8 3 0 0 -2 0 1/4 1 0 0 1/4 0 0 0 -2 1/2 1 0 1 1/2 -1/8 0表4:最终单纯形表 2 3 0 0 02034 4 2检验数=0 0 0 -3/2 -1/8 0用单纯形表求解LP问题例解:化标准型 0 5 1 0 0 6 2 0 1 0 1 1 0 0 1表1:列初始单纯形表 (单位矩阵对应的变量为基变量) 2 1 0
您可能关注的文档
最近下载
- 2022年北京市(初中毕业学业考试)中考数学真题试卷(含详解).docx VIP
- 医疗机构环境卫生学监测.pptx
- 7-8 曲面及空间曲线的应用举例.ppt VIP
- 2024年中考语文名著阅读考试要点总结与精练 《鲁滨逊漂流记》.docx VIP
- 2024年高考政治时政专题 《经济工作会议》时政背景+理论解析+练习(含解析).docx
- “红旗杯”竞赛总题库-1班组长环境安全健康管理能力考试题库(附答案).docx VIP
- AQT 9011-2019 生产经营单位生产安全事故应急预案评估指南.docx
- 2024年全国高考理综试题带解析-全国卷1.pdf
- 浙江省杭州市临平区2022-2023学年七年级下学期期末历史与社会试题(无答案).docx VIP
- 静脉留置针所致静脉炎的预防与护理研究.docx VIP
文档评论(0)