运筹学上机指导 1 一、软件下载、安装 1、下载地址:ftp:// 2、将文件夹WinQSB拷贝到硬盘→打开硬盘中的文件夹WinQSB→运行Set
up文件安装程序 二、线性规划、整数规划、0-1规划上机程序 1、运行“Linear and integer programming”,出现图 1 所示界面 2、运行file 菜单下的new problem 命令,出现图 2 所示界面
图 2 问题名称 决策变量个数 约束条件个数 (不含变量约束) 目标函数类型 数据类型 输入数据格式:选择 Spreadsheet Matrix From 非负连续 变量 非负整数变量 0 -1 整数变量 不定义 图 1 运筹学上机指导 2 如:求解下面线性规划问题图2 输入为:图3 所示 3、按图2 所示输入完成确定后出现图4 所示界面
取值无约束321321321321321,0,063234239232minxxxxxxxxxxxxxxxz图 3 图 4 目标函数系数 约束条件系数 变量类型:双击改变 约束形式: 双击改变 右端项 运筹学上机指导 3 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 分别