运筹学A(二)机作业20121013.doc

实 验 报 告 运筹学A（二） 学 号： 201134010209 姓 名： 欧阳文娟 专 业： 物流工程 指导教师： 叶鸿 二零一三年四月 实验一：最小树、最短路与最大流问题 实验目的：掌握 WinQSB软件求最小树、最短路与最大流问题 （二）内容和要求：用WinQSB软件完成下三例 1. 最小树问题—— 求下图的最小生成树和最大生成树： 6 V1 V2 6 6 2 2 V6 7 V7 3 V3 8 3 4 3 V5 1 V4 2. 最短路问题—— 如图所示网络，各线段上的数字代表相应两节点间的距离，请求出从节点1 到节点10之间的最短距离。 网络图 3. 最大流问题—— 某单位招收懂俄、英、日、德、法文的翻译各一人，有5人应聘。已知乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、丁懂日文，乙、戊懂德文，戊懂法文，问这5个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？ （三）操作步骤：最小树、最短路和最大流问题的运算程序是Network Modeling。 最小树（1）选择Minimal Spanning Tree，输入节点数。两点间的权数只输入一次（上三角）。 （2）点击菜单栏Solve and Analyze，输出表最小树结果；点击菜单栏Results→Graphic Solution,，显示最小部分树形，生成如下运行结果 最短路问题（2）选择Shortest Path Problem，如果是有向图就按弧的方向输数据，本例是无向图，每一条边必须输入两次，无向边变为两条方向相反的弧 （2）点击Solve and Analyze后系统提示用户选择图的起点和终点，点击Result→Graphic Solution，显示最短路线图，生成如下运行结果。 可知，节点1到节点10之间的最短距离29，途经为V1→V2→V5→V9→V10。 最大流问题（1）选择Maximal Flow Problem。输入节点数，输入弧容量即可。 （2）点击Solve and Analyze后系统提示用户选择图的起点和终点;点击Result→Graphic Solution，显示各点的流量图。 由图可知，这5个人中丙没有被应聘。最多四个得到招聘，其中法文招不到人。甲从事日文翻译，乙从事俄文翻译，丁从事英文翻译，戊从事德文翻译。 实验二：网络计划 （一）实验目的：掌握 WinQSB软件计算网络计划时间参数，并进行时间费用 优化。 （二）内容和要求：用WinQSB软件完成 工序代号 正常时间 最短时间 紧前工序 正常完成的直接费用（百元） 费用斜率（百元/天） A 4 3 — 20 5 B 8 6 — 30 4 C 6 4 B 15 3 D 3 2 A 5 2 E 5 3 A 18 4 F 7 5 A 40 7 G 4 3 B、D 10 3 H 3 2 E、F、G 15 6 合 计 153 工程的间接费用 5（百元/天） 绘制网络图；计算各工序最早开工，最早完工，最迟开工，最迟完工时间及总时差，并指出关键工序。并求出该项工程总费用最低的最优工期（最低成本日程）。 （1）输入数据——各项事项的正常工作时间与紧后工序，如下图 （2）点击Solve and Analyze→Solve the Problem，生成如下运行结果 （3）则关键路线如下B→G→H，总共时间为15天 （4）