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

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

人才招聘的优化模型

人力资源是企业最重要的资源,一个企业如果能适时、适质、适量的获得所需要的人才,并使其在合适的岗位上创造良好绩效,就能在竞争激烈的环境中立于不败之地.本文通过建立人才招聘优化模型来为企业更合理、更科学招聘人才提供服务.     

回收量不确定的垃圾回收网络优化模型及算法

考虑到实际垃圾回收网络中回收中心日回收量的不确定性特征,以及经城市垃圾处理中心处理后的垃圾被再利用的可能性,建立了一类新的日回收量不确定的垃圾回收处理网络优化模型,分别就全部或部分垃圾能够被再利用两种情形,在假定日回收量为三角模糊量的条件下,利用模糊机会约束规划的方法推导了所建立的不确定性优化模型的确定型等价类.对给定的置信水平,利用LINGO软件能够直接求解所得到的确定性模型.案例研究证实了模型和方法的有效性,应用参数的灵敏度分析得到:目标和不同约束的置信水平对最优运输方案和最小运输成本均具有不同影响.     

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

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

公务员招聘的优化模型

对“公务员招聘”问题进行了深入探讨,运用模糊数学和运筹学理论,先建立了招聘人员的模糊多属性综合评价模型,解决了用人单位择优录取公务员的问题;然后建立了0-1整数规划模型解决了人力资源的优化配置问题,从而给出了一种科学有效的公务员招聘的方法.     

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

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

求0-1型整数规划的一种新方法

本文给出求 0 -1型整数规划的一种新方法 ,该方法利用对所有目标函数值排序的方法 ,求出最优解 .该方法简单易行且计算量较小     

研究生录取的优化模型

把研究生录取分解为师生间的评价问题和师生间配对最优化的问题.建立了师生相互评价的指标体系和量化评价指标的计算模型,以满意度计量评价结果,提出了相互满意度的概念,建立了使师生配对达到整体总满意度最大的整数规划优化模型.根据建立的模型,解决了具体的研究生录取问题.所建立的模型具有较强的实用性、可操作性和可扩展性.     

基于整数规划的医疗卫生服务中心选址模型

根据农村医疗卫生服务中心的特点,结合卫生服务人数限制、费用限制、距离限制等决定因素建立了卫生服务中心选址模型,分析了层次分析法及隐枚举法求解医疗卫生服务选址模型的差异性.结果显示:所建立的医疗卫生服务中心选址模型在限制条件下能够最大程度的满足人民群众对卫生服务的需求,且隐枚举法求解0-1整数规划比层次分析更具有可行性与有效性.     

无人机协同任务的优化方案

研究的是多架无人机协同完成侦察、中继等作战任务的方案优化问题.对于侦查任务,首先建立了以总行进路径最短为目标的非线性0-1规划模型,求得单架加载S-1无人机无法完成任务,故又建立了以两组行进路径之和最短和组间路程差最小为目标函数的目标群分组的非线性0-1规划模型,得到最优分组方案.然后,由于S-2的扫描范围广,无需行遍所有目标点即可完成任务,故建立以扫描所有目标点为约束条件,遍历点数最少为目标的非线性0-1规划模型,求得仅需经过18个点即可完全扫描所有68个目标点.接下来,在满足S-1和S-2扫描每个目标点的时间差小于4h的前提下,得到了最优的飞行方案.对于中继任务,通过调整无人机的起飞时间,减少通过雷区的任意两架无人机的位置差异,得到仅需1架中继无人机的最优飞行方案.     

A Two-Echelon Inventory Optimization Model with Demand Time Window Considerations

This paper studies a two-echelon dynamic lot-sizing model with demand time windows and early and late delivery penalties. The problem is motivated by third-party logistics and vendor managed inventory applications in the computer industry where delivery time windows are typically specified under a time definite delivery contract. Studying the optimality properties of the problem, the paper provides polynomial time algorithms that require O(T ³) computational complexity if backlogging is not allowed and O(T ⁵) computational complexity if backlogging is allowed.     

随机需求下单供应商与多零售商的生产—库存—运输联合优化模型

