学科分类
/ 9
178 个结果
  • 简介:本文在Glover—Klingman算法及最小费用支撑树对策的基础上,讨论了最小费用k度限制树对策问题.利用威胁、旁支付理论制订了两种规则,并利用优超、策略等价理论分别给出了在这两种规则下最小费用k度限制树对策核心中的解,从而证明了在这两种规则下其核心非空.

  • 标签: 最小费用 限制 支撑树 等价
  • 简介:记G(n)为所有n阶连通简单双圈图所构成的集合.本文主要讨论G(n)按其度距离从小到大进行排序的问题,并确定了该序的前两个图及其相应的度距离,其中具有最小度距离的图是由星图K1,n-1的一个悬挂点与另外两个悬挂点之间各连上一条边所得的图Sn.

  • 标签: 双圈图 度距离
  • 简介:把两个有关平面图形的面积最小问题进行推广,得到较一般的情形,所求的点都是区间的中点.

  • 标签: 曲线 面积 最小
  • 简介:为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统,本文给出一个求有上下界网络最大流与最小截的数值算法,证明了算法的理论依据,并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解,在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率,可用于求解最小饱和流问题。

  • 标签: 运筹学 决策支持系统 数值实验 有上下界网络 最大流 最小截
  • 简介:本文首先回顾了传统基金业绩评价方法,然后运用Chang(1999)的最小凸输入需求集(MCIRS)方法对我国2000年前上市的20只封闭式证券投资基金在2000年的业绩进行综合评价.实证研究表明:同益、景博、汉盛、金鑫、兴和、泰和、天元、普丰共8只基金相对有效,而其余12只基金则相对无效.并将结果与数据包络分析(DEA)的结果进行了比较.

  • 标签: 封闭式基金 业绩评价 MCIRS方法
  • 简介:由实验测得的磁滞回线数据的是一系列离散、带噪声的值.通过约束最小二乘方法对曲线进行分段拟合,使曲线的畸变程度得到了改善,准确地表达磁滞回线的特性,为磁材料的定量分析述提供了基础.

  • 标签: 磁滞回线 约束最小二乘法 拟合
  • 简介:利用炸药爆炸驱动技术,研制了一种爆炸驱动快速密封阀门阀门由密封结构、驱动结构和定位结构组成,采用了双道O型圈密封结构及防回弹结构设计,可实现对管道快速有效密封。对直径≠为20mm的阀门进行了密封实验,利用电探针法和激光多普勒位移干涉仪法对阀门封闭时间、闸板速度与位移等进行测量,并对封闭后的阀门进行了泄漏率检测。结果表明:阀门的封闭时间为0.8ms,泄漏率小于10-10Pa·m3·S-1。

  • 标签: 爆炸驱动 快封阀门 泄漏率
  • 简介:运用不对称的修剪挑战极限:竖直与交叉的发缕,参差不齐的层次,不羁的线条,组合出狂野的造型,是新朋克的演绎者。

  • 标签: 起点 循环 不对称 修剪 造型 发型
  • 简介:1问题提出在苏科版八上《轴对称图形》一章中,主要研究了一些简单的轴对称图形:线段、角、等腰三角形、等腰梯形.在教学中也经常会遇到利用轴对称性解决一些实际问题,尤其是线段和最小值问题屡见不鲜,如何建立数学模型解决这一类问题呢?首先,一起看看在2010年中考中,淮安市第26题:

  • 标签: 最小值问题 轴对称性 线段 轴对称图形 巧用 等腰三角形
  • 简介:图G的广义Randic指标定义为Rα=Rα(G)=∑uv∈E(G)(d(u)d(v))^α,其中d(u)是G的顶点u的度,α是任意实数.本文确定了单圈共轭图的广义Randic指标R-1的严格下界,并刻划了达到最小R-1的极图,这类极图还是化学图.

  • 标签: 广义Randi指标 单圈图 完美匹配
  • 简介:在原有研究的基础上,针对实验数据观测点疏密分布均匀或不均匀的工程实际情况,分别运用全局准则和局部准则,研究最小概率DWO非线性辨识方法中的带宽选择关键问题,提出了校正AIC准则和LCV准则两种不同的带宽选择方法,并将这些方法应用于四频差动激光陀螺的温度误差模型辨识中,比较和验证了这些方法的正确性和适应性。研究结果表明:①对于"分布均匀"的情况,宜采用校正AIC准则;②对于"分布不均匀"的情况,宜采用LCV准则;③形成了自动带宽选择算法。总之,这些方法为解决"带宽选择"问题提供了有效途径,从而进一步提高了最小概率DWO方法的工程应用价值。

  • 标签: 非线性辨识 最小概率 直接加权优化 带宽选择 激光陀螺 温度误差模型
  • 简介:本文通过严谨的数学推导给出利用光栅衍射的最小偏向角测光波波长的实验原理。

  • 标签: 光栅 衍射角 最小偏向角
  • 简介:本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题,通过修改给定网络边上的权,使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数,用瓶颈型Hamming距离来衡量修改的费用,且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题,并给出了多项式算法。

  • 标签: 反问题 网络 支撑树 点覆盖 瓶颈型Hamming距离
  • 简介:Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了Erd(o|¨)s提出的问题.H(o|¨)ggkvist和scott证明了除K4外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是K4的图外,所有最小度不小于3的图都包含两个长度相差2的圈.

  • 标签: 最小度 长度
  • 简介:由从他们的双方面解决线性编程问题,为线性编程的一个新一般算法被开发。在每次重复,算法由处理与双系统联系的一个最不方形的问题发现一个可行降下搜索方向,用QR分解技术。新方法是枢方法andinterior点方法的联合。它事实上不仅减少从退化产生的困难的可能性,而且有象枢方法的一样的优点在对温暖开始解决线性编程问题。一组随机构造的问题的数字结果是很令人鼓舞的。

  • 标签: 求解 线性规划 最小二乘算法 规划论