运筹实验报告.docx

运筹实验报告.docx

《运筹实验报告.docx》由会员分享，可在线阅读，更多相关《运筹实验报告.docx（7页珍藏版）》请在冰豆网上搜索。

运筹实验报告

国际商学院实验报告

专业班级：

姓名：

学号：

成绩：

_______________________

课程名称：

运筹学

指导教师：

张琼

实验项目：

用WinQSB软件求解最小支撑树问题和最短路问题

实验日期：

2013年6月17日星期一

本课程共__2__次实验

本次实验为第__2__次

实验目的：

1．熟悉最小支撑树问题和最短路问题算法。

2．熟练使用WinQSB软件之网络模型程序求解最小支撑树问题和最短路问题。

实验内容：

求解：

P117例5.1；P120例5.3。

实验结果（实验体会）：

实验一：

P117例题5.1

1.打开WINQSB中的NETWORKMODELING，出现如下视图：

点击按钮

后出现：

2.依据题目要求选择目标函数类型，输入数据格式等，显示如下：

3.点击“OK”,结果显示如下：

4.点击菜单中的EDIT/NODENAMES出现如下编辑框如下：

5.在编辑框中依据已知条件修改节点名称，结果显示如下：

6.点击“OK”后原来的表格名称变化后按照题目的已知条件输入相应的数据，出现一下一张完整的表格：

7.然后执行菜单命令，SolveandAnalyse中的Solvetheproblem，得到优化结果如下图：

所以由表的结果可以得出，该路线最短为1900米。

实验二：

P120例题5.3

1.打开WINQSB中的NETWORKMODELING,出现编辑框：

点击按钮

会出现下图：

2.选择最短路问题，并依据例题要求进行相应的选择，出现下图：

3.点击“OK”得到的结果显示如下：

4.修改节点名称，选择菜单中的EDIT/NODENAMES，依据已知条件修改节点名称，点击“OK”,过程显示如下：

4.依据题目要求在编辑框中输入数据，显示如下：

5.执行菜单命令：

SolveandAnalyze/SolvetheProblem，，选择发点与收点后单击SOLVE得到优化结果：

由实验结果可得出结论：

1、3年初购买设备，五年最佳总费用为53。

备注：

因实验项目不同，表格不够可加附页。