实训六商品配送运输成本最小化文档格式.docx
- 文档编号:5182522
- 上传时间:2023-05-04
- 格式:DOCX
- 页数:17
- 大小:691.77KB
实训六商品配送运输成本最小化文档格式.docx
《实训六商品配送运输成本最小化文档格式.docx》由会员分享,可在线阅读,更多相关《实训六商品配送运输成本最小化文档格式.docx(17页珍藏版)》请在冰点文库上搜索。
B1
B2
B3
B4
产 量
A1
3
11
10
7
A2
1
9
2
8
4
A3
5
销 量
6
表6-3单位运价表
1.启动程序,点击开始
程序
WinQSB
NetworkModeling,屏幕显示如图5-11所示的网络模型工作界面。
图6-11网络模型的工作界面
2.建立新问题或打开磁盘中已有的文件,按点击File
NewProblem或直接点击工具栏的按钮
建立新问题,屏幕上出现如图6-12所示的问题选项输入界面。
图6-12 建立新运输问题
此处问题类型(ProblemType)共有7种:
⑴NetworkFlow网络流问题
⑵TransportationProblem运输问题
⑶AssignmentProblem指派问题
⑷ShortestPathProblem最短路问题
⑸MaximalFlowProblem最大流问题
⑹MinimalSpanningTree最小支撑树问题
⑺TravelSalesmanProblem旅行销售员问题(中国邮递员问题)
输入运输问题在此处应当选⑵TransportationProblem。
本例中有三个生产点(NumberofSources)和四个销售点(NumberofDestinations),也在此处输入。
本例为求最小运费,所以在ObjectiveCriterion(目标函数标准)中选择Minimization。
此外,数据输入格式DataEntryFormat可以选择电子表格模式(SpreadsheetMatrixForm)与图形模式(GraphicModelForm)。
3.输入数据。
在选择数据输入格式时,选择SpreadsheetMatrixForm则以电子表格矩阵形式输入单位运价系数矩阵和各地产量与销量,是固定格式,如表6-4所示。
表6-4 电子表格矩阵形式输入数据
数据输入方法与其它规划问题输入数据时相同,请参看实验二的相应内容。
另外,数据输入后,如果需要修改、增减等处理,也可以实现,同样请参看实验二中的相关内容。
4.求解模型。
点击菜单栏SolveandAnalyze,下拉菜单有四个选项:
①直接求解(SolvetheProblem)、
②用网络图形式求解并显示求解步骤(SolveandDisplaySteps-Network)、
③用表上作业法求解并显示求解步骤(SolveandDisplaySteps-Tableau)
④选择求初始解的方法(SelectInitialSolutionMethod)。
本例可以先选择求初始解的方法,具体过程参看5.4.2相关内容。
可以选择伏格尔法(Vogel’sApproximationMethod)来求解初始解。
点击OK后,即可进入下面的计算过程。
以下可以选择①、②、③三种方法来求解这个运输问题的最优解。
(1)直接求最优解。
选择SolvetheProblem或直接点击工具栏上的
,系统直接显示求解的综合报告如表6-5所示,表中的各项含义见常见术语表5-9。
表6-5最优解综合报告表
本例得到最小运费支出为85,运输方案见表6-5。
(2)用网络图形式求解并显示求解步骤。
用网络图形式分步求解可以明确每一步的优化结果。
选择SolveandAnalyze
SolveandDisplaySteps-Network,系统显示网络图形解题第一步的求解结果,如图6-13所示。
图6-13 GraphicSolution—Iteration1
继续选择Iteration
NextIteration或点击工具栏
,得到第二步的求解结果,如图6-14所示。
图6-14 GraphicSolution—Iteration2
虽然只进行了两步运算,但由于选择了伏格尔法寻找初始解,第二步显示的结果已是最终结果(Final)了,再次选择Iteration
,即可得到表格式的求解结果,如表6-3所示。
(3)并显示求解步骤。
点击SolveandAnalyze
SolveandDisplaySteps-Tableau,软件将用表上作业法求解问题。
第一步得到如图6-15的结果。
图6-15 TransportationTableau—Iteration1
这里得到了一个目标函数值86,即运费,但它还不是最小运费,图5-15中显示了对运量的调整,即将Source2运到Destination3的运量1转运到Destination1,其周边运量也相应调整,运费还能下降。
继续选择Iteration
,得到第二步的求解结果,如图6-16所示。
图5-16 TransportationTableau—Iteration2
第二步显示的结果已是最终结果(Final)了,再次选择Iteration
,即可得到表格式的求解结果,如表5-5所示。
至此,本运输问题求解完毕,最小运费为85。
5.保存结果。
求解后可以保存结果,点击File
SaveAs,系统以文本格式存储计算结果。
还可以打印结果。
6.将计算表格转换成Excel表格。
先清空剪贴板,在计算结果界面中点击File
CopytoClipboard,系统将计算结果复制到剪贴板,再粘贴到Excel表格中保存即可。
例6.2有一份中文说明书,需译成英、日、德、俄四种文字。
分别记作E、J、G、R。
现有甲、乙、丙、丁四人。
他们将中文说明书翻译成不同语种的说明书所需时间如表5-6所示。
问应指派何人去完成何工作,使所需总时间为最少?
任务
人员
E
J
G
R
甲
15
13
乙
14
丙
16
丁
表6-6
建立新问题,屏幕上出现如图6-17所示的问题选项输入界面。
图6-17 建立新指派问题
输入指派问题在此处应当选AssignmentProblem。
本例中有四项任务(NumberofObjects)和四个翻译(NumberofAssignments),也在此处输入。
本例为求最少翻译时间,所以在ObjectiveCriterion(目标函数标准)中选择Minimization。
在选择数据输入格式时,选择SpreadsheetMatrixForm则以电子表格矩阵形式输入各人翻译成不同语种的说明书所需的时间,如表5-7所示。
表6-7 电子表格形式输入指派问题数据
,系统直接显示求解的综合报告如表5-8所示,表中的各项含义见常见术语表5-9。
表6-8指派问题最优解综合报告表
本例得到最少花费时间为28,具体指派方案见表6-8。
SolveandDisplaySteps-Network,系统显示网络图形解题第一步的求解结果,如图5-18所示。
图6-18 GraphicSolution—Iteration1
,得到第二步的求解结果,如图5-19所示。
图6-19 GraphicSolution—Iteration2
此时,第二步显示的结果已是最终结果(Final)了,再次选择Iteration
,即可得到表格式的求解结果,如表6-8所示。
(3)用表上作业法求解并显示求解步骤。
具体方法与例6.1基本一致,此处略。
结果保存方法与例6.1一致,请参看相关内容。
五、数据处理和分析
在计算结束后,可以对数据及结果进行分析。
读入例6.2(File
LoadProblem),执行解题SolveandAnalyze
SolvetheProblem,点击菜单栏result或点击工具栏
,下拉菜单有以下选项。
(1)只显示非零的解(SolutionTable–NonzeroOnly)。
(2)显示所有解(SolutionTable–All)。
(3)网络图形式的解(GraphicSolution),直观地显示的指派的最优方案。
(4)最优性范围(RangeofOptimality),表示了每一个人去做每一项任务在时间上的花费。
六、分析讨论题
1. 用WinQSB软件求解下列运输问题的最优解:
①
Solutionforlp1:
Minimization(TransportationProblem)
07-20-2008FromToShipmentUnitCostTotalCostReducedCost
1Source1Destination13390
2Source1Destination42480
3Source2Destination32360
4Source3Destination23390
TotalObjectiveFunctionValue=32
②
B5
20
30
A4
2.用WinQSB软件求解下列指派问题:
1四个工人指派四项工作,下表为每人做各项工作所消耗的时间,问应如何分配,才能使总的消耗时间为最少。
工种
工人
A
B
C
D
18
21
24
19
23
22
26
17
② 有5人去做5项工作,每人做各项工作的能力评分见下表。
应如何分派,才能使总的得分为最大?
业务
1.3
0.8
1.0
1.2
1.05
0.2
1.4
A5
0.9
0.6
1.1
七、运输问题与指派问题常用术语词汇及其含义
表6-9
常用术语
含义
Assignment
指派
Assignee
被指派到的(工作)
Iteration
反复(循环)
Destination
目的地
Demand
需求
Supply
供给
Source
来源
Shipment
运量
UnitCost
单位支出
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 实训六 商品配送运输成本最小化 商品 配送 运输成本 最小化