原创力文档- 1、本文档共54页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
运筹学-第四章-运输问题和指派问题.;;运输问题的求解方法;求平衡运输问题初始解方法—西北角方法;初始解;求平衡运输问题初始解方法—最小元素法;初始解;两种方法结果比较;西北角法得到初始方案：
总运费=3*3+4*11+2*9+2*2+3*10+6*5=135（元）
最小元素法得到初始方案：
总运费
=4*3+3*10+ 3*1+1*2+6*4+3*5=86（元）
;;3;1;解的改进;3;;一般运输问题的基本原则;;问题分析;;注意：由于供应量和需求量都是整数，任何有可行解的
运输问题就必然??所有决策变量都是整数的最优解，
所以无需设置有关整数解的约束条件;实际中，产销往往是不平衡的。可有两种情况：
总产量小于总销量（供不应求）
总产量大于总销量（供大于求）;;;;;问题分析;使用Excel求解送水问题1;使用Excel求解送水问题2;;例4.3 ;;使用Excel求解;;;问题分析;;使用Excel求解;4.5 指派问题;指派问题应用举例;匈牙利解法的关键：;指派问题的匈牙利算法 ;指派问题的匈牙利算法（续）;最优解;最优指派方案是：;运用Excel求解;;分析问题;运用Excel求解;;例4.8（例4.3改）;问题分析：如何把运输问题转化成指派问题;问题分析;运用Excel求解;此课件下载可自行编辑修改，仅供参考！ 感谢您的支持，我们努力做得更好！谢谢
文档评论（0）