产销不平衡问题最小元素法用考虑0运价嘛

Question

如题所述

Answer 1

不用考虑0运价，因为不会有什么影响。最小元素法是表上作业法是求解运输问题时寻找初始可行基的一种简便而有效的方法，具体方法就是找出运价表中最小的元素，在运量表内对应的格填入允许取得的最大数。
最小元素法的思想是找到运价最低的一个地方，优先给那里发货。就这么简单
输入：sNum,Rnum, 行数和列数

s[] , r[]总发货量和总收货量

d[][]单位费用数组

输出：

x[] []最后的结果

算法用到辅助变量ok[][] 这个地方已经确定发货量，初始都是0

算法：1）、如果R[j] = 0， 那么ok[k][j] = 1;k = 1, 2, sNum;

如果S[i] = 0, 那么ok[i][k] = 1;k = 1,2,rNum;

2）、如果所有ok[][]都是1 那么Ok计算结束

3）、遍历d[][];找到没有Ok地方里面最小费用的那个行位置和列位置 i， j；

4）、得X[I][J] = min(S[i], R[j]);

S[i] -= X[i][j];

R[j] -= X[i][j];

5)、转1）重新执行。