交巡警服务平台合理设置与调度方案研究

考虑到交巡警服务平台合理设置的重要性与警务资源的有限性,以2011年高教社杯全国大学生数学建模竞赛B题中的数据与假设为基础,研究了交巡警服务平台的设置与调度方案.利用Dijkstra算法计算最短路并结合所给数据分析得到交巡警服务台的管辖范围,以最大距离最短时间为目标建立0-1整数规划模型,并利用Matlab与Lingo编程求解,得到快速封锁的最短时间与合理调度方案.根据各个服务平台的平均案发率和各个路口节点案发率以及管辖路口节点数的优先权来确定增加的服务平台数与具体位置.     

交巡警服务平台的设置与调度

以2011年全国大学生数学建模竞赛B题中的数据和假设为基础,根据图论中的Floyd算法和运筹学中的指派模型,研究了如何对现有交巡警服务平台的管辖范围进行合理的分配。建立对现有平台管辖的综合评价模型,并结合出警时间尽可能短的原则,对模型进行了优化,得到了交巡警服务平台管辖范围的合理分配方案。最后采用贪心算法逐步收缩得到最后的围堵方案。     

公务员招聘的优化模型

应用层次分析法,通过对现实社会中公务员的招聘情况进行深入分析,给出了公务员招聘时最优方案的数学模型.     

基于整数规划的交巡警服务平台设置

根据某市的交通网络数据建立数学模型,以解决交巡警服务平台的合理设置与调度问题。运用Dijkstra算法求出任意两点间的最短距离,以均衡性和及时处理案件的比例为评价指标衡量警务台设置的合理性。且按中心城区和全市范围两种情况分别给出优化结果：运用整数规划模型,以工作量均衡为原则得到现有各个警务平台管辖范围的合理方案;以快速反应为目标给出发生重大事件时封堵交通出入口的警力调度方案;考虑重新设置交巡警服务平台,给出了更为合理的设置方案。     

体能测试时间安排中的数学模型研究

给出了一种节省测试时间的最佳分组方案,并在此基础上建立了测试过程的理论模型,将体能测试的最优安排问题归结为基于0-1整数规划和遗传算法的优化问题.借助Matlab中的遗传算法工具箱,成功获取了优化结果.     

基于整数规划的业余技能培训问题

通过对业余技能培训问题的具体分析建立0-1线性整数规划模型,采用基于Lagrange松弛的分解算法进行求解,得出最优培训方案．     

数独问题的整数规划模型

数独是近年流行的一种益智游戏,其最常见模式是在一个n行×n列又再分成n区共n2个小格的方中,填入适当的数字,使每一行、每一列、每一区都含有数字1～n,不重复.运用0-1规划的方法建立数独问题的整数规划模型,给出了9阶数独模型求解的Lingo程序,最后对模型进行了评价。     

运筹学在考试安排中的应用

利用运筹学中整数规划,0-1规划的思想,建立考试安排的数学模型,利用LINGO软件编程对该模型进行求解,并以石家庄铁路职业技术学院经济管理系为例,展示该模型的实际应用过程。     

运筹学在考试安排中的应用

利用运筹学中整数规划,0—1规划的思想,建立考试安排的数学模型,利用LINGO软件编程对该模型进行求解,并以石家庄铁路职业技术学院经济管理系为例,展示该模型的实际应用过程。     

工业货运的数学模型及一种新的节省值算法

本文研究了担负北京市市内货物短途运输的工业货运车辆的调度规律,提出了提高运营效率的数学模型,并为相应的计算机算法设计了一个新的节省值求解。     

0-1整数规划最优模型在物品设计中的应用

以储药柜的设计为例介绍了0-1整数规划数学模型在物品设计方面的应用。药房内的盒装药品种类繁多,药盒尺寸规格差异较大,一般的储药柜为横纵向等距的设计方案,药盒与两侧竖向隔板之间的间隙会造成宽度冗余,药盒与上面隔板的间隙会造成高度冗余。增加竖向隔板的间距类型数量可以有效地减少宽度冗余,但会增加储药柜的加工成本,同时降低了储药槽的适用范围。研究确定储药柜横纵向隔板间距的类型数量,使得储药柜的总平面冗余量尽可能地小,对现实中储药柜的设计具有重要的指导意义。     

肠衣搭配方案的整数规划模型

对肠衣搭配问题进行分析,研究设计了肠衣搭配的优化方案.针对题中给出的成品捆数最大化要求,引入了0-1分配变量作为整数规划模型的决策变量,将目标函数确定为分配变量之和,建立了一个简单有效的0-1整数线性规划模型,通过LINGO软件求解得到每捆的搭配方案.     

资源约束条件下多模式项目调度问题研究

本文建立了多模式资源约束下的项目调度问题MMRCPSP的优化模型。该模型是对传统的单模式资源约束下的项目调度问题RCPSP更接近实际的拓展，设计并编写了启发式遗传算法求解MMRCPSP模型，并用数值实例说明了模型的合理性和算法的有效性。     

图书馆在线借书问题的思考

文章针对在线借阅图书这一问题,首先,建立0—1整数规划的数学模型,给出了在线借阅图书系统最优购置图书以及最优分配图书的具体方案;其次,在假定在线图书馆每一年借阅图书的比例保持不变的前提下预测出了图书借阅量;最后,根据调查数据,应用具体的算例对此模型进行了检验．     

基于客观性权重的PPP项目0-1整数规划多目标决策

PPP项目因收益多样化和资金流入由政府与企业共同分担而使得决策方案呈现多样性,在众多方案中选择一个能获取社会与经济最大效益的方案是研究的焦点。本文建立一个PPP项目决策0-1整数规划数学模型,针对政府部门和私营企业的投入收益对比性分析,对其赋予客观性权重,并通过PPP项目实例,证实了模型的可行性。