一类非单调互补问题的Canonical对偶问题研究

对于一类具有广泛应用背景的非单调互补问题,我们构建了这类问题的Canonical对偶问题。其对偶问题可以写成和原问题类似的互补问题。我们给出了对偶问题和原问题解之间的对偶关系,并且将对偶问题转化成一个一维优化问题,这不但可以方便的求解这类问题,也为研究这类问题性质提供了一个非常直观的研究工具。最后,本文给出了几个算例来演示对偶问题的性质。     

应用性问题

应用性问题是以生产、生活中的实际问题为背景编制的,需要经过抽象来建立数学模型(方程模型、不等式模型、函数模型等)加以解决的一类问题,这类“化归-建模-问题解决”型的问题有利于考查分析问题、解决问题的能力。近几年来,全国各地的中考数学试卷对应用性问题的考查力度逐年有所增加,应当引起足够的重视,解决实际问题的关键在于把实际问题抽象成数学问题。     

序关系与0—1规划问题(上)

本文在于总结研究序关系在0—1规划问题中的作用。依此,可将问题简化。特别地,可使一些在算法复杂性方面很难的问题变得容易。即,能用多项式阶的计算量求出其解或判定无解。例如,背包问题,集合组装问题和集合复盖问题等。     

一种大规模规划的分解——调协解法

将一个大的主问题分解成若干个小的子问题,一方面对子问题寻优,一方面逐步调整主问题与子问题之间、子问题与子问题之间的关系,最后达到主问题最优,这就是解大规模规划问题的主要手段之一——分解-调协法。本文将一个大规模规划问题分解成由若干个子规划组成的多目标规划的序列,并在后一问题的解集合序列上求出前一问题的最     

精确罚函数和极小极大问题

在这篇文章中我们研究了对于不等式约束的非线性规划问题如何根据极小极大问题的鞍点来找精确罚问题的解。对于一个具有不等式约束的非线性规划问题,通过罚函数,我们构造出一个极小极大问题,应用交换“极小”或“极大”次序的策略,证明了罚问题的鞍点定理。研究结果显示极小极大问题的鞍点是精确罚问题的解。     

列方程解应用问题中的量和等量

列方程解应用问题时,比较困难的一环是学生常常不知如何着手去找等量关系。由于应用问题千变万化。等量关系各式各样,什么行程问题,工程问题,浓度问题,……等等,如果每一种问题都来考查一下找等量关系的规律,这不仅太繁杂,而且罗列也不是真正的概括。那么根据什么原则来找出应用问题中的     

少年珠心算课外广场——小学五年级专场活动内容

同学们已经学会用算术方法和用代数方法解应用题了,它们虽然是数学中的两门不同分科,但是二者之间关系非常密切。 用算术方法解应用题,通常要按应用题的性质,分为平均问题、归一问题、倒推问题、和差问题、行程问题、植树问题、盈亏问题、鸡兔问题、时钟问题、工程问题、比例问题等二、三十种类型。应用题的类型不同,思路也不同,解法更不同,一种类型一个样,没有一个统一的方     

算术中的工程问题

工程问题在算术中是一种重要的典型问题.这类问题可以分成两种:一种是属于整数运算范围,它属于归一问题,这里不打算谈.另一种是本文所要谈的,它属于分数运算范围,也就是一般所说的工程问题。很多学生学过工程问题之后,只会机械地依样画葫芦做一些有关的简单问题,遇到变了样的、曲折一些的问题,就无从下手.他们没有抓住问题的关键,对于任何一个数学问题,我们只要抓住问题的关键,就不难变复杂为简单。     

一阶复的超定偏微分方程组的拟Riemann-Hilbert问题

本文考虑一阶非线性超定组的拟Riemann-Hilbert问题,首先考虑全纯函数的拟R-H问题,得到解的表达式,然后考虑线性问题的拟R-H问题,把问题化为标准化形式,指出一部分指标对讨论拟R-H问题已失去作用,最后讨论非线性问题,利用Schwartz公式及不动点定理,证明了在一定条件下问题是可解的。     

基于灰色理论的价格控制问题及其算法

针对排污收费的最优定价问题,提出了基于灰色理论的价格控制问题,并给出了该问题的模型及相关的定理。在约束域为非空紧集的条件下,证明了漂移型价格控制问题的最优解一定可以在约束域的极点达到。针对漂移型价格控制问题,采用价格控制问题的搜索算法的求解技术,把灰参数看做一个新的决策变量,将该问题转化为多个含参数的非线性规划问题。最后,通过一算例验证了模型及求解方法的有效性。     

谈数学解题中的“变更问题法”

