共查询到19条相似文献，搜索用时 468 毫秒
1.
考虑到交巡警服务平台合理设置的重要性与警务资源的有限性,以2011年高教社杯全国大学生数学建模竞赛B题中的数据与假设为基础,研究了交巡警服务平台的设置与调度方案.利用Dijkstra算法计算最短路并结合所给数据分析得到交巡警服务台的管辖范围,以最大距离最短时间为目标建立0-1整数规划模型,并利用Matlab与Lingo编程求解,得到快速封锁的最短时间与合理调度方案.根据各个服务平台的平均案发率和各个路口节点案发率以及管辖路口节点数的优先权来确定增加的服务平台数与具体位置. 相似文献
2.
对肠衣搭配问题进行分析,研究设计了肠衣搭配的优化方案.针对题中给出的成品捆数最大化要求,引入了0-1分配变量作为整数规划模型的决策变量,将目标函数确定为分配变量之和,建立了一个简单有效的0-1整数线性规划模型,通过LINGO软件求解得到每捆的搭配方案. 相似文献
3.
探讨了交巡警服务平台的合理设置与调度问题。建立时间最短模型和最大化均衡模型,得到不同目标下各平台所分配的管辖范围;以最长时间达最小值为指标,建立封锁中心城区的调度模型,进而以总时间最短为目标,建立修正模型;建立双目标规划（MOP）模型,通过设计的改进穷举法和随机搜索算法,给出了增加服务平台的方案;通过对平台资源分配的合理性讨论,利用模拟退火算法（SA）,给出全市平台的重置方案;设计蜘蛛网模型,以网络包围圈的形式,通过外、内两区的有效控制,给出围堵重大刑案嫌犯的方案。 相似文献
4.
根据某市的交通网络数据建立数学模型,以解决交巡警服务平台的合理设置与调度问题。运用Dijkstra算法求出任意两点间的最短距离,以均衡性和及时处理案件的比例为评价指标衡量警务台设置的合理性。且按中心城区和全市范围两种情况分别给出优化结果：运用整数规划模型,以工作量均衡为原则得到现有各个警务平台管辖范围的合理方案;以快速反应为目标给出发生重大事件时封堵交通出入口的警力调度方案;考虑重新设置交巡警服务平台,给出了更为合理的设置方案。 相似文献
5.
提出了在同时考虑酿酒葡萄和葡萄酒的情况下,运用多目标优化模型研究酿酒葡萄的分级方法.首先,建立了以酿酒葡萄的各个理化指标的误差平方和最小和酿酒葡萄对应的葡萄酒质量误差平方和最小为目标的多目标0-1规划模型;其次,利用线性加权法,将多目标0-1规划模型转化成单目标0-1规划模型;然后,建立基于酿酒葡萄分类结果的酿酒葡萄分级模型;最后,将该模型运用于酿酒葡萄分级问题中,将酿酒葡萄分成5级,每级个数分别为6,5,4,6,6,避免了分级方法的主观性和分级不均匀性. 相似文献
6.
在线路板加工中,过孔加工费占的比重较大,因此,研究打孔机生产效能对减少生产成本,提高收益有重要的作用.首先,进行数据预处理,采用剥离过孔的思想,得到钻头工作时间矩阵及成本矩阵;其次,建立了以打孔机打孔总时间尽量小和打孔总成本尽量小的多目标0-1规划模型;然后,利用功效系数法,将多目标0-1规划模型转化成单目标0-1规划模型;最后,运用加入优先级的改进蚁群算法和2-opt算法计算出打孔机最短行进时间和最少成本以及打孔机的最优作业线路. 相似文献
7.
本文以4个员工的工作调整问题为例进行示范性分析,根据布莱克和莫顿的管理方格理论,建立多目标0-1型整数规划模型.结合人的心理规律和权变管理理论得出满意系数矩阵和效率系数矩阵.用匈牙利法求解,使调整方案大体上满足员工对岗位的期望和岗位对员工的要求. 相似文献
8.
利用整数规划法建立选课策略模型。首先,考虑选课量最少而建立一种单目标约束整数规划模型;其次,既考虑选课量少又考虑学分多而建立一种多目标约束整数规划模型;最后,提出一种克隆选择算法对模型进行求解分析。该两类模型均属约束整数规划问题,已有的数学软件在求解该类问题时极难呈现出优越性,而智能优化算法具有较强的全局搜索和约束处理能力。故提出一种0／1编码的克隆选择算法,对所建立的模型分别进行仿真,所获结果表明,该算法能获得多组决策方案,较好的完成模型的求解。 相似文献
9.
针对会议筹备安排问题,从经济、方便以及与会代表满意度等方面,建立了宾馆客房预订的双目标整数规划模型,通过把多目标规划转化为单目标规划,利用LINGO编程求解,为会议筹备组制定一个合理预订宾馆客房方案。 相似文献
10.
姚克俭 《中国科教创新导刊》2014,(10):116-117
交巡警平台担负着完善交通环境,处理突发事件的责任。在城市中如何合理的设置交巡警服务平台的数量,确定管辖范围,制定服务平台的调度方案,是本文着重解决的问题。我们利用MATLAB软件建立交巡警平台管辖范围模型,针对突发事件进行合理的警力调配提出应急交巡警服务平台模型,该模型基于图论原理构建原始问题的拓扑结构,以满足在现有条件下,尽可能在指定时同内完成霞区域的全封锁。可以得到优化的交巡警平台警力的合理调度方案,结合发案率,根据每个节点被服务平台覆盖的次数确定完善的交巡警服务平台的设置方案。将道路离散化处理,利用Floyd算法求解。建立相应的整数规划模型,利用贪婪算法近似求解,提出利用交巡警服务平台覆盖率和服务平台缺失年两个评价服务平台显著程度的指标。 相似文献
11.
章海燕 《郧阳师范高等专科学校学报》2012,32(3):12-14
通过对业余技能培训问题的具体分析建立0-1线性整数规划模型,采用基于Lagrange松弛的分解算法进行求解,得出最优培训方案． 相似文献
12.
研究了资源量bi为随机变量的多目标随机线性规划问题,指出了多目标规划问题的目标一般不是同等重要的,针对多目标模糊线性规划问题,利用模糊集合理论建立了相应等价的确定性加权模糊随机规划模型。算例表明本文给出的模型算法是有效的,具有广泛的应用价值。 相似文献
13.
赵新顺 《廊坊师范学院学报》2002,18(4):110-112,119
马科维茨提出的投资组合模型是单目标二次规划模型，具有重要的理论意义。参考文献[3]给出一种多目标词不达意投资组合决策模型。文章依据不同的投资者的个人偏好，给出了几种具有可操作性的多目标规划模型，并对它们的性质进行了简单比较，提出了一种模糊目标函数模型。 相似文献
14.
PPP项目因收益多样化和资金流入由政府与企业共同分担而使得决策方案呈现多样性,在众多方案中选择一个能获取社会与经济最大效益的方案是研究的焦点。本文建立一个PPP项目决策0-1整数规划数学模型,针对政府部门和私营企业的投入收益对比性分析,对其赋予客观性权重,并通过PPP项目实例,证实了模型的可行性。 相似文献
15.
This paper concerns with modeling and design of an algorithm for the portfolio selection problems with fixed transaction costs and minimum transaction lots. A mean-variance model for the portfolio selection problem is proposed, and the model is formulated as a non-smooth and nonlinear integer programming problem with multiple objective functions. As it has been proven that finding a feasible solution to the problem only is already NP-hard, based on NSGA-II and genetic algorithm for numerical optimization of constrained problems (Genocop), a multi-objective genetic algorithm (MOGA) is designed to solve the model. Its features comprise integer encoding and corresponding operators, and special treatment of constraints conditions. It is illustrated via a numerical example that the genetic algorithm can efficiently solve portfolio selection models proposed in this paper.This approach offers promise for the portfolio problems in practice. 相似文献
16.
17.
曹静 《渭南师范学院学报》2011,(10):93-95
文章针对在线借阅图书这一问题,首先,建立0—1整数规划的数学模型,给出了在线借阅图书系统最优购置图书以及最优分配图书的具体方案;其次,在假定在线图书馆每一年借阅图书的比例保持不变的前提下预测出了图书借阅量;最后,根据调查数据,应用具体的算例对此模型进行了检验． 相似文献
18.
胡英武 《金华职业技术学院学报》2011,11(3):86-88
数独是近年流行的一种益智游戏,其最常见模式是在一个n行×n列又再分成n区共n2个小格的方中,填入适当的数字,使每一行、每一列、每一区都含有数字1～n,不重复.运用0-1规划的方法建立数独问题的整数规划模型,给出了9阶数独模型求解的Lingo程序,最后对模型进行了评价。 相似文献
19.
借鉴求解0-1型整数规划的思路,构造以整数规划对应线性规划的最优解为中心的整数解集,并通过增加过滤条件,使得求解既简单又容易. 相似文献