WinQSB指令.docVIP

 HYPERLINK javascript:; \o 复制本帖链接 1#  HYPERLINK /viewthread.php?action=printabletid=1769 \t _blank 打印 字体大小: tT 发表于 2010-3-22 23:03 |  HYPERLINK /viewthread.php?tid=1769page=1authorid=1 只看该作者 WinQSB用法简介 相关搜索:  HYPERLINK /search.php?action=tagname=WinQSB \t _blank WinQSB,  HYPERLINK /search.php?action=tagname=%D3%C3%B7%A8 \t _blank 用法,  HYPERLINK /search.php?action=tagname=%BC%F2%BD%E9 \t _blank 简介 WinQSB是Quantitative Systems for Business的缩写，WinQSB是一种教学软件，里面有大量的模型，对于非大型的问题一般都能计算，较小的问题还能演示中间的计算过程。为此将WinQSB求解运筹学相关问题的使用方法简介如下。内??包括：线性规划划及整数规划、目标规划、分配问题、运输问题、最短路问题、最小部分树问题、网络最大流问题、货郎担问题、计划评审技术、二人零和对策、决策分析。1.winQSB求解线性规划及整数规划[例]求解线性规划问题：第1步：生成表格选择“程序?winQSB?Linear and Integer Programming?File?New Program”，生成对话框：问题题头（Problem Title）：没有可不输入；变量数（Number of Variables）：2；约束条件数（Number of Constraints）：3；目标优化条件（Objective Criterion）：最小（Minimization）数据输入格式（Data Entry Format）：矩阵式电子表格式（Spreadsheet Matrix Form）变量类型（Default Variable Type）：非负连续变量选择第1个单选按钮（Nonnegative continuous）；非负整型变量选择第2个单选按钮（Nonnegative integer）；二进制变量选择第3个按钮（Binary[0,1]）；自由变量选择第4个按钮（Unsigned/unrestricted）。第2步：输入数据单击“OK”，生成表格并输入数据如下：注：第1行为目标系数；2~4行为约束系数、约束符及右端项；第5行为变量下限；第6行为变量上限，第7行为变量类型。第3步：求解选择“Solve and Analyze”菜单，在二级菜单中：若选择“Solve and Display Steps”，显示单纯形法迭代步骤，选择“Simplex Iteration”直到最终单纯形表。若选择“Solve the Problem”，生成如下运行结果：决策变量（Decision Variable）：x1、x2最优解：x1=60,x2=30；目标系数：c1=4000,c2=3000；最优值：330000；其中x1贡献240000、x2贡献90000；检验数，或称缩减成本（Reduced Cost）：0,0。即当非基变量增加一个单位时，目标值的变动量。目标系数的允许减量（Allowable Min.c[j]）和允许增量（Allowable Max.c[j]）：目标系数在此范围变量时，最优基不变。约束条件（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）：表示约束右端在此范围变化，最优基不变。2.winQSB求解目标规划[例]求解目标规划：第1步：生成表格选择“程序?winQSB?Gaol Programming?File?New Program”，弹出对话框：输入：目标约束数（Number of Goals）“3”? ?? ?决策变量数（Number