, 表格中的内容是 某产地运往某销地的运费 ;
上述运输规划问题 总共有
\rm m \times n = 3 \times 4 = 12
个变量 ;
基变量个数
\rm = m + n -...1 = 3 + 4 - 1 = 6
;
初始基可行解中需要找
6
个变量作为基变量 , 其取值是非
0
的 ; 剩余的
6
个变量是非基变量 , 取值为
0
;
运输规划的目的是使总运费最小...:
就近供应 , 从运费最小的地方开始供应 , 然后逐步供应运费稍高的地方 , 直到最终供应完毕为止 ;
每个表格中需要填写两部分 , 第一部分是
\rm c_{ij}
运费 , 第二部分是变量...rm B_1
来说需求
3
个 , 已经安排了
0
个 , 还可以再安排
3
个 ;
如果要使运费最低 , 优先让运费最低的情况 , 最大量运输 , 这里直接从
\rm A_2
向...0
个 , 还可以再安排
7
个 ;
销地分析 : 对于销地
\rm B_3
来说需求
5
个 , 已经安排了
1
个 , 还可以再安排
4
个 ;
如果要使运费最低 , 优先让运费最低的情况