(三)使用WinQSB进行灵敏度分析 实验目的:掌握在iQSB中转换对偶问题和进行灵敏度分析的方法 实验内容: (1)在WinQSB中转换求解本章P55-P56页例1,例2的对偶问题: (2)用WinQSB进行灵敏度分析,分析本章例题例6-例9 操作步骤: L.启动线性规划与整数规划程序(Linear and Integer Programming),建立 新问题,输入数据并存盘。 2.点击Format-→Switch to Dual Form,点击Format-→Switch to Normal Model Form,点击Edit→Variable Name,分别修改变量名为yi。 3.再求一次对偶返回到原问题,求解模型显示最优解。查看最优表中影子价 格(Shadow Price)对应列的数据写出对偶问题的最优解。 4.在综合分析报告表中查找Allowable min(max)对应列,写出价值系数及 右端常数的允许变化范围。 5.修改模型数据并求解 6.点击Edit一Insert a Contraint插入一个约束,点击Edit一Insert a Variable插入一个变量,求解。 7.点击Edit→Delete a Contraint,选择要别除的约束C,求解。 附录: 线性规划常用术词汇及其含义 常用术语 含义 常用术语 含义 Alternative Solution Exists 有多重 最优基不变时,资源 Basic and Nonbasic 基变量和非基变虽 Allowable 量允许变化范用: Variable RHS 右端系数 Rasis Ohiective function 目标函数 Basis Status 基变量状茶 Optimal Solution 最代解 Branch-and-Bound Method 分支定界礼 Parametric 参数分析 Analysis Ci-zi 检险数 Range and Slope of 参数分析的区间和斜 Combined Report 组合报告 Paranetric Analysis Constraint Sury 约束条件桶要 Reduced Cos 简成本(价值) Constraint 约束条件 Range of 可行区间 Constraint Direction 约束方向 Feasibility Constraint Status 约束状态 Range of Optimality 最优区问 Relaxed Problea 松弛问题
(三) 使用 WinQSB 进行灵敏度分析 实验目的:掌握在 WinQSB 中转换对偶问题和进行灵敏度分析的方法 实验内容: (1) 在 WinQSB 中转换求解本章 P55-P56 页例 1,例 2 的对偶问题; (2) 用 WinQSB 进行灵敏度分析,分析本章例题例 6-例 9 操作步骤: 1.启动线性规划与整数规划程序(Linear and Integer Programming),建立 新问题,输入数据并存盘。 2.点击 Format→Switch to Dual Form,点击 Format→Switch to Normal Model Form,点击 Edit→Variable Name,分别修改变量名为 yi。 3.再求一次对偶返回到原问题,求解模型显示最优解。查看最优表中影子价 格(Shadow Price)对应列的数据写出对偶问题的最优解。 4.在综合分析报告表中查找 Allowable min(max)对应列,写出价值系数及 右端常数的允许变化范围。 5.修改模型数据并求解。 6.点击 Edit→Insert a Contraint 插入一个约束,点击 Edit→Insert a Variable 插入一个变量,求解。 7.点击 Edit→Delete a Contraint,选择要删除的约束 C,求解。 附录: 线性规划常用术词汇及其含义 常用术语 含义 常用术语 含义 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 有多重解 基变量和非基变量 基 基变量状态 分支定界法 检验数 组合报告 约束条件摘要 约束条件 约束方向 约束状态 Minimum and Maximum Allowable RHS Objective Function Optimal Solution Parametric Analysis Range and Slope of Parametric Analysis Reduced Cost Range of Feasibility Range of Optimality Relaxed Problem 最优基不变时,资源限 量允许变化范围; 右端系数 目标函数 最优解 参数分析 参数分析的区间和斜 率 约简成本(价值) 可行区间 最优区间 松弛问题
Decision Variable 决变量 Relaxed Optim 松最优 Dual Problem 对偶问愿 Right-hand Sid 右端常数 Entering Variable 入基变园 Sensitivity 目标函数的灵敏度分 Feasible Area 行域 Analysis of OBI 必 Feasible Solution 可行解 Coefficients Infeasible 不可行 Sensitivity 右端常数的灵敏度分 Infeasibility Analysis 不可行分析 Analysis of 析 Leaving Variable 出基变园 Left-hand side 左端 Shadow Price 影子价格 Lower or upper bound 上界或下界 Simplex Method 单纯形法 Minimum and Maximun 最优解不变时,价 Slack.Surplus or 松驰变量、利余变量 Allowable Cj 值系数允许变化范围 rtificial variable 人工变量 Solution Summary 最优解摘要 Subtract (Add)More 战少(增加)约束系员 Than This From A(i,j) Total Contribution 总体页献 Unbounded solution 无界解
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 决策变量 对偶问题 入基变量 可行域 可行解 不可行 不可行分析 出基变量 左端 上界或下界 最优解不变时,价 值系数允许变化范围 Relaxed Optimum Right-hand Side Sensitivity Analysis of OBJ Coefficients Sensitivity Analysis of Right-Hand-sides Shadow Price Simplex Method Slack, Surplus or Artificial Variable Solution Summary Subtract(Add) More Than This From A(i,j) Total Contribution Unbounded Solution 松弛最优 右端常数 目标函数的灵敏度分 析 右端常数的灵敏度分 析 影子价格 单纯形法 松弛变量、剩余变量或 人工变量 最优解摘要 减少(增加)约束系数 总体贡献 无界解