基于松弛变量法的目标散布区计算方法

计算目标散布区大小是反舰导弹战术决策和目标捕获概率计算的前提条件,在研究反舰导弹对目标追击捕获模型的基础上,基于松弛变量法,建立了目标散布区计算方程,并给出了充要条件证明,获得了目标散布区的解析模型,在目标运动方向任意机动的假设下,得到了目标机动不受限条件下运动方向的最优值,给出了一般条件下的计算公式,通过仿真算例,对比了不同仿真参数条件下散布区域的变化情况,可为作战指挥人员决策使用提供直观参考和估算依据。

基于松弛变量法的目标散布区计算方法

计算目标散布区是反舰导弹作战战术决策和目标捕获概率计算的前提条件,在研究导弹对目标追击捕获模型的基础上,基于松弛变量法,建立了目标散布区计算方程,进行了充要条件证明,获得了目标散布区的解析模型,得到了目标机动不受限条件下运动方向的最优值,给出了一般条件下的计算形式,通过仿真算例,对比了不同仿真参数条件下散布区域的变化情况,可为作战指挥人员决策使用提供直观参考和估算依据。

广东区域环境效率分析——基于松弛变量的非期望产出模型

运用基于松弛变量的非期望产出模型,对广东2007—2013年21个市进行环境效率分析。通过对比分析,得出如下结论:总体环境效率不高,平均效率约为前沿效率的一半;环境效率珠三角比较高,粤北山区比较低;环境效率的区域差异在逐渐变小;工业废气排放有逐年增加的潜在风险。为此,提出了建立提高区域环境效率的制度框架及转变广东经济发展方式等政策建议。

带有一个松弛变量的三元序链的优化方法

文献[1]的基础上,引入了松弛变量的概念.在确定性的CPM网络中,研究了预先没有指定工序的四个平行工序中,从中选择三个调整为顺序工序的问题,并给出了确定最优三元序链的方法.此外,用事例证明了该种方法的可行性与实用性.

基于最小容忍剩余误差松弛变量的频偏补偿

分布式蜂窝网络中支持多个射频拉远单元(radio remote unit,RRU)和多个用户设备(user equipment,UE)同时参与协作传输,但是高速运动和其他原因会导致RRU-UE间存在多普勒频偏和时延,而且由于各个RRU-UE支路之间的时频偏不均衡性导致补偿困难。创新性地在补偿过程中加入松弛变量,在满足系统最大容忍剩余频偏约束的前提下求出次优的频偏补偿值。实验结果表明所提出的方法在很好地补偿UE端时频偏的情况下也能够补偿RRU端的频率偏移且效果理想,基于此还可为多点-多用户协作组合优选提供一种良好的筛选判据。

松弛变量法求解一类离散系统最优切换问题的全局最优解

考虑一类离散系统的最优切换问题,最优切换问题是离散优化问题,是NP难的.采用了松弛法来求解这类问题,将原问题转化为一个容易求解的连续优化问题.在文中证明了连续优化问题与原问题的最优解是等价的,并通过数值例子验证了松弛法的快速性与有效性.

基于松弛变量的不等式约束三维电阻率并行反演方法研究

三维电阻率反演存在多解性问题,且求解耗时较长,制约着电阻率法探测的实际应用。针对该问题,提出在反演方程中施加不等式约束、设计并行算法的解决思路。在传统的常规光滑约束反演基础上,引入松弛变量,将携带有地下介质电阻率变化范围上下限值信息的不等式约束施加到反演方程。利用原始对偶内点法原理,构造新的目标函数,可将模型电阻率值限定在不等式约束范围内并直接在约束规定的可行域内进行寻优,从理论上可压制反演的多解性。同时,设计偏导数矩阵求解并行算法和Cholesky分解并行算法,可使反演速度提高50%以上。综上形成了基于松弛变量的不等式约束三维电阻率并行反演方法,并开展相应的数值反演试验与工程应用验证。结果表明上述反演方法充分利用不等式约束的先验信息,在去除反演成像的假异常、压制反演的多解性、改善反演准确性和计算效率等方面有明显效果。

基于数据包络分析松弛变量的排序方法

