运筹学winQSB实验指导书.docVIP

实验指导书 课程名称：运筹学 实验总学时数：3.5学时 适用专业：物流工程专业 安装指南 1、运行winQSB.rar中文件夹full中的setup.exe文件，自动生成WinQSB应用程序，根据不同的需要选择子程序。 2、选用的子程序有： Linear and Integer Programming 线性规划与整数线性规划 求解线性规划。 Network Modeling 网络模型 求解运输问题、指派问题。 Dynamic Programming 动态规划 求解动态规划问题，如最短路、背包问题、生产与存储问题。 具体步骤 线性规划 1）打开Linear and Integer Programming子程序，建立一个新文件，进入如下界面： 2）选择相关选项，点击OK，进入输入界面，如： 3）点击SOLVE PROBLEM，得到结果： 4）分析结果，写实验报告。 2、运输问题和指派问题： 1）打开Network Modeling子程序，建立一个新文件，进入如下界面： 2）选择相关选项，点击OK，进入输入界面，如指派问题： 3）点击SOLVE PROBLEM，得到结果： 4）分析结果，写实验报告。 3、动态规划 1）打开Dynamic Programming 动态规划，建立一个新文件，进入如下界面： 2）选择相关选项，点击OK进入输入界面，如一个背包问题： 3）点击Solve Problem,得到最优方案。如上题目： 4）分析结果，写实验报告。 实验题目 线性规划问题：P11 例1 运输问题：P85例1 指派问题：P149 例12 背包问题：P218 例7 生产与存贮问题：P220 例8 最短路问题：P263 例11 实验报告 提交实验报告，格式文件。 附录：WINQSB软件指南 QSB是Quantitative Systems for Business的缩写，该软件可应用于管理科学、决策科学、埃运筹学与生产运作管理等领域的问题求解，其主要功能模块如下： 文件名 程序 功能 ASA acceptance samling analysis 抽样分析 AP aggregate planning 综合计划编制 DA decision analysis 决策分析 DP dynamic programming 动态规划 FLL facility location and layout 设备场地布局 FC forecasting and linear regression 预测与线性回归 GP-IGP goal programming and integer linear goal programming 标规划与整数线性规划 ITS inventory theory and systems 库存论与库存控制理论 JOB job scheduling 作业调度、编制工作进度表 LP-ILP linear programming and integer linear programming 线性规划与整数线性规划 MKP Markov process 马尔可夫过程 MRP material requirements planning 物料需求计划 NET network modeling 网络模型 NLP nonlinear programming 非线性规划 PERT-CPM project scheduling 网络计划 QP quadratic programming 二次规划 QA queuing