数学建模竞赛题目4.docVIP

数学建模竞赛题目 A题：林区汽车修理网的布局问题 在林业生产中，汽车是主要的运输工具。为了确保汽车在使用中有良好的技术状态和较长的使用寿命，需定期对汽车进行保养与维修，大修是重要的一个环节。但目前各林业局都设有大修厂，由于厂点多、规模下、技术落后等原因，导致了大修成本高、质量低等问题。现需对林业区的大修厂作出合理布局，使林区整体经济效益最优。 表1给出了某林区某年各大修厂的厂量及成本。 表2给出了某林区各大修厂的现有生产规模和车辆数。 图1的林区18个林业局的分布图。各线段上的数字是两林业局的距离（单位：公里，线的长短和真实的距离不成比例，( )里的数字是林业局编号）。当把一个林业局的汽车送到另一个林业局大修时，每辆车的运送费（双程）： 公路每公里6元，铁路每公里5元。 假设（1）每辆汽车一年大修一次。 （2）不考虑关闭、扩建大修厂的费用。 分别对以下几种情况求出大修方案，作出大修厂的布局规划。 1 分协作区大修 2 不分协作区大修（整个林区） 3 拟定对林业局（2）、（5）、（8）、（14）、（16）大修厂进行扩建，使生产规模分别增加80辆。 4 集中到问题3中拟定的两个厂点大修是否更好？给出是厂点和生产规模。 你还有更好的建议吗？ 表1 林业局 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 产量（辆） 5 25 20 10 20 15 40 190 75 45 25 40 40 130 45 110 50 60 单位成本（元/辆） 5700 4850 4300 5500 6400 6500 5500 4500 5800 6000 6100 7200 5600 4700 5600 5000 5300 5100 表2 协作区 一区 二区 三区 四区 五区 林业局 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 生产规模（辆） 30 40 40 50 120 60 50 200 90 70 60 70 80 180 50 110 40 60 汽车数（辆）） 25 35 30 45 80 55 40 180 70 60 50 60 60 150 40 100 35 55 B题: 铁路大提速下的京沪线列车调度 我国铁路自1997年以来先后进行了５次大提速，以前客车的最高时速为60至80公里/小时，到2004年4月18日的第５次提速后，京沪等部分干线客车的最高时速达到了160至200公里/小时。据悉，在2006年实施第6次大提速后，将使部分干线上运行客车的最高时速都提高到200公里/小时。另外，我国在“十一五”期间将修建京沪高速客运专线铁路，计划运行初期的最高时速为300公里/小时(参看附件1)。 目前，我国铁路大都采用客货混运的机制，目前主要干线铁路客车最高时速可达160公里/小时，货车最高时速为80公里/小时，客车与货车的运行数量比例大约为5 ：7。根据铁路安全规程的要求，既有线路同方向相继列车的间隔时间不得少于7分钟。 京沪线是我国最繁忙的铁路线之一，贯通北京至上海，途经40多个城市，全长1463公里(参看附件2) 。目前全线采用上行线和下行线独立双向运行方式，分别运行着175趟和176趟客车，最高时速160公里/小时，具体的车次和时刻表如附件3和附件4所示。 请你研究以下问题（第1，2题必须做，其它题中至少选做1个）： （1）从京沪全线选择一个区间段，如济南至徐州，或南京至上海，根据现行的列车时刻表最多能安排多少趟货车，并制订出具体的“列车运行图”。 （2）对现行的列车时刻表进行分析，如果要在客流增加时（如春运和黄金周期间）在北京至上海、北京至南京、天津至上海、北京至合肥、北京至青岛间各增开一对临时客车，在不改变现行列车时刻表及尽量减少对货车影响的条件下，制订出临时客车的时刻表(只安排京沪线区间)及“列车运行图”（只考虑客车）。 （3）如果在即将实行的第6次大提速时将京沪线上的客车的最高时速提高到200公里/小时，货车的最高时速提高到120公里/小时，制订出相应的客车时刻表和“列车运行图”。按照第1题选择的区间段进行估计，与提速前相比货车可以提高多少运力？ （4）针对预计到2010年投入运行的京沪高速铁路客运专线（现京沪线用作货运），如果高速列车时速达到300公里/小时，普通列车提速到200公里/小时。在安全行车规程的要求之下（同方向相继列车的间隔距离不得少于4500米），并考虑各经过城市的客运需求量，给出现有客车相应的时刻表，同时还能至少增加多