《运筹学B》实验指导书(2版).doc

《运筹学B》实验指导书 (第二版) 南昌航空大学数信学院应用数学系 邱根胜编 2011年09月 目录 实验１、用L求解最短路、最小树问题……………………….…………………………………………..4用L求解最大流、最小费用流………………..…………………………………………11 实验3、利用L求解排队与存贮模型………………………………………………………………………实验利用……………………………………………………………30 实验………………………….…………………..……………………………………37 一、授课对象 四年制本科数学与应用数学、信息与计算科学专业二、课程类型 专业选修课 三、实验的性质、目的与任务 1、实验性质《运筹学》实验是通过上机实验，使学生2、实验的目的 培养与提高学生分析问题和解决问题的能力利用数学软件求解实际问题的能力，以及程序设计能力。3、实验的任务 应用Matlab求解、等，加深对的理解，解实际问题的能力。四、实验内容与学时分配 实验 编号 实 验 内 容 实验学时 实验类型 备注 1 实验一用L求解最短路、最小树问题验证性 实验用L求解最大流、最小费用流验证性 利用L求解排队与存贮模型验证性 利用验证性 实验、 4 综合性 合 计 五、实验内容与实验要求用L求解最短路、最小树问题实验用L求解最大流、最小费用流问题 实验要求： 1、、熟悉最大流、最小费用流问题的数学模型； 、掌握利用Lingo求解最大流、最小费用流问题的数学模型的用法。 实验、利用Lingo求解排队与存贮模型 实验要求： 1、理解排队论与存贮论中的几个基本模型； 2、利用Lingo求解排队与存贮模型利用实验要求： 1、模型； 2、利用Lingo求解实验 本实验为综合性实验，主要内容为对一个实际问题，能利用运筹学建立模型，并利用计算机编程求解，培养学生数学建模的能力和计算机应用能力。 实验要求： 利用求解，并对结果进行分析； 3、写出实验报告。六、主要参考书 [1] 谢金星， 薛毅编著《优化建模与LINDO/LINGO》，清华大学出版社,2005年7月[2]《运筹学》教材编写组编，《运筹学》（第三版），清华大学出版社，2005年6月， [3] 姜启源,邢文训,谢金星等《大学数学实验》，清华大学出版社2005年[4] 胡运权主编，《运筹学教程》（第三版），清华大学出版社，2007年。 实验一用L求解最短路、最小树问题熟悉Lingo软件中的集合、运算、编辑等命令,利用Lingo求解(1)最短路问题 假设有向图有n个顶点。现需要求从顶点V1到顶点Vn的最短路。设决策变量为，当，说明弧(Vi,Vj)位于顶点V1到顶点Vn的最短路上;否则，则求V1到Vn 的最短路的数学模型为： (P1) 其中E为有向图的所有弧的集合,为弧(Vi,Vj)的权. 例题1-1 在下图中,用点表示城市,现有A，B1，B2，C1，C2，C3，D共7个城市，点与点之间的连线表示城市间有道路相连，连线旁的数字表示道路的长度。现计划从城市A到称市D铺设一条天然气管道，请设计出最小价格管道铺设方案。 解： Lingo求解程序为： ! We have a network of 7 cities. We want to find the length of the shortest route from city 1 to city 7; sets: ! Here is our primitive set of seven cities; cities/A, B1, B2, C1, C2, C3, D/; ! The Derived set roads lists the roads that exist between the cities; roads(cities, cities)/ A,B1 A,B2 B1,C1 B1,C2 B1,C3 B2,C1 B2,C2 B2,C3 C1,D C2,D C3,D/: w, x; endsets data: ! Here are the distances that correspond to above links; w = 2 4 3 3 1 2 3 1 1 3 4; enddata n=@size(cities); ! The number of cities; min=@sum(roads: