Category Archives: MCM/CUMCM

编组站调度计划0-1规划法

编组站调度计划0-1规划法

← Reading
货运列车编组调度的科学性和合理性直接影响着货物运输的效率。某货运车站担负着国内东西和南北两大铁路干线上货运列车的编组调度任务,是我国沟通南北、连接东西的交通要道,素有铁路“心脏”之称。每天最多有400多列货车(无客车)在这里进出,有20000多辆(节)车辆在这里集结和解编。该站南北长6000余米、东西宽800余米,占地5.3平方公里(如附件1图),采用双向纵列式三级六场机械化驼峰编组站站型,即上行...
2008 Sudoku puzzles

2008 Sudoku puzzles

← Reading
PROBLEM B: Creating Sudoku Puzzles Develop an algorithm to construct Sudoku puzzles of varying difficulty. Develop metrics to define a difficulty level. The algorithm and metrics should be extensible...
2007邮路规划与邮车调度最优化理论研究

2007邮路规划与邮车调度最优化理论研究

← Reading
问题的来源及意义:在信息技术飞速发展的今天,互联网已经成为一种重要的通信手段,但在我们利用Email等方式交流信息的同时,邮政作为传统的通信手段仍然与我们的日常生活和工作息息相关,发挥着不可替代的作用。我国的邮政生产过程由收寄、分拣封发、邮政运输和投递四大环节组成。邮政运输作为邮政生产过程的第三大环节,是邮政赖以传递邮件实现实物空间转移的物质基础,涉及航空、铁路、公路、水运等多种运输途径以及各种邮...
2007公共交通系统最佳路径模型与算法

2007公共交通系统最佳路径模型与算法

← Reading
我国人民翘首企盼的第29届奥运会明年8月将在北京举行,届时有大量观众到现场观看奥运比赛,其中大部分人将会乘坐公共交通工具(简称公交,包括公汽、地铁等)出行。这些年来,城市的公交系统有了很大发展,北京市的公交线路已达800条以上,使得公众的出行更加通畅、便利,但同时也面临多条线路的选择问题。针对市场需求,某公司准备研制开发一个解决公交线路选择问题的自主查询计算机系统。 为了设计这样一个系统,其核心...
AD HOC 网络中的区域划分和资源分配问题的研究

AD HOC 网络中的区域划分和资源分配问题的研究

← Reading
编者按:该论文完整地解决了Ad Hoc网络中的区域划分和资源分配问题。建立的优化模型较为合理,运用最大流讨论了抗毁性,结果合理、数据可信;通过考虑平均转发次数,建立最小最大模型求解节能划分方案也是可行的。 摘 要:针对Ad Hoc网络中的区域划分和资源分配问题,本文在充分保证不出现通信盲区前提下,分别就有湖泊和无湖泊两种情况建立最优化模型,利用计算机搜索求解得到较为满意的结果;对于网络的抗毁性主要...
2006出版社资源配置优化

2006出版社资源配置优化

← Reading
出版社的资源主要包括人力资源、生产资源、资金和管理资源等,它们都捆绑在书号上,经过各个部门的运作,形成成本(策划成本、编辑成本、生产成本、库存成本、销售成本、财务与管理成本等)和利润。 某个以教材类出版物为主的出版社,总社领导每年需要针对分社提交的生产计划申请书、人力资源情况以及市场信息分析,将总量一定的书号数合理地分配给各个分社,使出版的教材产生最好的经济效益。事实上,由于各个分社提交的需求书号...
火车站股道列检问题

火车站股道列检问题

← Reading
2007年第四届苏北数学建模联赛题目 我国第六次铁路大提速已经于2007年4月18日正式展开。第六次铁路大提速在京哈、京沪、京广、京九、陇海、浙赣、兰新、广深、胶济等干线展开,列车运行最高时速达200公里,其中京哈、京广、京沪、胶济线部分区段时速将达到250公里。这次提速受到了大家的广泛关注,也为人们的出行带来了更大的方便。随着列车速度的提高,如何保证列车的安全运行也成了一个比较重大的问题。 徐...
航运策略优化设计

航运策略优化设计

← Reading
2007数学建模联合竞赛A题 随着民航事业的发展,我国形成了许多航空公司。各航空公司拥有各种不同的民航客机,相互之间存在着激烈的竞争。表 1给出了目前在我国民航业运营的各种客机的性能参数,假设你现在是某航空公司的策划者 请回答以下问题: 1. 试根据表 1的数据综合评价各客机的性能。 2. 如果你的公司目前承担表 2中的运输计划,请制定满足旅客需求(方便快捷)同时又节约成本的最佳飞行方案(即在每...
高校学生面试问题

高校学生面试问题

← Reading
高校自主招生是高考改革中的一项新生事物,现在仍处于探索阶段。某高校拟在全面衡量考生的高中学习成绩及综合表现后再采用专家面试的方式决定录取与否。该校在今年自主招生中,经过初选合格进入面试的考生有N人,拟聘请老师M人。每位学生要分别接受4位老师(简称该学生的“面试组”)的单独面试。面试时,各位老师独立地对考生提问并根据其回答问题的情况给出评分。由于这是一项主观性很强的评价工作,老师的专业可能不同,他们...