通达学院课内实验报告
课 程 名: 运 筹 学
任课教师:
专 业: 市场营销
学 号:
姓 名:
2011/2012学年 第 2 学期
南京邮电大学 经济与管理学院《 运筹学 》课程实验第 4 次实验报告
实验内容及基本要求:
实验项目名称:图与网络建模与求解实验
实验类型: 验证
每组人数: 1
实验内容及要求:
内容:图与网络建模与求解
要求:能够写出求解模型、运用软件进行求解并对求解结果进行分析。
实验考核办法:
实验结束要求写出实验报告,并于实验结束一周内(第17周周四,即6月14日11:30)上交到圆楼307。
实验结果:(附后)
内容主要包括以下3点:
问题分析与建立模型,阐明建立模型的过程(一定要给出模型)。
求网络最大流
决策变量:
约束条件:
中间的的净流量为零
模型:
实验步骤,包含使用什么软件以及详细的实验过程。
在Excel表格中填入题目中的数据
在I4到I8中输入=SUMIF(B4:B10,H4:H8,D4:D10)-SUMIF(C4:C10,H4:H8,D4:D10)
在D12输入=I4
选择工具—规划求解,进行如下设置
(4)选择求解,得到如下结果
实验结果及其分析,将结果返回到实际问题进行分析、讨论、评价和推广。
结果得到最大流量为11。
图与网络是运筹学中的一个经典和重要