- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
对偶单纯形法及运输问题
2.6 对偶单纯形法 对偶单纯形法的适用条件 初始解可以原问题不可行,但必须对偶可行,即检验数必须非正。 对偶单纯形法 单纯形法的思想:始终保持b列非负,不断迭代,直到检验数行非正; 对偶单纯形法的思想:始终保持检验数行非正,不断迭代,直到b列非负。 对偶单纯形法计算步骤 Step 1:列出初始单纯形表,判优; Step 2: 确定换出变量(主行); Step 3: 确定换入变量(主列); Step 4:确定主元素,行初等变换。 例题讲解 例6 用对偶单纯形法求解 第三章 运输问题 运输问题(Transportation Problem,简记为TP)是一类常见而且极其特殊的线性规划问题。它最早是从物资调运工作中提出来的,是物流优化管理的重要内容之一。1939年前苏联经济学家康托洛维奇提出这一问题,1941年美国数学家F.L.Hitchcock提出运输问题的数学模型,1951年Dantzig将此类问题的解法系统化、完善化,改为用表上作业法求解。 从理论上讲,运输问题也可用单纯形法来求解,但是由于运输问题涉及的变量及约束条件较多,因此直接用单纯形法求解计算量太大。幸运的是,其数学模型具有特殊的结构,约束条件里大多数系数都为零,且不为零的部分又呈现出明显的结构,因此存在一种比单纯形法更简便的计算方法——表上作业法。用表上作业法来求解运输问题比用单纯形法可节约计算时间与计算费用。表上作业法的实质仍是单纯形法。 表上作业法 表上作业法计算步骤 初始调运方案的确定 * * 在单纯形表进行迭代时,在b列中得到的是原问题的基可行解,而在检验数行得到的是对偶问题的基解。通过逐步迭代,达到最优表。 最优表的判断标准: 第一,b列非负,即原问题可行; 第二,检验数行非正,即对偶问题可行。 *
您可能关注的文档
- 学练优2017春七年级数学下册8.2.2不等式的简单变形小册子课件.ppt
- 学练优2017春七年级数学下册9.2第1课时多边形的内角和小册子课件.ppt
- 学练优2017春七年级数学下册7.3三元一次方程组及其解法小册子课件.ppt
- 学练优2017春七年级数学下册8.1认识不等式小册子课件.ppt
- 学练优2017春七年级数学下册9.1.1第2课时三角形中的重要线段小册子课件.ppt
- 学练优2017春七年级数学下册8一元一次不等式小结与复习小册子课件.ppt
- 宁夏小学五年级第11单元第12课_《七颗钻石》.ppt
- 孩子你慢慢来!.ppt
- 学校消防讲座课件2013.ppt
- 学练优2017春七年级数学下册9.3.2用多种正多边形小册子课件.ppt
文档评论(0)