考虑随机需求下单供应商和多零售商的生产-库存-运输联合优化问题.在独立决策时,各零售商独立决策其最优订货量和最优订货点,供应商根据各零售商的决策来为之配送.在联合决策时,由供应商统一决策各零售商的送货量和送货时间,并基于此建立单供应商与多零售商的生产-库存-运输优化模型,利用粒子群算法和模拟退火算法相结合的两阶段算法求出最优送货量、最优运输路径和最大期望总利润.然后采用收入共享契约将增加的利润合理分配给供应商和各零售商,使各方利润都得到增加,从而促使各方愿意合作.最后,通过数值算例验证了联合优化模型优于独立决策模型.     

随机需求下供应链协调优化模型

考虑了由一个供应商和多个零售商构成的两级供应链系统,在随机需求下,通过共同补给期进行协调的问题.作为Stackelberg博弈的领导者,供应商给出共同补给期策略,零售商作为跟随者以最优库存策略响应,建立了确定共同补给期和相应价格折扣模型.通过数值实例对该模型进行分析,得出Stackelberg均衡解,达到Pareto最优.     

随机中断和随机需求下闭环供应链最优回收定价模型

讨论了由一个制造商、一个零售商和一个第三方回收商组成的闭环供应链的差别定价问题.基于博弈论的理论和方法在集中式和分散式决策情形下分别建立了第三方回收定价模型,并给出了随机中断和随机需求下闭环供应链的最优定价策略组合,最后通过数值例子分析了供应中断对最优批发价和零售价的影响.     

需求不确定条件下社区应急疏散协作调度优化模型

质量安全、自然灾害、公共卫生等突发事件社区应急疏散中的灾民数量具有不确定性,但目前的研究很少关注多种运输方式协作的应急疏散中灾民数量的不确定性。针对灾民数量的不确定性,以疏散灾民数量最大化,以及疏散成本最小化作为优化目标,,该文构建了多种运输方式协作的社区应急疏散模糊机会约束规划模型。在模型求解时,论文使用自适应遗传算子对多目标遗传算法进行改进,以提高算法优化效率。最后,论文使用算例对提出的模型进行验证,证明了该模型和方法可以有效完成需求不确定条件下的社区应急疏散协作调度优化工作。     

计及需求响应的大用户购电决策优化模型

为制定对大用户最合适的购电决策方案,首先对用户因转移电量产生的不适应成本进行分析,建立了大用户的需求响应模型.在此基础上,考虑分时购电、双边合同购电、自备电厂发电三种购电方式,对大用户购电成本进行分析,构建了以购电成本最小为目标的购电优化决策模型.最后采用遗传算法对所提模型进行求解,得到用户的购电策略.算例分析表明,利用所建模型得到的购电策略,一方面可以大幅减少用户的购电成本,另一方面可以产生削峰填谷的效果,提升资源结构性配置效率.     

随机需求下多供应商和多零售商的生产-库存-运输联合优化模型

考虑随机需求下多供应商和多零售商的生产-库存-运输联合优化问题.在联合优化时,首先利用最近邻算法将各零售商分成不同区域,分区后问题转化为随机需求下单供应商对多零售商的生产-库存-运输联合优化问题.在每个分区内,由供应商统一决策其分区内各零售商的送货量和送货时间.利用粒子群算法和模拟退火算法相结合的两阶段算法求出最优送货量、最优运输路径和最大期望总利润.然后采用收入共享契约将增加的利润合理分配给各供应商和各零售商,使各方利润都得到增加,从而促使各方愿意合作.通过数值算例验证了联合优化模型优于独立决策模型.     

基于优化的灰色马尔可夫内蒙古电力需求预测模型

针对电力需求随机性和波动性的特点,建立优化的灰色马尔可夫预测模型.利用该模型,对内蒙古自治区2006-2015年的电力消费数据,进行数值模拟.使用三种检验方法:残差、关联度和后验差对结果进行检验.实验结果表明:平均相对残差达到1.0%,关联度满意,后验差预测等级为好.在此基础上,对内蒙古未来五年的电力需求进行预测,并提出建议与对策,对内蒙古制定可行的电力发展规划方案具有参考价值.     

一般需求函数下的动态定价模型研究

信息技术的发展为企业深入了解消费者需求提供了可能。为了更好地利用所掌握的消费者消费习惯信息,实现企业效用最大化,本文从产品的一般需求函数出发,根据消费者对产品价格的消费反应模式,建立了有限计划期内企业效用函数最大化的模型,并给出了模型求解过程,得到了计划期末的价格水平P(T)为固定或非固定两种情况下的最优价格路径。通过严格的数学证明和数值实验,分析了关于价格路径的重要性质和其在企业动态定价决策中的重要意义。