单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,WinQSB的根本操作,CONTENT,一、,Introduction to WinQSB,二、,How to install,三、,Using LP-ILP,QSB是Quantitative Systems for Business的缩写，WinQSB是QSB的Windows版本，可以在Windows2023/XP平台下运行。,WinQSB是一种教学软件，里面有大量的模型，对于非大型的问题一般都能计算，较小的问题还能演示中间的计算过程。,WinQSB V1.0共有19个子系统见表1，分别用于解决运筹学不同方面的问题。,一,、Introduce to WinQSB,序号,程序,启动程序名称,内容,应用范围,1,AcceptanceSampling Analysis,ASA,抽样分析,各种抽样分析、抽样方案设计、假设分析,2,Aggregate Planning,AP,综合计划编制,具有多时期正常、加班、分时、转包生产量、需求量、存储费用、生产费用等复杂的整体综合生产计划的编制方法，将问题归结到求解线性规划模型或运输模型,3,Decision Analysis,DA,决策分析,确定型与风险型决策、贝叶斯决策。决策树、二人零和对策。蒙特卡罗模拟,4,Dynamic Programming,DP,动态规划,最短路问题、背包问题、生产与存储,5,Facility Location and Layout,FLL,设备场地布局,设备场地设计、功能布局、线路均衡布局,6,Forecasting and Linear Regression,FC,预测与线性回归,简单平均、移动平均、加权移动平均、线性趋势移动平均、指数平滑、多元线性回归、Holt-Winters季节迭加与乘积,表 1,7,Goal Programmingand Integer Linear Goal Programming,GPIGP,目标规划与整数线性目标规划,多目标线性规划、线性目标规划、变量可以取整、连续或无限制,8,Inventory Theory and System,ITS,存储论与存储控制系统,经济订货批量、批量折扣、单时期随机模型、多时期动态存储模型、存储控制系统（各种存储策略）,9,Job Scheduling,JOB,作业调度、编制工作进度表,机器加工排序、流水线车间加工排序,10,Linear Programming and Integer linear Programming,LP-ILP,线性规划与整数线性规划,线性规划、整数规划、写对偶、灵敏度分析、参数分析,11,MarKoy Process,MKP,马尔可夫过程,转移概率、稳态概率,12,Material Requirements Planning,MRP,物料需求计划,物料需求计划的编制、成本核算,13,Network Modeling,Net,图论模型,运输、指派、最大值、最短路、最小支撑树、货郎担等问题,14,Nonlinear Programming,NLP,非线性规划,有（无）条件约束、目标函数或约束条件非线性，目标函数与约束条件都非线性等规划的求解与分析,15,Project Scheduling,PERT-CPM,网络计划,关键路径法、计划评审技术、网络的优化、工程完工时间模拟、绘制特图与网络图,16,Queqing Programming,QP,二次规划,求解线性约束、目标函数是二次型的一种非线性规划问题，变量可以取整数,17,Queuing Analysis,QA,排队分析,各种排队模型的求解与性能分析、15种分布模型、灵敏度分析、服务能力分析、成本分析,18,Queuing System Simulationq,QSS,排队系统模拟,未知到达和服务时间分布、一般排队系统模拟计算,19,Quality Control Charts,QCC,质量管理控制图,建立各种质量控制图质量分析,二,、,How to install,WinQSB的安装比较简洁。,双击Setup.exe，弹出窗口如图1所示。,图1,输入要安装到哪个名目，点Continue按钮，弹出窗口如图2所示。,图2,输入用户名和公司或组织名称，点Continue按钮进展文件的复制，完成后弹出窗口如图3，显示安装完成，点“确定”退出。,图3,WinQSB软件安装完毕后，会在开头程序WinQSB中生成19个菜单项，分别对应运筹学的19个问题。如图4所示。针对不同的问题，选择不同的子菜单项，运行相应的程序。,图4,三,、,Using LP-ILP,.启动窗口。在开头菜单中选择Linear and Integer Programming，运行后消失启动窗口如以下图5所示。,图5,标题栏：显示了程序的名称。,菜单栏：共有两个菜单：File和Help。,File菜单只有三个子菜单：,New Problem：创立新问题,Load Problem：装载问题,Exit：退出,Help菜单为帮助菜单略,工具栏：供给了执行菜单栏各功能的快捷按钮。,信息栏：把鼠标移动到工具栏按钮上时，信息栏会给出相应的说明信息。,.数据输入窗口：在File菜单中选择New Problem菜单或在工具栏上按新建按钮，消失对话框如图6所示。,图6,Nonnegative continuous非负连续,Nonnegative integer 非负整数,Binary 二进制,Unsigned/unrestricted 无限制,电子表格矩阵形式,正常模式,点击OK按钮，进入数据输入窗口。如图7所示。,图7,菜单栏：共有9个菜单：File、Edit、Format、Solve and Analysis、Results此处为灰色不行用、Utilities、Window、WinQSB和Help。,File菜单：共有个子菜单，如图8。,New Problem：新建问题。,Load Problem：装载问题,Close Problem：关闭问题,Save Problem：保存问题,Save Problem As：问题另存,Print Problem：打印问题,Print Font：打印字体,Print Setup：打印设置,Exit：退出,图8,Edit菜单，如图9。,图9,Format菜单，如图10。,图10,Row height：调整电子表格行高。,Column weight：调整电子表格列宽。,Font：选择显示字体为Windows标准的字体对话框,Format,-Number：选择数字的显示格式。选择此菜单，弹出窗口如图11。,图11,Format-Alignment：电子表格文字的对齐方式。选择此菜单，弹出窗口如图12。,图12,左上局部为文字对齐方式左、右、中,右上局部为对齐方式的应用范围应用于全部列、首行、首列、选定的列,Solve and Analysis菜单，如图13。,图13,它也会依据不同的子程序而有不同的子菜单，主要的是：,Solve the Problem：,求解问题,Solve and Display Steps：,求解并显示过程,Utility菜单。此菜单较简洁，主要是供给了几个小工具，有Calculator计算器、Clock时钟和Graph/Chart图表。,Window菜单，如图14,层叠,平铺,图14,此处会显示已经翻开的子窗口的名称，可便利的进展切换。,WinQSB菜单,WinQSB菜单供给了WinQSB的个功能的菜单，可在此处便利的翻开其它子程序。,Help菜单,供给了WinQSB的帮助。,3.结果输出窗口。,对于以下问题：,选择Solve and Analysis菜单下的Solve the Problem菜单，问题求解后弹出结果输出窗口如图15所示。,图15,此窗口有个菜单：,File、Format、Result、Utilities、Window和Help,。,File菜单，如图16,打印,快速打印窗口,结果另存,复制到剪贴板,打印字体设置,打印设置,退出,图16,Results菜单,如图17，主要是对问题进展各种不同的分析和显示。,解概要,约束条件概要,目标函数灵敏度分析,右端项灵敏度分析,组合报表,不行行分析,无界分析,执行参数分析,显示参数分析,图形显示参数分析,最终单纯形表,猎取候补最优解,显示运行时间和交互,图17,英中比照局部,问题题头Problem Title,变量数Number of Variables,约束条件数Number of Constraints,目标优化条件Objective Criterion,最小Minimization、最大Maximization,数据输入格式Data Entry Format,矩阵式电子表格式Spreadsheet Matrix Form,变量类型Default Variable Type,非负连续变量Nonnegative continuous,非负整型变量Nonnegative integer,二进制变量Binary0,1,自由变量Unsigned/unrestricted,决策变量Decision Variable,最优解Solution value,目标系数Unit of cost or profit cj，Objective function coefficient,奉献Total contribution；,检验数，或称缩减本钱Reduced Cost,目标系数的允许减量Allowable Min.cj,目标系数的允许增量Allowable Max.cj,约束条件Constraint,左端Left Hand Side,右端Right Hand Side,松驰变量或剩余变量Slack or Surplus,影子价格Shadow Price,约束右端的允许减量Allowable Min.RHS,约束右端的允许增量Allowable Max.RHS,目标约束数Number of Goals,决策变量数Number of Variables,系统约束数Number of Constraints,问题类型Problem Type,安排问题Assignment Problem,优化条件Objective Criterion,任务数Number of Objects,人员数Number of Assignments,运输问题Transportation Problem,产地数Number of Sources,销地数Number of Destinations,最短路问题Shortest Path Problem,节点数Number of Nodes,发点Click to select a start node,收点Click to select an end node,最小局部树问题Minimal Spanning Tree,网络最大流问题Maximal Flow Problem,货郎担问题Traveling Salesman Problem,最近距离Nearest Neighbor Heuristic,最小本钱Cheapest Insertion Heuristic,双向沟通式Two-way Exchange Improvement Heuristic,分枝定界法Branch and Bound Method,活动数Number of Activities,时间单位Time Unit,确定型只有正常活动时间选择“Deterministic CPM”,概率型包括正常活动时间、乐观时间和悲观时间选择“Probabilistic PERT”,数据范围Select CPM Data Field：,正常时间Normal Time,赶工时间Crash Time,正常本钱Normal Cost,赶工本钱Crash Cost,实际本钱Actual Cost,完成的百分比Percent Complet