运筹学实验指导书09-10-1.docVIP

《运筹学》 实验指导书 适用专业: 水利水电工程 课程代码: 8512611 学时: 6 学分: 编写单位: 能源与环境学院 编 写 人: 施 浩 然 系(部)主任: 分管院长: 目 录 实验一 线性规划求解、运输问题、整数规划求解 ……………………………………… ……………2 实验二 图论、动态规划求解…………………………………………………………………2 主要参考文献 ……………………………………………………………………………………………… 4 实验一 线性规划求解、运输问题、整数规划求解 1实验目的和任务 实验目的：掌握线性规划求解的基本方法，熟悉灵敏度分析的步骤和内容在熟悉软件基本功能基础上，能熟练操作，正确完成求解过程及分析过程。 有没有更好的软件解法，它们的原理以及应用。 运输问题与线性规划之间的关系，它们的解法能否互换使用，为什么？ 实验二 图论、动态规划求解 1实验目的和任务 目的：掌握网络图的计算机输入，求解最小树、最短路、最大流问题 任务：将教材上的求最小树、最短路、最大流问题输入软件，进行求解 2实验仪器、设备及材料 计算机、lingo软件或运筹学实验软件 3实验原理 最小树应用破圈方法求解 最大流算法用找流量可增链的方法求解 网络最短路运用了动态规划，函数迭代、矩阵运算等的基本原理求解 4实验步骤 打开软件，选择所需要的功能菜单 从教材或参考书上任选一求最小树或最短路或最大流问题网络最短路求解问题的例子，输入软件进行实际操作 查看操作结果是否正确 如果学有余力，可多选几个算例进行操作，也可只操作一例 5实验报告要求 实验报告格式参照学院所下发的试验报告格式及要求 简明扼要，可只写出一种软件操作结果。 6实验注意事项 注意程序调试过程详细查看提示，核实算法，反复检验结果。 7思考题 对图论中的哈密尔顿回路有没有更好的解法。图论在城市公交系统线路优化中的运用。 主要参考文献： 张杰. 运筹学模型与实验.北京：中国电力出版社，2007 林健良.运筹学及实验. 广州YIH-LONG CHANG,ROBERT S.SULLIVAN.lingo(VERSION 2.0), 1991 4 丁以中,Jennifer S.shang.管理科学----运用Spreadsheet建模和求解.北京：清华大学出版社，2003 5 徐渝，胡奇英.运筹学（高校21世纪经济学类、管理学类课程系列教材）.西安：陕西人民出版社，2001 6徐渝,贾涛.运筹学（上册 ）（21世纪普通高等学校管理科学与工程教材）.北京：清华大学出版社，2005 7 杨助民.运筹学.西安：西安交通大学出版社，2000 《运筹学》实验指导书 - 3 -