- 题目中心
简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优
参考答案:(本答案仅供参考,请以官方发布为准。)
查看答案
西北角法的基本思想是优先满足西北角位置的供销需求,逐步给出初始基可行解为止。最小元素法基本思想是就近供应,即从单位运价表中最小的运价开始确定供销关系,然后次小。一直到给出初始基可行解为止。差值法基本思想是优先满足运费差值最大的供销需求,逐步给出初始基可行解。三种方法比较,差值法得出的解较优。