运筹学求解图与网络实验报告心得.docxVIP

运筹学求解图与网络实验报告心得 　　课内实验报告　　课程名：　　任课教师：邢光军　　专业：　　学号：姓名：　　/学年第学期　　南京邮电大学管理学院　　实验背景：求下图中v1到v6的最短路。　　vvv31v5v6　　实验结果：一：问题分析和建立模型：　　用EXCEL求解最短路的原理是：令最短路径变量为0或1.即如果最短路通过某弧，则该变量为1，否则为0，如最短路径为v1v2-v3v4-v4v6,那么最短路径变量v1v3=1，v3v4=1，v4v6=1，其余的为0.约束条件为起点的进出权数和为1，终点是-1。除了起点和终点，其余每个中间节点的进出权数之和为0。目标函数则为各弧的权数与对应的最短路径变量乘积之和。于是可以转化规划求解最短路径。　　二：计算过程：　　下面利用Spreadsheet来求解该问题：　　在ExcelXX版本中，单击“工具”栏中“加载宏”命令，在弹出的的“加载宏”对话框选择“规划求解”，在“工具”下拉菜单中会增加“规划求解”命令，这样就可以使用了。　　利用EXCEL求解题中v1到v6的最短路。　　第一步，在Excel上建立最短路模型，将所有的弧列出来，如图①中的A和B两列，所有弧的权数如C列所示，并令最短路径变量的初始值为0，如D列所　　示。节点v1到v6的进出和如G列所示。　　。目标函数为SUMPRODUCT。　　图①　　第二步，单击“规划求解”按钮，设置目标单元格为最小值，设置可变单元格为最短路径变量单元格，添加约束条件，如图②所示。　　图②　　第三步，单击“求解”按钮，选择“保存规划求解结果”。如图③。　　图③　　三：结果分析：　　图③中D列为1的变量表示最短路径经过的弧，得到最短的路径为v1-v3-v4-v6,最短路长为8。　　四：实验心得：　　本次实验我们使用的Excel及其当中的规划求解模块非常快速、准确地解出了笔头上运用Dijkstra算法计算起来比较复杂的最短路问题。Excel是我们解决各种运筹学问题的好帮手。　　成都理工大学管理科学学院　　教学实验报告(半期考试)XX～XX学年第二学期　　一、实验过程与步骤：　　步骤1：新建Excel表，根据表二和表三分别绘制轿车到达间隔时间和洗车服务时间，如图1。　　图1统计顾客到达速率　　步骤2：模拟从A21开始，模拟数据区域为A21:K1120。在A21:A1120列，依次编号为1到1100。分别选中24-117、123-1118行，点击鼠标右键将其“隐藏”，便于之后运算，否则表太大不好操作。共模拟1100辆轿车，假设从第101辆轿车开始系统进入稳态，则前面100辆轿车的数据不作为计算范围。　　步骤3：在B21:B1120列每一格，分别表示1100辆轿车两两之间到达的间隔时间。在单元格B21中输入公式：=Vlookup(rand(),A$7:C$13,6)，完毕按回车键。这个公式的意思是：由rand()产生一个[0,1]之间的随机数，将它与A$7:C$20区域第一列各单元格数据相比较，如果它大于或等于某单元格数据而小于同列下一行的数据，excel就会记录下某单元格所在的行数，然后返回同行第3列的数据。　　步骤4：在F21:F1120列，比照(3)进行类似操作。在单元格F21中输入公式:=Vlookup(rand(),E$7:G$14,4)，按回车键。输入完毕，将F21单元格数据拖至1120行。这就得　　到了1100辆轿车每一辆服务时间的随机数据。泊位数在B19输入，等于3。以上两步的操作结果见图2所示。　　图2每辆车服务时间随机数的生成　　步骤5：在C21单元格，输入：=0+B21，在C21单元格，输入：=C21+B22。将C21单元格拖动到C1120。结果见图3所示。　　图31100辆轿车到点时刻的计算　　步骤6：在D21单元格，输入：=C21；在E21单元格，输入：=D21-C21。在G21单元格，输入：=D25+F25。在H25单元格，输入：=G21-C21。分别将E21、G21、H21的数据拖动至E1120、　　G1120、H1120。结果见图4所示。　　图41100辆车等待时间、完成时刻、在车行逗留时间的计算　　步骤7：在I21单元格，输入：=IF(RAND()1/$B$19,0,G21)；在J21单元格，输入：=IF(SUM($I21:I21)0,0,IF(AND(RAND()1/$B$19,COLUMN(J21)-81/2的概率即该洗车位被弃用概率为50%，所以I21中公式的含义是：以50%的概率选择洗车位1进行服务。一旦选择了洗车位1，则第一辆车的完工