第三章节运输问题特殊解法.pptVIP

下载本文档

17
0
约7.01千字
约 54页
2018-04-21 发布于江苏
举报
版权申诉

第三章节运输问题特殊解法.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第三章运输问题的特殊解法(Transportation Problem) 表上作业法图上作业法例如，一个物资调运问题的平衡表及运价表如下 18 5 4 5 2 2 收量 1 2 3 4 1 6 1 5 A3 1 2 5 3 1 7 2 3 2 A2 2 3 4 1 2 5 3 2 A1 B5 B4 B3 B2 B1 发量 B5 B4 B3 B2 B1 收点发点计算表中检验数发现σ11=0，σ35=0，过相应的空格对上表中的最优调运方案作调整，可得下面两个表 18 5 4 5 2 2 收量 1 2 3 4 1 6 1 5 A3 1 2 5 3 1 7 2 3 2 A2 2 3 4 1 2 5 3 2 A1 B5 B4 B3 B2 B1 发量 B5 B4 B3 B2 B1 收点发点 +2 -2 -2 +2 18 5 4 5 2 2 收量 1 2 3 4 1 6 1 5 A3 1 2 5 3 1 7 4 3 A2 2 3 4 1 2 5 1 2 2 A1 B5 B4 B3 B2 B1 发量 B5 B4 B3 B2 B1 收点发点 18 5 4 5 2 2 收量 1 2 3 4 1 6 1 5 A3 1 2 5 3 1 7 2 3 2 A2 2 3 4 1 2 5 3 2 A1 B5 B4 B3 B2 B1 发量 B5 B4 B3 B2 B1 收点发点 18 5 4 5 2 2 收量 1 2 3 4 1 6 1 5 A3 1 2 5 3 1 7 1 4 2 A2 2 3 4 1 2 5 3 2 A1 B5 B4 B3 B2 B1 发量 B5 B4 B3 B2 B1 收点发点 +1 -1 -1 +1 4．产销不平衡情况的处理方法思路：先将原问题变为平衡问题，再用前面的方法确定调运方案产大于销—增加假想销地，设定销量，运价为0；销大于产—增加虚拟产地，设定假想产量，运价为0 例2 用表上作业法求下列运输问题的最优解 90 80 15 14 21 18 12 产量 36 5 2 12 8 6 3 24 10 6 5 2 4 2 30 11 4 9 3 7 1 销量戊丁丙乙甲产地销地己 15 14 21 18 12 产量 36 3 24 2 30 1 销量戊丁丙乙甲产地销地 5 2 12 8 6 10 6 5 2 4 11 4 9 3 7 己戊丁丙乙甲 2 1 4 2 5 1 2 3 10 21 21 14 90 7 0 15 2 3 12 18 3 0 0 4 4 2 2 7 9 1 10 10 采用伏格尔法得初始调运方案（先将运价表中的0列划去）采用位势法进行最优性检验 0 5 2 12 8 6 0 10 6 5 2 4 0 11 4 9 3 7 己戊丁丙乙甲 0 0 3 7 -3 8 -1 3 6 计算检验数练习水泥调运的产销不平衡情况及运价表，如下表所示，试求最优调运方案。 19 15 6 4 3 2 收量(吨) 2 1 8 7 7 A3 9 5 3 10 5 A2 4 3 11 2 7 A1 B4 B3 B2 B1 发量(吨) B4 B3 B2 B1 收点发点在平衡表中增加库存一列；同时在运价表也相应地增加一列，该列的运价都是零，于是就得到一个新的平衡表和运价表。 19 4 6 4 3 2 收量(吨) 0 2 1 8 7 7 A3 0 9 5 3 10 5 A2 0 4 3 11 2 7 A1 库存 B4 B3 B2 B1 发量(吨) 库存 B4 B3 B2 B1 收点发点四、作物布局问题的表上作业法例3 某农场有土地9公顷。这些土地因土壤的肥沃程度和水源条件不同，可以分成三类。现在农场要在这三类土地上计划种植三种作物。各类土地面积、计划种植面积，以及各种作物在各类土地上的亩产量如下表所示。问应如何因地制宜安排作物布局，才能使作物总产量最多? 9 4 2 3 土地面积（公顷） 500 300 400 4 A3 600 700 850 4 A2 480 500 700 1 A1 B3 B2 B1 播种面积（公顷） B3 B2 B1 土地类别作物种类目标函数求极大解： (1) 确定初始种植方案——用最大元素法编制初始方案 ? 9 4 2 3 土地面积（公顷） 500 300 400 4 A3 600 700 850 4 A2 480 500 700 1 A1 B3 B2 B1 播种面积（公顷） B3 B2 B1 土地类别作物种类 ① ③ ⑤ ② ④ 1 3 1 4 1 1