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

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