winQSB的操作.ppt

1、WinQSB软件应用,WinQSB操作指南 解决线性规划问题,1.WinQSB简介,1.1 实验平台、环境和主要功能QSB是Quantitative Systems for Business的缩写，WinQSB是QSB的Windows版本，是一种教学软件，里面有大量的模型，对于非大型的问题一般都能计算，较小的问题还能演示中间的计算过程。可以在Windows9X/ME/NT/2000/XP及以上平台下运行。WinQSB V1.0共有19个子系统，分别用于解决运筹学不同方面的问题，,1.2 软件安装WinQSB的安装比较简单。双击Setup.exe，弹出窗口如图1-1所示：,输入要安装到哪个目录，

2、点Continue按钮，弹出窗口如图1-2所示：,输入用户名和公司或组织名称，点Continue按钮进行文件的复制，完成后弹出窗口如图1-3：显示安装完成，点“确定”退出。WinQSB软件安装完毕后，会在开始 程序 WinQSB中生成个菜单项，分别对应运筹学的个问题。如图1-4所示：,1.3 运行WinQSB基本上有三种窗口：启动窗口、数据输入窗口、结果输出窗口。现以Linear and IntegerProgramming为例加以说明：.启动窗口。在开始菜单中选择Linear and Integer Programming，运行后出现启动窗口如下图1-5所示：,（）标题栏：显示了程序的名称。

3、（）菜单栏：共有两个菜单：File和Help。File菜单只有三个子菜单：New Problem、Load Problem和Exit。New Problem：创建新问题Load Problem：装载问题Exit：退出Help菜单为帮助菜单（略）（）工具栏：提供了执行菜单栏各功能的快捷按钮。（）信息栏：把鼠标移动到工具栏按钮上时，信息栏会给出相应的说明信息。,.数据输入窗口：在File菜单中选择New Problem菜单（或在工具栏上按新建按钮），出现对话框如图1-6所示：,注意：对应于不同的子程序，弹出对话框的内容是不同的。点击OK按钮，进入数据输入窗口。如图1-7所示：,（）菜单栏：共有9个

4、菜单：File、Edit、Format、Solve and Analysis、Results（此处为灰色不可用）、Utilities、Window、WinQSB和Help。File菜单：共有个子菜单，如图1-8。,Edit菜单，如图1-9,Solve and Analysis菜单，它也会根据不同的子程序而有不同的子菜单，主要的是：Solve the Problem：求解问题Solve and Display Steps：求解并显示过程,如图1-14。,.结果输出窗口：在输入了数据之后，选择Solve and Analysis菜单下的Solve the Problem菜单，问题求解后弹出结果输出

5、窗口如图1-18所示：,1.4WinQSB与Excel表格交换数据（）从Excel表格中复制数据到winQSB：先选中Excel中要复制的数据区域，点击复制或按“Ctrl+C”键，然后在winQSB的电子表格编辑状态下选中要粘贴的单元格（选中的粘贴区域与在Excel中复制时选中的区域行列数相同），点击粘贴或按“Ctrl+V”键完成复制。（）把WinQSB数据输入窗口中的数据复制到Excel表格：先清空剪贴板（可用Excel中Edit菜单下的office剪贴板来清空，方法：编辑/office剪切板/全部清空），然后在WinQSB表格中选中要复制的数据，选Edit菜单下的Copy，然后在Excel

6、表格中复制即可。,2.线性规划与整数规划（LP-ILP）,2.1 线性规划（Linear Programming,LP）利用winQSB求解下列线性规划的最优解和最优值,1、启动线性规划与整数规划程序（LinearandIntegerProgramming），建立新问题,2、输入数据并存盘。,3.直接求解：Solve andAnalyze选择第1项Solve the Problem，得运行结果。,4.运用单纯形法求解，并显示求解过程（1）初始单纯形表：,（2）第一次迭代后的结果：,（3）第二次迭代的结果：,由上表可以看出，X1=35，X2=10，最优值：215,练习：用winQSB软件求解下列

7、线性规划问题：,1、启动线性规划与整数规划程序（LinearandIntegerProgramming），建立新问题，输入数据并存盘。,2、修改变量类型。非负连续、非负整数、0-1型和无符号限制或无约束4种变量类型选项，当选择了某一种类型后系统默认所有变量都属该种类型。在练习1中10 x320，直接将列中的下界（LowerBound）改为10，上界（UpperBound）改为20。无约束可以通过双击类型改变，M是一个任意大的正数，如图1-3及图1-4所示。,修改约束变量之后，得到符合题意的线性规划,3、求解,3.写对偶问题,掌握WinQSB软件写对偶规划例题2：winQSB软件完成下列问题,1

8、、写出对偶线性规划，变量用y表示。2、求原问题及对偶问题的最优解。,操作步骤,1、启动线性规划与整数规划程序（LinearandIntegerProgramming），建立新问题，输入数据并存盘。,2、点击FormatSwitchtoDualForm，,3、点击EditVariableName,分别修改变量。,3、点击FormatSwitchtoNormalModelForm，,三、灵敏度分析,以例题1为例来进行讲解,1、对目标函数中系数C2的灵敏度分析结果输入窗口,执行菜单命令：Results/Perform Parametric Analysis弹出对话框,单击OK得分析结果,分析结果解读

9、如下：（1）c2从4增至5，目标函数值从215增至225，斜率10，出基变量Slack_C1，入基变量Slack_C2；（2）c2从5增至15，目标函数值从225增至450，斜率22.5，出基变量x1，入基变量Slack_C3；（3）c2从15增至，目标函数值从450增至，斜率30；（4）c2从4减至2.5，目标函数值从215减至200，斜率10，出基变量x2，入基变量Slack_C3；（5）c2从2.5减至-（实际上只能减至0），目标函数值保持200不变；,在灵敏度分析结果窗口执行菜单命令：Results/Graphic Parametric Analysis得c2变化的参数线性规划分析图,

10、2.对右端项进行敏感性分析在结果输入窗口执行菜单命令：Results/Perform Parametric Analysis弹出对话框,单击OK得分析结果,（1）b3从45增至50，目标函数值从215增至230，斜率3，出基变量Slack_C1，入基变量Slack_C3；（2）b3从50增至，目标函数值保持230不变；（3）b3从45减至40，目标函数值从215减至200，斜率3，出基变量x2，入基变量Slack_C2；（4）b3从40减至0，目标函数值从200减至0，斜率5；,在灵敏度分析结果窗口执行菜单命令：Results/Graphic Parametric Analysis得b3变化的参数线性规划分析图,四、整数线性规划（Integer Linear Programming,ILP）,1、利用WinQSB解下列整数规划,启动线性规划与整数规划程序（LinearandIntegerProgramming），建立新问题,这里选择非负整数,2、输入数据并保存,3、求解,某企业接受某项产品订货，需求量为每日3 500千克，现在3种生产过程供选择，各生产过程所需固定投资(成本)，生产成本，最大日产量如表2-1所示。,