某部门有3个生产同类产品的工厂(产地),生产的产品由4个销售点(销地)出售,各工厂的生产量(单位:吨)、各销售点的销售量(单位:吨)以及各工厂到各销售点的单位运价(百元/吨)示于表4中。

产地

销地

 

B1

B2

B3

B4

产量(吨)

A1

4

12

4

11

32

A2

2

10

3

9

20

A3

8

5

11

6

44

销量(吨)

16

28

28

24

9696

适当安排调运方案,最小总运费为( )

  • A450
  • B455
  • C460
  • D465
参考答案: C
解题思路: 解法一
最优调运方案为:
A1-B3和B4   28t和4t
A2-B1和B4   16t和4t
A3-B2和B4    28t和16t
最小总运费为:460元
解法二
思路:首先分析表中单位运价数字的大小,可知:
1、销地B2和B4的货物由A3运送最省钱(但A3差8吨)。
2、一定由A1或A2运送8吨销往B2或B4。
3、此时,可选方案大幅减少,穷举法即可。
最优方案如下表:
11图片1.png

>>>立即刷题