学科分类
/ 1
4 个结果
  • 简介:设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部图 色等价
  • 简介:评价指标权重不能完全确定的多指标决策问题是指指标的权重虽然不能完全确定,但却知道其所在区域的多指标决策问题.首先指出了前人研究的不足,然后给出了评价指标权重不能完全确定的指标决策问题的逼近理想点法,最后用本文给出的方法分析了文献[1]给出的实际问题.

  • 标签: 多指标决策 权重区间 逼近理想点法
  • 简介:针对灾害事件的多阶段演化特征,研究多阶段应急群决策方法。在复杂的决策环境下,为了解决决策专家难以对应急方案进行准确评价的问题,允许专家以残缺精确数与残缺模糊数判断矩阵给出偏好信息;而且,多阶段应急群决策模型通过构建目标规划模型对决策专家进行分阶段赋权,并解得各决策阶段下群体的方案偏好,最后通过求解决策阶段权重,获取全局群体偏好最优解。应用于危险化学品液态苯泄漏的应急处置案例验证了该方法的可行性与有效性。

  • 标签: 多阶段群决策 不完全信息 残缺判断矩阵 专家权重 决策阶段权重 应急响应
  • 简介:针对具有提示信息的秘书问题,首先分析了提示信息特征变化对决策结果的可能影响。然后在此基础上,提出了在最大值标杆策略下研究提示信息的变化特征对决策结果的影响,接着阐述了仿真试验的理论假设和设计,通过仿真试验考察了提示信息的不同变化对仿真结果的影响;最后给出了对仿真结果的分析和探讨,仿真结果验证了理论假设的判断。

  • 标签: 决策仿真 秘书问题 仿真试验 提示信息