WinQSB实验

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． 预测Forecasting

7． 目标规划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采用分级菜单结构，思路清晰，使用方便。在操作过程中用户与程序交互进行，程序会自动地给出必要的提示，以便实现模型的建立、修改以及计算结果的输出等功能。 一、 实验教学目的和要求

本实验与运筹学理论教学同步进行。

目的：充分发挥WinQSB软件这一先进的计算机工具的强大功能，改变传统的教学手段和教学方法，将软件的应用引入到课堂教学，理论与应用相结合。丰富教学内容，

1

提高学习兴趣。使学生能基本掌握WinQSB软件常用命令和功能。

要求：熟悉WinQSB软件子菜单。能用WinQSB软件求解运筹学中常见的数学模型。 二、 实验项目名称和学时分配

实验项目 实验名称 学时分配 一 线性规划 动态规划 二 运输问题 三 动态规划 四 网络模型 2 五 排队模型 2 2 2 2 三、单项实验的内容和要求（包括实验分组人数要求）

实验一：线性规划

（一） 实验目的：安装WinQSB软件，了解WinQSB软件在Windows环境下的文件管理操作，

熟悉软件界面内容，掌握操作命令。用WinQSB软件求解线性规划。

（二） 内容和要求：安装并启动软件，建立新问题，输入模型，求解模型，结果的简单分析。 （三） 操作步骤：

1． 将WinQSB安装文件复制到本地硬盘；在WinQSB文件夹中双击setup.exe。 2． 指定安装WinQSB软件的目标目录 （默认为C:\\ WinQSB）。

3． 安装过程需输入用户名和单位名称（任意输入），安装完毕之后，WinQSB菜单自动生

成在系统程序中。

4． 熟悉WinQSB软件子菜单内容及其功能，掌握操作命令。

5． 求解线性规划。启动程序，点击开始?程序?WinQSB?Linear and Integer Programming。 6． 观赏例题。点击File ?Load Problem ?lp.lpp,点击菜单栏Solve and Analyze 或点击工具

栏中的图表用单纯形法求解，观赏一下软件用单纯形法迭代步骤。用图解法求解，显示可行域，点击菜单栏Option?Chang XY Ranges and Colors, 改变X1,X2的取值范围（坐标轴的比例），单击颜色区域改变背景、可行域等8种颜色，满足你的个性选择。 7． 实例操作。

例：用WinQSB软件求解下列LP

maxz?6x1?5x2?x3?7x4?x1?2x2?6x3?9x4?260?8x?5x2?2x3?x4?150?1?7x1?x2?x3?30 ? ?x1?x2?0?x?x4?0?3?10?x3?20??x1,x2,x3?0,x3无约束（1） 启动线性规划（LP）和整数规划(ILP) 程序。点击开始?程序?WinQSB?Linear and

2

Integer Programming， 屏幕显示如图1-1所示的线性规划和整数规划工作界面。 注意：菜单栏、工具栏和格式栏随主窗口内容变化而变化。

图1-1

（2） 建立新问题或打开磁盘中已有的文件。点击File ?Load Problem 打开磁盘中的数据

文件，LP程序自带后缀为“.LPP”的3个典型例题，供学习参考，在你求解一个线性规划之前可以先打开例题，了解一下求解LP的工作界面布局。点击File ?New Problem， 出现图1-2所示的问题选项输入界面。

图1-2

表1-1

3

表1-2

（3） 输入数据。在选择数据输入格式时，选择Spreadsheet Matrix Form则以电子表格形

式输入变量系数矩阵和右端常数矩阵，是固定格式，如表1-1所示。选择Normal Model Form则以自由各式输入标准模型，如表1-2所示。

Problem Title: 输入标题（支持中文） Number of Variables: 输入变量数 Number of Constraints: 输入约束数 Objective Criterion：选择目标函数准则 Date Entry Format: 选择数据输入格式 Default Variable Type: 选择变量类型 （4） 修改变量类型。图1-2中给出了非负连续、非负整数、0-1型和无符号限制或五约

束4种变量类型选项，当选择了某一种类型后系统默认所有变量都属该种类型。在上例中，10?x3?20，直接将x3 列中的下界（Lower Bound）改为10，上界（Upper Bound）改为20。x4无约束可以通过双击类型改变，M 是一个任意大的正数，如表1-1及表1-3所示。

4

表1-3

（5） 修改变量名和约束名。系统默认变量名为X1,X2,?,Xn，约束名为C1,C2, ?,Cm。

如果你对默认名不满意可以进行修改，点击菜单栏Edit后，下拉菜单有四个修改选项：修改标题名（Problem Name）、变量名（Variable Name）、约束名(Constraint Name)和目标函数准则（max或min）。WinQSB支持中文，可以输入中文名称。

（6） 求解。点击菜单栏Solve and Analyze, 下拉菜单有三个选项：求解不显示迭代过程

（Solve the Problem）、求解并显示单纯形法迭代步骤（Solve and Display Steps） 及图解法 (Graphic Method，限两个决策变量)。如选择Solve the Problem，系统直接显示求解的综合报告如表1-4所示，表中各含义见下文。LP有最优解或无最优解（无可行解或无界解），系统会给出提示。

表1-4 最优解综合报告表

5

本文来源：https://www.bwwdw.com/article/9p6h.html