《运筹学基础》实践环节有关事项

1、运筹学基础课程专题论文的有关事项一、论文选题将运筹学课程的内容分为六个专题：1、整数规划及其应用；2、线性规划理论、对偶理论（数据包络分析）及其应用；3、动态规划及其应用；4、网络分析及其应用；5、排队论及其应用；6、对策论（进化博弈论）及其应用。为保证论文选题的开放性，每小组可选择六个专题中的一个，根据附录1中所提供的文献清单，拟定具体的论文题目。选择同一个专题的小组最多不超过两个。二、论文格式及内容的具体要求1、论文格式参照西北民族大学毕业论文格式要求。2、论文内容主要包括（1）中文题目；（2）作者、专业、班级；（3）中文摘要；（4）中文关键词；（5）英文题目、作者、专业、班级、摘要、关键

2、词（与（1）（4）对应）；（6）文献综述（引言）；（7）基本原理及知识；（8）实例或算法；（9）结果分析；（10）结束语；（11）参考文献。3、装订顺序 封面论文评价指标与鉴定意见论文题目、作者、专业、班级摘要关键词正文参考文献附录（程序等） 注：封面、论文评价指标与鉴定意见部分格式见附录2。三、时间安排1、查阅、研读文献：2010年12月2日12月8日2、确定研究的技术路线和方案：2010年12月9日12月11日3、撰写论文：2010年12月12日12月29日4、提交论文：2010年12月29日。 截止时间为2010年12月30日四、论文的评阅及学生的成绩评定论文的评阅主要由任课教师根据论文

3、的完成情况，对论文按四个等级评定成绩：A（86100分）、B（7085分）、C（6069分）、D（059分）。注：各组组长应对其成员在论文中的贡献提交书面材料。每组学生的成绩依据所在分组的论文评定成绩与学生的实际贡献进行评定。五、说明1、参考文献仅标注实际引用的文献。2、每一组必须提交论文的电子版文件和两份打印文本。3、涉及算法的论文需将算法程序作为附件与论文一并提供。4、每小组组长在提交论文时，须提供本组成员的实际分工情况。5、论文不及格的学生不得参加运筹学的理论课的期末考试。6、每个小组成员数最多不超过5人。附录 1参考文献目录一、整数规划及其应用1、 Gomory割平面方法的讨论2、 奥

4、运期间公交运营综合调度优化模型3、城市污水回用系统研究的整数规划模型4、分支定界算法的MATLAB实现5、分支定界算法优化研究6、分支定界算法优化一维下料问题7、割平面法的改进8、航运集装箱运输路径选择优化研究9、机器分配问题10、基于量子粒子群算法求解整数规划11、基于遗传算法的分销配送网络模型及求解12、基于整数规划的在轨服务任务指派问题研究13、计算机辅助剪床优化排料算法的研究14、交替割平面法和双割平面法及其测试结果15、解整数规划问题的新方法三步法16、略谈替代对偶理论在整数规划中的应用17、平行机排序问题的列生成解法18、切割定界与整数分枝结合求解整数线性规划19、商品住宅建设的一

5、个优化模型20、随机流量网络中流量分配控制的多目标优化研究21、替代对偶方法在整数规划中的应用22、新型木工螺旋刨刀的优化设计23、一类特殊整数规划问题的DNA计算24、一种求非线性整数规划最优解的仿生算法25、议水泵优化选型的整数规划法26、有界整数规划问题的DNA计算27、有整数限制的运输问题28、整数规划的分支定界法及其MATLAB实现29、整数规划的简易求解方法选点法30、整数规划的一种线性规划解法31、整数规划的一种新算法32、整数规划的有效集割平面法33、整数规划割平面法解题新探34、整数规划及其在水资源工程中的应用35、整数规划在施工控制网观测精度优化设计中的应用36、整数规划在

6、水泵选型中的应用研究37、整数线性规划的一种新的割平面法二、线性规划理论、对偶理论（数据包络分析）及其应用1、 1998_2003城市生产效率_基于包络技术的实证研究 2、 DEA模型及其参数在区域科技资源配置有效性评价中的应用3、 DEA评价下的配送中心再选址模型及求解4、 R&D ON LASER BEAM SCANNING MANUFACTURING SYSTEM BASED ON OEF GEOMETRY ALGORITHM&DEA CONTROL MODEL5、 城市新区规划方法的创新研究_以天津滨海新区空港加工区规划为例6、 大规模决策单元的DEA有效性判别7、 定性信息组成循环经

7、济标杆下的最佳决策模型8、 国防科技工业资源配置评价模型及对策研究9、 国防科技工业资源配置评价模型及对策研究10、 基于DEA的马鞍山市社会经济发展和谐度分析研究11、 基于DEA的我国省域投资有效性评价12、基于DEA的资源配置评估系统研究13、基于DEA方法的学生学习相对有效性评价14、基于DEA分层评价的医疗资源配置研究15、基于DEA两阶段法我国商业银行规模经济的实证分析16、基于DEA模型的制造业技术创新资源配置效率分析17、基于Internet的动态联盟合作伙伴的选择研究18、基于R_D存量的高技术产业科技资源配置效率DEA度量模型19、基于偏好DEA的应急系统选址模型研究20、

