DVD在线租赁模型

探讨DVD在线租赁问题.根据调查问卷得到的数据,建立概率模型来求解DVD的购买数量.建立0-1整数规划模型来对各种DVD进行分配,使会员满意度达到最大,并应用数学软件LINGO8.0对此模型进行求解,给出前30位会员的求解结果.建立多目标决策规划模型,以达到利用最少的资源最大程度的满足会员的要求,并获得最大的经济效益.     

汽车涂装中虚拟重排序问题建模与求解

针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求解,无须设计专门解法.所建模型在任何虚拟重排序场合均可采用或借鉴.     

DVD在线租赁模型

探讨DVD在线租赁问题。根据调查问卷得到的数据,建立概率模型来求解DVD的购买数量。建立0-1整数规划模型来对各种DVD进行分配,使会员满意度达到最大,并应用数学软件LINGO8.0对此模型进行求解,给出前30位会员的求解结果。建立多目标决策规划模型,以达到利用最少的资源最大程度的满足会员的要求,并获得最大的经济效益。     

对求解整数规划方法的新探索

借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0-1规划的思路,在完成一系列理论分析和证明之后,提出求解整数规划的简捷有效的新方法-松驰最优解邻域整点搜索法。     

基于随机规划的机场选址模型研究

随着中国经济的快速发展,中国民航业正在迅速崛起,越来越多的机场正在规划建设当中。机场选址作为机场建设的前期工作,是机场规划建设的一个重要组成部分。现有的机场选址理论大都基于单个新建机场自身出发,很少考虑同一个城市群当中其他机场的竞争与合作。将同一个城市群内的所有机场作为一个整体进行考虑,深入研究新建机场的选址问题。首先,从中国交通发展规划的要求出发,指出民航主要承担不同城市群间城市的旅客运输服务。随后建立了以旅客综合出行成本最低为目标函数的机场选址数学模型,该模型为非线性整数随机规划模型。设计了两阶段算法对模型进行求解。即采用枚举法将非线性规划问题转换成多个线性整数随机规划子问题。然后采用蒙特卡罗方法将随机规划子问题转化为线性整数规划问题,再采用分支定界算法进行求解得到解集后,采用统计分析和随机抽样的方法确定最优解。最后采用算例证明了该模型和求解算法的有效性和实用性。     

神龙汽车备件配送网络设计

以神龙汽车公司为背景, 探讨汽车备件的配送网络设计.具体分析了神龙汽车公司备件产品配送组织, 将汽车备件物流网络规划问题简化为配送中心选址问题, 提出了神龙汽车公司在全国范围内备件配送中心选址的0-1混合整数规划模型, 并借助Excel对模型求解, 最后对求解结果进行讨论.     

铁路物流中心多目标分层选址优化模型及算法

以全国铁路既有货场为研究对象,基于不同节点等级,研究了跨区域下多等级铁路物流中心选址优化方法.在利用改进DEA模型对既有货场发展状况进行评价的基础上,以铁路既有货场资源利用最大化、铁路物流中心建设成本最小化为优化目标,建立铁路物流中心分层选址的0-1混合整数规划模型,并设计了遗传算法进行求解.最后,以全路2500余个货场为对象,设计了"45-256-509"的全路铁路物流中心选址方案,三个层次的节点分布呈金字塔形,符合网络构建的基本特征,充分验证了优化数学模型和求解算法的有效性,为铁路物流中心的建设提供参考依据.     

连锁超市门店选址与配送中心选择集成决策研究

针对连锁超市门店选址与配送中心选择及采购量比例分配建立以成本、交货期、质量为准则的多目标混合整数规划模型,考虑到门店选址的同时,兼顾潜在市场需求所决定的门店规模,将零售饱和指数转化为一项约束集成到优化模型中.由于多目标的权衡具有模糊性,进一步将模型转变为模糊多目标规划模型,然后用模糊层次分析法确定各个目标的权数;最后应用模糊集理论的最大(小)值法,将加权模糊多目标混合整数规划模型转化为清晰化的单目标混合整数规划,求出问题的最优解,并通过应用算例进一步证明了该模型的有效性和可行性.     

基于满意优化的电动汽车充电站选址

充电站选址是当前电动汽车推广中面临的首要问题.基于满意优化理论,提出了电动汽车用户满意度评价函数;通过引入充电站等级概念,以平均电动汽车用户满意度最大为目标函数,建立了多等级电动汽车充电站选址的混合整数规划模型,并提出了基于免疫算法的模型求解算法.测试结果表明,该模型可以有效地确定充电站的位置、等级及服务区域,并且其求解算法是快速、有效的.     

基于二阶锥规划的无功补偿器选址定容策略

针对动态无功补偿装置选址和定容策略存在求解速度慢、参数选择困难等问题，提出了基于混合整数二阶锥规划（mixed integer second order cone programming，MISOCP）的动态无功补偿器选址和定容策略。首先,以配电网优化周期内的有功功率损耗最小和节点电压偏差最小为目标函数建立混合整数非线性规划（mixed integer nonlinear programming，MINLP）优化模型；其次,通过相角松弛和二阶锥松弛两步松弛法，将MINLP模型转化为MISOCP模型；然后,通过ε-松弛的方法将MISOCP模型转化为混合整数线性规划（mixed integer linear programming，MILP）模型，调用商业求解器求解；最后,在IEEE 33节点和IEEE 69节点的配电系统中进行测试，将模型求解时间、有功功率损耗量和节点电压偏差值作为评价指标，与运用求解器求解MISOCP模型、粒子群算法（PSO）和模拟退火粒子群算法（SA-PSO）求解MINLP模型的方法进行比较。结果表明,所提方法的模型求解时间和求解效果明显优于其他方法，验证了所提方法的可行性和有效性。所提出的多部松弛方法在保证得到最优解的同时简化了模型求解难度，缩短了模型求解时间，为配电系统的无功补偿提供了有效依据。