用winqsb解线性规划问1

1* 用 WinQSB 解线性规划问题QSB 是 Quantitative Systems for Business 的缩写，WinQSB 是 QSB 在 Windows 操作系统下运行的版本。WinQSB 是运筹学软件，里面有大量的运筹学模型，对于非大型的问题一般都能计算，较小的问题还能演示中间的计算过程，特别适合多媒体课堂教学。该软件可应用于求解运筹学中的各种问题。下面介绍运用 WinQSB 求解线性规划问题。安装 WinQSB 软件后，在系统程序中自动生成 WinQSB 应用子程序，用户可以根据不同的问题选择相应的子程序进行求解。求解线性规划问题采用子程序“Linear and Integer Programming”。下面结合例题介绍 WinQSB 求解线性规划问题的操作步骤及应用。例。 用 WinQSB 求解下列线性规划问题 12122min4030.5,zxstx解：WinQSB 软件求解的线性规划问题不必化为标准型，不等式约束可以在输入数据时直接输入，对于单个决策变量的约束，例如非负约束或无约束等，可以直接通过修改系统变量类型即可。第 1 步：启动子程序“Linear and Integer Programming” 。点击开始程序 WinQSB Linear and Integer Programming，如图 1.8 所示。图 1.8第 2 步：建立新问题。选择 FileNew Program”，出现图 1.9 所示的问题选项输入界面。2图 1.9问题题头（Problem Title）：没有可不输入；决策变量数（Number of Variables）：本例中有两个决策变量，填入 2；约束条件数（Number of Constraints）：本例中不计非负约束共有 3 个约束条件，填入 3；目标函数准则（Objective Criterion）：本例目标函数选最小化（Minimization） ；数据输入格式（Data Entry Format）：一般选择矩阵式电子表格式（Spreadsheet Matrix Form） ，另一个选项为自由格式输入标准模式（Normal Model Form） ；变量类型（Default Variable Type）：一共有以下四个选项非负连续变量选择第 1 个单选按钮（Nonnegative continuous） ；非负整型变量选择第 2 个单选按钮（Nonnegative integer） ；二进制变量选择第 3 个按钮（Binary0,1） ；自由变量选择第 4 个按钮（Unsigned/unrestricted） 。本例中选非负连续变量。第 3 步：输入数据。单击“OK” ，生成表格并输入数据如表 1.15：表 1.15系统默认变量名为 ，约束条件名为 。1,2,Xn 1,2,Cn在表中第 1 行输入价值系数；第 2-4 行 列对应输入约束方程系数，,X“Direction”列输入约束符， “R.H.S”列输入右端项；第 5 行输入变量下限，第 6 行输入变量上限，由于之前选择变量类型为非负连续变量，因此默认变量下限为 0，变量上限为，这里表示正无穷大；第 7 行为变量类型，可以通过双击修改。3第 4 步：求解点击“Solve and Analyze”菜单，下拉菜单中有三个选项：求解但不显示迭代过程“Solve the Problem”、求解并显示迭代过程“Solve and Display Steps”及图解法 “Graphic Method”显示单纯形法迭代步骤，选择“Simplex Iteration”直到最终单纯形表。若选择“Solve the Problem” ，生成如下运行结果：表 1.16决策变量（Decision Variable）：x1、x2最优解（Solution Value）：x1=60,x2=30；价值系数（Unit Cost or Profit c(j)）：c1=4000,c2=3000；最优函数值（Total contribution）：x1 贡献 240000、x2 贡献 90000,共计 330000；检验数（Reduced Cost）：0，0。即当变量增加一个单位时，目标函数值的改变量。价值系数的允许最小值（Allowable Min.cj）和允许最大值（Allowable Max.cj）：价值系数在此范围变动时时，最优解不变。约束条件（Constraint）：C1、C2、C3左端取值（Left Hand Side）：12000、30000、15000右端取值（Right Hand Side）：12000、20000、15000松驰变量或剩余变量的取值（Slack or Surplus）：该值等于约束左端与约束右端之差。为 0 表示资源已达到限制值，大于 0 表示未达到限制值。影子价格（Shadow Price）：6.6667、0、16.6667，即为对偶问题的最优解。约束右端的允许最小值（Allowable Min.RHS）和允许最大值（Allowable Max.RHS）：表示约束右端在此范围变化时最优解不变。第 5 步：结果显示及分析。点击菜单栏 result，存在最优解决时，下拉菜单有（1）-（9）9 个选项，无最优解时有（10）和（11）两个选项（1） 只显示最优解（Solution Summary）（2） 约束条件结果（Constraint Summary） ，比较约束条件两端的值（3） 对价值系数进行灵敏度分析（Sensitivity Analysis of OBJ）（4） 对约束条件右端常数项进行灵敏度分析（Sensitivity Analysis of RHS）（5） 详细结果报告（Combined Report）（6） 参数分析（Perform Parametric Analysis）（7） 最终单纯形表（Final Simplex Tableau）4（8） 另一个基本最优解（Obtain Alternate Optimal） ，存在无穷多最优解时，系统给出另一个基本最优解。（9） 显示运行时间以及迭代次数（Show Run Time and Iteration）（10） 不可行性分析（Infeasibility Analysis）（11） 无界性分析（Unboundedness Analysis）表 1.17 中列出了 WinQSB 中常用术语。表 1.17常用术语 含义Alternative solution exists 存在替代解，有多重解Basic and nonbasic variable 基变量和非基变量Basis 基Basis status 基变量状态，提示是否为基变量Branch-and-bound method 分支定界法Cj-Zj 检验数Combined report 组合报告Constraint summary 约束条件摘要Constraint 约束条件Constraint direction 约束方向Constraint status 约束状态Decision variable 决策变量Dual problem 对偶问题Entering variable 入基（进基）变量Feasible area 可行域Feasible solution 可行解Infeasible 不可行Infeasibility analysis 不可行性分析Leaving variable 出基变量Left-hand side 左端Lower or upper bound 下界或上界Minimum and maximum allowable Cj 最优解不变时，价值系数允许变化范围Minimum and maximum allowable RHS 最优基不变时，资源限量允许变化范围Objective function 目标函数Optimal solution 最优解Parametric analysis 参数分析Range and slope of parametric 参数分析的区间和斜率5analysisReduced cost 约简成本（价值） ，检验数，即当非基变量增加一个单位是目标函数的改变量Range of feasibility 可行区间Range of optimality 最优区间Relaxed problem 松弛问题Relaxed optimum 松弛最优Right-hand side 右端常数Sensitivity analysis of OBJ coefficients 目标函数系数的灵敏度分析Sensitivity analysis of Right-hand side 右端常数的灵敏度分析Shadow price 影子价格Simplex method 单纯形法Slack,