20成舒帅题目二.docVIP

题目二： 本题目包含两个小题 1、甲、乙两个煤矿分别生产煤500万吨，供应A、B、C三个发电厂需要，各电厂用量分别为300、300、400（单位：万吨）。已知煤矿之间，煤矿与电厂之间以及各电厂之间相互距离（单位：km）如表1~表3所列。煤可以直接运达，也可经转运抵达，试确定从煤矿到各电厂间煤的最优调运方案。 表1 两煤矿之间的距离 甲 乙 甲 0 120 乙 100 0 表2 从两煤矿到三个电厂之间的距离 A B C 甲 150 120 80 乙 60 160 40 表3 三个电厂之间的距离 A B C A 0 70 100 B 50 0 120 C 100 150 0 解：以甲、乙两个煤矿和三个电厂作为顶点集构造赋权有, ，表示甲、乙两个煤矿，表示三个电厂，权重为两个顶点之间的距离。即 使用matlab程序将顶点间的距离画出： clc,clear w=zeros(5); w(1,2)=120;w(1,[3:5])=[150 120 80]; w(2,1)=100;w(2,[3:5])=[60 160 40]; w(3,[4 5])=[70,100]; w(4,[3 5])=[50 120]; w(5,[3 4])=[100,150]; w=sparse(w); d=graphallshortestpaths(w) NodeIDs={?×,òò,A,B,C}; h=view(biograph(w,NodeIDs,ShowWeights,on)) set(h.Nodes,shape,circle) h.EdgeType=segmented; h.LayoutType=equilibrium; dolayout(h) h2=view(biograph(d,NodeIDs,ShowWeights,on)) h2.EdgeType=segmented; h2.LayoutType=equilibrium; dolayout(h2) 运行结果 图1 五个顶点间的相对位置 图2 任意顶点对之间的最短距离 由此可得甲、乙两个煤矿到三个电厂的最短距离： 表4 甲、乙两个煤矿到三个电厂的最短距离 A B C 甲 150 120 80 乙 60 130 40 分别用表示甲、乙两个煤矿，表示三个电厂，表示第个煤矿到第个电厂的最短距离，表示第个煤矿到第个电厂的调运量，表示第个煤矿的产量，表示第个电厂的需求量。 建立数学规划模型： 使用lingo程序求得最佳方案： model: sets: kuang/1 2/:a; chang/1..3/:b; link(kuang,chang):c,x; endsets data: a=500 500; b=300 300 400; c=150 120 80 60 130 40; enddata min=@sum(link:c*x); @for(kuang(i):@sum(chang(j):x(i,j))=a(i)); @for(chang(j):@sum(kuang(i):x(i,j))=b(j)); end 求得的最佳方案如下表： 表5甲、乙两个煤矿到三个电厂的最佳调运量（单位：万吨） A B C 甲 0 300 200 乙 300 0 200 调运的总吨公里数为78000。 2、随着现代科学技术的发展，每年都有大量的学术论文发表。如何衡量学术论文的重要性，成为学术界和科技部门普遍关心的一个问题。有一种确定学术论文重要性的方法是考虑论文被引用的状况，包括被引用的次数以及引用论文的重要性程度。假如用有向图来表示论文引用关系，“A”引用“B”可用下图表示。 图1 引用关系图 现有A、B、C、D、E、F共6篇学术论文，它们的引用关系如图2所示。 图2 6篇论文的引用关系 设计依据上述引用关系排出6篇论文的重要性顺序的模型与算法，并给出该算法排得的结果。 解：学术论文是一张有向图，每一篇论文是图的一个顶点，论文间的引用关系是图的一个边，邻接矩阵,如果从论文到论文有引用关系，则,否则为0. 记邻接矩阵的行为：。 假如在看学术论文与引用的过程，与过去浏览过哪些论文无关，而仅依赖于当前所看的论文。那么这一选择过程可以认为是一个有限状态、离散时间的随机过程， 其状态转移规律用Markov 链描述，定义矩阵为： 式中是模型参数，通常；是Markov 链的转移概率矩阵； 表示从论文引用到论文的概率。根据Markov 链的基本性质， 对于正则Markov 链存在平稳分布，，满足 式中为在极限状态（引用次数趋于