为协助管理层更加全面充分地评价所有决策单元(decision making unit,DMU)的绩效表现,提出一种新的基于松弛变量和(有效)DMU影响力的排序方法。根据数据包络分析中关于松弛变量的研究,定义了直接使用投入-产出松弛变量来计算的δ-效率值,将所有DMU分为δ-有效和非δ-有效两类。依据δ-效率值大小来区分和排列非δ-有效DMU;同时对于δ-有效DMU,考虑将其从参考集中剔除后,利用δ-效率值的变化来度量其对其它DMU的影响程度,根据影响程度的大小可以有效区分那些被传统模型定义为有效的DMU,实现所有DMU的排序。通过对算例和实际应用的计算比较,提出的排序方法展现了较高的可操作性,实现了比较好的区分效果和相对合理的排序结果,可以为决策者提供有效的决策支持。

2011年中国“985”大学效率评价——效率水平排序、影响因素研究与松弛变量分析

整合武书连中国大学评价和网大大学排行榜构建改进模型,在验证指标体系的基础上,应用EMS软件进行超效率数据包络分析(SE-DEA),对中国985大学展开效率评价。不同于以往研究,本文不局限于效率评价结果的描述性分析(仅计算效率、排列次序、归纳特征等),应用数理统计方法深入探究综合实力、区域经济、学科结构等重要变量对"985"大学效率的影响,系统总结作用于大学效率水平的客观规律;此外,不局限于计算决策单元的总体效率水平,进一步对无效率高校展开单项指标的松弛变量分析(投入冗余和产出不足)及其统计规律研究。为大学绩效的改进引导和教育资源的优化配置提供有针对性的政策建议,为我国世界一流大学的建设实践提供有统计依据的理论指导,并对中国高等教育的现有形势和未来发展做总结和展望。

浅谈用松弛变量法处理整数问题

运筹学研究的线性规划中的线性不等式问题,常常是将其变为线性等式方程组时,在每一个不等式中加上(减去)独立的量,这个量称为松弛变量(剩余变量)。一般来讲,若所研究的线性规划模型的约束条件全是小于类型,那么可以通过标准化过程引入M个非负的松弛变量。

产销不平衡运输问题求解方案优化

表上作业法是手工求解产销平衡运输问题的有效方法,产销不平衡的运输问题需通过添加松弛变量转换成平衡运输问题进行求解。松弛变量对应虚拟产地或销地,相应的单位运价为0,不产生运费。运输方案应优先在去除虚拟产地或销地的平衡运输表内确定,减少迭代次数。结合Lingo实例验证该方法有效。

基于数据包络分析的中国污染地块治理绩效评价研究

中国高速的城市化进程产生了大量工业企业搬迁,造成众多污染地块需要治理。中国为治理污染地块耗资巨大,但缺乏相关的绩效评价。筛选了40个典型污染地块治理工程(涉及全国33个区县)进行绩效评价并探究了污染地块治理绩效的影响因素。结果表明:(1)山东省、河北省及湖南省中南部地区的污染地块治理绩效较高,重庆市、湖南省等华中地区及东南沿海地区零星有一些污染地块治理绩效相对较低。(2)地块尺度,资金投入不足、时间投入过短、人员投入过少是影响污染地块治理绩效的重要因素,期望产出方面也仍有很大提升空间,非期望产出方面需要进一步控制污染排放。(3)区县尺度,污染地块治理绩效主要与工业增加值占国内生产总值比例和年末总人口呈显著(p<0.05)正相关,说明经济和人口是主要影响因素。

基于不可分离变量的非期望SBM效率评价方法

基于松弛变量度量法(slacks-based measure,SBM)评价模型,首先区分投入、期望产出和非期望产出为可分离变量和不可分离变量,构建了复杂生产系统基于不可分离变量的非期望SBM效率评价模型,该模型更加符合生产系统的实际生产过程;其次基于非期望产出总量规制目标,进一步构建了非期望产出规制视角下的不可分离变量非期望SBM模型,该模型能直接计量非期望产出规制对系统整体效率的影响程度。最后,以0.5为步长,运用实例检验了非期望产出规制影响生产系统整体效率的灵敏度。

基于SVM的配电网新能源接入多元负荷预测误差校正

