运筹学软件win_Qsb教程
- 格式:doc
- 大小:689.50 KB
- 文档页数:11
WinQSB作为运筹学上机实验课软件,它技术成熟稳定,内容齐全,使用方便,对于加深同学们理解本课程内容,提高同学们学习掌握本课程的兴趣具有良好的补充作用。
WinQSB的基本内容WinQSB是专为《运筹学》开发的应用软件包,主要可解决如下问题:1.抽样分析Acceptance Sampling Analysis(ASA)2.综合计划编制Aggregate Planning(AP)3.决策分析Decision Analysis(DP)4.动态规划Dynamic Programming(DP)5.设备场地布局Facility Location and Layout(FLL)6.预测Forecasting7.目标规划Goal Programming (GP)8.存储论与存储控制系统Inventory Theory and Systems(ITS)9.作业调度、编制工作进度表Job Scheduling (JOB)10.线性规划与整数线性规划Linear Programming and Integer Linear Programming (LP-ILP)11.马尔科夫过程Markov Process(MKP)12.物料需求计划Material Requirements Planning(MRP)13.网络模型Network Modeling(Net)14.非线性规划Nonlinear Programming (NLP)15.网络计划Project Scheduling (PERT-CPM)16.二次规划Quadratic Programming(QP)17.排队分析Queuing Analysis(QA)18.排队系统模拟Queuing System Simulation (QSS)19.质量管理控制图Quality Control Charts(QCC)WinQSB采用分级菜单结构,思路清晰,使用方便。
实验指导书课程名称:运筹学实验总学时数:学时适用专业:物流工程专业一、安装指南一、运行中文件夹full中的文件,自动生成WinQSB应用程序,按照不同的需要选择子程序。
二、选用的子程序有:1)Linear and Integer Programming 线性计划与整数线性计划求解线性计划。
2)Network Modeling 网络模型求解运输问题、指派问题。
3)Dynamic Programming 动态计划求解动态计划问题,如最短路、背包问题、生产与存储问题。
二、具体步骤1、线性计划1)打开Linear and Integer Programming子程序,成立一个新文件,进入如下界面:2)选择相关选项,点击OK,进入输入界面,如:3)点击SOLVE PROBLEM,取得结果:4)分析结果,写实验报告。
二、运输问题和指派问题:1)打开Network Modeling子程序,成立一个新文件,进入如下界面:2)选择相关选项,点击OK,进入输入界面,如指派问题:3)点击SOLVE PROBLEM,取得结果:4)分析结果,写实验报告。
3、动态计划1)打开Dynamic Programming 动态计划,成立一个新文件,进入如下界面:2)选择相关选项,点击OK进入输入界面,如一个背包问题:3)点击Solve Problem,取得最优方案。
如上题目:4)分析结果,写实验报告。
三、实验题目1.线性计划问题:P11 例12.运输问题:P85例13.指派问题:P149 例124.背包问题:P218 例75.生产与存贮问题:P220 例86.最短路问题: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 system simulation 排队分析QSS queuing system simulation 排队系统模拟QCC quality control charts 质量管理控制图WINQSB与OFFICE文档直接进行数据互换的方式1)从E xcel 或Word 文档中复制数据到WinQSB电子表中的数据可以复制到WinQSB中,方式是先选中要复制电子表中单元格的数据,点击复制,然后到WinQSB的电子表格编辑状态下选中要粘贴的单元格,点击粘贴完成复制。
序言本实验指导书紧密配合《运筹学》课程的理论教学,系统地介绍了教学应用软件WINQSB (Quantitation Systems for Business Plus)和最新的建模与求解方法( Excel Spreadsheet方法)。
WINQSB是运筹学上机实验软件,它技术成熟稳定,内容齐全,使用方便,对于加深理解课程内容,提高初学者学习掌握本课程的兴趣具有良好的补充作用。
Excel Spreadsheet建模与求解方法是近年来国际上在管理科学教学与应用方面流行而有效的方法。
它为管理科学提供了一种问题描述、数据处理、模型建立与求解的有效工具,是在Excel(或其它)背景下就所需求解的问题进行描述与展开,然后建立数学模型,并使用Excel的命令与功能进行预测、模拟、决策、优化等运算与分析。
指导书分为两部分,第一部分是WINQSB的使用,通过五个实验来完成,每个实验主要包括三个方面内容:①内容简介;②操作步骤;③实例分析与操作,另外对WINQSB进行了简要说明。
第二部分是Spreadsheet建模与求解方法介绍,以实例的形式说明其中的重点和常用部分,实验内容基本同winQSB,对其余内容感兴趣的同学可参考相关资料自学。
五个实验分别为:①线性规划;②灵敏度分析;③运输问题;④整数规划;⑤图与网络分析。
目录第一部分 WinQSB软件操作指南 (4)1. WinQSB软件简介 (4)2. WinQSB的一般操作 (4)3. WinQSB的求解模块 (5)第二部分 WINQSB实验内容 (7)1.实验教学目的和要求 (7)2.实验项目名称和学时分配 (7)3.单项实验的内容和要求 (7)实验1:线性规划的WinQSB应用 (7)实验1作业 (13)实验2:对偶线性规划的WinQSB应用 (14)实验2作业 (16)实验3:运输问题的WINQSB应用 (17)实验4:整数规划的WinQSB应用 (27)实验4作业 (28)实验5:指派问题的WINQSB应用 (28)实验5作业 (30)实验6:网络问题的WINQSB应用 (31)实验6作业 (40)第三部分 Spreadsheet建模与求解 (42)第一章Spreadsheet建模 (42)第一节模型的概念与建立 (42)第二节Spreadsheet方法的应用 (42)第二章应用Spreadsheet方法建立运筹学模型与求解 (46)第一节线性规划问题建模和求解 (46)第二节运输问题 (50)第四节最大流问题 (55)第一部分 WinQSB 软件操作指南1. WinQSB 软件简介QSB 是Quantitative Systems for Business 的缩写,早期的版本是在DOS 操作系统下运行的,后来发展成为在Windows 操作系统下运行的WinQSB 软件,目前已经有2.0版。
WinQSB 简介WinQSB1.0 是在 QSB ( DOS 版)的基础上,升级开发的运行于 WINDOWS 操作系统的管理运筹学应用软件包。
WinQSB1.0 (下简称为 WinQSB1.0 )的技术成熟,运行稳定,操作方便,对硬件要求较低,非常适合初学者上机使用。
一、系统程序菜单简介在程序安装包里找到 SETUP.EXE 文件双击后开始安装,安装时可选择安装位置,默认安装是在 C 盘的根目录 WinQSB 文件夹里。
安装成功后,系统开始菜单程序栏里会生成 WinQSB 应用程序菜单选项,如图 1 所示。
图 1 WinQSB 系统程序菜单从 WinQSB 系统的菜单选项,可以看出其可用于求解以下管理与决策科学领域的问题:1.Acceptance Sampling Analysis (缩写为 ASA ,接受抽样分析)主要用于各种抽样分析、抽样方案的设计以及假设分析;2.Aggregate Planning (缩写为 AP ,综合计划编制)用于求解具有多时期正常排班、加班、分时段、转包生产量、需求量、储存费用、生产费用等复杂的整体综合生产计划的编制方法,求解思路是将问题归结到求解线性规划模型或运输模型;3.Decision Analysis (缩写为 DA ,决策分析)用于确定型与风险型决策、贝叶斯决策、决策树、二人零和对策、蒙特卡罗模拟等问题的求解;4.Dynamic Programming (缩写为 DP ,动态规划)主要用于最短路问题、背包问题、生产与储存等类问题的求解;5.Facility Location and Layout (缩写为 FLL ,设备场地布局)应用于设备场地设计、功能布局、线路均衡布局等类问题的求解;6.Forecasting and Linear Regression (缩写为 FC ,预测与线性回归)可进行简单平均、移动平均、加权移动平均、线性趋势移动平均、指数平滑、多元线性回归、 Holt-Winters 季节叠加与乘积算法的运算;7.Inventory Theory and System (缩写为 ITS ,存储论与存储系统)用于经济订货批量模型、批量折扣模型、单时期随机模型、多时期动态储存模型、储存控制系统(各种储存策略)等类问题的求解;8.Job Scheduling (缩写为 JOB ,作业调度)用于零件加工排序、流水线车间加工排序等;9.MarKov Process (缩写为 MKP ,马尔科夫过程)用于求解马尔科夫动态过程问题;10.Material Requirements Planning (缩写为 MRP ,物料需求计划)用于求解和分析产品物料的供应链计划,尤其是在自动化生产线中应用广泛;11.Network Modeling (缩写为 NET ,网络模型)用于求解运输、指派、最大流、最短路、最小生成树、货郎担等问题;12.Nonlinear Programming (缩写为 NLP ,非线性规划)用于有(无)条件约束、目标函数或约束条件非线性以及目标函数与约束条件都非线性等类规划的求解与分析;13.PERT-CPM (网络计划)用于路径求解、计划评审技术分析、网络优化、工程完工时间模拟、绘制甘特图与网络图等,有的版本该菜单名为 Project Scheduling ;14.Quality Control Charts (缩写为 QCC ,质量管理控制图)用于分析基于统计数据的产品和服务质量分析与控制;15.Queuing Analysis (缩写为 QA ,排队分析)用于各种排队模型的求解与性能分析、各种分布模型求解、灵敏度分析、服务能力分析、成本分析等;16.Queuing System Simulation (缩写为 QSS ,排队系统模拟)用于进行各种排队系统的仿真模拟与研究分析;17.Linear and Integer Programming (缩写为 LP-ILP ,线性规划与整数线性规划)用于求解线性规划、整数规划、对偶问题等,可进行灵敏度分析、参数分析。
运筹学软件win_Qsb教程教程、实验一 WinQSB的基本操作一、实验目的了解WinQSB软件基本构成、运行界面和基本操作方法,使学生能基本掌握WinQSB软件常用命令和功能。
了解WinQSB软件在Windows环境下的文件管理操作。
二、实验平台和环境WinQSB是QSB的Windows版本,可以在Windows9X/ME/NT/2000/XP平台下运行。
WinQSB V1.0共有19个子系统,分别用于解决运筹学不同方面的问题,详见表,-,。
1三、实验内容和要求,.学会WinQSB的安装和启动方法 ,.熟悉WinQSB的界面和各项基本操作,.能用WinQSB软件与office文档交换数据。
四、实验操作步骤1.4.1安装WinQSB的安装比较简单。
双击Setup.exe,弹出窗口如图1-1所示:图1-1输入要安装到哪个目录,点Continue按钮,弹出窗口如图1-2所示:2图1-2输入用户名和公司或组织名称,点Continue按钮进行文件的复制,完成后弹出窗口如图1-3:图1-3显示安装完成,点“确定”退出。
WinQSB软件安装完毕后,会在开始程序中生成,,个菜单项,分别对应运筹学的,,个问题。
如图1-4所示:3图1-4具体功能见表1-1。
针对不同的问题,选择不同的子菜单项,运行相应的程序,然后使用File菜单下的New Problem菜单来输入所需数据。
1.4.2运行WinQSB基本上有三种窗口:启动窗口、数据输入窗口、结果输出窗口。
现以Linear and Integer Programming为例加以说明:,.启动窗口。
在开始菜单中选择Linear and Integer Programming,运行后出现启动窗口如下图1-5所示:图1-5(,)标题栏:显示了程序的名称。
(,)菜单栏:共有两个菜单:File和Help。
File菜单只有三个子菜单:New Problem、Load Problem和Exit。