《管理运筹学》演示(运输问题).pptx

该【《管理运筹学》演示(运输问题) 】是由【小屁孩】上传分享，文档一共【18】页，该文档可以免费在线阅读，需要了解更多关于【《管理运筹学》演示(运输问题) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。《管理运筹学》演示制作&讲授:施应玲1999年12月1日010-62374836(宅)sylpy@华北电力大学2021/10/101目录线性规划图解法单纯形表结构线性规划单纯形法(1)最小元素法伏格尔法闭回路法位势法闭回路调整法目标规划图解法(1)目标规划图解法(2)整数规划(分枝定界法)和和线性规划单纯形法(2)图解法与单纯形法的联系指派问题(匈牙利法)(1)使用计算机软件包求解指派问题(匈牙利法)(2)0-1规划(隐枚举法)整数规划(割平面法)典型应用案例线性规划单纯形法(3)目标规划单纯形法线性规划求解几种结果几种常用规划数学软件比较动态规划(1)动态规划(2)最小树问题(破圈法/避圈法)最短路问题(迪克斯拉法)(1)最大流问题(福克逊法)最小费用最大流问题(2)对偶单纯形法改进单纯形法动态规划(逆推法)(顺推法)(3)2021/10/102运输问题(表上作业法)销地产地B1B2B3B4A1A2A3销量产量产地A1A2A3销地B1B2B3B474936563171**********最小元素法11223344551010产销平衡表单位运价表2021/10/103运输问题(表上作业法)销地B1B2B3B4产地A1A2A3销量3656产量749产销平衡表伏格尔法销地B1B2B3B4A1A2A3产地单位运价表3171**********行差额列差额0116012133213312123127625210208188555227710102021/10/104运输问题(表上作业法)产地A1A2A3销地B1B2B3B4销量3656产量749闭回路法333146311197432101058检验数表(+1)(-1)(+1)(-1)??????1A1A3产地A2销地B1B2B3B4产销平衡表+单位运价表2021/10/105运输问题(表上作业法)产地A1A2A3销地B1B2B3B4销量3656产量749闭回路法333146311197432101058检验数表(+1)(-1)(+1)(-1)21A1A3产地A2销地B1B2B3B4产销平衡表+单位运价表2021/10/106运输问题(表上作业法)产地A1A2A3销地B1B2B3B4销量3656产量749闭回路法333146311197432101058检验数表21(+1)(-1)(+1)(-1)(+1)(-1)1A1A3产地A2销地B1B2B3B4产销平衡表+单位运价表2021/10/107运输问题(表上作业法)产地A1A2A3销地B1B2B3B4销量3656产量749闭回路法333146311197432101058检验数表211(+1)(-1)(+1)(-1)(+1)(-1)A1A3产地A2销地B1B2B3B4产销平衡表+单位运价表2021/10/108运输问题(表上作业法)产地A1A2A3销地B1B2B3B4销量3656产量749闭回路法333146311197432101058检验数表211A1A3产地A2销地B1B2B3B4(+1)(-1)(+1)(-1)产销平衡表+单位运价表2021/10/109运输问题(表上作业法)产地A1A2A3销地B1B2B3B4销量3656产量749闭回路法333146311197432101058检验数表211A1A3产地A2销地B1B2B3B4(-1)(+1)(-1)(+1)产销平衡表+单位运价表2021/10/1010