运筹学A()上机作业20121013.docVIP

实 验 报 告 运筹学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个人是否都能得到聘书？最多几个得到招聘，招聘后每人从事哪一方面翻译任务？ （三