三种物流节点宏观布局规划方法

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

(G,盯,p),其中d是y到(0加的函数,F是E到m】的函数,且满足条件:

/z(e)sa(x)A盯(y),VeEE

其中x,y是边e的端点,图G为模糊图G的基础图。若G为连通图,则可定义G为连通模糊图。

在普通图论中我们知道,连通图必存在着支撑树,但是支撑树并不一定是唯一的,因而在模糊图中我们可定义最大支撑树的概念。

设r是连通模糊图G的一棵支撑树,对于G的一切支撑树r’,若有

三,,肿卜毋∽

则称r为G的一棵最大支撑树。

2.最大支撑树的求法及其在模糊聚类分析中的应用(1)最大支撑树的求法

设G是模糊连通图(G,仃,p)(Gt(V,E)),1)在V中任取一点v,,记K—V-{v,);

2)在K中选取一点v:,使与v,组成的边有芦“,v:)最大,连边V。v:;3)在%=V一饥,V:)中选取一点”‰(f=1'2),满足:

肛(vi,v3z)一max芦0f,V)

(f11,2)

再取max{#(v,,v,,),Ⅳ02,v32)}相应的点%,记为屹,连边v3vio。依次类推,直到V中所有的点都连完为止便得到了G一棵最大支撑树。

以下内容均摘自老师的硕士学位论文《物流网络配送系统规划方法研究》。

3、模糊图论分析法

相关文档
最新文档