学科分类
/ 1
12 个结果
  • 简介:设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯一图.这里通过比较t1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T1)/2,则K(n+a1.n+a2,….n+a,)是色唯一图(其中ai是实数,n+ai是正整数)。从而证明了若│ni-nj│≤k(i.j=1,2.…,t).min{n1.n2,…,nt}≥tk^2/8+1.则K(n1,n2,…nt)是色唯一图。

  • 标签: 运筹学 色唯一图 色划分数 完全t部图 色等价
  • 简介:通过对现有灰色关联度模型及算法的分析,首次提出了角度化灰色T型关联度模型。在分段线性表示的基础上,使用相邻线段间的夹角构成的角度序列近似表示时间序列,并给出了相关灰色关联系数和灰色关联度的计算方法。角度化灰色T型关联度模型不仅能够反映序列的正负相关关系,并且满足对称性、唯一性、可比性和规范性等性质。最后,通过实证分析证明了该模型的实用性和有效性。

  • 标签: 灰色系统理论 角度化 灰色T型关联度 时间序列
  • 简介:本文分析了一个泊松到达、一般服务的单服务台休假排队,休假策略是工作休假和休假中止.通过嵌入马氏链的方法给出了系统稳态条件,并通过补充变量的方法给出了系统稳态队长的概率母函数。关键词:M/G/1排队系统;工作休假和休假中止;嵌入马氏链;补充变量法

  • 标签: M/G/1排队系统 工作休假和休假中止 嵌入马氏链 补充变量法
  • 简介:考虑策略工作休假M/M/1排队,简记为M/M/1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。

  • 标签: 运筹学 工作休假N 策略 拟生灭过程和矩阵几何解 条件随机分解 M/M/1排队.
  • 简介:考虑带启动期的Geo/Geo/1单重工作休假排队系统,简记为Geo/Geo/1/SWV。服务台在休假期间,不是立即停止服务,而是以较低的服务率为顾客提供服务。应用拟生灭链以及矩阵几何解的方法,本文给出了稳态下顾客数的概率分布、平均队长以及顾客的平均逗留时间,最后通过数值例子说明我们的模型可以较好的模拟一些实际问题。

  • 标签: 运筹学 离散时间排队 启动期 单重工作休假 拟生灭链 矩阵几何解
  • 简介:文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的最优规划方案。

  • 标签: 煤炭行业 0-1整数规划 最优化
  • 简介:针对多目标0-1规划问题,首先基于元胞自动机原理和人工狼群智能算法,提出一种元胞狼群优化算法,该算法将元胞机的演化规则与嚎叫信息素更新规则、人工狼群更新规则进行组合,采用元胞及其邻居来增强搜索过程的多样性和分布性,使人工头狼在元胞空间搜索的过程中,增强了人工狼群算法的全局搜索能力,并获得更多的全局非劣解;其次结合多目标0-1规划模型对元胞狼群算法进行了详细的数学描述,定义了人工狼群搜索空间、移动算子、元胞演化规则和非劣解集更新规则,并给出了元胞狼群算法的具体实现步骤;最后通过MATLAB软件对3个典型的多目标0—1规划问题算例进行解算,并将解算结果与其它人工智能算法的结果进行比较,结果表明:元胞狼群算法在多目标0-1规划问题求解方面可获得更多的非劣解集和更优的非劣解,并具有较快的收敛速度和较好的全局寻优能力。

  • 标签: 狼群算法 元胞自动机 智能优化 多目标 O-1规划
  • 简介:本文对文献[1]提出的"求解线性规划的快速换基迭代法"从多阶段决策的观点阐述并举证了从极优基未必能快速到达最优基的论断.旨在说明用此方法求解一般线性规划问题时不一定能实现快速换基迭代的概念.

  • 标签: 线性规划 单纯形法 换基 迭代 多阶段决策
  • 简介:本文对文献[1]在利润敏感性分析中关于利润线为直线,利润增量与产品的单价增量成正比的提法提出了异议。作者指出:产品单价的变动要影响到产品的销售量,提高产品的单价并不一定能够增加企业的利润,最后本文还结合实例说明了这一观点。

  • 标签: 量利式盈亏临界图 利润 产品单价 需求价格弹性 企业管理
  • 简介:本文研究批量到达带启动时间的单重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值.

  • 标签: 运筹学 M/G/1 连续时间排队 随机分解 单重休假
  • 简介:我国权证市场是一个新兴市场,权证市场价格与理论价格长期存在较大偏离。本文以中化CWB1为例,首先运用修正的Black—Scholes公式计算权证的理论价格,证明权证价格偏误的存在主要不来源于模型设定误差,而是与标的股票价格相关。再运用计量经济学的方法讨论权证价格偏误和标的股票价格的协整关系,并建立误差修正模型以定量地描述二者之间的短期波动关系。最后从理论上分析我国权证市场的发展现状和导致价格偏误的深层次原因。

  • 标签: 金融工程 认股权证价格偏误 实证 Black—Scholes模型 误差修正模型(ECM)