第2o卷第7期工程数学学报。∞。年。月JOURNALOFENGINEERINGMATHEMATICSVol20No．7Dec2003文章编号：10053085(2003)07—0091—10“露天矿生产的车辆安排”的模型和评述摘要关键词分类号方沛辰，李磊(吉林大学，长春130025)结合今年全国大学生数学建模竞赛B题的评阅情况，该文叙述了一种基本解法和结果，并对审题中的一些问题做出了回答。完全问题：组合优化AMS(2000)90C27中图分类号：0221文献标识码：A最近几年全国大学生数学建模竞赛的题目侧重于优化问题，多数问题来源于生产或科研实际是一个好事情。学生在竞赛的同时对现代科技的实用方法和热点问题有一个大致的了解，随着解决问题也检验了自己所掌握的知识与社会需求之间有多大的差距，确定今后的努力方向。对各学校的赛前培训提出了更高的要求并指出了方向，从而使竞赛进人良性循环。参赛队逐年增加，解题能力、所用方法、使用软件和论文撰写的水平在不断提高都说明了这一点。“露天矿生产的车辆安排”一题就是在这样的想法下设计的。露天矿的生产调度，可以划分成许多种类型，但不论怎样最后都要牵涉到车辆的调度安排这样一个组合问题，因此都是没有好算法的NP完全(NPC)问题。各国根据一些露天矿的实际情况开发出许多实用软件，但都没有公开它们的算法。我国仅有几个露天矿用上了智能化软件管理，水平还需要提高，应用面也需要扩大，矿业生产迫切需要这方面的成果。总之，深入研究这方面问题是很有实际意义的。由于没有详细、确定的资料可以参考，所以比较适合作为数学建模竞赛的题目，做题时没有框框，能留有更大的空间让学生们用聪明才智去发挥创造，充分地锻炼学生们解决实际问题的能力。这道题是以国内某露天铁矿为背景，大幅度地简化难度和去掉许多实际要求而编制的一个较理想的问题。特别是由于去掉了随机性，使得此题更接近露天矿生产的根本问题，也更适于作为竞赛的题目。题目中要求给出各条路线上的车辆数及安排，即给出当班次生产的一个宏观的计划，方法和结果对仍使用人工调度计划的单位有启发、指导的作用。做了简化之后，使得学生在阅读过短短的几行之后，就对露天矿生产的情况有一个比较清晰的理解。下面我们结合阅卷的一些情况，简述这一问题的基本模型和解法。收稿日期：2003一ll一15作者简介：方沛辰(1949年生)，男、副教授，研究方向随机过程、优化维普资讯http://www.cqvip.com92工程数学学报第2O卷1问题分析从题目看，露天矿生产主要是运石料。它与典型的运输问题明显有...
