您好、欢迎来到现金彩票网!
当前位置:PC蛋蛋 > 作业步 >

表上作业法的步骤

发布时间:2019-07-10 07:18 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  1、找出初始基本可行解(初始调运方案,一般m+n-1个数字格),用西北角法、最小元素法;

  从西北角(左上角)格开始,在格内的右下角标上允许取得的最大数。然后按行(列)标下一格的数。若某行(列)的产量(销量)已满足,则把该行(列)的其他格划去。如此进行下去,直至得到一个基可行解。

  从运价最小的格开始,在格内的右下角标上允许取得的最大数。然后按运价从小到大顺序填数。方法同西北角法。

  注:应用西北角法和最小元素法,每次填完数,都只划去一行或一列,只有最后一个元例外(同时划去一行和一列)。当填上一个数后行、列同时饱和时,也应任意划去一行(列),在保留的列(行)中没被划去的格内标一个0。

  2、求出各非基变量的检验数,判别是否达到最优解。如果是停止计算,否则转入下一步,用位势法计算;

  运输问题的约束条件共有m+n个,其中:m是产地产量的限制;n是销地销量的限制。其对偶问题也应有m+n个变量,据此:

  表格中有调运量的地方为基变量,空格处为非基变量。基变量的检验数σij = 0,非基变量的检验数。σij 0表示运费减少,σij 0表示运费增加。

http://butikrufft.com/zuoyebu/185.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有