上机实验WINQSB运筹学上机指导手册.docx
- 文档编号:14198284
- 上传时间:2023-06-21
- 格式:DOCX
- 页数:24
- 大小:854.98KB
上机实验WINQSB运筹学上机指导手册.docx
《上机实验WINQSB运筹学上机指导手册.docx》由会员分享,可在线阅读,更多相关《上机实验WINQSB运筹学上机指导手册.docx(24页珍藏版)》请在冰点文库上搜索。
上机实验WINQSB运筹学上机指导手册
一、软件下载、安装
1、下载地址:
ftp:
//
2、将文件夹WinQSB拷贝到硬盘→打开硬盘中的文件夹WinQSB→运行Set.up文件安装程序
二、线性规划、整数规划、0-1规划上机程序
1、运行“Linearandintegerprogramming”,出现图1所示界面
2、运行file菜单下的newproblem命令,出现图2所示界面。
如:
求解下面线性规划问题图2输入为:
图3所示
3、按图2所示输入完成确定后出现图4所示界面。
4、输入完成后,按图5所示运行键。
5、运行结果如图6所示
图6
图6中各列的含义为:
DecisionVariable:
决策变量
SolutionValue:
决策方案取值
SolutionValue:
决策变量对目标的单位贡献/目标函数系数
TotalContribution:
总贡献=(SolutionValue)×(SolutionValue)
ReducedCost:
检验数
AllowableMinc(j)/AllowableManc(j):
目标系数的灵敏度范围
ObjectiveFunction:
目标函数
Constraint:
约束条件(C1,C2,C3分别表示约束条件1、2、3)
LeftHandSide:
左端项,将决策变量取值代入约束方程左端计算的结果
RightHandSide:
右端项,表示目前资源的拥有量
SlackorSurplus:
左端项与右端项的差额:
资源的不足/slack或剩余/surplus
ShadowPrice:
资源的影子价格
AllowableMin.RHS/AllowableMax.RHS:
右端项的灵敏度范围
三、目标规划上机程序
1、运行“Goalprogramming”,出现图7所示界面
2、运行file菜单下的newproblem命令,出现图8所示界面。
图8中各项目含义:
NumberofGoals:
目标的个数,即目标函数优先级的个数
NumberofVariables:
变量的个数,为决策变量个数和偏差变量个数之和。
其余项目含义同图2。
如求解下列目标规划问题按图8输入,输入结果如图9所示:
3、输入完成确定后出现如图10所示界面
图10中各行含义如下:
第一行:
变量代号,具体含义自己定义,如本例中可定义如下:
x1-x1;x2-x2;x3-b1-;x4-b1+;x5-b2-;x6-b2+
其余各项目含义同图4。
4、将数据输入图10后,结果如图11所示。
5、图11输入完成后,按运行键(同图5所示)。
运行结果如图12所示。
图12种各项目含义同图6。
6、线性规划、目标规划上机练习
1)线性规划
2)线性规划的对偶理论
P652.8(a)、(b)
分析在下列条件单独变化的情况下最优解的变化,看看与你的分析是否一致
(a)目标函数变为maxz=2x1+3x2+x3
(b)约束右端项由
变为
P652.9已知线性规划问题:
已知用单纯形法求得最优解的单纯形表如下,试分析在下列各种条件单独变化时,最优解如何变化,看看与你的分析是否一致?
x1
x2
x3
x4
x5
x6
2
x2
4/3
0
1
2/3
-1/3
0
0
3
x1
10/3
1
0
-1/3
2/3
0
0
0
x5
3
0
0
-1
1
1
0
0
x6
2/3
0
0
-2/3
1/3
0
1
Cj-Zj
0
0
-1/3
-3/4
0
0
(a)第1个和第2个约束条件的右端项分别由6变成7,由8变成4;
(b)目标函数变为maxZ=2x1+5x2
(c)增加一个变量x3,其在目标函数中系数C3=4,在约束系数矩阵中列P3=(1,2,3,2)T;
3)整数规划
P100习题4.6
P101习题4.8
(1),分别直接求解和用分枝定界法求解,比较结果。
4)目标规划
书P108例3(GoalProgramming)
四、图与网络分析上机程序
1、运行“NetworkModeling”,出现图7所示界面
图14
2、运行file菜单下的newproblem命令,出现图14所示界面。
图14中各项目含义:
ProblemType(问题类型)如下:
TransportationProblem:
运输问题AssignmentProblem:
分配问题
ShortestPathProblem:
最短路问题MaximalFlowProblem:
最大流问题
MinimalSpanningTree:
最小分布树TravelingSalesmanProblem:
旅行商问题
ObjectiveCriterion——选择目标为求最大或最小
DataEntryFormat——选择数据输入是以矩阵或图形输入
NumberofNodes——共有几个节点数
3、如求一个最短路P137习题6.8(b)
则①选择ShortestPathProblem,②ObjectiveCriterion选最小化,③NumberofNodes后写上节点数:
7,④ProblemTitle后给文件命名,⑤OK确定
则得矩阵形式输入如图15所示:
图15
根据P137习题6.8(b)图,按照从左到右,从上到下顺序给节点标上号,共有1~7个节点,填上节点间的直接距离,两点间如果没有直接连线,则空着不填,自己到自己的节点也可空着不填,如果是无向图(即i节点到j节点距离与j到i相等)可只填上三角矩阵,填好后则得图16
图16
运行,出现图17如下,选择求最短路的起始节点和最后节点,点solve运行,也可点solveandDisplaySteps看求解过程,最后得结果,如图18。
图17
图18
图18中表示1节点到7节点的最短路径为从Node1→Node2→Node5→Node7,总距离13。
4、求最大流、最小树输入与此类似,最大流中权数为最大流量。
5、上机任务
最小树P137习题6.5(d)MinimalSpanningTree
最短路P137习题6.8(a)ShortestPathProblem
最大流P139习题6.13(c)MaximalFlowProblem
分配问题P100习题4.6(a)(b)AssignmentProblem
五、计划评审方法和关键路径法上机程序
1、运行“PERT_CPM”,出现图19所示界面
图19
2、运行file菜单下的newproblem命令,出现图20所示界面。
图20
图20中各项目含义:
ProblemType(问题类型)如下:
DeterministicCPM:
确定型关键路线法
ProbabilisticPERT:
概率型网络计划技术
DataEntryFormat——选择数据输入是以矩阵或图形输入
SelectCPMDataField——NormalTime正常时间
CrashTime赶工时间
NormalCost正常费用
CrashCost赶工费用
3、如求一个PERT问题,P143例1
则①ProblemTitle后给文件命名,NumberofActivities后给出作业数‘9’,TimeUnit后给出时间单位‘hour’,②ProblemType选择’DeterministicCPM’,③SelectCPMDataField选’NormalTime’,④输入界面如图21所示,OK确定后出现输入矩阵如图22所示,
图21
图22
图22中表格各项含义如下:
ActivityNumber:
作业编号,按1、2、3等依次对各项作业编号
ActivityName:
作业名称,可自行取名填入
ImmediatePredecessor:
紧前工序,填入该项作业的紧前作业,可以填紧前作业的编号或名称,若有多项紧前作业,每项之间用西文状态下的逗号’,’格开
NormalTime:
作业时间
按P143例1填入后如图23所示
图23
按运行图标运行,得结果如图24所示
图24
图24中从左到右各列含义依次如下:
1、作业编号2、作业名称
3、该作业是否是关键路径上的关键作业,若是则为Yes,若不是则no
4、作业时间5、作业最早可能开始时间6、作业最早可能完成时间
7、作业最迟必须开始时间8、作业最迟必须完成时间
9、作业总时差
图24中最后两行给出了项目完成时间,本题为17.50,
和关键路径的数量,本题为1。
4、求一个概率型PERT,书P150,例3
(1)按顺序给书P140表7-4中的9项作业编号为1~9,
(2)选择File菜单下NewProblem,
(3)在出现的对话框中:
NumberofActivities填入’9’,ProblemType选择’ProblisticPERT’,点击’OK’,
(4)在出现的表格中填入书P150表7-4的数据后如图25所示,点击运行键运行,
(5)结果意义与上例同,其中ActivityMeanTime和StandardDeviation给出了完成各项作业的期望时间和标准差。
图25
5、上机任务
P152习题7.4
P153习题7.6
六、动态规划
1、运行“DynamicProgramming”,进入动态规划程序,菜单栏上选择“File”——“New”,进入图26所示对话框;对话框中列出了本程序可以求解的三种动态规划问题,分别为“最短路径问题”,“背包问题”,“生产与存储计划问题”,下面将分别举例说明
图26
2、最短路径问题,以P155例1为例。
(1)在图26的对话框中,点选第一项,并在“NumberofNodes”中填入节点个数,例1中共有节点数“10”,完成后点击“OK”。
(2)在出现的界面中,按照各个节点间连接关系,完成距离矩阵,填完后的矩阵如图27所示,按运行键运行,出现一个对话框如图28所示,在左边的列表中选择路径的开始节点,在右边的列表中选择路径的结束节点,点“solve”求解问题,也可点solveandDisplaySteps看求解过程,最后得结果,如图29。
(3)图29中给出了用“顺序法”分四个阶段求解的每个阶段的决策,及当阶段指标值“Distance”,及该阶段的最优指标值”CumulativeDistance”,并在求得最后一个阶段即第四阶段的最优指标值时即得到整个过程上的最短路径“11”
图27
图28
图29
3、背包问题,以P169例8为例。
(1)运行file菜单下的newproblem命令,在出现的对话框中,“ProblemType”点选“KnapsackProblen”,“NumberofItems”根据例8填入“3”,点击“ok”。
(2)在出现的界面中,按照例8数据填入后如图30所示,其中从左到右各项含义为:
Item——背包中装载货物数目,也即为动态规划的阶段数;ItemIdentification——货物名称,可以改变其命名;UnitsAvaliable——可提供的该货物的最大数量,因本例中未提及货物的数量限制,因此均为M;UnitCapacityRequired——单位货物的体积或重量,本题为重量;ReturnFunction——单位货物的价值,用函数式表示,如单位Item1货物价值为50,则写为“50Item1”,以此类推;在底行的“KnapsackCapacity”——背包最大容量;填完后运行得结果如图31。
(3)图31结果中各项含义可参照上例最短路径的结果来理解。
图30
图31
4、生产与存储计划问题,以P171习题8.3为例。
(1)运行file菜单下的newproblem命令,在出现的对话框中,“ProblemType”点选“ProductionandInventorySchedulingProblem”,“NumberofPeriods”根据例8填入“4”,点击“ok”。
(2)在出现的界面中,按照例8数据填入后如图32所示,其中从左到右各项含义为:
Period——生产与存储划分的时期,即动态规划的阶段数,本题为4阶段生产与存储问题;PeriodIdentification——各时期的名称,可以改变其命名;Demand——各时期需求量,本题4个时期需求量分别为2、3、2、4;ProductionCapacity——各时期生产能力,本题由C函数(x大于6时,C为无穷)分析为6;StorageCapacity——各时期存储能力,本题无限制,取默认值M;ProductionSetupCost——生产准备费用,本题由C函数(0 (3)图33结果中给出了最优生产计划,每个时期初始存储量(“StartingInventory”)相当于动态规划的状态变量分别为0、3、0、4,每个时期的产量(“ProductionQuantity”)分别为5、0、6、0,该策略对应的总变量成本(不包括生产准备费用)为14.50,总成本(加上生产准备费用)为20.50。 图32 图33 5、上机任务 上述三个例子的练习 七、存储论 1、运行“InventoryTheoryandSystem”,菜单栏上选择“File”——“New”,进入图34所示对话框;对话框中列出了本程序可以求解的问题类型,根据所学内容,将应用两种类型,即“EOQ(经济订货批量)模型”,“单时期随机存储模型”。 下面将分别举例说明。 图34 2、EOQ(经济订货批量)模型,以P190习题1为例。 在图34中点选第一个,即EOQ模型,并填入ProblemTitle,TimeUnit后,点击OK,进入图35界面,并依据习题1填入参数,需求量=10000,订货费用=2000,单位存储费用=100×0.2=20,具体如图35所示,填入后运行,得到图36所示结果,结果显示最佳订货批量为1414,总的订货费用为14142.13,总存储费用14142.14,总的费用为28284.27。 图35 图36 3、单时期随机存储模型,以P187例8为例。 在图34中点选第3个,即模型Single-periodStochasticDemand(Newsboy)Problem,点击OK,依据例8填入参数: 需求分布——Normal(正态分布,可以双击Normal,在弹出的对话框中改变随机分布类型),需求期望μ——300,需求方差σ——50,单位成本Unitacquistioncost——0.3,单位售价UnitSellingPrice——0.5,单位处理价Unitsalvagevalue——0.2,具体如图37所示,填入后运行。 图37 得到图38所示结果,结果显示最佳订货批量为321.5373,期望的利润为54.55。 图38 4、上机任务P191习题9.2,9.3,9.12。 八、排队论 1、运行“QeueingAnalysis”,菜单栏上选择“File”——“New”,进入图39所示对话框;根据问题类型选择“SimpleM/MSystem”或“GeneralQueuingSystem”。 图39 2、M/M/S排队模型,以P209例5为例,点选“SimpleM/MSystem”→“OK”。 在图40中,依据例5填入参数,具体如图40所示,填入后运行,得到图41所示结果。 图40 图41 图41结果显示: 系统有效到达率λeff=19.3135人/h,系统忙率为92.5506%,平均队长Ls=9.5563,平均排队长Lq=5.8543,平均等待时间Wq=0.3031h等。 3、上机任务P224习题10.7,10.9。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 上机 实验 WINQSB 运筹学 指导 手册