图 2问题名称决策变量个数约束条件个数(不含变量约束)目标函数类型数据类型输入数据格式:选择Spreadsheet Matrix From非负连续变量非负整数变量0-1 整数变量不定义 图 3 图 4目标函数系数约束条件系数变量类型:双击改变约束形式:双击改变右端项 图 5运行键 图 6 图 7精品文档---下载后可任意编辑1、下载地址:ftp://2、将文件夹 WinQSB 拷贝到硬盘→打开硬盘中的文件夹 WinQSB→二、线性规划、整数规划、0-1 规划上机程序1、运行“Linear and integer programming”,出现图 1 所示界面2、运行 file 菜单下的 new problem 命令,出现图 2 所示界面
如:求解下面线性规划问题图 2 输入为:图 3 所示3、按图 2 所示输入完成确定后出现图 4 所示界面
4、输入完成后,按图 5 所示运行键
5、运行结果如图 6 所示图 6 中各列的含义为:Decision Variable:决策变量Solution Value:决策方案取值Solution Value:决策变量对目标的单位贡献/目标函数系数Total Contribution:总贡献=(Solution Value)×(Solution Value)Reduced Cost:检验数Allowable Min c(j) /Allowable Man c(j):目标系数的灵敏度范围Objective Function:目标函数Constraint:约束条件(C1,C2,C3 分别表示约束条件 1、2、3)Left Hand Side:左端项,将决策变量取值代入约束方程左端计算的结果Right Hand Side:右端项,表示目前资源的拥有量Slack or Surplus:左端项与右端项的差额:资源的不足/slack 或剩余/surplu