最优化情况介紹

最优化这一概念应该是自古有之。当一件事可以采取不只一种手段去完成时,人们自然希望选取一种在某种意义上来说是“最优”的手段。但是“最优化”作为一门学科来发展可以说是“为时不久”,我想可以说是从线性规划(以下简称LP)的出现开始,也就是说从四十年代末期开始。所谓LP,就是指在n个变数x_1,…,x。必须满足一些线性等式和(或)不等式的条件之下,寻求x_1,…,x_n的一个线性关系的最优解。用常见的术语来说,就是要解下述问题(P) minC~Tx (D) maxb~Tu Ax=b A~Tu≤C x≥0 这一问题的数学提法以及它的解法(单纯形法)是Dantzig在1947年作出的。LP及单纯形法之所以重要是因为;(j)许许多多实际问题皆可化为线性规划问题,(ii)问题的最优解可以经过有限次迭代得出,而且这一算法是很有效的。当Von Neumann在1947年提出对偶(D)这一概念之后,Dantzig的单纯形法的重要性更明显了。对偶这一概念开辟了LP的许多研究领域,使得LP的应用范围及解题能力进一步增     

构造基本解都为整数的线性规划的方法

线性规划minf=C~TX,AX=b,X≥0的系数矩阵A,列向量C及b都由整数组成,要求它的基本解全为整数组成.为构造这样的线性规划,本文定义了3个基本概念,给出m行、1/2m(m+1)列不变整数矩阵A的构造方法,使对应的线性规划的基本解全由整数所组成.     

尚毅的“鞍面法”就是早年Korpelevich的外梯度鞍点法

在〔1〕、〔2〕中,尚毅提出了求解线性规划的所谓“鞍面法”,本文指出,这种“鞍面法”就是苏联Korpelevich 1976年发表的外梯度方法。 1 简化后的“鞍面法”公式对于标准形的线性规划 (LP) min C~T x s.t Ax=b x≥0和它的对偶问题 (DLP) max b~T y s.t A~Ty≤c它们的Lagrange函数     

线性规划的一种外点单纯形算法

提出了一种求解线性规划(LP) 的改进的单纯形法，其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点，因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解，但比较Dantzig的沿可行域内边界进行的单纯形法，一般能更快地迭代到达最优点，且在选择旋转主元时，计算量只有温和的增加.     

求解LP问题的部分基变量算法

一般形式的线性规划问题在找不到基本可行解或对偶问题的基本可行解时,无法用传统的单纯形法或对偶单纯形法求解,即"两看一算"算法.为了解决这个问题,结合两种"两看一算"算法,提出了一种新的算法--部分基变量算法.该算法首先从部分基变量出发,由初等行变换将LP问题转化为准典式,然后由初等行变换找到全部可行基变量,最后用对偶单纯形法得到最优解.对算法的正确性和可行性进行了严格证明,提出算法的实现方式并举例进行了说明,对算法的特点进行了讨论.分析表明所提出的算法是实现线性规划问题求解的较为理想的算法.     

一类具有奇异积分直线的平面三次微分系统的极限环

研究三次系统dx/dt=-y(ax2+bx+1)+Dx-lx3dy/dt=x(ax2+bx+1)在a=0,b≠0,D≥l/b2与b2=4a,b≠0,D≥4b/2l时,该系统极限环的存在性问题,证明了系统在上述条件下均不存在极限环.     

三阶直接控制系统绝对稳定的充分必要条件

利用popov频率法,讨论了三阶直接控制系统(dX)/(dt)=AX bf(σ),σ=cTX零解的绝对稳定性,获得了A在cTb·trA2-cTA2b≤0的条件下,其零解绝对稳定的充分必要条件为cTb≤0,cTA-1b≥0; 特别是当A=diag(-ρ-1,-ρ-1,-ρ-2)时,零解绝对稳定的充分必要条件为cTb≤0,cTA-1b≥0.     

基于单纯形法的线性规划软件设计与实现

线性规划问题的计算比较复杂,当问题的规模较大时人工计算效率低下.借助于计算机的信息处理能力,设计出线性规划软件有助于提高计算效率.分析了线性规划数学模型与单纯形法的数据结构,提出了化标准型的方法与单纯形法迭代计算的步骤,采用Java语言开发出一种新的可视化线性规划计算软件.运行实例表明,该软件具有跨平台的特性,能够显示完整的计算过程,计算结果准确可靠.     

关于体上方阵的三角分解

研究了体上方阵的三角分解,得到下述结论:设K为体,A∈GLn(K),且A非中心,A~0 0…0an-1 0…0an-1┇┇┇┇-1a1.(1)n≥2,b1,b2,…,bn,c1,c2,…,cn,c∈K*,适合detA=b1c1b2c2…bncn,则存在P∈GLn(K)L=b1b2*bn-1bn,U=c1c2*cn-1c使A=(PLP-1)(PUP-1),其中c=c.     

