一类带等式约束非光滑最优化问题的逐次二次规划方法

本文对一类带等式的非光滑最优化问题给出了一种逐次二次规划方法。这类问题的目标函数是非光滑合成函数，约束函数是非线性光滑函数。该方法通过逐次解二阶规划寻找搜索方向，使用ｌ１－罚函数的非精确线搜索得到新的迭代点。我们证明了算法的全局收敛性并给出了数值试验结果。     

用"更相减损术"求最大公因式

“更相减损术”是我国古代数学中求二整数最大公因数的方法 .古典名著《九章算术》卷一在谈到分数分子分母约去公因数有“置分母子之数 ,以少减多 ,更相减损求其等也 .以等数约之 .”这里的“等数”就是所说分母分子的最大公因数 .所谓“更相减损求其等”就是置两个整数 ,以少减多 ,反复相减 ,直到二数相等就得到它们的最大公因数 .例如 ,求 91 ,49的最大公因数(91 ,49) .我们有(91 ,49) =(91 -49,49) =(4 2 ,49)=(4 2 ,7) =…… =(7,7) =7刘徽说 :“其所以相减者 ,皆等数之重叠 .”数91 ,49都是等数 7的重叠 .对于初学者来说 ,“更相减损求…     

下料问题的优化模型及其快速算法

结合生产实际中具体的下料问题,本文建立了该类问题的优化模型,并提出下料方式的遴选三准则,即高利用率优先准则,长度优先准则和时间优先准则.运用本文的算法对一维下料的利用率高达99.6%,机器时间4秒.对二维的利用率为98.9%,机器时间约7秒.     

线性分式规划最优解集的求法

本文使用多面集的表示定理，导出了线性分式规划最优解集的结构，并给出确定全部最优解的计算步骤。     

非光滑非凸多目标规划解的充分条件

Kuhn-Tucker型条件的充分性一直是最优化理论中引人注意的一个问题.本文对非光滑函数提出了几个非凸概念,然后,讨论了非光滑非凸多目标规划中Kuhn-Tucker型条件和Fritz John型条件的充分性,在很弱的条件下,建立了一系列充分条件.     

一个仓库多个销售点的存货策略

本文介绍由Ｒｏｂｉｎ Ｒｏｕｎｄｙ［１］提出的“一个仓库多个销售点存货系统”的一种近似最优存货策略－ｑ－最优整数比率策略，它具有９４％以上的效率．文中通过实例介绍这一策略的具体算法及其所具效率．     

Fiberings with Fiber RP（κ）

Let κ be non-negative integer. The unoriented bordism classes, which can be represented as [RP（ξ^κ）] where ξ^κ is a k-plane bundle, form an ideal of the unoriented bordism ring MO.. A group of generators of this ideal expressed by a base of MO. and a necessary and sufficient condition for a bordism class to belong to this ideal are given.