实验IV图与网络模型.PDF

实验IV 图与网络模型 一、实验目的： 本次实验主要熟悉应用 “管理运筹学”3.0 （Windows 版）软件解决“图与网络模 型”问题。图与网络模型可以解决很多管理问题，如运输系统的所涉及、信息系统的设 计以及工程进度安排问题等。在本次实验中，将重点学习如何使用软件解决最短路、最 小生成树、最大流以及最小费用最大流的问题。 二、实验要求： 会用“管理运筹学”3.0 （Windows 版）软件相应模块解决相应图与网络模型。 三、实验内容： 1、某一个配送中心要给一个快餐店送快餐原料，应按照什么路线送货才能使送货时间 最短。图 1 给出了配送中心到快餐店的交通图，图中v ,v ,v ,v ,v ,v ,v 表示 7 个地名， 1 2 3 4 5 6 7 其中 表示配送中心， 表示快餐店，点之间的连线（边）表示两地之间的道路，边所 v v 1 7 赋的权数表示开车运输原料通过这段道路所需的时间（单位：分钟）（6 分） v v v 2 4 6 16 7 4 6 2 v v1 12 8 7 快餐店 配送中心 5 18 6 v v 3 5 图1 2、求图2 的最小生成树。（在图2 右侧画出，5 分） 5 4 2 3 4 3 3 3 4 5 6 图2 3、某中的，地区的公路网如图3 所示，图中的v ,v ,v ,v ,v ,v 为地点，边为公路，边上 1 2 3 4 5 6 所赋的权数为该段公路的流量（单位为千辆/小时），请求出 到 的最大流量。 v v 1 6