益智杯数学建模竞赛讲评.pdfVIP

2011益智杯数学建模竞赛讲评

一、某探险队驾驶一越吉普车穿行2000km的大沙漠。除起点能得到足够的汽油

供应外，行车途中的燃料供应必须在沿途设立若干的储油点，依靠自己运输汽油

来解决。该车在沙漠中行车平均每公里耗油0.25L，车载油箱及油桶总共只能装

载250L汽油。请设计一个最优的行车方案，使行车耗油最少而通过沙漠。试根

据实际情况进行推广和评价。

解：已知满载油行驶距离为1000km，记出发点为S，终点为T设第一次满载油行

驶距离为xkm，欲使第二次满载油行驶距离最远，则x=1000/3km，储油量为250/3L。

我们假设在第一储油点A有足够的油，故可以将第一储油点A作为假想的出发

点，类似地，第二储油点B为距出发点S的距离为2000/3km，第三储油点C为

距出发点S的距离为1000km。为使能从S出发行驶到T，须且只须在A加油

250/3L，在B加油250/3L，在C加油250/3L。设a表示欲使第k储油点储油

k

250/3L需行驶次数，则a=1，欲使第2储油点储油250/3L，只需第一储油点

1

储油有500/3L，故a=2a+1，类似地，

21

a=2a+2a+1，最后一次性达到终点只需中途每个储油点加油250/3L，故总的

321

行车次数为

a+a+a+1=2a+2a+1+a+a+1

3212121

=3a+3a+2

21

=3(2a+1)+3a+2

11

=9a+5=14

1

二、根据合同某厂明年每个季度末应向销售公司提供产品，相关信息见表，若产

品过多，季末有积压，则一个季度每积压1吨产品需支付存贮费0.2万元，现需

找出明年最佳生产计划，使该厂在完成合同的情况下，全年的生产费用最少。（只

建模，要求说明决策变量，目标函数和约束条件，不需求解）

季度生产能力（吨）生产成本（万元/吨）需求量（吨）

13015.620

24014.025

32515.330

41014.815

解：设第k季度末生产产品数量为x吨。第一季度初无库存，第四季度末也无

k

库存，第k季度末库存数量为u，需求量为d，则

kk

x+u=d+u,k=1,2,3,4

kk−1kk

