论文部分内容阅读
本文以学校招生录取问题为背景提出了一种最优C-匹配问题,证明了关于一个二分图中存在完全C-匹配的充要条件的一个定理,针对问题的不同要求设计了两个最优C-匹配模型和算法,并编制了计算机程序,在招生工作中进行了试验,表明理论和方法都是可行的。
一种最优C—匹配问题
【摘 要】
：
本文以学校招生录取问题为背景提出了一种最优C-匹配问题,证明了关于一个二分图中存在完全C-匹配的充要条件的一个定理,针对问题的不同要求设计了两个最优C-匹配模型和算法,
【机 构】
：
清华大学应用数学系,清华大学应用数学系100084北京,100084北京
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
1991年1期
【基金项目】
：
国家自然科学基金
其他文献
引入了集值映射向量优化问题的αe-弱有效解、e-真有效解、e-真鞍点概念,在近似广义C-次似凸条件下,建立了e-真有效解的标量化定理、Lagrange乘子定理和 e-真鞍点定理,并讨论
本文讨论了基于直线对应的一些运动估计问题，当位于平行平面上的一组直线作刚体运动时，两帧图象的５条直线对应关系可以确定旋转参数和平行平面的法向量，其求解可以通过吴消元法得
将非线性变分不等式的有限维近似理论用来处理带集值增算子的变分不等式，得到近似解的存在性及收敛性定理。对一种特殊的单值情形，给出了收敛性理论及误差估计。
本文提出了一种构造曲线的插值型细分法－非均匀四点法，四点法可作为这个方法的一个特例。用这种方法可以构造出Ｇ＾１连续的插值曲线，该法引入了一些偏移参数来控制细分过程，偏移参数参
本文给出级小于1的整函数的牛顿级数展式的充要条件．
令■(x;h)是建基于来自密度函数f(x)的容量为n的一个随机样本的这个密度函数f(x)的一个核型估计,对于这个非参数密度估计的平均均方误差1/n sum from j=1 to n[■(X_j;h)-f(X
借助有限维向量空间中的α较多锥，西文对集值映射引进了一种新的Hα-共轭映射和Hα-次微分的概念。研究了Hα-共轭映射和Hα-次微分的有关性质，特别地证明了Hα-次微分的存在定
提出求解互补问题的一个光滑逼近法，从而可直接利用各类光滑方程组成无约束可微优化算法求解线性和非线性互补问题，数值实验表明了方法的有效性。
卫星地球站是卫星通信系统的重要组成部分。卫星地球站装备繁多复杂,装备管理是卫星地球站的重要工作之一,高效可靠的装备管理方法可以有效提高地球站系统运行的可靠性。本文将物联网概念中的核心技术RFID(射频识别)技术与卫星地球站库房装备管理工作相结合,设计了RFID技术在卫星地球站装备管理中的应用方案。基于RFID技术的卫星地球站库房装备管理系统,可以实现装备的出入库快速登记、装备快速查询定位、装备统一