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

实 验 报 告 运筹学A（二） 学 号： 姓 名： 学 院： 交通运输工程 指导教师： 叶鸿 二○○九年六月 实验目的： 熟练掌握运筹学软件的相关操作。 学会使用软件求解运筹学中常见的数学模型，如求解最小树，最短路，最大流，排队论，存储论和对策论等问题。 实验任务： Ⅰ、图与网络分析： 求解最小树问题：要求编题求解 求解最短路问题：运用网络图求解最短路问题 求解最大流问题：运用网络图求解最短路问题 求解最小费用最大流问题 网络计划时间参数的计算 Ⅱ、排队论：模型M / M / C / ∞/ ∞ Ⅲ、存储论 Ⅳ、对策论 实验内容记录： 具体步骤请参看 题目： 某工厂内联结六个车间的道路网络图如下图所示。已知每条道路的长，要求沿道路架设联结六个车间的电话线网，使电话线的总长最小。 ⅰ）打开运筹学软件： ⅱ）选择最小树求解： ⅲ）输入数据： ⅳ）单击按钮： ⅴ）由图可得最小树，即电话线网设置如图所示： 即电话线总长为15。 最小树问题： 求下图的最小生成树和最大生成树： 6 V1 V2 6 6 2