ABS算法在求解MPEC问题中的应用

来源 :运筹与管理 | 被引量 : 0次 | 上传用户：comeon833833

【摘要】

：

应用ABS-隐式LU算法,简化MPEC问题的约束条件,将简化后的MPEC问题转化为目标函数带有罚函数子项的非线性无约束优化问题,给出收敛性定理,证明当罚因子足够大时,此非线性无约

【作者】

：

徐菲夏尊铨

【机构】

：

大连理工大学应用数学系

【出处】

：

运筹与管理

【发表日期】

：

2004年4期

【关键词】

：

MPEC问题 ABS算法罚函数 MPEC ABS penalty function

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

应用ABS-隐式LU算法,简化MPEC问题的约束条件,将简化后的MPEC问题转化为目标函数带有罚函数子项的非线性无约束优化问题,给出收敛性定理,证明当罚因子足够大时,此非线性无约束问题的极小点就是简化后的MPEC问题的极小点,将此极小点代入本文中给出的一个转换公式可得原MPEC问题的极小点,文末给出一算例.

其他文献

模糊最短路的一种算法

模糊最短路问题在许多领域有着广泛的应用,研究这一问题具有重要意义.根据多准则决策理论求非被支配路径集合,求最大效用模糊最短路以及利用模糊数排序方法求模糊最短路是常

期刊

运筹学网络最短路模糊数排序标号算法operations research network shortest path fuzzy numbers

Copula方法与相依违约研究

目前信用风险研究的重点已经从单笔债务的违约概率研究转移到多笔债务的相依违约(Dependent Defaults)研究.Copula方法是研究相依违约的重要方法.这种方法是最近几年才被应用

期刊

违约相依风险研究建模理论应用代表性债务信用finance dependent default Copula approach credit

一类公交车调度问题的数学模型及其解法

本文讨论了城市公交车调度问题中的上车乘客流分布和下车概率矩阵的处理方法,建立了基于模拟公共汽车运行的公交车调度问题的数学模型,给出了解法,并对模型的应用进行了讨论.

期刊

公交车调度数学模型目标规划概率矩阵bus dispatchobjective programmingmathematical modelproba

一种部分约束满足车辆路线问题及其求解算法

描述了一类过度约束车辆路线问题,其中可用车辆数较少而时间窗口等其它约束又不允许放松,因而导致不存在满足所有约束的可行解.此时问题求解可以转化为一类部分约束满足问题

期刊

系统工程车辆路线问题禁忌搜索过度约束部分约束满足问题systems engineering vehicle routing problem tab

基于风险计量指标的投资组合决策模型

本文在介绍β系数涵义的基础上,以β系数的证券投资风险分析为起点,以考虑交易费用和是否允许卖空为条件,建立起相应的线性规划模型, 并借助线性规划的大M法,分析了模型解的

期刊

证券投资投资组合模型线性规划模型系数卖空portfolio models of portfolio linear programming mode

博奕论范式中的科层失灵

交易费用经济学范式中的科层失灵难以表述个人理性与集体理性的矛盾和冲突.本文在博奕论范式中重新定义了科层失灵的概念,区分了科层横向失灵和科层纵向失灵,并分析了它们产

期刊

企业管理科层失灵博奕论不对称信息团队生产外部性交易费用经济学范式business management hierarchy failure

西藏区域经济系统的灰色关联分析

区域经济的发展受许多不同因素的影响,本文结合西藏社会经济发展的特点,选取了总产值指标、第一产业指标、第二产业指标和第三产业指标等四大类指标体系,采用灰色关联分析法

期刊

西藏区域经济系统灰色关联产业结构regional economicsindustrial structure gray-relation analy

满足路径约束的最优路算法

满足路径约束的最优路问题已被证明是NP-hard问题.本文针对源点到宿点满足两个QoS(服务质量)度量的路由问题,给出一种保证时延的最小费用路由启发式算法.这个算法的优点是计

期刊

网络优化服务质量整数规划启发式算法network optimization QoS integer programming heuristic a

带有交叉项的离散不定随机线性二次控制问题

研究性能指标带有交叉项的离散时间不定随机线性二次(LQ)控制问题,允许权矩阵是不定的.引人一个广义差分Riccati方程,证明了此方程的可解性是LQ问题存在最优控制的一个充分条

期刊

离散时间不定随机线性二次控制广义差分Riccati方程矩阵广义逆discrete-time indefinite stochastic LQ cont

基于熵权夹角和TOPSIS的企业经济效益诊断模型

本文结合企业实际情况,通过客观赋值降低主观因素影响,运用熵权法确定诊断指标权重和夹角度量-TOPSIS方法,建立了企业微观经济效益综合评价模型,并用于对长龙电缆制造有限公

期刊

系统评价企业经济效益诊断模型TOPSIS方法企业诊断system evaluation diagnosis model for enterprise

ABS算法在求解MPEC问题中的应用

与本文相关的学术论文