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

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

k-树的补图的最小填充和树宽

一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图G称为k-补树．本文给出了k-补树G的最小填充数f(G) 及树宽TW(G)．     

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

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

巧解三角问题

构造数学模型是一种比较重要、灵活的思维方式,它没有固定的模式。在解题中要想用好它,需要有敏锐的观察、丰富的联想、灵活的构思、创造性的思维等能力.应用好构造思想解题的关键有二:一是要有明确的方向,即为什么目的而构造;二是弄清条件的本质特点,以便重新进行逻辑组合.常用的有构造命题、构造表达式、构造几何体等,本文拟就通过介绍几种解三角函数的具体问题,对构造的各种思维方式作一些探讨.     

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

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

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

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

对一道组合题解法的质疑

题目有两个同心圆,在外圆周上有相异的6个点,内圆周上有相异的3个点,由这9个点所确定的直线最少有几条?我们所看到的所有参考书的答案均为21条,其理由如下:这9个点中最多有4点共线,当共线4点的组数最多时,即这9个点的位置如图1所示时,所确定的直线最少.共C92-3C42 3=21条.图2我