通信网规划实验报告概述

1、学生实验报告课程名称通信网规划实验专业通信工程姓名&&&&&&学号班级教师实验一：Kruskal算法求最小生成树一、实验原理：设所给定无向连通加权图具有n个结点，m条边，首先，将各条边的权按从小到大的顺序排序。然后依次将这些边按所给图的结构放到生成树中去。如果在放置某一条边时，使得生成树形成回路，则删除这条边。这样，直至生成树具有n-1条边时，我们所得到的就是一颗最小生成树。二、实验步骤：(1)边依小到大顺序得11,12,，lm。(2) 置初值：。口S,0=i,1=j。(3) 若i=n-1,则转(6)。(4) 若生成树边集S并入一条新的边1j之后

2、产生的回路，则j+1=j,并转(4)。(5)否则，i+1=i；1j=S(i)；j+1=j,转(3)。(6)输出最小生成树So(7)结束。三、实验程序：Kruskal算法求图的最小生成树#inc1ude<stdio.h>#inc1ude<std1ib.h>#defineMaxVertexNum12#defineMaxEdgeNum20#defineMaxValue1000typedefintVertexType;typedefVertexTypevexlistMaxVertexNum;typedefintadjmatrixMaxVertexNumMaxVertexNum;

3、intvisitedMaxVertexNum=0;structedgeElemintfromvex;/*边的起点域*/intendvex;/*边的终点域*/intweight;/*边的权值域*/;typedefstructedgeElemedgesetMaxEdgeNum;voidKruskal(edgesetGE,edgesetC,intn)intI,j,k,d,m1,m2;adjmatrixs;for(i=0;i<n;i+)for(j=0;j<n;j+)if(i=j)sij=1;elsesij=0;k=1;d=0;while(k<n)for(i=0;i<n;i+)i

4、f(siGEd.fromvex=1)m1=I;if(siGEd.endvex=1)m2=I;if(m1!=m2)Ck-1=GEd;k+;for(j=0;j<n;j+)sm1j=sm1j|sm2j;sm2j=0;d+;voidCreate(vexlistGV,edgesetGE,intn,inte)/*建立顶点数组GV和边集数组GE*/intI,j,k,w;printf(“输入%d个顶点数据n”,n);for(i=0;i<n;i+)scanf(“%d”,&GVi);printf(“输入%d条带权边n”,e);for(k=0;k<e;k+)scanf(“%d%d%d”,&

5、amp;I,&j,&w);GEk.fromvex=I;GEk.endvex=j;GEk.weight=w;voidoutputEdgeset(edgesetGE,inte)/*输出一个图的邻接矩阵*/intI;for(i=0;i<e;i+)printf(“%d%d%d,“,GEi.fromvex,GEi.endvex,GEi.weight);printf(“n”);main()intn,e;vexlistgv;adjmatrixga;edgesetge,c;printf(“输入图的顶点数和边数:”);scanf(“%d%d”,&n,&e);Create(g

6、v,ge,n,e);printf(“利用Kruskal算法从顶点0出发求图的最小生成树:n”);Kruskal(ge,c,n);outputEdgeset(c,n-1);getch();四、实验结果：(一)输入如图的顶点数、边数及各边权值：顶点数、边数：79各边权值：AB2,BG6，AC2，BC4，CF1,AD4，DE5，EF3,FG2应用C+!算实现Kruskal算法求最小生成树:通过实验可得：本实验所给图的最小生成树为：A-C2,C-F1,F-G2,A-B3,F-E3,A-D4即最小度和=2+1+2+3+3+4=154实验二：Excel线性规划求解求网络最短路实验内容：一网络节点如图所示，

7、利用Excel线性规划求解工具求解从起点s到终点t的最小价格设计方案。网络节点间的数字表示网络铺设距离。假设个节点间单位网络铺设成本相等。实验原理：需要计算从V1点到V8点的最短路径。用excel求解最短路径的原1 9目标更数05理是：令变量为0或者1.即如果最短路径通过v1v2,v2v4,z则变量设为1,不通过则为0,除起点或者终点之外，每个点的进出权数和是0,起点的进出权数和是1,终点是-1,目标函数是各边权数和对应变量乘积的和。于是得到一组等式约束，通过求解可以得到最短路径和最短路程。实验步骤:在excel建立模型：AECDEFG1边的起点边的终点板数门变量x点进出度数和12Sv230s

