数学建模答案A+b.docVIP

WinQSB用法简介?? 2011-06-16 23:52:53|??分类： 学习 |??标签： |字号大中小?订阅 ? ??? 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 of Variables）“2” ????? 系统约束数（Number of Constraints）“2” 目标要求（Default Goal Criteria）：因3个目标不同，第1、2个目标极大化，第3个目标极小化，可任选1个按钮，之后再进行调整。 数据输入方式（Data Entry Format），采取默认的表格形式。 变量数据类型（Default Variable Type）：默认的为非负连续型。 单击“OK”，生成表格： 第2步：修改目标要求，输入数据 从系统菜单选择“EditàGoal Criteria and Names”，弹出对话框： 选择第3个目标约束，将Maximize改为Minimeze，“OK”，输入数据，得： 第3步：求解 从菜单选择“Solve and AnalyzeàSolve th