学科分类
/ 1
9 个结果
  • 简介:设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由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}≥(T+1)/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部图 色等价
  • 简介:给定简单二图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E的划分{E1,E2,…,El}是G的一个关于肼的正交匹配分解,如果对每一个El是G的匹配并且包含且仅包含肼中的一条边。在本文中我们将证明对于简单二图G,存在关于完美匹配肼的正交匹配分解,并给出了求这个分解的多项式时间算法。

  • 标签: 图论 正交匹配分解 多项式时间算法 二部图
  • 简介:在Pythagorean模糊集和Hamacher集结算子基础上,研究了Pythagorean角模糊语言环境下的Hamacher集成算子问题。首先给出了Pythagorean角模糊语言的定义、运算规则、得分函数、精确函数;其次,介绍了一系列关于Pythagorean角模糊语言Hamacher集结算子,比如Pythagorean角模糊语言Hamacher加权平均算子(PTrFLHWA)、Pythagorean角模糊语言Hamacher加权几何平均算子(PTrFLHWG)等,并研究其具有的性质;之后,提出了两种决策方法来解决Pythagorean角模糊语言信息环境下的多属性群决策问题;最后,用示例验证所给方法的有效性。

  • 标签: Pythagorean三角模糊语言变量 多属性群决策 Hamacher算子 集成算子
  • 简介:针对时间权重与属性权重完全未知的角模糊多属性决策问题,基于前景理论和MULTIMOORA提出一种新的决策方法。首先,建立备选方案在不同时段的角模糊前景决策矩阵,根据时间度及不同时段内备选方案前景值的差异构建时间权重优化模型,并运用最大偏差法的基本思想获得属性权重。其次,基于角模糊数提出一种新的MULTIMOORA扩展形式,并结合占优理论对备选方案进行比选。最后,通过实例证明了所提方法是可行的,也是有效的。

  • 标签: 前景理论 三角模糊数 MLTIMOORA 占优理论
  • 简介:研究基于关键资源优先的单元化“装卸、搬运、装卸”级作业链调度问题。已知关键资源调度方案,将两非关键作业级的调度问题分别转化为最小单位流问题求解。在数学模型基础之上提出级装卸搬运的分区协调策略。对关键装卸级作业区进行合理分区和设备分配,从而合理设置已知参数;提出非关键级装卸作业区的分区协调策略,以扩大计算规模。以码头级装卸搬运作业链为例,参照宁波港码头数据,设计面向集装箱码头的仿真算例,通过较大规模算例验证分区策略对于计算大规模非关键装卸级调度问题的可行性和快捷性。

  • 标签: 管理科学与工程 运作优化 单元化装卸搬运 三级装卸搬运作业链 分区协调策略
  • 简介:由于存在着激烈的商业竞争,供需匹配成为供应链追求高绩效的关键。本文在制造商采取产能外包的策略下,引入二次采购契约研究制造商和销售商之间的契约订货问题。研究表明:1)供应链上存在一个核心企业来主导供应链契约的制定;2)本文设计的二次采购契约机制对分散式供应链的协调是有效的;3)制造商通过产能外包解决由于销售商的二次采购造成的缺货,可以使其更好地满足销售商的产品需求,进而提高供应链整体收益。最后,通过算例对研究结果作进一步说明。

  • 标签: 供应链管理 协调 外包 二次采购契约
  • 简介:定义了满足权重要求的模糊权重向量,利用角模糊数的截集,给出了模糊加权平均数的计算原理、步骤和一种简便的近似方法.当评价值与权重表达成角模糊数时,运用该方法可以使决策者以及评价对象本身所具有的模糊性有效地利用起来进行综合评价.最后给出了一个算例.

  • 标签: 决策 模糊加权平均 模糊权重向量 三角模糊数 截集
  • 简介:本文在界定长角城市群空间范围的基础上,利用长角城市群各城市2013年相关数据,应用GIS的空间聚类分析功能分别从全局聚类检验和局部聚类检验两个方面分析了长角城市群的经济空间集聚特征。研究结果表明长角城市群的经济产出和经济生产要素在全局上存在空间集聚现象,在局部上,GDP、人均GDP等经济产出在向上海市、苏州市等个别城市高-高集聚,而劳动、资本、技术、能源等经济生产要素也在向上海市、苏州市等个别城市高-高集聚。

  • 标签: 空间聚类分析 全局聚类检验 局部聚类检验 长三角城市群