《物流学概论》实验三(WinQSB参考过程).doc

第  PAGE 19 页 共  NUMPAGES 19 页 WinQSB解题过程参考 1、选址问题 WinQSB解法： （1）打开winQSB的“Facility Location and Layout”（设施选址和布局）模块，建立一个新问题，弹出如下的对话框： （2）在这里，我们选择第一类“设施选址”，并按题意输入原有的设施点的数量“5”和预建立新点的数量“1”及坐标轴的数量“2”，如下图所示： （3）输入这些基本参数后，按OK键后，得到如下画面： （4）按题所给数据，在上图中的表格中输入如下图所示数据： （5）选择菜单“Solve and Analysis”的“Solve the Problem”命令，弹出如下对话框： “Rectilinear Distance”直线距离 “Squared Equclidean Distance”重心法 “Equclidean Distance”距离的平方 （6）这里我们选择第二类，用重心法求解，如下图所示： （7）按上图中的OK键，得到如下图，可知用重心法求解的新设施的坐标为（307.96，216.67）。 （8）我们可以用软件绘出新设施的点在图中的坐标和相对位置，如下图所示： 2、运输问题 WinQSB解法： （1）打开winQSB的“Network Modeling”（网络模型）模块，建立一个新问题，弹出如下的对话框： 上图表示了我们常见的几种网络模型，对应为如下： Network Flow 网络流量 Transportation Problem 运输问题 Assignment Problem 指派问题 Shortest Path Problem 最短路问题 Maximal Flow Problem 最大流问题 Minimal Spanning Tree 最小支撑树 Traveling Salesman Problem 邮递员问题 （2）在这里，我们选择第二类“运输问题”，并按题意输入产地的数量“3”和销地的数量“4”，如下图所示： （3）输入产地数量和销地数量后，按OK键后，得到如下画面： （4）按题所给数据，在上图中的表格中输入如下图所示数据： （5）选择菜单“Solve and Analysis”的“Solve the Problem”命令，得到如下图答案，可以看出，该问题对应的解为，产地1→销地1（2单位）；产地1→销地3（5单位）；产地2→销地1（1单位）；产地2→销地4（3单位）；产地3→销地2（6单位）；产地3→销地4（3单位），最后总运输费用为85元。 3、最短路问题 WinQSB解法： （1）同上题 （2）在这里，我们选择第四类“最短路问题”，由于本题所列问题为无向（在同一条线路上，去和回的路线长度相同）问题，我们将数据格式的“Symmetric Arc Coefficients”（弧权重对称），按题意输入结点数量“8”，如下图所示： （3）输入结点数量“8”，按OK键后，得到如下画面： （4）按题所给数据，在上图中的表格中输入如下图所示数据。每输入一个数据，用键盘的方向键调整到下一个单元格，则对称的单元格数据将自动更新（如在单元格[1，2]输入2，按方向键跳到下一个单元格后，单元格[2，1]被自动更新为2。）， （5）选择菜单“Solve and Analysis”的“Solve the Problem”命令，弹出如下对话框，要求选择起点和终点，求解任意两点间的最短距离，这里我们选择起点为结点1，终点为结点8。 （6）按“Solve”命令，得到如下图答案，可以看出，该问题对应的解为，结点1到结点8的最短路路径为1→4→7→5→8，总路程为10。 4、指派问题 WinQSB解法： （1）打开winQSB的“Network Modeling”（网络模型）模块，建立一个新问题，弹出如下的对话框： （2）在这里，我们选择第三类“指派问题”，并按题意输入任务的数量“4”和单位的数量“4”，如下图所示： （3）输入任务数量和单位数量后，按OK键后，得到如下画面： （4）按题所给数据，在上图中的表格中输入如下图所示数据： （5）选择菜单“Solve and Analysis”的“Solve the Problem”命令，得到如下图答案，可以看出，该问题对应的解为，任务1→单位4；任务2→单位2；任务3→单位1；任务4→单位3，最后总运输时间为28。 5、预测问题 WinQSB解法： （1）打开winQSB的“Forecasting”（预测）模块，建立一个新问题，弹出如下的对话框： 上图表示了我们常见的几种网络模型，对应为如下： Time Series Forecasting 时间序列预测 Regressional Forecasting 回归预测 （2）在这里，我们