南邮运筹学.docx

通达学院课内实验报告课程名： 运筹学任课教师： 专 业： 市场营销学 号： 姓 名： 2011/2012 学年 第 2 学期南京邮电大学 经济与管理学院《运筹学》课程实验第4次实验报告实验内容及基本要求：实验项目名称：图与网络建模与求解实验实验类型：验证每组人数：1实验内容及要求：内容：图与网络建模与求解 要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析实验考核办法：实验结束要求写出实验报告，并于实验结束一周内（第17周周四，即6月14日11:30） 上交到圆楼307实验结果：（附后）内容主要包括以下3点：1•问题分析与建立模型，阐明建立模型的过程（一定要给出模型） 求网络最大流决策变量：fij约束条件：（1）中间的的净流量为零⑵f < cij ij（3） f > 0ij模型:max F = f + fsi s 2(f - (f + f ) = 0si it 13f - (f + f ) = 0s 2 21 23/ + / - / = 013 23 3t」5 f 5 cij (/2.实验步骤，包含使用什么软件以及详细的实验过程1) 在Excel表格中填入题目中的数据在 14 到 18 中输入=SUMIF(B4:B10,H4:H8,D4:D10)-SUMIF(C4:C10,H4:H8,D4:D10)(2) 在D12输入=14(3) 选择工具一规划求解，进行如下设置(4)选择求解，得到如下结果024ABcDEFHIJKLMN01.23A到流里君里节点净流里拱应/雳求区域售称单元格4VSvl7<=■10VS11岌点AB4:B10,5：vs惚4<=8vl0二0到C4:C10Evlv30<=2v20二0供应需求K5:K77Lvl'vt7 <='：7v300节点H4:H88：v2vl0<=5vt-11收点14:189v2v3410济重D4:D1010v3vt4<=4容里F4:F1011最犬流D1212最次济u133.实验结果及其分析，将结果返回到实际问题进行分析、讨论、评价和推广。

结果得到最大流量为11图与网络是运筹学中的一个经典和重要的分支，所研究的问题涉及经济管理、 工业工程、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域最短 路问题、最大流问题、最小费用流问题和匹配问题等都是图与网络的基本问题用 Excel求解图与网络的问题方便快捷，被广泛运用于日常工作中成绩评定：该生对待本次实验的态度 □认真□良好□一般 □比较差本次实验的过程情况 □很好□较好□一般 □比较差对实验结果的分析 □很好□良好□一般 □比较差文档书写符合规范程度 □很好□良好□一般 □比较差综合意见：成绩指导教师签名刘长贤日期2012.6.18。