zt线性规划的运输问题(PPT 32)作业讲解.pptx

该【zt线性规划的运输问题(PPT 32)作业讲解 】是由【小屁孩】上传分享，文档一共【33】页，该文档可以免费在线阅读，需要了解更多关于【zt线性规划的运输问题(PPT 32)作业讲解 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。课题:工学院计算机系 2004年10月线性规划的运输问题2021/10/(最小元素法)50210010300初始运费=3*3+4*1+4*2+2*5=31(元)02021/10/(西北角法)1221221005初始运费=9*1+3*2+9*1+4*2+2*5=42(元)02021/10/(沃格尔法)04初始运费=3*3+4*1+4*2+2*5=31(元)hivj32413311050002110002021/10/1041运输问题的类型;运输问题课堂内容一知识点回顾二新知识点1产销不平衡运输问题的类型;2产销不平衡运输问题的数学模型;3产销不平衡运输问题最优解的计算;(1)编制初始调运方案最小元素法、(2)解的最优性检验(3)解的改进闭回路法、确定换入的非基变量;确定换出的基变量;GOTO2对偶变量法(位势法)西北角法、沃格尔法2产销平衡运输问题的表上作业法;4运输问题的应用;2021/10/、产销不平衡问题的类型产销不平衡问题1产量大于销量目标函数:st.>2021/10/:st.<一、产销不平衡问题的类型产销不平衡问题2021/10/;2方法:增加一个虚拟的产地或销地,从而变成标准型——产销平衡问题。3运输问题产销平衡模型,实质上就是一个求解运输问题的标准型。二、解题思路2021/10/+1,其销量为bn+1;从Ai运到Bn+1的物品数量xi,n+1;(3)ci,n+1=0;因为Bn+1实际上不存在,所以xi,n+1实际上就是就地存储在产地Ai的物品数量。因为就地存贮的物品无需运输,所以上式结果为三不平衡模型转化为平衡模型(1)(2)产销不平衡问题2021/10/1010