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

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

———————————————————————————————— 作者：
———————————————————————————————— 日期：

2

个人收集整理 勿做商业用途
《运筹学基础》课程专题论文的有关事项
一、论文选题
将《运筹学》课程的内容分为六个专题:1、整数规划及其应用；2、线性规划理论、对偶理论（数据包络分析）及其应用；3、动态规划及其应用；4、网络分析及其应用；5、排队论及其应用；6、对策论（进化博弈论）及其应用。
为保证论文选题的开放性，每小组可选择六个专题中的一个，根据附录1中所提供的文献清单,拟定具体的论文题目。选择同一个专题的小组最多不超过两个。
二、论文格式及内容的具体要求
1、论文格式
参照西北民族大学毕业论文格式要求。
2、论文内容
主要包括（1)中文题目；(2)作者、专业、班级;（3）中文摘要；（4）中文关键词；（5）英文题目、作者、专业、班级、摘要、关键词（与（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日
四、论文的评阅及学生的成绩评定
论文的评阅主要由任课教师根据论文的完成情况，对论文按四个等级评定成绩：A(86—100分）、B（70—85分）、C（60—69分)、D（0—59分）.
注:各组组长应对其成员在论文中的贡献提交书面材料。每组学生的成绩依据所在分组的论文评定成绩与学生的实际贡献进行评定。
五、说明
1、参考文献仅标注实际引用的文献.
2、每一组必须提交论文的电子版文件和两份打印文本.
3、涉及算法的论文需将算法程序作为附件与论文一并提供.
4、每小组组长在提交论文时,须提供本组成员的实际分工情况。
5、论文不及格的学生不得参加运筹学的理论课的期末考试.
6、每个小组成员数最多不超过5人。

