假设某产品有三个产地A1，A2，A3， 四个销地B1，B2，B3，B4，其供应量、需求量和单位产品运价如下表所示。完成该运输任务所需的最小运费为（ ）。
A．35 B．56 C．68 D．79
【试题解析】
高级教程第四版P619
（1）从运价表中找出最低运价为1（从A1运到B4的单位产品运价），首先将A1的产品供给B4。因为供应量3小于需求量4，在表的A1行B4列的交叉格内填上3。由于A1的产品供应完毕，将A1行的运价划掉，同时在B4的需求量中减去3。
（2）从运价表中未划去的运价中再找出最低运价4，确定A2能供应B4地1个单位产品，使B4的需要得到满足，并将B4列所对应的运价划去，同时需求量减去1。
（3）在运价表中再从未划去的运价中找出最小运价5，这样一步一步地进行下去，直到运价表中所有元素划去为止。最后在产销平衡表上得到一个调运方案，如下表所示，这个方案的总运费为：S=1*3+4*1+5*4+10*2+6*3+7*2=79。
本文来自投稿，如若侵权，请联系删除。https://tikubook.com/5176.html