针对校正配电网新能源接入多元负荷预测误差的目的,提出了基于SVM的配电网新能源接入多元负荷预测误差校正方法。采用SVM方法找出特征空间最大化间隔,消除了异常预测点的影响。引入松弛变量,集成负荷预测误差数据。归一化处理SVM输入数据,计算预测功率、实际功率相对误差,利用SVM支持面设计初步预测误差校正思路,构建损失函数,判断预测值正负,实现配电网新能源接入多元负荷预测误差校正。通过实验结果得出,该方法在第一种和第二种设备故障情况下,针对最高负荷和最低负荷的误差校正结果分别减小了9.797 MW和0.2 MW、5.292 MW和2.363 MW,均能达到有效校正误差的目的。

基于LSTM-SVR组合模型的光伏电站短期功率预测

提出了一种基于长短期记忆网络和支持向量回归混合模型的光伏功率预测方法。通过对SVR模型引入松弛变量,对LSTM模型中较大的预测误差进行修正,从而达到更好的预测准确度。构建支持向量回归的长短期记忆混合网络(LSTM-SVR)光伏功率短期预测模型与LSTM模型一同预测并进行对比,得出指标量化预测误差结果。

运筹学中单纯形法的三种变量的教学研究

本文探讨了运筹学中单纯形法涉及的三种变量——剩余变量、松弛变量和人工变量的教学,从三种变量的定义出发系统地阐述了它们的联系、区别及应用并举例说明,对运筹学的教学具有一定的参考价值。

饲料配方筛选中松驰变量吸收法的电算程序设计

饲料配方筛选中松驰变量吸收法的电算程序设计郭维春（辽宁省畜牧兽医科研所）饲料费用通常占畜牧饲养业生产成本的７０％左右。近年来，随着计算机在饲料生产及畜禽饲养业中应用技术的普及，许多生产部门采用了线性规划原理，利用计算机筛选既符合饲养标准要求又饲料成本...

中国生态效率时空动态分布与区域差异

生态效率的积极发展对生态环境和经济协同发展具有重要意义。为研究中国生态效率的发展情况,使用超效率SBM模型对中国2005—2020年省域生态效率进测算,并通过核密度函数、基尼系数、σ收敛和Markov转移矩阵进行时空动态分布和区域差异性分析。研究结果表明:(1)中国生态效率呈现先下降后增长的趋势,北京、青海、广东、海南、上海、江苏、福建、河南、云南生态效率发展较好。(2)六大地理区域生态效率总体差异较大,区域间差异和超变密度是总体差异的主要来源。华北地区生态效率发展较好,东北地区生态效率最低。西北地区区域内部差异最大,东北地区区域内差异最小。中国省域及区域生态效率发展均不具有收敛特征。(3)全国及区域生态效率从t年向t+1年向同水平生态效率转移概率最大,2021—2025年省域生态效率差距仍旧较大,整体水平下降。

自然灾害视角下区域韧性评价方法及影响因素

为评估不同地区面对自然灾害冲击的区域韧性及影响因素,以自然灾害冲击地区所表现出的脆弱性和适应性,综合反映区域韧性,构建一种理解和量化区域韧性的框架。运用基于松弛变量的数据包络分析(SBM-DEA)方法,测算2011—2020年我国27个省、自治区、直辖市的区域韧性水平;并结合空间杜宾模型,综合考察社会、经济、环境等多维影响因素与区域韧性的空间效应关系。研究结果表明:自然灾害视角下全国区域韧性水平呈现北低南高的整体格局,地区间差异较大,年份差异相对较小,但变化幅度和频率存在逐渐扩大的趋势,区域韧性表现并不与社会经济发展水平强相关;空间计量回归中,教育程度、医疗资源、社会保障、产业结构等多种影响因素与区域韧性形成显著地空间效应关系。

计及电解铝负荷需求侧响应的风电并网调峰研究

风电的反调峰特性和电网中调峰资源的不足,导致系统对风电的消纳能力偏低,弃风现象严重。相较于安装储能设备等措施,引导负荷侧参与需求响应是一项经济且高效的手段。考虑到西部地区丰富的可再生能源和众多电解铝企业,本文提出一种引导电解铝负荷参与风电调峰的方法。首先,建立了电解铝负荷的数学模型;以此为基础,借鉴鲁棒优化的思想,引入功率松弛变量,设计了电网-多电解铝负荷的协同调度模型,在电网侧采用模糊机会约束刻画风电出力的不确定性;同时通过交互松弛变量的值,在保证电解铝负荷生产隐私的前提下,实现双方的有效调度;然后,采用纳什合作博弈模型,进行多方利益分配;最后,通过改进的IEEE-30节点测试系统,验证了本文所提方法的可行性。