运筹学实验教学指导书.docVIP

运筹学实验教学指导书 冯勋省 二0一三年六月 目录 1、西南交通大学本科实验教学大纲..........................................3 2、实验一：线性规划问题的计算机求解...................................7 3、实验二：运输问题的计算机求解..........................................12 4、实验三：整数规划问题的计算机求解..................................16 5实验四：指派问题的计算机求解...........................................21 6、实验五：最短路问题的建模与计算机求解.........................25 7、实验六：最大流问题的建模与计算机求解.........................28 《西南交通大学本科实验教学大纲》 课程名称：运筹学 英文名称：Operations Research 课程代码：2871009 课程类别：专业基础 大纲主笔人：冯勋省 课程简介 “运筹学”是物流类各专业的专业基础课程，是学生学习专业课和从事本专业的科研与工作的必备理论基础和技术方法。通过本实验能理解运筹学领域中常用数学模型的建立、算法求解和结果分析。为该专业学生学习其它相关专业课程提供有关系统决策和最优化的基础知识，同时也为学生今后从事工程实践和科学研究打下良好基础。 实验学分与学时 实验学分 实验学时 必开实验项目数 选开实验项目数 1 16 6 0 实验的作用和目的 充分发挥Excel软件这一先进的计算机工具的强大功能，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。丰富教学内容，提高学习兴趣。能用Excel软件中的规划求解功能求解运筹学中常见的数学模型。 实验的基本要求 1．实验理论方面：实验之前熟悉试验程序； 2．实验教学方面：会使用教学模拟系统。 3．对学生能力培养的要求： ①掌握各种运筹学模型的共性和特性，掌握不同运筹学模型的求解步骤和计算方法，在工程实践中正确地运用运筹学的理论和方法解决实际问题； ②掌握教学模拟系统的操作试验方法，同时培养学生一定的科学研究能力和严谨的科学态度。 考核与实验报告 由指导教师根据学生的出勤率、课堂表现、软件操作的掌握程度进行打分，其中出勤率和课堂表现占40%、软件操作的掌握程度占60%。 实验仪器设备配置 序号 设备名称 数量 1 计算机 30 2 安装Microsoft Office软件 1 实验教材/讲义 教材/讲义名称 编者 出版社 出版（编写）时间 教材/讲义 运筹学实验教学指导书 冯勋省、张扬 --- --- 讲义 实验项目与内容提要 项目代码 项目名称 内容提要 实验学时 每组人数 项目类型 必开/选开 2871009-01 线性规划 安装Excel软件“规划求解”加载宏，用Excel软件求解线性规划问题。 2 40 基础型 必修 2871009-02 线性规划灵敏度分析 掌握使用Excel软件进行灵敏度分析的操作方法。 2 40 基础型 必修 2871009-03 运输问题和指派问题 熟悉运用Excel软件求解运输问题和指派问题，掌握其求解方法。 2 40 基础型 必修 2871009-04 整数规划 用Excel软件求解整数规划（纯整数、混合整数）、0-1规划。 2 40 基础型 必修 2871009-05 网络最优化问题 熟悉运用Excel软件求解各种网络最优化问题，掌握其求解方法。 2 40 基础型 必修 2871009-06 动态规划 用Excel软件求解动态规划中的生产经营问题、资金管理问题 2 40 基础型 必修 2871009-07 图论模型 熟悉基于计算机平台的图论分析及其实际应用 2 40 基础型 必修 2871009-08 存储论 用Excel软件求解存储论中的EOQ问题题 2 40 基础型 选修 注：1.项目代码为：6666666-01，前半段为课程代码，后半段为序号； 项目类型为：基础型/综合设计型/研究探索型。 实验一：线性规划问题的计算机求解 一、实验目的与要求： 1. 会在Excel中建立线性规划模型； 2. 熟练使用Excel求出线性规划问题的解。 3. 会填“规划求解”对话框中各项参数内