DVD在线租赁优化模型

针对2005年全国大学生数学建模竞赛题“DVD在线租赁”中的3个问题进行了建模求解。应用概率统计知识将问题1转化为一个概率不等式。对于问题2建立了一个以最大满意度为目标的0-1规划模型,并设计了两阶段求解的算法。将问题1中的概率不等式作为一个约束条件加入到问题2的模型中,得到问题3的模型。     

考虑风光不确定性的综合能源系统规划设计方法

在能源互联网飞速发展的背景下,综合能源系统逐渐成为能源低碳高效运行的重要实现方式。为了实现综合能源系统配置的合理规划,文章提出了一种考虑风光不确定性的综合能源系统多目标规划模型。通过结合序列分布概率的典型曲线挖掘方法获得风光的典型出力曲线,减小可再生能源出力描述不确定性对配置的影响。以综合能源系统运行成本最低、系统电网供电率最低为优化目标,采用基于混合博弈决策的改进型多目标粒子群算法对规划模型进行求解和Pareto解集决策,生成满足决策者的不同偏好需求的配置结果。并对影响系统规划的关键参数进行敏感性分析。基于我国某综合能源示范工程的实际数据,给出了规划方案,仿真结果验证了该方法的有效性。     

基于可再生能源不确定性的多能源微网调度优化模型

多能源微网可以使综合能源系统在配网/用户端得到实现,但电力系统和天然气系统联合后会使得系统调度中的不确定性问题变得突出。为此,本文通过对电力/天然气系统的物理特性进行分析,基于用户需求响应资源、可再生能源机组出力和负荷不确定性的关键要素分析,建立了多能源微网日前调度优化模型。基于Matlab环境对所建模型进行了相关的计算仿真,验证了两阶段随机优化模型的有效性。仿真结果表明,所建优化模型可以提高多能源微网系统运行的可靠性和经济性,具有较好的实际应用价值。     

规模化养殖场沼气工程替代传统模式发电的GHG减排不确定性优化模型

根据沼气发电的现状与特点, 运用整数规划和区间线性规划方法, 以温室气体最大减排量为目标函数, 构建一种基于不确定性方法的温室气体(GHG)减排优化模型. 案例分析表明： 在满足预投资、 运行利润和技术要求等约束条件下, 案例温室气体最大减排量为每年211 821.8~247 410.1 t二氧化碳当量, 比推荐方案提高了11.46%~30.19%.     

不确定性系统下经济开发区环境规划方法与应用研究（I）

以经济开发区经济规划的动态性、不确定性和多目标性为出发点，提出用不确定性多目标混合整数规划（ＩＭＯＭＩＰ）模型解决经济开发区的环境规划问题，并发展了一种基于目标偏离容忍水平（ＯＤＴＬ）的交互式算法，从而在模型求解过程和结果中直接反映系统的不确定性，并能有效地协调不具有明显相关性的目标。     

多态不确定性环境下城市固废管理模型及求解

研究了多态不确定性环境下的城市垃圾处理问题.在一定假设条件下,建立了一类固废管理问题的区间模糊优化模型.提出了区间大小关系可能度算子的公理化定义,并基于这种可能度算子的方法,对给定的权重系数和置信水平,推导了原模型的确定型等价类,从而把区间模糊优化问题转化为普通的线性规划问题求解.将所建立的模型和求解方法用于解决一个实际固废管理问题,结果证实了该模型及其求解方法的有效性.     

多重不确定性条件下区域综合能源系统随机调度

为研究多重不确定性条件下的区域综合能源系统的调度决策问题.首先基于Copula理论建立区域综合能源系统多随机源功率预测误差的联合概率分布模型;其次考虑多重功率预测误差的不确定性影响,提出一种以综合能源消费成本最小化为目标的随机调度期望值模型和算法,并基于典型系统进行案例分析,验证了模型算法的有效性.结果表明:多重不确定...     

考虑风光不确定性的综合能源系统区间优化调度

针对风力发电、光伏出力的不确定性以及P2G(power to gas)设备对综合能源系统调度的影响,研究以热电联产系统、燃料电池、蓄电池和P2G等设备组成的综合能源系统,主要基于经济成本和环保减排方面建立系统运行总成本最小、满足各设备约束条件、考虑风电和光伏出力的不确定性的综合能源系统区间经济调度模型。利用区间数表示综合能源系统中风电、光伏出力的不确定性,并通过线性化将模型转化为确定性的混合整数线性规划模型,利用Python3.8.2进行建模,并采用Gurobi求解器对其进行求解。最后,通过实例分析了P2G设备对降低系统运行成本的影响,验证了所提模型的有效性。     

围堵在逃嫌疑犯的优化模型研究

