交巡警平台设置与调度模型

设置交巡警平台需要考虑各平台工作量的均衡性以及最长出警时间不能超过3min这两个方面,可利用0-1整数规划,建立平台管辖区域划分模型。发生突发事件时,交巡警平台的警力需要被调度到指定的路口执行任务,最快到达指定路口并且总调度距离最短的方案,即为最佳调度方案,运用0-1规划可以解决这类指派问题。在犯罪嫌疑人从P逃跑3min后,为尽快抓捕逃犯,以点P为中心,从不可封锁点向外逐步延伸,在平台警力能成功封锁的前提下形成最小围堵圈,再利用平台警力调度模型,最终设计出了最佳围堵方案。     

封锁嫌疑犯的数学建模方法

本文是对《数学建模及其应用》第一期“问题征解”的题目的一个解答。利用一对一的匹配模型建立了交巡警平台围堵嫌疑犯的基本模型,而对于何时完成有效的围堵,可以通过逐次逼近的方法解决。利用所设计的模型和给出的算法,得到了该问题的最优解。最后给出在具体假设下的一个优化围堵方案。     

考虑占位决策的围堵嫌犯模型

研究了2011年中国大学生数学建模竞赛B题的突发事件中交巡警对在逃嫌犯的围堵问题。不同于对该问题的以往的研究,本文考虑了交巡警在包围圈中可以占据某些路口,使得嫌犯不能通过这些被交巡警占据的路口,从而为形成包围圈的交巡警赢得更多时间。利用两篇相关文献的关于点截集判断的结论和考虑占位决策的建模方法,以不同的目标函数建立了考虑占位决策的围堵嫌犯问题的三个混合0-1非线性整数规划模型。通过选取部分线性约束和目标函数一起组合成混合0-1线性整数规划模型,设计了基于混合0-1线性整数规划方法的算法,并给出了算例。     

基于点截集的围堵嫌犯模型

研究了在突发事件中交巡警对在逃嫌犯的围堵问题, 该问题为2011年全国大学生数学建模竞赛B题的一部分。接到报警后,交巡警服务平台的警力需要指派到路网路口以堵截嫌犯。将该问题转化为阻止嫌犯逃到特定点集的问题;并分析了怎样判断被选为围堵点的点集对一个指定点形成包围的问题。推广了点截集的概念,给出了判断点集是否为点截集和紧点截集的优化模型。然后将判断是否为点截集的模型转换为约束集合, 用于建立围堵嫌犯模型,以四个不同的优化标准分别建立了围堵问题的0-1整数规划模型。并给出了部分模型的Lingo算例。     

中国果蔬发展问题建模及优化研究

主要研究了人体营养健康角度的中国果蔬发展问题.以公布的水果和蔬菜数据为研究对象,首先建立基于0-1规划的筛选模型,选取主要水果和蔬菜品种进行研究,然后分别建立了基于BP神经网络以及基于时间序列的预测模型,对主要果蔬的消费量进行了估计及趋势预测.接着,建立模糊综合评价模型对我国居民目前矿物质、维生素、膳食纤维等一样的年摄入水平进行了评价,并建立了单目标优化模型来引导北京、四川以及湖北三个地区的果蔬选择.针对我国居民主要果蔬的年度合理人均消费问题,建立了基于居民购买成本、种植面积、出口量以及耕地面积等条件的多目标优化模型,重新计算我国居民主要的水果和蔬菜产品的按年度合理人均消费量,并给出到2020年我国水果和蔬菜产品生产的调整战略.     

与0-1二次规划问题等价的连续问题(英)

在较一般的条件下，证明了线性约束0-1二次规划问题等价于一个凹二次规划问题，改进了已有的结果．     

0-1目标规划及其解法

在经济、管理等许多领域经常会遇到下列0-1目标规划问题 但关于其解法的专门讨论尚不多见。本文从目标规划的对偶问题出发,并以对偶问题的目标函数为主要过滤条件,提出了一种隐枚举法。利用该方法不仅可以减小枚举次数和每次枚举的计算工作量,而且避免了单纯形法的多次迭代过程。文章最后举例说明了该方法的应用。     

汽配件颜色喷涂顺序问题的TSP转化与建模

汽配件颜色喷涂顺序问题通常以生产线上相邻汽配件颜色切换次数少为最优目标,以进一步降低生产成本.该类问题具有所有汽配件都必须喷涂一次且只喷涂一次的特点,为此提出了TSP转化与建模的方法.将待喷涂汽配件定义为TSP顶点,任意两个待喷涂汽配件的颜色切换定义为顶点的距离,仿照TSP问题构建0-1规划模型;类似于顶点距离,将某些...     

一类特殊二维0-1规划的广义指派模型求解

二维0-1整数规划模型应用广泛,对广义指派问题的研究,解决了一些二维0-1整数规划问题.但有些实际问题具有特殊上限约束,目前还没有对应的方法.针对该实际情形,本文建立了相应的数学模型,利用对指派模型的推广,求得问题最优解,从理论上解决了这一类特殊约束二维0-1整数规划的最优解求取问题.并通过算例说明了方法的使用.     

