zr线性规划的运输问题(PPT 27)运输问题.pptx

该【zr线性规划的运输问题(PPT 27)运输问题 】是由【小屁孩】上传分享，文档一共【28】页，该文档可以免费在线阅读，需要了解更多关于【zr线性规划的运输问题(PPT 27)运输问题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。课题:工学院计算机系 2004年10月线性规划的运输问题2021/10/1011运输问题的类型;运输问题§§;课堂内容2产销平衡运输问题的数学模型;一知识点回顾3西北角法;2最小元素法;二新学知识点§(差值法);2解的最优性检验;3解的改进;2021/10/102方法三沃格尔法(也称差值法)一、编制初始调运方案求解运输问题的表上作业法的步骤:从运价表上,计算各行各列中次小单位运价和最小单位运价之间的差值(行罚数hi,列罚数kj)。优先取最大差值的行或列中最小运价位于的格来确定运输关系,直到求出初始方案。、编制初始调运方案求解运输问题的表上作业法的步骤:、编制初始调运方案求解运输问题的表上作业法的步骤:差值法初始方案如下:X13=3,X14=1,X21=2,X22=1,X24=3,X32=3,费用=3*3+4*1+4*2+4*1+5*3+6*3=58(元),就要判断方案所对应的初始可行解是否最优。在单纯形法中,根据非基变量的检验数进行判别,若检验数中没有正值,则已求得最优,运输问题是特殊线性规划问题,其也可以通过检验数的判别进行最优解的检验。:二解的最优性检验根据初始调运表求检验数的方法:闭回路法对偶变量法(位势法)2021/10/106求解运输问题的表上作业法的步骤:在初始调运方案表中,从任意空格出发,沿着纵向或横向行进,遇到适当填有数据的方格90度转弯,继续行进,总能回到原来空格。这个封闭的曲线称为闭回路。:每个空格对应着唯一的闭回路(略)。1闭回路法2021/10//10/