运筹学实验指导与QSB软件包使用22588.pptVIP

* 一、实验目的 运筹学是一门实践性很强的学科，为使学生掌握若干定量分析的优化技术，培养定量计算能力，必须使学生学会使用运筹学软件对建立的模型求解和进行结果分析，以提高解决实际问题的能力，同时也为学生从事毕业设计和进一步的科研工作在定量分析方面打下良好的基础。 《运筹学》实验指导书 二、 实验要求 通过实验，学生应达到下列要求： 1．熟悉运筹学教学软件的构成、菜单层次，所涉及的具体软件及对应的教学内容； 2．学会各个软件的调用方法和每一个软件的具体使用方法，会解释各迭代步骤显示内容及输出信息的含义； 3．了解各菜单的功能，能根据问题的需要灵活调用直至解决问题。 4．学会利用EXCEL求解线性规划问题。 《运筹学》实验指导书 《运筹学》实验指导书 三、 实验内容 1．OR教学软件及线性规划 （1） 悉QSB教学软件的构成、菜单层次，所涉及的具体软件标题，学习调用方法。 （2） 熟悉线性规划软件使用方法，输入格式，输出信息，各迭代步骤显示的含义等。 （3）列举一些实际例子 对二维的情况会使用图解法及单纯形法两种方法。 对二维以上则使用单纯形法（包括大M法）求解、熟悉各层菜单功能，会解释每一迭代步骤的含义及最终结果简单分析。 （４）利用EXCEL求解线性规划问题。 2.?? LP灵敏度分析及运输问题 (1) 会利用软件进行LP灵敏度分析 a. 如何确定参数范围，怎样分析有关信息。 b. 利用“修改”功能改变有关参数，求出新的最优解。 (2) 认识并熟悉一类特殊的LP—转运问题 可以“产销平衡的运输问题”为例，求解并进行结果分析。 《运筹学》实验指导书 3． 整数规划 (1) 了解整数规划问题求解软件的使用及结果分析 (2) 熟悉整数规划问题的分枝定界法。 (3) 熟悉整数规划问题的求解过程。通过上述软件有关功能的熟练过程，很好的掌握整数规划问题求解与分析的信息输入特点，求解过程及输出信息的分析与解释，迭代过程的认识及各软件功能的应用。 《运筹学》实验指导书 4．指派问题 (1) 了解指派问题求解软件的使用及结果分析。 5．动态规划 (1) 熟悉问题 (2) 了解背包问题通过上述三个软件有关功能的熟悉和熟练过程，能熟练掌握动态规划有关问题求解与分析的信息输入特点，求解过程，输出信息分析，迭代过程的认识与解释 《运筹学》实验指导书 QSB软件包使用说明 1 —— 线性规划 (Linear programming) 2 —— 整数规划 (Integer linear programming) 3 —— 运输问题 (Transportation problem) 4 —— 分配问题 (Assignment problem) 5 —— 网络模型 (Network modeling) 6 —— 关键路线法 (CPM) 7 —— 计划评审技术 (PERT) 8 —— 动态规划 (Dynamic programming 9 —— 库存论 (Inventory theory) A —— 排队论 (Queuing theory) B —— 排队系统仿真 (Queuing system simulation) C —— 决策论与概率论 (Decision/probability theory) D —— 马尔科夫过程 (Markov process) E —— 时间序列预测 (Time series forecasting) F —— 打印机类型设定 (Specify the type of printer) G ——退出 QSB （一）QSB主菜单 1、线性规划(LP)程序系统简介： 这个程序系统可以解决具有直到40个变量（不包括松弛变量和人工变量）和40个约束的线性规划问题。你应该通过使用下列格式输入数据来准备好你的问题。（假定变量非负） Maximize 3.2 GID1 + 4.0 GID2 - 5 GID3 Subject to (1) 4 GID1 + 2.5 GID2 + 3 GID3 = 50 (2) 3.6 GID1 + 7 GID2 - 2.5 GID3 = 86.9 (3) 15.7GID1 +