货运列车的编组调度问题研究

针对货运列车的编组调度问题,根据实际情况和理论研究的需要,首先对模型做了分析和假定.在此基础上,以中时最短为优化目标,给出了基于0-1整数规划和多目标优化理论的优化数学模型,实现了理论上可行的编组调度方案.     

数学建模案例丛书即将问世

<正>以收集、精选国内外数学建模案例为主要内容的"数学建模案例丛书"即将问世了。下面刊登由丛书编委会主任李大潜院士撰写的总序、丛书编委会成员名单,以及作为丛书第一册《UMAP数学建模案例精选(1)》一书的前言和目录。丛书第二册《UMAP数学建模案例精选(2)》、第三册《ILAP数学建模案例精选》也将于2015年内出版。"数学建模案例丛书"总序数学作为一门研究现实世界中的空间形式与数量关系的科学,它所研究的并非真正     

公务员最优录用分配方案的数学模型

本文通过建立0-1规划模型,设计了一种公务员招聘中的最优录用分配方案,并运用L INGO软件求得了一个实际问题的最优解.     

求解线性规划中指派问题的新方法

在线性规划解题的传统思路上,匈牙利法可作简化,该方法的最后几个步骤可被略去,而代之以直接从矩阵中的最小元素得出最优解．实例说明简化后的新方法快捷可行,尤其对于线性规划中的0-1规划问题,若利用新方法结合数学软件Lindo来求解,解题效率将得到很大提高。     

运用动态规划算法求解集值折扣{0-1}背包问题

针对生产不同类商品需选择不同生产机械和模具的实际问题,提出折扣{0-1}背包问题(D{0-1}KP)的扩展模型,即集值折扣{0-1}背包问题(D{0-1}KPS).首先对该类背包问题进行理论分析,构造D{0-1}KPS的子模型D{0-1}.KPS(k,γ),然后基于D{0-1}KPS(k,γ)得到问题求解的递推公式,并...     

非同类机极小化最大完工时间的保密排序问题

提出并研究了一类非同类机的极小化最大完工时间的保密排序问题Rm||Cmax.该问题的模型参数分为若干组,每个组都由一个不愿意共享或公开自己数据的单位所拥有.基于随机矩阵变换构造了一个不泄露私有数据且与原问题等价的安全规划模型,求解该安全模型可以获得问题的最优解,而且各单位的隐私数据仍然保持不被泄露.     

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

针对货车编组问题,采用半分离式两阶段0-1线性规划模型对各阶段联合求解,对局部最优解采用调度时序图可视化表述.首先,对无、有调车辆分离,无调车采用启发式安排.有调车推峰顺序可以转化为零件加工问题,以驼峰总工作量最大、等待时间最小为目标建立模型I.列车解体时间与解体方向数成正比增长,但在未确定具体解体方案时无法确定(即模型I的独立),通过在模型II中对解体时间模糊化来处理两步独立的缺陷,从而达到两步规划的连续特性.车辆新编,决策变量属于多维结构,通过将多维稀疏变量转化为一维序列,有效解除其稀疏特性,形成二维决策变量建立规划模型II直接求解.其次,通过仿真创建模拟数据,运用主模型求解,得到了驼峰是编组站主要瓶颈的结论.最后,我们还对铁路资源的紧缺性、编组效率建模给出了较详细改进措施.     

会议安排的线形规划模型

在这篇文章中,采用归一化,多目标规划模型,筛选出筹备组的预定房间．用三个单目标规划确定了六家宾馆的具体订房情况与会议室的租赁情况．以经济为目标函数,满足不同房问的入住需求为约束条件,通过lingo求解得出订房情况．     

蔬果类商品网上直销包装作业工序优化模型研究

针对蔬果类商品网上直销模式下,其标准销售单元包装作业问题规模大、商品品类多、订单个性化强、生产配送周期多等特点,基于批量流水作业生产、JIT准时制生产及周期调度的思想,研究该类商品标准销售单元包装作业的生产调度问题,建立蔬果类商品网上直销包装作业优化模型,并设计改进的“模拟增压——退火算法”对其进行求解,以便制定出合理的包装作业计划,有效衔接采摘和订单分拣作业以及后续装车作业,缩短包装时间,保证蔬菜的新鲜性。最后,通过应用实例验证模型和算法的有效性,结果表明,本文周期调度方法得到的调度方案比一般的非周期调度方法大大节约了包装作业成本,为蔬果类商品网上直销企业生成包装作业计划提供了理论指导。     

多目标0-1规划的萤火虫算法

针对于多目标0-1规划问题,给出一种新型的智能优化算法-萤火虫优化算法对其进行求解,并在计算机上予以实现.经一系列算例测试,并与其它智能算法进行比较,算法能获得较多的非劣解,表明算法可行有效,可求解实际应用中的相应问题.