数学解题(或证题)中,常遇到一些问题,对问题直接求解(证)较为困难,我们往往将原问題变换为一个新问题,通过新问题的求解(证),达到解决原问题的目的,这种解题方法我们称它为“变更问题法”。“变更问题法”是数学问题中应用极为广泛的解题方法。本文想对“变更问题法”的形式与原则作些探讨。     

浅谈初三数学习题中的定值问题

初中三年级数学课本第五册,P25、P183的习题中各提到定值问题,可见这类问题要求学生了解,至少是要求学习基础较好的同学了解。定值问题较一般问题,思考起来需要深入一步。解这类问题有利于巩固基础知识,发展思维能力,调动学生的学习积极性。定值问题一般都有运动的概念,可以培养学生运动、变化的观点,启发提高学生的学习能力。所以对定值问题,应该向学生讲解清楚。 平面几何中的定值问题,对初中学生来说难于入     

一种新的向量互补问题

本文在实局部凸空间中引入了一种新的向量互补问题,这一向量互补问题不仅包含了由Ｙｕ和Ｙａｏ提出的广义向量互补问题由Ｃｈｅｎ和Ｙａｎｇ定义的弱向量互补问题,而且还包含了Ｉｓａｃ意义下的隐互补问题。本文还讨论了新的向量互补问题,向量变分不等式,向量单向极小化问题和最小元问题之间的关系,给出了这一向量互补问题解的存在定理。     

处理一类非线性与线性组合结构的混合边界条件方法

本文处理边界与线弹性结构连接的扁壳轴对称大挠度问题,提出了处理此类问题的混合边界条件方法,将组合问题转化为独立结构问题。给出了问题的积分方程组,用摄动法求得了解答。计算了扁球壳与柱壳组合问题的算例。     

二阶差分算子的连续谱问题及其应用

§1.引言许多方面遇到二阶差分算子的连续谱问题,诸如无穷个二阶差分方程组问题、半轴上离散的Sturm-Liouville问题和逆散射的数值计算问题等。这个问题具有理论上的重要意义。二阶常微分算子的谱问题在[4]中已经作了奠基性的工作。我们将研究二阶差分算子的谱问题,由于应用方面的需求,将考虑更一般形式的变步长的广义谱问题及其     

运筹学中几种运输问题的求解方法探析

从目前研究生入学考试中出现的几种新的运筹学运输问题出发,探讨了各种运输问题与传统运输问题的差异。提出以传统运输问题为本,将非传统运输问题转化为传统运输问题借助表上作业法求解的思路。并针对6种不同的非传统运输问题分析了转化的过程和步骤,为运输问题的研究提供了新的内容.     

辅助问题的构思和设计

数学问题的探讨求解是一个不断地把原问题向着简单的、熟悉的、或者是已经解决了的问题转化的过程。G·波利亚指出:“当原问题看来不可解时,人类的高明之处就在于会迂回绕过不能直接克服的障碍,就在于能想出某个适当的辅助问题”。这里说的辅助问题,也就是原问题转化过程中的桥梁:或者是从问题本身的结构层次上考虑,可以是原问题的一个简单的、具有启发和引导作用的特殊情形;或者是从这个问题与另一个问题之间的对应关系上考虑,可以是建立在另一个系统上的与原问题邻近     

范数下无容量限制设施选址逆问题的求解方法

一个优化问题的逆问题是这样一类问题,在给定该优化问题的一个可行解时,通过最小化目标函数中参数的改变量(在某个范数下)使得该可行解成为改变参数后的该优化问题的最优解。对于本是NP-难问题的无容量限制设施选址问题,证明了其逆问题仍是NP-难的。研究了使用经典的行生成算法对无容量限制设施选址的逆问题进行计算,并给出了求得逆问题上下界的启发式方法。两种方法分别基于对子问题的线性松弛求解给出上界和利用邻域搜索以及设置迭代循环次数的方式给出下界。数值结果表明线性松弛法得到的上界与最优值差距较小,但求解效率提升不大;而启发式方法得到的下界与最优值差距极小,极大地提高了求解该逆问题的效率。     

缩并方法在电除尘器优化设计中的应用

本文研究一类结构几何可调及拓朴可调优化设计问题,它充分利用结构问题的特性,把[1]中的QFD方法与缩并方法结合,把原问题归结为求解线性规划问题。应用此方法成功地解决了电除尘器进出烟箱的优化设计问题。一、结构优化设计问题及结构的性质在由杆、钣、梁所构成的组合结构中,遇到如下的结构优化设计问题:     

非线性二层规划问题的全局优化方法

对于下层为线性规划问题的一类非线性二层规划问题,利用线性规划的对偶理论,将其转化为一个单层优化问题,同时取下层问题的对偶间隙作为惩罚项,构造了一个相应的罚问题,然后提出了一个求解该类二层规划问题的全局优化方法。最后,数值结果表明,所提出的方法是可行的。