限制情况下装卸工问题的最优解

装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流技术迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,首先介绍装卸工问题及限制情况下装卸工问题的数学模型,然后分析限制情况下的装卸工问题的性质,最后给出该问题的所有最优解.     

树的线图的图扩充问题

图G的弦图扩充问题包含两个问题:图G的最小填充问题和树宽问题,分别表示为f(G)和TW(G);图G的区间图扩充问题也包含两个问题:侧廓问题和路宽问题,分别表示为P(G)和PW(G).对一般图而言,它们都是NP-困难问题.一些特殊图类的填充数、树宽、侧廓问题和路宽具体值已被求出.主要研究树T的线图L(T)的弦图扩充问题;其次涉及到了两类特殊树—毛虫树和直径为4的树的线图的区间图扩充问题.     

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

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

浅谈解析几何中的定值、最值问题

近几年的数学高考试题中,出现过各种各样的最值问题和定值问题,选用的知识载体多种多样,代数、三角、立体几何、解析几何都曾出现过有关最值或定值的试题,有些应用问题也常以最大、小值作为设问的方式．不难看出,命制最值问题和定值问题能较好体现数学高考试题的命题原则,而分析和解决最值问题和定值问题的思路和方法也是多种多样的,因此应对最值问题和定值问题,最重要的是认真分析题目的情景,合理选用解题的方法．     

Busemann-Petty问题及其相关研究综述

Busemann-Petty问题是凸几何及其相关学科中的一个极其重要的问题.在近几十年解决这一问题的过程中,凸几何学的研究领域和研究方法得到了极大的丰富和发展.本文首先阐述了Busemann-Petty问题的历史,然后综述了与Busemann-Petty问题紧密相关的一些公开问题和重要课题的研究现状和最新的进展.     

现代物流技术中装卸工问题的拟多项式时间可解情况

装卸工问题是从现代物流技术中提出的一个实际问题，这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过。现代物流业的迅速发展，促成和推动装卸工问题的提出和研究。装卸工问题是一个新的NP困难的组合优化问题，本文研究限制情形下的装卸工问题，并证明是拟多项式时间可解的。     

一种新的向量互补问题

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

非负正交约束优化问题的理论、算法及应用

非负正交约束优化问题是同时带有非负约束和正交约束的优化问题,该类问题在机器学习和数据科学中有着重要的应用。常见的非负正交约束优化问题包括二次指派问题、图匹配问题、非负正交矩阵分解问题、非负主成分分析和K-指示模型等。由于非负约束和正交约束的共同作用,该类问题具有一定的组合结构,一般是NP-难的。本文主要介绍非负正交约束优化问题的基本理论性质、求解算法以及相关的应用模型。     

重入排序问题综述

重入排序问题打破传统假设：工件在加工过程中不止一次地访问某台机器,是一种新型的排序问题. 重入的特点源于半导体生产, 并广泛存在于其他领域. 对重入排序问题已有文献中的成果进行梳理和分析,按问题所处机器环境的不同, 对内容和方法进行分类介绍和总结：包括单机问题、流水作业问题、混合流水作业问题及其他机器环境下的重入排序问题. 最后展望未来的趋势和研究方向.     

结构:数学解题的切入点

数学问题结构是指影响和决定问题本质、条件与结论相互作用方式、解决问题的策略和方法的深层特征.明晰数学问题结构的常用策略与方法有:寻找、发现问题表现形式的共性;透过问题的表现形式,发现其本质;追问条件和目标的数学意义;寻找与问题的条件或目标相关联的数学概念;分析相关数学知识的结构特征.应以问题结构为抓手,改进和优化数学解题教学.     

欧氏范数的极小化及其应用

欧氏范数的极小化及其应用黄廷祝（电子科技大学应用数学系）ＭＩＮＩＭＩＺＡＴＩＯＮＯＦＴＨＥＥＵＣＬＩＤＥＡＮＮＯＲＭＳＯＦＭＡＴＲＩＣＥＳＡＮＤＩＴＳＡＰＰＬＩＣＡＴＩＯＮＳ￥ＨｕａｎｇＴｉｎｇ－ｚｈｕ（Ｄｅｐｔ．ｏｆＡｐｐｌ．Ｍａｔｈ．，Ｕｎｉｖ．...     

循环陪集结构及其应用

在与纠错码理论有关的书籍里,都或多或少用到了循环陪集结构中的一些性质.可是,对于循环陪集结构整体特征、局部性质至今都未作讨论.本文细致地给出了循环陪集结构中很多性质,并且还给出了这些性质在 BCH 码、Goppa 码研究中的一点应用.     

贷款分配方法的数学模型及其解法

为了解决三角债问题，银行给出一笔贷款，应该如何分配这笔贷款，使清理的债务达到最大。本文建立这个问题的数学模型，并且给出一个解法。     

投影绝对中位离差估计及其应用

投影绝对中位离差估计及其应用崔恒健，田玉斌（北京师范大学，１００８７５）国家自然科学基金资助项目１９９１年６月８日收到，１９９２年９月５日收到修改稿．一、引言与记号设Ｙ；，Ｙｚ，…，Ｙ。ｉ．ｉ．ｄ．一Ｙ为１维ｒ．ｖ，记Ｈ为Ｙ的分布函数，Ｈ。为其经验分...     

关于整函数及其微分多项式的唯一性

本文讨论关于整函数及其微分式项式的唯一性，所得定理推广文[1],[[2]的一些结论。     

A GENERALIZATION OF A RETARDED INEQUALITY AND ITS APPLICATIONS

We prove some new retarded nonlinear integral inequality and present its applications to the global existence of differential equations with delay.     

图与其补图谱半径之间的关系

本文我们将图与其补图结合起来，给出了图与其补图的谱半径所必须满足的两个不等式。     

二项分布模型系数的确定及其应用

在(B-S)市场的二项模型中,由鞅论和概率论相关知识给出当未定权益f=f(SN)时公平定价和套期保值策略的公式,并对一组股票价格的历史数据进行分析,建立相应的模型,得到该期权的公平定价及其最优套期保值策略.     

一个微分方程的解及其应用

本文利用Gundersen的方法研究了一个线性微分方程的解并证明此方程的每一个整函数解的级必为无穷,推广了Gundersen和杨连中的若干结果。作为应用,我们还研究了与导数具有公共不动点的整函数.     

位置参数变点的非参数检验及其渐近性质

本文基于Ｕ－统计量,对于位置参数模型,讨论了位置参数变点的检验问题,给出了检验统计量并研究它的分市的极限性质,证明了检验统计量的极限分布是ｓｕｐ|Ｂ(ｔ)|,其中{Ｂ(ｔ),０＜ｔ＜１}是一个Ｂｒｏｗｎ桥．将此结果应用到了双参数指数分布和Ｗｅｉｂｕｌｌ分布尺度参数变点的检验问题中．