现代库存管理：模型、算法与Python实现 第14章 网络库存管理基础.ppt

现代库存管理：模型、算法与Python实现第14章网络库存管理基础14.1网络分析基础网络的基本概念与表示方法：供应网络通常是一个有向图,一张图??由一组节点??和一组能够将两个节点相连的边??组成，记为??=(??,??)产品从工厂发出后运输到区域仓RDC，RDC向三个前置仓FDC1，FDC2和FDC3供货14.1网络分析基础使用Python表示图的方法：边的数组：定义一个列表，将网络中的边存储起来每个tuple中的第一个元素表示前任节点，第二个元素表示继任节点这种存储方式不便于快速查找节点相关的边。每次查找时都需要遍历所有边，计算开销较大distribute_edges=[('Factory','RDC'),('RDC','FDC1'),('RDC','FDC2'),('RDC','FDC3')]

print(distribute_edges)[('Factory','RDC'),('RDC','FDC1'),('RDC','FDC2'),('RDC','FDC3')]14.1网络分析基础使用Python表示图的方法：邻接矩阵：表示节点之间相邻关系的矩阵，对于有向图，当图中存在由节点i指向节点j的边时，i行j列的元素值为1，否则为0all_nodes=list(set([nodeforedgeindistribute_edgesfornodeinedge]))

adj_matrix=np.zeros((len(all_nodes),len(all_nodes)))

foriinrange(len(all_nodes)):

forjinrange(len(all_nodes)):

if(all_nodes[i],all_nodes[j])indistribute_edges:

adj_matrix[i,j]=1

adj_matrix_df=pd.DataFrame(adj_matrix,index=all_nodes,columns=all_nodes)

print(adj_matrix_df)FDC2FactoryRDCFDC3FDC1

FDC20.00.00.00.00.0

Factory0.00.01.00.00.0

RDC1.00.00.01.01.0

FDC30.00.00.00.00.0

FDC10.00.00.00.00.014.1网络分析基础使用Python表示图的方法：邻接数组：以节点为索引的列表数组，其中每个元素是和该节点相邻的节点列表，可以使用字典来实现，字典的key为节点，value为与其连通的节点列表deffind_successors_dict(edges):

all_nodes=set([nodefortuinedgesfornodeintu])

#初始化字典，key为全部节点，value初始化为空列表

succ_dict={node:[]fornodeinall_nodes}

#遍历所有边，向每个上游节点对应的列表中添加下游节点

forpred,succinedges:

succ_dict[pred].append(succ)

returnsucc_dict

deffind_predecessors_dict(edges):

all_nodes=set([nodefortuinedgesfornodeintu])

pred_dict={node:[]fornodeinall_nodes}

#遍历所有边，向每个下游节点对应的列表中添加上游节点

forpred,succinedges:

pred_dict[succ].append(pred)

returnpred_dictfind_predecessors_dict和find_successors_dict获得与每个节点连通的上游和下游节点的字典调用上面两个函数，就可以得到分销网络的邻接数组14.1网络分析基础使用Python表示图的方法：NetworkX：可以用于创建、操作和研究复杂网络的结构、动态和