WinQSB实验.docVIP

WinQSB 作为课软件,它技术成熟稳定,内容齐全,使用方便,对于加深同学们理解本课程内容,提高同学们学习掌握本课程的兴趣具有良好的补充作用实验一：线性规划 启动线性规划（LP）和整数规划(ILP) 程序。点击开始(程序(WinQSB(Linear and Integer Programming， 屏幕显示如图1-1所示的线性规划和整数规划工作界面。 注意：菜单栏、工具栏和格式栏随主窗口内容变化而变化。 图1-1 建立新问题或打开磁盘中已有的文件。点击File (Load Problem 打开磁盘中的数据文件，LP程序自带后缀为“.LPP”的3个典型例题，供学习参考，在你求解一个线性规划之前可以先打开例题，了解一下求解LP的工作界面布局。点击File (New Problem， 出现图1-2所示的问题选项输入界面。 图1-2 表1-1 表1-2 输入数据。在选择数据输入格式时，选择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: 选择变量类型 修改变量类型。图1-2中给出了非负连续、非负整数、0-1型和无符号限制或五约束4种变量类型选项，当选择了某一种类型后系统默认所有变量都属该种类型。在上例中，，直接将 列中的下界（Lower Bound）改为10，上界（Upper Bound）改为20。无约束可以通过双击类型改变，M 是一个任意大的正数，如表1-1及表1-3所示。 表1-3 修改变量名和约束名。系统默认变量名为X1,X2,,Xn，约束名为C1,C2, ,Cm。如果你对默认名不满意可以进行修改，点击菜单栏Edit后，下拉菜单有四个修改选项：修改标题名（Problem Name）、变量名（Variable Name）、约束名(Constraint Name)和目标函数准则（max或min）。WinQSB支持中文，可以输入中文名称。 求解。点击菜单栏Solve and Analyze, 下拉菜单有三个选项：求解不显示迭代过程（Solve the Problem）、求解并显示单纯形法迭代步骤（Solve and Display Steps） 及图解法 (Graphic Method，限两个决策变量)。如选择Solve the Problem，系统直接显示求解的综合报告如表1-4所示，表中各含义见下文。LP有最优解或无最优解（无可行解或无界解），系统会给出提示。 表1-4 最优解综合报告表 LP常用术语词汇及其含义 Alternative Solution exist 存在替代解， 有多重解 Basis 基 Basic and Nonbasic Variable 基变量和非基变量 Cj-Zj 检验数 Basis Status基变量状态，提示是否为基变量 Optimal Solution 最优解 Branch-and-Bound Method 分枝定界法 Parametric Analysis 参数分析 Range and Slope of Parametric Analysis 参数分析的区间和斜率 Constraint 约束条件 Combined Report 组合报告 Constraint Summary 约束条件摘要 Range