8、基于偏好DEA模型的区域高等教育资源配置结构效益评价21、基于数据包络分析的供应链绩效评价体系研究22、建设项目人力资源管理的绩效评价23、科技资源配置的DEA分析24、科技资源配置有效性的DEA分析模型25、农业上市公司经营效率的DEA评价26、区间超效率DEA模型及其应用27、数据包络分析_DEA_在县域乡镇人力资源配置评价中的应用_以密云县为例28、我国交通运输系统资源配置分析与评价29、我国商业银行效率的实证研究30、我国西部地区农业生产效率DEA分析31、影响我国区域科技资源配置效率要素的定量分析32、有效区分决策单元的数据包络分析方法33、运用DEA方法对衰退产业的识别34、资源配

9、置的非参数DEA模型35、资源配置效率测度与前沿生产函数36、资源配置效率与产业结构调整绩效评价_深圳市产业结构调整DEA方法实证分析三、动态规划及其应用1、动态规划（DP）方法在房地产投资分配最优化问题中的应用研究2、动态规划法对灌区水资源最优化分配3、动态规划法确定灌溉用水定额4、动态规划法在确定建筑机械设备最佳租赁方案中的应用5、动态规划法在设备更新问题中的应用6、动态规划方法在科研基金分配中的应用研究7、动态规划模型在组合投资理论中的应用8、动态规划算法实现数字图像压缩的研究9、动态规划原理在采购决策中的应用10、动态规划在产品家族替换策略中的应用11、动态规划在钢材采购中的研究与应用

10、12、动态规划在货物归并问题中的应用及优化13、动态规划在生产管理等方面的应用14、动态规划在投资理财问题中的应用15、动态规划在消防增援调度中的应用16、动态规划在医疗设备购置与更新中的应用17、动态规划在油气开发投资决策中的应用研究18、动态规划在政府投资预算中的应用实例分析19、动态规划在资源分配上的应用20、供应链中的部分信息共享模型21、灌区多种作物间灌溉水量的最优分配22、混合算法在大学课程表问题中的应用研究23、基于MATLAB的动态规划问题24、基于动态规划的股票投资决策研究25、基于动态规划的无人机航路优化问题研究26、基于组件最优组合的需求优先级排序方法27、利用动态规划方

11、法确定包装设备更新的最佳时机28、利用动态规划求解资源分配问题29、小城镇规划的优化模式研究30、一个多阶段最优生产计划的问题31、一种基于动态规划的自动信任协商策略32、用动态规划分配可靠度的方法及其改进33、资源分配问题的动态规划求解方法34、最优指派问题的动态规划模型及算法四、网络分析及其应用1、 城市交通网络最佳路径分析 2、 带有宵禁限制的动态最短费用路问题3、 公安地理信息系统中实时最佳路径分析研究与算法实现4、 基于蛋白质相互作用网络的聚类算法研究5、 基于换乘次数最少的公交网络最优路径模型研究6、 基于网络限制的最短路模型7、 面向社团结构划分的最短路径相异性指数算法8、 求全

12、部最短路线的方法9、 识别振动传递的网络分析法_10、 网络分析技术在林业交通运输系统中的应用11、 一种改进的公交网络最优路径算法12、最优算法中的最短路问题讨论五、排队论及其应用1、基于排队的分销系统费用问题 2、 基于排队的服务系统的最小成本3、 基于排队论的高速公路收费系统的数学模型及应用4、 基于排队论的公交站点停车位优化及实证分析5、 基于排队论的立体车库车辆存取调度原则优化6、 基于排队论的银行排队问题研究7、 基于排队论和时间需求分析法的实时系统时间行为分析8、 基于排队模型的自适应证书注销和发布模型9、 利用排队论管理与优化超市收银台10、排队理论在网络实时沟通服务系统的应用

13、研究11、排队论在高速公路收费系统中的应用研究12、排队论在高校选课系统服务台模型设计中的应用13、排队论在会计核算中的应用分析14、排队论在医院管理中的应用15、趋势预测法结合排队论在区域大型医疗设备配置规划中的应用16、随机排队论对大型医院急诊观察室工作流程的优化17、医院管理系统中排队模型的优化决策分析18、银行排队系统数据分析及窗口设置优化研究19、远程故障诊断系统的排队论分析20、远程故障诊断系统中服务器最佳配置数量的研究六、对策论（进化博弈论）及其应用1、 有限理性内涵辨析 2、 B2C市场信用问题的进化博弈研究3、 TH视角下产业螺旋失灵的进化博弈分析4、 工程咨询企业非正式制度

14、环境的进化博弈论分析5、 工程咨询市场监管行为的进化博弈论分析6、 公共品实验中社会规范形成的研究及仿真7、 基于进化博弈的风险投资退出方式选择研究8、 集群创新行为的行为生态学机理研究9、 监察变异条件下的煤矿安全监察行为进化博弈分析10、 进化博弈中交流系数的引入及分析11、 劳动力流动的调整机制与选择问题12、劳动力迁移的博弈分析13、利益相关者参与公司管理的进化博弈分析14、两类零售企业竞争策略选择的演化博弈分析15、两类企业博弈合作策略选择的演化分析16、民营企业寻租的进化博弈分析与抑制寻租的制度创新17、农业合作组织变迁的进化博弈分析18、企业R_D联盟形成进化博弈分析19、企业创新集群行为的演化动态与激励机制研究20、企业群落中创新行为的进化博弈分析21、企业人才流动的_囚徒困境_问题研究22、人力资本投资失衡的进化博弈分析23、社会网络视角下的创业团队进化机理研究24、网络外部性下企业创新行为的进化分析25、需求约束下的产业创新动态系统进化博弈研究26、有限理性的消费者与经营者博弈均衡策略的分析27、证券市场中投资者行为的进化博弈分析28、知识互动中的知识交换行为进化博弈分析（英文）29、中小企业贷款问题的进化博弈分析30、纵向战略联盟企