非齐次边值条件下一类静态梁方程的正解

讨论带导数项的方程 y( 4) (x) =f(x ,y(x) ,y′(x) ,y″(x) ,y (x) )在非齐次边值条件 y(0 )=a ,y(1) =b ,y″(0 ) =c ,y″(1) =d下正解的存在性 ,其中a≥ 0 ,b≥ 0 ,c≤ 0 ,d≤ 0 .假定 f在零点次线性增长 ,在无穷远点超线性增长 ,则上述问题当max{a ,b ,-c ,-d}充分小时有非负解存在 ,当max{a ,b ,-c ,-d}充分大时无非负解存在 .     

叶轮进口边位置对自吸泵性能的影响分析

为研究自吸泵叶轮气液混合能力对自吸性能的影响,在叶轮原模型基础上,设计了叶片不同进口边位置的5种模型方案.采用VOF多相流模型对不同方案全流域进行三维定常数值计算,研究对自吸性能的影响规律.针对350WFB-1200-50型外混式无密封自吸泵,初始条件设定进水S型弯管中含一定体积的空气段,出口处设置含气率监测点.结果表明：针对中高比转速叶轮,进口边沿后盖板位置向出口前掠,使得叶轮进口边工作时对流体分时加载,可以有效提升叶轮的气液混合能力,从而缩短自吸泵的自吸时间;在一定前掠角度范围内改变进口边位置对自吸泵的扬程和效率影响不大,但是当叶片进口边向出口位置前掠超过一定范围时,会导致自吸泵扬程明显下降;当叶轮进口边前掠10°时,额定工况下自吸时间缩短25%,自吸性能明显得到提高.     

由对诗人的重估到对新诗史的重构--从《诗刊》看五四以来的新诗传统在五、六十年代的命运

作为二十世纪五六十年代国内最权威的诗歌刊物《,诗刊》无疑代表了当时的文学潮流,并引领着文学的走向。研究自1957年1月到1965年停刊的《诗刊》,可以清晰地把握当时的诗坛动态和文学环境,不失为五六十年代中国文学的一份生动史料。本文着重考察的是《诗刊》如何以对“五四”以来新诗人的重估和对新诗史的重构,完成了新诗在五六十年代的历史叙述。     

业务外包对图书馆可持续发展的影响

介绍了目前图书馆业务外包的外延和内涵,论述了业务外包之后的图书馆办馆效益,分析了业务外包带来的问题,对业务外包后的图书馆事业可持续发展进行了思考。     

湿度传感器稳定性的误差来源分析

阐述了湿度传感器稳定性的误差,指出影响湿度传感器稳定性的误差有线性误差、温度影响误差、湿滞误差以及校验标准误差等.     

医疗体育对大学生身高增长的影响

19至24岁的大学生,随着内脏器官的不断完善,两次身高增长的高峰期已经过去,一但骨骺部位闭合,骨化,身高的增长就几乎停止。通过对815名学生样本数据的正态分析和对中外多项增高实例研究,对比,得出大学生群体中身材矮小及伴随相关心问题的人,通过有针对性的体疗锻炼,能使其形体和心理都得到有效的改善。对大学生身体发育抢救阶段,医疗体育（体疗）方案,运动处方,增高器械等方面的深入探索,对培养高素质人才具有深远的意义。     

技术异化的生成

从技术的复杂性和局限性、技术的不恰当使用、自然的不可预见性、技术理性的沙文主义式扩展及社会文化等几个方面探讨了技术异化产生的根源。     

关于拉普拉斯算子的第一、第二特征值的空隙的估计

利用极大值原理证明了对于Rn 中凸域Ω在狄利克莱边界条件下拉普拉斯算子的第一、第二特征值之差成立 :λ2 -λ1≥ π2d2 ,其中d为Ω的直径     

论"作者之死"理论的背景

罗兰.巴特的著名论文《作者之死》文字不多,但其思想来源却十分复杂:哲学界反理性思想尤其是福柯的"人之死"理论、索绪尔的结构语言学理论和拉康的主体观、法国当时的社会现实等都为"作者之死"理论的提出准备了条件。和福柯、拉康在哲学界高倡"人之死"、"主体死了"相呼应,巴特把矛头指向权力结构在文学批评领域的体现者——作者身上。他宣布了"作者之死",在话语领域中争取实现自己的乌托邦理想。     

对图书馆读者满意度问题的思考

分析了图书馆读者满意度的含义及衡量要素,论述了图书馆调查读者满意度的目的及方式,提出了图书馆提升读者满意度的策略。     

对公司会计信息失真原因的再思考

会计信息失真问题，是一个长期存在的现实问题。会计信息失真已经对我国国民经济的发展造成了极大的损害。从认识误区的角度对公司会计信息失真的原因进行了理性的思考，探讨了解决的对策。