8、013Sv350v2004Sv460v3005v2v310v4006v2v570v5007v2vfi40v600Sv3v410v7009V3v620*0-1inv4v630v750t60v520v710t90t5012 3 4 5 6V4V5V6VCVEV717IB添加约束条件:谀期日杵CO£匚1iq驯 c： «z*:« 5) Ad'U IH> o 目标修：3 fo边辉本:蝌益逸：6非我性Ggjamse他EJ5孽元情. 值1 霉口 手2： 打印3求的FT法拳誉翼蜚装舞堀帮温案熠卷窗露器自崔守麟引芈*理性超刎求”"司曲逸界*,s坦4 tfl加

9、小WM 04东丽0)进行规划求解所得结果:21运算结果及分析如下：MicrosoftExcel14.0运算结果报告工作表：工作簿1.xlsxSheet1报告的建立:2014/5/2916:00:09结果：规划求解找到一解，可满足所有的约束及最优状况。规划求解引擎引擎：单纯线性规划求解时间：.016秒迭代次数：14子问题：0规划求解选项最大时间无限制，迭代无限制，Precision0.000001最大子问题数目无限制，最大整数解数目无限制，整数允许误差1%,假设为非负目标单元格（最小值）单元格名称初值终值$C$19目标函数权数n1212PJ变单兀格单元格名称初值终值整数$D$2:$D$16$D$

10、2v2变量x11整数$D$3v3变量x00整数$D$4v4变量x00整数$D$5v3变量x11整数$D$6v5变量x00整数$D$7v6变量x00整数$D$8v4变量x00整数$D$9v6变量x11整数$D$10v6变量x00整数$D$11v7变量x00整数$D$12t变量x00整数$D$13v5变量x00整数$D$14v7变量x11整数$D$15t变量x00整数$D$16t变量x11整数约束单元格名称单元格值公式状态型数值$F$2:$F$9=$G$2:$G$9$F$2s进出度数和1$F$2=$G$2到达限制值0$F$3v2进出度数和0$F$3=$G$3到达限制值0$F$4v3进出度数和0$F

11、$4=$G$4到达限制0值$F$5v4进出度数和0$F$5=$G$5到达限制值0$F$6v5进出度数和0$F$6=$G$6到达限制值0$F$7v6进出度数和0$F$7=$G$7到达限制值0$F$8v7进出度数和0$F$8=$G$8到达限制值0$F$9t进出度数和-1$F$9=$G$9到达限制值0$D$2:$D$16<=1$D$2v2变量x1$D$2<=1到达限制值0$D$3v3变量x0$D$3<=1未到限制值1$D$4v4变量x0$D$4<=1未到限制值1$D$5v3变量x1$D$5<=1到达限制值0$D$6v5变量x0$D$6<=1未到限制值1$D$7v6

12、变量x0$D$7<=1未到限制值1$D$8v4变量x0$D$8<=1未到限制值1$D$9v6变量x1$D$9<=1到达限制值0$D$10v6变量x0$D$10<=1未到限制值1$D$11v7变量x0$D$11<=1未到限制值1$D$12t变量x0$D$12<=1未到限制值1$D$13v5变量x0$D$13<=1未到限制值1$D$14v7变量x1$D$14<=1到达限制值0$D$15t变量x0$D$15<=1未到限制值1$D$16t变量x1$D$16<=1到达限制值0$D$2:$D$16>=0$D$2v2变量x1$D$2>=

13、0未到限制值1$D$3v3变量x0$D$3>=0到达限制值0$D$4v4变量x0$D$4>=0到达限制值0$D$5v3变量x1$D$5>=0未到限制值1$D$6v5变量x0$D$6>=0到达限制值0$D$7v6变量x0$D$7>=0到达限制值0$D$8v4变量x0$D$8>=0到达限制值0$D$9v6变量x1$D$9>=0未到限制值1$D$10v6变量x0$D$10>=0到达限制值0$D$11v7变量x0$D$11>=0到达限制值0$D$12t变量x0$D$12>=0到达限制值0$D$13v5变量x0$D$13>=0到达限制值0

14、$D$14v7变量x1$D$14>=0未到限制值1$D$15t变量x0$D$15>=0到达限制值0$D$16t变量x1$D$16>=0未到限制值1$D$2:$D$16二整数实验三：Excel盈方平衡分析、实验原理：Excel电子表格建立盈亏平衡分析模型的方法，可采用公式计算、单变量求解、规划求解等寻找盈亏平衡点的多种方法，分析各种管理参数的变化对盈亏平衡点的影响。盈亏平衡分析问题描述：销售量Q,销售收益R,总成本C以及利润刀之间的关系的模型：销售收益R=销售量Q*销售单价p；总成本C=固定成本+变动成本V;变动成本V=单位变动成本V*销售量Q;总成本C=EI定成本+单位变动成

