求解一类含均衡约束的均衡问题

本文研究一类含均衡约束的均衡问题(EPEC),求解其共用约束乘子成比例的正则稳定点,将此类EPEC转化为一个标准的含均衡约束的数学规划问题(MPEC)进行求解.并分析相似产品市场竞争中存在的此类博弈模型,将其按上述方法进行有效求解.

变分不等式与互补问题、双层规划与平衡约束数学规划问题的若干进展

考虑有限维变分不等式与互补问题、双层规划以及均衡约束的数学规划问题.在简单介绍这些问题之后,重点介绍近年来这些领域中发展迅速的几个研究方向,包括对称锥互补问题的理论与算法、变分不等式的投影收缩算法、随机变分不等式与随机互补问题的模型与方法、双层规划以及均衡约束数学规划问题的新方法.最后提出几个进一步研究的方向.

均衡约束数学规划问题的一类广义Mond-Weir型对偶理论

针对均衡约束数学规划模型难以满足约束规范及难于求解的问题,基于Mond和Weir提出的标准非线性规划的对偶形式,利用其S稳定性,建立了均衡约束数学规划问题的一类广义Mond-Weir型对偶,从而为求解均衡约束优化问题提供了一种新的方法.在Hanson-Mond广义凸性条件下,利用次线性函数,分别提出了弱对偶性、强对偶性和严格逆对偶性定理,并给出了相应证明.该对偶化方法的推广为研究均衡约束数学规划问题的解提供了理论依据.

均衡约束数学规划问题的一种新的约束规格

本文研究了均衡约束数学规划(MPEC)问题.利用其弱稳定点,获得了一种新的约束规格–MPEC的伪正规约束规格.用一种简单的方式,证明了该约束规格是介于MPEC-MFCQ(即MPEC,Mangasarian-Fromowitz约束规格)与MPEC-ACQ(即MPEC,Abadie约束规格)之间的约束规格,因此该约束规格也可以导出MPEC问题的M-稳定点.最后通过两个例子,说明了该约束规格与MPEC-MFCQ以及与MPEC-ACQ之间是严格的强弱关系.

均衡约束数学规划的约束规格和最优性条件综述

约束规格在约束优化问题的最优性条件中起着重要的作用,介绍了近几年国际上关于均衡约束数学规划(简记为MPEC)的约束规格以及最优性条件的研究成果,包括以下主要内容:(1)MPEC常用的约束规格(如线性无关约束规格(MPEC-LICQ)、Mangasarian-Fromovitz约束规格(MPEC-MFCQ)等)和新的约束规格(如恒秩约束规格、常数正线性相关约束规格等),以及它们之间的关系;(2)MPEC常用的稳定点;(3)MPEC的最优性条件.最后还对MPEC的约束规格和最优性条件的研究前景进行了探讨.

互补约束数学规划问题的一个广义梯度投影罚算法

结合罚函数思想和广义梯度投影技术,提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.首先,通过扰动技术和广义互补函数,将原问题转化为序列带参数的近似的标准非线性规划;其次,利用广义梯度投影矩阵构造搜索方向的显式表达式.一个特殊的罚函数作为效益函数,而且搜索方向能保证效益函数的下降性.在适当的假设条件下算法具有全局收敛性.

拟法锥条件下带均衡约束多目标规划问题的同伦方法

利用组合同伦内点法给出了带均衡约束的多目标规划的求解问题,在合适的假设条件下,证明了该算法具有全局收敛性,数值例子表明该算法是合理有效的.

关于求解带线性互补约束的数学规划问题正则方法的一个注记(英文)

本文主要研究在某些较弱条件下求解带线性互补约束的数学规划问题(MPLCC)正则方法的收敛性.若衡约束规划线性独立约束规范条件(MPEC-LICQ)在由正则方法产生的点列的聚点处成立,且迭代点列满足二阶必要条件,同时,若比在文[7]中渐近弱非退化条件Ⅰ更弱的渐近弱非退化条件Ⅱ在聚点处也成立,那么所有这些聚点都是B-稳定点.此外,在弱MPEC-LICQ,二阶必要条件及渐近弱退化条件Ⅱ下,我们仍能证明通过正则方法所得的聚点都是B-稳定点.

高考数学试题中的线性规划问题——以2023年高考数学全国甲、乙卷有关试题为例

线性规划是基于运筹学背景下的一个实际应用,基本原理是利用线性约束条件求线性目标函数的最值。高中数学关于线性规划的知识出现在不等式章节中,并且每年高考试题中均有对此部分内容的考查。本文以2023年高考数学全国甲、乙卷中线性规划试题为载体,简要分析试题的命制特点及解题思路,以便有效促进和提高同学们对该部分内容的复习效率。

