运输问题模型.ppt

文档介绍：该【运输问题模型 】是由【小屁孩】上传分享，文档一共【64】页，该文档可以免费在线阅读，需要了解更多关于【运输问题模型 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。运输问题模型杭州电子科技大学数学教研室杭州电子科技大学沈灏二0一0年四月2021/10/101运输问题的一般描述设某种物资有m个产地A1,A2,…,Am,和n个销地B1,B2,…,Bn,其中Ai的产量为ai,Bj的销量为bj,产地Ai运往销地Bj的单位运价Cij,i=1,2,…,m;j=1,2,…,。2021/10/102运输问题的数学模型可以分以下3种情况讨论::设产地Ai运往销地Bj的运量为2021/10/,各个产地的物资总和正好满足所有销地的需求,运输问题的数学模型为2021/10/1042021/10/,各个销地的需求不一定能够得到满足,运输问题的数学模型为2021/10/1062021/10/,各个销地的需求一定能够得到满足,但各个产地的物资不一定全部运走。运输问题的数学模型为2021/10/1082021/10/109运输问题本质是一个线性规划问题运输问题变量比较多,系数矩阵为0-1矩阵,其中大部分元素为零。计算运输问题我们有比单纯形法更好的专门求解运输问题的算法。2021/10/1010