15、本V*销售量Q;利润刀二销售收益R-总成本C;单位边际贡献=销售单价p-单位变动成本V;边际贡献=销售收益R-变动成本V;边际贡献率k=单位边际贡献/销售单价；r=pQ7T=(p-v)O-FC-F+vOv理=(1)R-F=kR-F7：=RCn盈亏平衡销量Q0和盈亏平衡销售收益R0二、实验内容:富勒公司制造一种高质量运动鞋，公司管理层邀请你帮助公司整理用于管理决策的信息，公司最高生产能力为1500。一项销售调查显示明年的平均每双销售价格定为90元；公司的成本数据为：固定成本为37800元，每双可变成本为36元。若当前的销量为900,要求：1、计算单位边际贡献及边际贡献率；2、计算销售收益、总成本

16、及利润；3、盈亏平衡(保本点)销量及盈亏平衡销售收益；4、假若公司预算利润为24000元，计算为达到利润目标所需要的销量及销售收血；5、根据公司的销售收益、总成本、利润等数据，绘制本-量-利图形；通过图形动态反映出销量从100按增量10变化到1500时利润的情况及“盈利”、“亏损”、“保本”的决策信息。6、假定销售单价从80元按增量变化到100元时，计算出盈亏平衡销量和盈亏平衡销售收益的相应变化值？并且以图形方式动态反映。三、实验要求：(1)在Excel中建立盈亏平衡分析的框架，输入产品的单价、单位变动成本、固定成本(2)给定销售量的情况下，计算总成本、销售收益、利润等。(3)可绘制利润随着销

17、售量改变的XY散点图形(利用模型运算表)(4)计算盈亏平衡点：可以使用A:单变量求解B:规划求解C:公式计算(5)可绘制参数(例如单价)对盈亏平衡点的影响(6)根据预期的利润确定实现该利润的产品销量四、实验步骤：(1)在Excel中建立模型，计算单位边际贡献、单位边际贡献率、销售收益、总成本、利润、盈亏平衡销量、盈亏平衡销售收益E17*.金|ABCD12销量9003生单位二元5平均势双售价906信双可登成本367固定颉本373003g单位边际贡献5410边际贡献率60%11销售利益810001Z总成本7020013利润103001415适与平衡销第70016品亏平衡收益63000171819各

18、个单元格公式如下：B9:=B5B6B10:=B9/B5B11:=B2*B5B12:=B6*B2+B7B13:=B11B12B15:=B7/B9B16:=B15*B5(2)利用单变量求解方法计算目标利润对应的目标销售量和目标销售收益单变盘求解目标单元稻.目标值也)：可费单元格&)：确定取消左销罡工1S4：.鼻唾；如鼻434单位I无S平均一双工价9 口6均双D占之成本3ST固定成本3T3OO9地位边际声献31O也际贡ar牟80%销工和信tiYODO12m成本6-J=6OO13禾i闺24 0015一福外平南镇国TOO1 617遗一平强NJr建G3QOO181(3)绘制公司的销售收益、总成本、