改进的基于均衡约束数学规划的分类模型

对基于均衡约束数学规划(MPEC)的数据分类模型进行改进.在确定数据所服从分布的密度函数(高斯混合模型来模拟)的参数时,使用β似然估计来代替原模型中的最大似然估计.新模型可以克服似然函数可能出现无界的现象,在计算上有更好的鲁棒性.对于所得MPEC分类模型,使用filterSQP方法将其作为非线性规划求解.数值试验显示了新模型的有效性.

求解一类随机互补约束数学规划问题的若干结果

本文研究一类带有线性互补约束的随机线性优化问题(SLPCC)。我们首先在一定条件下将该SLPCC转化成随机线性规划,然后提出一种求解SLPCC的抽样平均逼近方法,并给出了相关的收敛性分析。最后,我们给出了初步的数值试验结果。

应用于生产调度问题中的约束规划计算技术

从问题建模和求解技术两个方面介绍了应用于生产调度问题中的新兴技术——约束规划,同时将该技术与数学规划技术作了比较,并应用平行机调度问题进行实例验证。

局部FC-一致空间内具有联立广义矢量拟平衡组约束的数学规划(英文)

在局部FC-一致空间内引入和研究了某些新的联立广义矢量拟平衡问题组和具有联立广义矢量拟平衡组约束的数学规划.应用作者在局部FC-一致空间得到的Himmelberg型不动点定理,首先在局部FC-一致空间内对联立广义矢量拟平衡问题组的解证明了某些新的存在性定理.作为应用,对具有联立广义矢量拟平衡组约束的数学规划的解得到了某些新的存在性定理.

FC-空间内具有广义拟变分关系约束组的数学规划(英文)

在FC-空间内引入和研究了一类广义拟变分关系问题组.使用作者对集值映像建立的极大元存在性定理,在非紧FC-空间内证明了广义拟变分关系问题组解集是非空和紧的.作为应用,在相当温和的假设下对具有广义拟变分关系约束组的数学规划的解证明了一个新的存在性定理.

汽车总成装配作业均衡编排问题的数学建模

以某汽车集团公司装配车间的总成装配生产线扩容改造工程为背景 ,应用线性规划理论 ,对汽车总成装配作业均衡编排问题进行了优化分析 ,建立了汽车总成装配作业均衡编排的线性规划数学模型。

求解无约束整体数学规划的替代函数法及其性质

在ＲｅｎｐｕＧｅ提出的解无约束整体数学规划的替代函数法的基础上作进一步探讨，修改了替代函数的定义，构造了一类新的替代函数；然后，详细讨论了这类替代函数的性质，并给出了用这类替代函数求解无约束整体数学规划的算法框架．

带平衡约束的数学规划的一致性约束规格

一致性约束规格在求解带平衡约束的数学规划问题的算法设计中具有非常重要的作用,本文就探讨了这些一致性约束规格,给出了它们的一些性质.

求解带互补约束的数学规划的信赖域算法(英文)

本文提出了一种新的求解带互补约束的数学规划的信赖域算法并在不要求严格互补条件下证明了它的收敛性。

关于建立线性规划数学模型问题的几点探讨

“九五”期间,是我国经济方式由粗放型向集约型转变的关键时期,1998年又是我国改革进入攻坚的一年.不少企业面临重组,不少机构面临调整,许多人面临分流下岗.竞争迫使每个人都必须终生学习,不断提高自己的科学素质.提高人的科学素质,首先包括提高人的数学素质.笔者曾在“数学模型与经济分析”[0]一文中大声疾呼:成人要提高自己的素质,继续学习高等数学则是首选的.这对经济、金融及各类管理者来说尤为重要.定量分析、定量管理已逾益深入到社会的各个领域.不仅是企业管理,而且在教育、行政、科技管理等等方面都广泛地应用了各种定量管理手段,而其中运用最为普遍、理论上最为成熟的就是线性规划.因此我国近十年来无论是普通高等教育还是各种成人高等教育的经济管理类专业都开设了线性规划课,将它做为培养现代高级管理人才的基本训练.

一种约束条件右端含参数的线性规划问题及其在运输问题上的应用

本文建立了加入收发空车后的运输问题的数学模型;论证了此模型中极小化函数S(λ)为λ的分段线性不降函数,对一个具体的运输问题提出了分段函数S(λ)的求法;并对一个具体的运输任务应如何提供合理的运输工具作出了原则的规定。