winQSB 指南.pdfVIP

运筹学上机手册（WinQSB ） 第一章 线性规划 线性规划的 WinQSB 应用 例 2.3 解下列线性规划问题： max Z 6x +5x +x +7x 1 2 3 4 x +2x +6x +9x ≤260 ⎧1 2 3 4 ⎪ 8x −5x +2x −x ≥150 ⎪ 1 2 3 4 ⎪7x +x +x 30 ⎪ 1 2 3 s.t ⎨ x −x ≥0 1 2 ⎪x −x ≥0 ⎪ 3 4 ⎪10 ≤x3 ≤20 ⎪ x , x ,x ≥0, x 无约束 ⎩ 1 2 3 4 解：应用 WinQSB 软件求解线性规划问题不必化为标准型，如果是可以线性化 的模型则先线性化，对于有界变量及无约束变量可以不用转化，只需要修改系统 的变量类型即可，对于不等式约束可以在输入数据时直接输入不等式符号。 1、启动线性规划 （LP）和整数规划（ILP）程序。点击开始→程序→WinQSB →Linear and Integer Programming ，显示线性规划和整数规划工作界面。 2、建立新问题或者打开磁盘中已有的文件。点击 File→New Problem 建立 一个新问题。输入本问题的文件名称 lp1 （读者可以任意取名），决策变量个数4 和约束条件个数 5，由于本问题是一个最大化问题，所以选择Maximization ，同 时可以确定数据的输入形式，一种为表单形式，一种为模型形式。如果我们选择 了表单形式，如图2.5 所示。 1 图2.5 3、输入数据。按照例2.3 输入变量系数和右端常数数据。 4、修改变量类型。图2.5 种给出了非负连续、非负整数、0-1 型和无符号限 制或者无约束 4 种变量类型选项，当选择了某一种类型后系统默认所有变量都属 于该种类型。在例 2.3 中，10 ≤x 3 ≤20 ，直接将x3 中的下界（Lower Bound ）改 为 10，上界（Upper Bound ）改为20 。把x4 设定为无约束（Unrestricted ），M 是 一个任意大的正数。 得到如表 2-9 所示的表格。 表 2-9 5、修改变量名和约束名。系统默认变量名为 X1 ，X2 ，…，Xn ，约束名为 C1，C2，…，Cm 。默认名可以修改，点击菜单栏Edit 后，下拉菜单有四个修改 选项：修改标题名(Problem Name)、变量名(Variable Name)、约束名(Constraint Name)和目标函数准则(max 或 min) 。由于WinQSB 软件支持中文，读者可以输 入中文名称。 6、求解。点击菜单栏 Solve and Analyze，下拉菜单有三个