附录 1
参考文献目录
一、整数规划及其应用
1、 Gomory割平面方法的讨论
2、 奥运期间公交运营综合调度优化模型
3、城市污水回用系统研究的整数规划模型
4、分支定界算法的MATLAB实现
5、分支定界算法优化研究
6、分支定界算法优化一维下料问题
7、割平面法的改进
8、航运集装箱运输路径选择优化研究
9、机器分配问题
10、基于量子粒子群算法求解整数规划
11、基于遗传算法的分销配送网络模型及求解
12、基于整数规划的在轨服务任务指派问题研究
13、计算机辅助剪床优化排料算法的研究
14、交替割平面法和双割平面法及其测试结果
15、解整数规划问题的新方法-—三步法
16、略谈替代对偶理论在整数规划中的应用
17、平行机排序问题的列生成解法
18、切割定界与整数分枝结合求解整数线性规划
19、商品住宅建设的一个优化模型
20、随机流量网络中流量分配控制的多目标优化研究
21、替代对偶方法在整数规划中的应用
22、新型木工螺旋刨刀的优化设计
23、一类特殊整数规划问题的DNA计算
24、一种求非线性整数规划最优解的仿生算法
25、议水泵优化选型的整数规划法
26、有界整数规划问题的DNA计算
27、有整数限制的运输问题
28、整数规划的分支定界法及其MATLAB实现
29、整数规划的简易求解方法——选点法
30、整数规划的一种线性规划解法
31、整数规划的一种新算法
32、整数规划的有效集割平面法
33、整数规划割平面法解题新探
34、整数规划及其在水资源工程中的应用
35、整数规划在施工控制网观测精度优化设计中的应用
36、整数规划在水泵选型中的应用研究
37、整数线性规划的一种新的割平面法
二、线性规划理论、对偶理论（数据包络分析）及其应用
1、 1998-_2003城市生产效率_基于包络技术的实证研究
2、 DEA模型及其参数在区域科技资源配置有效性评价中的应用
3、 DEA评价下的配送中心再选址模型及求解
4、 R&D ON LASER BEAM SCANNING MANUFACTURING SYSTEM BASED ON OEF GEOMETRY ALGORITHM＆DEA CONTROL MODEL
5、 城市新区规划方法的创新研究_以天津滨海新区空港加工区规划为例
6、 大规模决策单元的DEA有效性判别
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、基于偏好DEA模型的区域高等教育资源配置结构效益评价
21、基于数据包络分析的供应链绩效评价体系研究
22、建设项目人力资源管理的绩效评价
23、科技资源配置的DEA分析
24、科技资源配置有效性的DEA分析模型
25、农业上市公司经营效率的DEA评价
26、区间超效率DEA模型及其应用
27、数据包络分析_DEA_在县域乡镇人力资源配置评价中的应用_以密云县为例
28、我国交通运输系统资源配置分析与评价
29、我国商业银行效率的实证研究
30、我国西部地区农业生产效率DEA分析
31、影响我国区域科技资源配置效率要素的定量分析
32、有效区分决策单元的数据包络分析方法
33、运用DEA方法对衰退产业的识别
34、资源配置的非参数DEA模型
35、资源配置效率测度与前沿生产函数
36、资源配置效率与产业结构调整绩效评价_深圳市产业结构调整DEA方法实证分析
三、动态规划及其应用
1、动态规划（DP)方法在房地产投资分配最优化问题中的应用研究
2、动态规划法对灌区水资源最优化分配
3、动态规划法确定灌溉用水定额
4、动态规划法在确定建筑机械设备最佳租赁方案中的应用
5、动态规划法在设备更新问题中的应用
6、动态规划方法在科研基金分配中的应用研究
7、动态规划模型在组合投资理论中的应用
8、动态规划算法实现数字图像压缩的研究
9、动态规划原理在采购决策中的应用
10、动态规划在产品家族替换策略中的应用
11、动态规划在钢材采购中的研究与应用
12、动态规划在货物归并问题中的应用及优化
13、动态规划在生产管理等方面的应用
14、动态规划在投资理财问题中的应用
15、动态规划在消防增援调度中的应用
16、动态规划在医疗设备购置与更新中的应用
17、动态规划在油气开发投资决策中的应用研究
18、动态规划在政府投资预算中的应用实例分析
19、动态规划在资源分配上的应用
20、供应链中的部分信息共享模型
21、灌区多种作物间灌溉水量的最优分配
22、混合算法在大学课程表问题中的应用研究
23、基于MATLAB的动态规划问题
24、基于动态规划的股票投资决策研究
25、基于动态规划的无人机航路优化问题研究
26、基于组件最优组合的需求优先级排序方法
27、利用动态规划方法确定包装设备更新的最佳时机
28、利用动态规划求解资源分配问题
29、小城镇规划的优化模式研究
30、一个多阶段最优生产计划的问题
31、一种基于动态规划的自动信任协商策略
32、用动态规划分配可靠度的方法及其改进
33、资源分配问题的动态规划求解方法
34、最优指派问题的动态规划模型及算法
四、网络分析及其应用
1、 城市交通网络最佳路径分析
2、 带有宵禁限制的动态最短费用路问题
3、 公安地理信息系统中实时最佳路径分析研究与算法实现
4、 基于蛋白质相互作用网络的聚类算法研究
5、 基于换乘次数最少的公交网络最优路径模型研究
6、 基于网络限制的最短路模型
7、 面向社团结构划分的最短路径相异性指数算法
8、 求全部最短路线的方法
9、 识别振动传递的网络分析法_
10、 网络分析技术在林业交通运输系统中的应用
11、 一种改进的公交网络最优路径算法
12、最优算法中的最短路问题讨论
五、排队论及其应用
1、基于排队的分销系统费用问题
2、 基于排队的服务系统的最小成本
3、 基于排队论的高速公路收费系统的数学模型及应用
4、 基于排队论的公交站点停车位优化及实证分析
5、 基于排队论的立体车库车辆存取调度原则优化
6、 基于排队论的银行排队问题研究
7、 基于排队论和时间需求分析法的实时系统时间行为分析
8、 基于排队模型的自适应证书注销和发布模型
9、 利用排队论管理与优化超市收银台
10、排队理论在网络实时沟通服务系统的应用研究
11、排队论在高速公路收费系统中的应用研究
12、排队论在高校选课系统服务台模型设计中的应用
13、排队论在会计核算中的应用分析
14、排队论在医院管理中的应用
15、趋势预测法结合排队论在区域大型医疗设备配置规划中的应用
16、随机排队论对大型医院急诊观察室工作流程的优化
17、医院管理系统中排队模型的优化决策分析
18、银行排队系统数据分析及窗口设置优化研究
19、远程故障诊断系统的排队论分析
20、远程故障诊断系统中服务器最佳配置数量的研究
六、对策论（进化博弈论）及其应用
1、 有限理性内涵辨析
2、 B2C市场信用问题的进化博弈研究
3、 TH视角下产业螺旋失灵的进化博弈分析
4、 工程咨询企业非正式制度环境的进化博弈论分析
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、纵向战略联盟企业间合作的进化博弈分析
31、组织内部横向信任关系的进货博弈论解释

论文编号
JK 2010—00?
附录2

《运筹学基础》课程
专题论文

论文题目:

专 业：
班 级：
组 长：
姓名

学号

成绩

分工情况

年 月 日
论文评价指标与鉴定意见
论文题目

完成人

专业及班级

指标
论文评价
（对表格中的各栏，用“√”表示意见）
优
良
中
差
论文选题

基础理论与
专门知识

语言的表达水平

创新性

学术价值

应用价值

总体评价
A（86—100分)
B（70—85分）
C（60—69分）
D（0-59分）

鉴定意见

年 月 日

成绩

评阅人

职 称

专 业

10