winQSB用法.docx
- 文档编号:23486433
- 上传时间:2023-05-17
- 格式:DOCX
- 页数:28
- 大小:346.37KB
winQSB用法.docx
《winQSB用法.docx》由会员分享,可在线阅读,更多相关《winQSB用法.docx(28页珍藏版)》请在冰豆网上搜索。
winQSB用法
附录:
WinQSB用法简介
WinQSB是QuantitativeSystemsforBusiness的缩写,WinQSB是一种教学软件,里面有大量的模型,对于非大型的问题一般都能计算,较小的问题还能演示中间的计算过程。
为此将WinQSB求解运筹学相关问题的使用方法简介如下。
内容包括:
线性规划划及整数规划、目标规划、分配问题、运输问题、最短路问题、最小部分树问题、网络最大流问题、货郎担问题、计划评审技术、二人零和对策、决策分析。
[例]求解线性规划问题:
第1步:
生成表格
选择“程序→winQSB→LinearandIntegerProgramming→File→NewProgram”,生成对话框:
问题题头(ProblemTitle):
没有可不输入;
变量数(NumberofVariables):
2;
约束条件数(NumberofConstraints):
3;
目标优化条件(ObjectiveCriterion):
最小(Minimization)
数据输入格式(DataEntryFormat):
矩阵式电子表格式(SpreadsheetMatrixForm)
变量类型(DefaultVariableType):
非负连续变量选择第1个单选按钮(Nonnegativecontinuous);
非负整型变量选择第2个单选按钮(Nonnegativeinteger);
二进制变量选择第3个按钮(Binary[0,1]);
自由变量选择第4个按钮(Unsigned/unrestricted)。
第2步:
输入数据
单击“OK”,生成表格并输入数据如下:
注:
第1行为目标系数;2~4行为约束系数、约束符及右端项;第5行为变量下限;第6行为变量上限,第7行为变量类型。
第3步:
求解
选择“SolveandAnalyze”菜单,在二级菜单中:
若选择“SolveandDisplaySteps”,显示单纯形法迭代步骤,选择“SimplexIteration”直到最终单纯形表。
若选择“SolvetheProblem”,生成如下运行结果:
决策变量(DecisionVariable):
x1、x2
最优解:
x1=60,x2=30;
目标系数:
c1=4000,c2=3000;
最优值:
330000;其中x1贡献240000、x2贡献90000;
检验数,或称缩减成本(ReducedCost):
0,0。
即当非基变量增加一个单位时,目标值的变动量。
目标系数的允许减量(AllowableMin.c[j])和允许增量(AllowableMax.c[j]):
目标系数在此范围变量时,最优基不变。
约束条件(Constraint):
C1、C2、C3
左端(LeftHandSide):
12000、30000、15000
右端(RightHandSide):
12000、20000、15000
松驰变量或剩余变量(SlackorSurplus):
该值等于约束左端与约束右端之差。
为0表示资源已达到限制值,大于0表示未达到限制值。
影子价格(ShadowPrice):
6.6667、0、16.6667,即为对偶问题的最优解。
约束右端的允许减量(AllowableMin.RHS)和允许增量(AllowableMax.RHS):
表示约束右端在此范围变化,最优基不变。
2.winQSB求解目标规划
[例]求解目标规划:
第1步:
生成表格
选择“程序→winQSB→GaolProgramming→File→NewProgram”,弹出对话框:
输入:
目标约束数(NumberofGoals)“3”
决策变量数(NumberofVariables)“2”
系统约束数(NumberofConstraints)“2”
目标要求(DefaultGoalCriteria):
因3个目标不同,第1、2个目标极大化,第3个目标极小化,可任选1个按钮,之后再进行调整。
数据输入方式(DataEntryFormat),采取默认的表格形式。
变量数据类型(DefaultVariableType):
默认的为非负连续型。
单击“OK”,生成表格:
第2步:
修改目标要求,输入数据
从系统菜单选择“Edit→GoalCriteriaandNames”,弹出对话框:
选择第3个目标约束,将Maximize改为Minimeze,“OK”,输入数据,得:
第3步:
求解
从菜单选择“SolveandAnalyze→SolvetheProblem”,生成如下运行结果:
决策变量x1=6.67,x2=10
3.winQSB求解分配问题
[例]求解最小化分配问题:
第1步:
生成表格
选择“程序→winQSB→NetworkModeling→File→NewProgram”弹出对话框:
问题类型(ProblemType):
分配问题(AssignmentProblem)
优化条件(ObjectiveCriterion):
最小(Minimization)
数据输入格式(DataEntryFormat):
电子表格形式(SpreadsheetMatrixForm)
任务数(NumberofObjects):
3
人员数(NumberofAssignments):
3
第2步:
输入数据
单击“OK”,并输入数据:
第3步:
求解
从系统菜单选择“SolveandAnalyze→SolvetheProblem”,生成如下运行结果:
即第1项任务分配给第1个人、第2项任务分配给第2个人、第3项任务分配给第3个人,目标函数值22。
4.winQSB求解运输问题
[例]求解最小化运输问题:
B1
B2
B3
B4
产量ai
A1
23
11
20
15
37
A2
18
16
17
14
34
A3
22
15
12
13
29
销量bj
23
16
25
19
第1步:
生成表格
选择“程序→winQSB→NetworkModeling→File→NewProgram“,弹出对话框:
问题类型(ProblemType):
运输问题(TransportationProblem)
优化条件(ObjectiveCriterion):
最小(Minimization)
数据输入格式(DataEntryFormat):
电子表格形式(SpreadsheetMatrixForm)
产地数(NumberofSources):
3
销地数(NumberofDestinations):
4
第2步:
输入数据
单击“OK”,并输入数据:
第3步:
求解
从系统菜单选择“SolveandAnalyze→SolvetheProblem”,生成如下运行结果:
即:
产地1调运销地2:
16
产地1调运销地4:
4
产地2调运销地1:
23
产地2调运销地4:
11
产地3调运销地3:
25
产地3调运销地4:
4
目标函数值:
1156
5.winQSB求解最短路问题
[例]求解最短路问题:
第1步:
生成表格
选择“程序→winQSB→NetworkModeling→File→NewProgram”,弹出对话框:
问题类型(ProblemType):
最短路问题(ShortestPathProblem)
优化条件(ObjectiveCriterion):
最小(Minimization)
数据输入格式(DataEntryFormat):
电子表格形式(SpreadsheetMatrixForm)
节点数(NumberofNodes):
8
第2步:
输入数据
单击“OK”,并输入数据:
第3步:
求解
从系统菜单选择“SolveandAnalyze→SolvetheProblem”,弹出对话框:
选择“发点(Clicktoselectastartnode)”为“Node1”和“收点(Clicktoselectanendnode)”为“Node8”,单击“求解(Solve)”生成如下运行结果:
即:
1→4→7→8,最短路长:
8
6.winQSB求解最小部分树问题
[例]求解最小部分树问题:
第1步:
生成表格
选择“程序→winQSB→NetworkModeling→File→NewProgram”,弹出对话框:
问题类型(ProblemType):
最小部分树问题(MinimalSpanningTree)
优化条件(ObjectiveCriterion):
最小(Minimization)
数据输入格式(DataEntryFormat):
电子表格形式(SpreadsheetMatrixForm)
节点数(NumberofNodes):
8
第2步:
输入数据
单击“OK”,并输入数据:
第3步:
求解
从系统菜单选择“SolveandAnalyze→SolvetheProblem”,生成如下运行结果:
即:
v5
支撑树的权=15。
7.winQSB求解网络最大流问题
[例]求解网络最大流问题:
第1步:
生成表格
选择“程序→winQSB→NetworkModeling→File→NewProgram”,弹出对话框:
问题类型(ProblemType):
网络最大流问题(MaximalFlowProblem)
优化条件(ObjectiveCriterion):
最大(Maximization)
数据输入格式(DataEntryFormat):
电子表格形式(SpreadsheetMatrixForm)
节点数(NumberofNodes):
7
第2步:
输入数据
单击“OK”,并输入数据:
第3步:
求解
从系统菜单选择“SolveandAnalyze→SolvetheProblem”,弹出对话框:
选择左侧“发点”和右侧“收点”,单击“求解(Solve)”生成如下运行结果:
即:
从节点1到节点7的最大流:
20
8.winQSB求解货郎担问题
[例]求解货郎担问题(从1出发):
到城市
从城市
1
2
3
4
1
2
3
4
0
8
5
6
6
0
8
5
7
9
0
5
9
7
8
0
第1步:
生成表格
选择“程序→winQSB→NetworkModeling→File→NewProgram”,弹出对话框:
问题类型(ProblemType):
货郎担问题(TravelingSalesmanProblem)
优化条件(ObjectiveCriterion):
最小(Minimization)
数据输入格式(DataEntryFormat):
电子表格形式(SpreadsheetMatrixForm)
节点数(NumberofNodes):
4
第2步:
输入数据
单“OK”,并输入数据:
第3步:
求解
从系统菜单选择“SolveandAnalyze→SolvetheProblem”,弹出对话框:
最近距离(NearestNeighborHeuristic)、最小成本(CheapestInsertionHeuristic)、双向交流式(Two-wayExchangeImprovementHeuristic)、分枝定界法(BranchandBoundMethod)四种方法选择其一。
单击“Solve”,生成如下运行结果:
即:
1→2→4→3→1,最小距离:
23
9.winQSB求解计划评审技术
[例]某建筑公司从一所大学那里成功中标了一个新教学大楼建设项目,学校要求这个新教学大楼必须在一年内能够投入使用。
合同包括下面列出的一些条款:
(1)若建筑公司在49周之内不能完成此建设任务,就要赔偿25万元。
(2)若此项目能在41周内完工,建筑公司就会获得18万元的额外奖金奖励。
完成这个建筑项目所需工序及各工序所需的时间(周)见表。
建筑公司希望能够按时完成该建设项目,以及可能会取得进度上的提前。
试问:
如何对该项目进行管理?
工序
工序说明
紧前工序
工序时间
工序
工序说明
紧前工序
工序时间
A
挖掘
—
2
H
外部上漆
E,G
9
B
打地基
A
4
I
电路铺板
C
7
C
承重墙施工
B
10
J
竖墙板
F,I
8
D
封顶
C
6
K
铺地板
J
4
E
安装外部管道
C
4
L
内部上漆
J
5
F
安装内部管道
E
5
M
安装外部设备
H
2
G
外墙施工
D
7
N
安装内部设备
K,L
6
第1步:
生成表格
选择“程序→winQSB→PERT_CPM→File→NewProgram”,弹出对话框:
活动数(NumberofActivities):
14
时间单位(TimeUnit):
week(周)
问题类型(ProblemType):
确定型(只有正常活动时间)选择“DeterministicCPM”;概率型(包括正常活动时间、乐观时间和悲观时间)选择“ProbabilisticPERT”
数据输入格式(DataEntryFormat):
电子表格(Spreadsheet)
数据范围(SelectCPMDataField):
可选项(多选)有正常时间(NormalTime)、赶工时间(CrashTime)、正常成本(NormalCost)、赶工成本(CrashCost)、实际成本(ActualCost)、完成的百分比(PercentComplete)
第2步:
输入数据
单击“OK”,并输入数据:
紧前活动(ImmediatePredecessor):
输入活动编号,多个紧前活动用逗号“,”分开。
第3步:
求解
从系统菜单选择“SolveandAnalyze→SolveCriticalPath”,生成如下运行结果:
运行结果中:
关键线路(OnCriticalPath):
“yes”为关键线路、“No”为非关键线路;
最早开始时间(EarliestStart):
表示紧前活动已完成,可以开始的时刻;
最早完成时间(EarliestFinish):
表示最早可以完成的时刻;
最迟开始时间(LatestStart):
表示不影响后续活动开始的最迟开始时刻;
最迟完成时间(LatestFinish):
表示在最迟开始时刻开始经过活动时间而完成的时刻;
富余时间(Stack):
富余时间为0的为关键线路。
若从菜单选择:
Results→GraphicActivityAnalysis,还可生成网络图:
计算结果显示:
完成时间为44周,正常情况下不会发生25万元的罚款;若要提前到41周完成以获得18万元的奖励,需要看赶工成本是否合算。
10.winQSB求解二人零和对策
第1步:
生成表格
[例]求下列支付矩阵的二人零和对策的最优策略。
(1)
;
(2)
(1)
选择“程序→winQSB→DecisionAnalysis→File→NewProgram”,弹出对话框:
问题类型(ProblemType):
选择“二人零和对策(Two-player,Zero-sumGame)”
局中人1的策略数(NumberofStrategiesforPlayer1):
5
局中人2的策略数(NumberofStrategiesforPlayer2):
5
第2步:
输入数据
单击“OK”,并输入数据:
第3步:
求解
从系统菜单选择“SolveandAnalyze→SolvetheProblem”,生成如下运行结果:
最优纯策略(TheBestPure):
局中人1采用策略1(Strategy1-1);局中人2采用策略4(Strategy2-4);赢得值:
4。
同样方法求得
(2)的最优策略:
最优混合策略:
局中人1以0.25的概率使用策略1、以0.5的概率使用策略2、以0.25的概率使用策略3;
局中人2以0.25的概率使用策略1、以0.25的概率使用策略2、以0.25的概率使用策略3。
期望赢得值:
0
11.winQSB求解决策分析
[例]对下列收益矩阵的进行决策。
状态1(P1=0.3)
状态2(P2=0.5)
状态3(P3=0.2)
方案1
方案2
方案3
60
30
10
10
25
10
-6
0
10
第1步:
生成表格
选择“程序→winQSB→DecisionAnalysis→File→NewProgram”
问题类型((ProblemType):
收益表分析(PayoffTableAnalysis)
自然状态数(MumberoftheStatesofNature):
3
决策方案数(NumberofDecisionAlternatives):
3
第2步:
输入数据
单击“OK”,并输入数据:
第3步:
求解
从系统菜单选择“SolveandAnalyze→SolveCriticalPath”,生成如下运行结果:
即:
悲观准则(Maximin):
最优方案:
3,决策值:
10
乐观准则(Maximax):
最优方案:
1,决策值:
60
乐观系数准则(Hurwicz):
最优方案:
1,决策值:
27
最小后悔值准则(MinimaxRegret):
最优方案:
1,决策值:
16
无信息期望值(ExpectedValuewithout
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- winQSB 用法
![提示](https://static.bdocx.com/images/bang_tan.gif)