19、利润等数据，绘制本一量一利。A:利用模拟运算表准备作图数据。以销售量为变量，销售收益、总成本、利润进行单变量模拟。公式如下：E3:F3:G3:=B11=B12模拟运算参数:D3: G5模拟运算表=B13ABCDEFGH12销量900销量销售收益总成本利涧38100070200108004单位；元0037300-378005平均每双售价901SOO13500091800432006缗双可受成本367固j(E成本37800819单位边际贡献5410边际贡献率60%11销售利益日100012总成本7020013利润108001415盈君平衡销量70016盈亏平衡收益6300017B:选择D2:G2D

20、5:G6,绘制XY散点图，注意：数据系列选择列调整图形为C:构造垂直参考线的数据增加销售量垂直线参考：公式：D8:=B15D9:=B15E8:-40000E9:140000选才?D8:E9,选择“编辑”的“选择性粘贴”r首行为系列名称® V首列为分类，酒值H r替换现有分类AB1CDEF1GH12销量900销售收益总成本利润33100070200108004单位：元0037800-378005平均每双直9。15Q013500091800432006每双可变后367周足成本37800盈巧平衡销量垂直线参考8700-40000g单位边际艮5470014000010边际贡献寻60%11销售

21、利益81000销量垂直参考线12总成本70200110一4000013利润1080011014000014J5_遵亏平衡170016盈亏平衡叱63000171819销售量为：900翻20售价二9。元，盈亏平衡销量二TOOni增加销售量垂直参考线：公式：D12:=B2D13:=B2E12:-40000E13:140000选才?D12:E13,选择图形，选择“编辑”的“选择性粘贴”D:在表格的A19和A20建立公式，反映建模型的结果：A19:="销售量为："&B2&IF(B13>0,"赢利",IF(B13=0,"平衡"

22、;，"亏损")A20:="售价="&B5&"元，盈亏平衡销量="&ROUND(B15,0)E:在图表中创建微调器控件，反映销售量和单价与利润之间的关系。在图表中创建标签：公式是：=$B$19同样：创建单价和销售利润之间的关系:实验四：业务预测、实验目的：1 .理解并掌握业务预测的基本方法。2 .掌握一元线性回归预测方法。3 .运用一元线性回归预测方法，进行业务预测分析。、实验内容：某电信局某项业务19902009年用户数量与业务产值之间的统计关系如下表，请用一元线性回归模型预测该电信局用户数为600万用户时的总

23、产值。某电信局19902009年业务产值与用户数量关系年份序号用户数（万）总产值（亿元）年份序号用户数（万）总产值（亿元）199014565200011125150199124970200112135150199235071200213146160199345575200314160170199456510020041517518019956761052005161951901996785115200617215205199789513020071823022019989106140200819250240199910115140200920275255三、实验要求：1 .建立业务产值与用户数

24、量关系图，建立预测模型。2 .用EXCEL的回归分析得到的结果进行预测模型校验和业务预测。四、实验步骤及分析1 .利用excel建立表格如下:ABCDE1年份序号用户刿（万）总产值（亿元）至1990145653199124970419923507151993455756199456510071995676105819967851159199789513010199891061401119991011514012200011125150132001121351501420021314616015200314160170162004151751801720051619519018200617215

25、2051920071823022020200819250240zi2009202752552 .在Excel菜单中选“插入一一图表一一XY散点图”，输人数据后结果如下图所示：业务产值与用户数量关系图F.3.应用EXCEL的回归分析得到的结果如下表:(1)年份与用户量的回归分析:SUMMARYOUTPUT回归统计MultipleR0.895746RSquare0.802362AdjustedRSquare0.746806标准误差69.92421观测值19方差分析dfSSMSFSignificanceF回归分析1357294.9357294.973.075471.46E-07残差1888009.1

26、24889.395总计19445304Coefficients标准误差tStatP-valueLower95%Upper95%下限95.0%上限95.0%Intercept0#N/A#N/A#N/A#N/A#N/A#N/A#N/A19900.0685650.0080218.5484199.41E-080.0517140.0854170.0517140.085417RESIDUALOUTPUTPROBABILITYOUTPUT观测值预测45残差标准残差百分比排位451136.5137-87.5137-1.285852.631579492136.5823-86.582-1.27217.894737

27、50363136.6508-81.6508-1.1997137194-71.7194-1.0537818.42105655136.788-60.788-0.8931623.68421766136.8565-51.8565-0.7619328.94737857136.9251-41.9251-0.6160134.21053958136.9937-30.9937-0.4553939.473681069137.0622-22.0622-0.3241644.7368411510137.1308-12.1308-0.178245012511137.1994-2.19935-0.

28、0323255.2631613512137.26798.7320820.12830160.5263214613137.336522.663520.33299765.7894716014137.40537.594950.55238671.0526317515137.473657.526390.8452476.3157919516137.542277.457821.13809481.5789521517137.610792.389251.35748386.8421123018137.6793112.32071.65033792.1052625019137.7479137.25212.0166579

29、7.36842275上表的回归分析图:1990ResidualPlot2001002(X)020052010199。NormalProbabilityPlot0204CSampleB&rcentlleSO1001201990LineFitPlot300n200100：“*系加°1预测45199019952000200520101990(2)年份与总产值的回归分析:SUMMARYOUTPUT回归统计MultipleR0.943118RSquare0.889472AdjustedRSquare0.833917标准误差54.68251观测值19方差分析dfSSMSFSignificanceF回归分析14331443314144.859.62E-102.82.853残差1853823.182990.177总计19486966Coefficients标准庆方tStatP-valueLower95%Upper95%下限95.0%上限95.0%Intercept0#N/A#N/A#N/A#N/A#N/A#N