论文部分内容阅读
某公司在A、B两地分别库存有机器16台和12台,现要运往甲乙两客户的所在地,其中甲方15台,乙方13台。已知从A地运一台到甲方的运费为500元,到乙方的运费为400元,从B地运一台到甲方的运费为300元,到乙方的运费为600元。运费由公司承担,公司应设计怎样的调运方案,才能使这些机器的总运费最省?
分析与解 题目比较复杂,可以将条件整理成如下的表格:
A地(16台) B地(12台)
甲方(15台) 500元/台 300元/台
乙方(13台) 400元/台 600元/台
从表中可以看出,B地运往甲方每台机器的运费最低,其次是A地运往乙方每台机器的运费。要想使这些机器的总运费最省,应尽可能让B地机器运往甲方,A地机器运往乙方。所以,具体调运方案是:
(1) 把B地12台机器全部运往甲方,甲方还差15-12=3(台),只能从A地运;
(2) A地机器先运往乙方13台,余下16-13=3(台),正好全部运往甲方。
最省的运费是300×12+400×13+500×(16-13)=10300(元)。
分析与解 题目比较复杂,可以将条件整理成如下的表格:
A地(16台) B地(12台)
甲方(15台) 500元/台 300元/台
乙方(13台) 400元/台 600元/台
从表中可以看出,B地运往甲方每台机器的运费最低,其次是A地运往乙方每台机器的运费。要想使这些机器的总运费最省,应尽可能让B地机器运往甲方,A地机器运往乙方。所以,具体调运方案是:
(1) 把B地12台机器全部运往甲方,甲方还差15-12=3(台),只能从A地运;
(2) A地机器先运往乙方13台,余下16-13=3(台),正好全部运往甲方。
最省的运费是300×12+400×13+500×(16-13)=10300(元)。