以某市设置交巡警服务平台的实际数据为基础,建立"递增包围圈"优化模型,采用了先求出随时间递增的包围圈路口节点,再通过0-1整数规划的方法分别求出对应的最大限度节约警力资源的调度方案。针对城区某路口发生重大刑事案件,比较不同时刻包围圈节点数与围堵成功率,给出了一个耗时比较短,包围圈节点数较少,围堵成功率较高的警力调度方案。     

考虑源荷不确定性的综合能源系统日前经济调度

针对可再生能源出力及负荷不确定性对综合能源系统日前经济调度的影响,基于由热电联产系统、储热、蓄电装置以及电锅炉等组成的电热综合能源系统,研究了考虑源荷不确定因素的日前经济调度问题.将系统中可再生能源出力以及电热负荷均用梯形模糊参数表示,构建了基于可信性理论的模糊机会约束规划优化调度模型;采用模糊机会约束的清晰等价类将含模糊参数的机会约束规划模型转化为确定性的混合整数规划模型,在Python环境中建模,利用Gurobi求解器求解.最后,通过算例分析了储能装置对于提高系统经济性的作用以及源荷不确定性程度、不同置信水平对系统运行成本的影响,验证了所提模型的有效性.     

多时段露天矿生产计划整体优化模型

针对数学优化方法在露天矿进度计划应用中存在的只对单一时段计划进行优化,或是对多时段计划进行分段优化,没有实现全时段整体优化的问题,在前后时段0-1整数规划和大小时段0-1整数规划两种模型分段优化的前期工作基础上,提出了露天矿整体优化的0-1整数规划模型,并针对计算速度慢的问题,提出了相应的改进措施.该模型既实现了多时段生产计划的整体优化,又解决了分段优化无解的隐患,还保证了速度和精度,不仅可实现用下层计划验证上层计划,而且可用于由下层计划导出上层计划,其实用性和通用性更好.     

0-1型整数规划解法刍议

用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。     

不确定性条件下储能配置辅助决策方法

针对新能源消纳中储能电源配置问题,基于随机规划理论,建立了考虑需求场景不确定性的储能电源配置期望值模型,提出基于场景聚类和遗传算法相结合的模型求解算法步骤,并基于某典型区域电力系统进行算例分析,验证方法的可行性和有效性.研究表明:基于期望值模型的储能配置辅助决策方法能够较好地量化新能源功率波动带来的需求场景不确定性,实...     

考虑新能源不确定性多场景下互联电网停电风险评估

为了探究新能源出力不确定性对电网停电事故的影响并在互联电网中选择合适的新能源接入节点,提出了一种非时序蒙特卡洛停电事故演化模型和分场景研究新能源接入互联电网停电风险评估的方法。首先,对以风电、光伏为代表的新能源出力的不确定性进行建模;然后,通过非时序蒙特卡洛法得到新能源的出力,结合SOC-Power Failure模型形成了改进的停电事故演化模型;最后,利用该模型分多场景对IEEE118电网做了停电事故演化仿真,通过层次分析法(analytic hierarchy process,AHP)法综合事故损失负荷概率(loss of load probability,LOLP)、事故损失负荷期望值(expected loss of load,ELOL)、事故相关节点期望值(expected power failure bus,EPFB)指标得到了综合性评估指标RISK,并利用RISK评估确定了新能源最佳接入场景,验证了模型的可行性及分场景仿真方法的实用性。     

0-1整数规划模型中逻辑表达式的一些注记

从建立0-1整数规划模型的实际出发,对该模型中若干逻辑表达式线性表示、互斥和乘积表达式转化,以及具体的指派问题中能力限制约束的表示问题进行了研究,利用真值表等工具给出了相应的结果.     

基于区间需求下系统总时间最小的混合交通网络设计优化模型

假定需求为不确定数,运用交通网络设计双层规划理论,通过将连续交通网络设计问题转化为离散交通网络设计问题,建立基于系统总时间最小条件下区间不确定混合交通网络设计模型.根据区间运算和混合交通网络设计模型的特点,结合区间分析和遗传算法进行求解.求解结果表明:该模型及算法具有很好的稳定性.     

离散事件系统的一种分布式仿真算法

本文针对串行同步仿真方法及Chandy-Misra异步分布式仿真方法所存在的优缺点,采用折衷方案,提出了一种新的离散事件系统分布式仿真方法。这种方法首先将系统分解为N个子系统,它们分别在N个微处理机上基于串行事件驱动仿真方法进行仿真,而在各微处理机间存在着异步性。为了避免仿真死锁,引入了一中央控制器来协调子系统间的异步仿真。最后,建立了0-1整数规划模型以实现系统的最优分解。