《销售物流》复习题及答案_第1页
《销售物流》复习题及答案_第2页
《销售物流》复习题及答案_第3页
《销售物流》复习题及答案_第4页
《销售物流》复习题及答案_第5页
已阅读5页,还剩26页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、销售物流管理复习题 销售物流管理复习题 一、 判断题 1、 销售物流当中的产品包装主要需要考虑运输、仓储空间的利用和易于保护及搬运的 可操作性。 (错)P2 2、 在实际的物流运作中,只有适合于本企业的物流模式,没有统一雷同的物流,而且 所有的物流模式和运作都是在不同的物流原则下进行,采用不同的具体运作技巧。 (错)P5 二、 单项选择题 1、 销售物流必须是以(B)为前提的。P3 A 企业战略 B 销售 C 物流 D 物流运营规划 三、 多项选择题 1、 销售物流的环节包括(ABCD)P2 A 产品包装 B 产品储存 C 装卸搬运 D 运输和配送 2、 销售物流的内容包括(ABCD)P2 A

2、 流通加工 B 网络规划与设计 C 物流信息管理 D 客户服务 3、 销售物流管理的环节有(ABD)P4 A 计划、规划和策划 B 组织和指挥 C 反馈与改进 D 协调和控制 4、 设计规划各个物流网点的建设方案、内部规划(库区规划、货位规划) 、运作方案都 基于( BC)的基础上进行。P3 A 物流技术的开发和运用方案 B 物流网络规划 C 销售物流总体运作方案 D 库存方案 四、 论述题 1、生产企业与销售企业的销售物流的不同特点 P4 单元二 销售物流的规划 一、 判断题 1、 无论是生产企业还是流通企业, 销售物流部分的整体规划就是根据自己的发 展战略,对未来一段时期销售物流活动所做出

3、的指导方案,是基于企业战略 来考虑的。 (错)P6 2、 由于各种物流活动成本的变化模式常常表现出相互冲突的特征, 所以物流规 划需要考虑企业内供应链的整体效益,以追求系统总成本最优为目标。 (对) P7 3、 企业在不同的发展阶段,对物流所设定的服务水平应该保持一致。 (错)P9 4、 物流组织和业务流程规划应从企业供应链管理的全局角度出发进行系统综 合考虑,关键是在保障企业供应链总成本最低的情况下,达到物流作业的顺 畅、高效率和较高的服务水平。 (对)P10 5、 现代化的物流管理工作建立在标准作业流程的基础之上, 作业流程的规划设 计就是管理模式的确立。 (对)P12 6、 EIQ 分析

4、法是将量化资料做成物流特性的分析。 (对)P17 7、 在设计物流中心网络时,企业的目标客户若能容忍较长的反应时间,那么企 业就必须把配送中心建在离客户较近的地方。 (错)P19 8、 设施成本可以分为: 固定成本和可变成本, 建设和租赁成本被当做可变成本。 (错)P20 9、 物流总成本包括供应链中的库存、运输和设施成本之和,随着设施数目的增 加,物流成本会一直增加。 (错)P20 二、 单项选择题 1、 对于大部分生产企业,销售物流部分属于(A)P9 A 成本中心 B 利润中心 C 收入中心 D 消费中心 2、 (A)是供应链规划的首要任务,他直接影响着整个物流网络和系统的规划。P9 A

5、客户服务目标的设定 B 商业模式的选择 C 物流网络设计 D 管理流程的设计 3、 (A)是整个物流系统的心脏,又是整个物流系统的神经网络,联系着物流运作和管 理的各个环节。P23 A 物流信息系统 B 办公系统 C 战略决策系统 D OA 系统 三、 多项选择题 1、 销售物流规划的特征有(ABCD)P6 A 目的性 B 前瞻性 C 动态性 D 综合性 2、 企业物流规划一般围绕(BCD)目标而展开。P7 A 增加企业经营收入 B 减少投资金额 C 降低经营成本 D 改进客户服务 3、 企业在追求产品品种多样性的同时,需要平衡由此带来的库存增加成本, (AC) 的综合运用是一个有效解决这一问

6、题的工具。P8 A 延迟概念 B 大规模定制原则 C 标准化 D 多样化细分 4、 物流规划的阶段划分为(ABCD) A 规划准备阶段 B 总体区分 C 详细布置 D 业务设计 5、 销售物流的主要模式有(ABCD)P9 A 企业自己组织销售物流 B 第三方物流企业组织销售物流 C 自己组织和第三方的结合 D 用户自己提货 6、 库存战略包括(ABCD)P12 A 选定库存存放方式 B 选定存放地点 C 选定补货方式 D 库存水平的设定 7、 运输战略包括(ABD)P12 A 运输方式选择 B 运输时间选择 C 运输车辆选择 D 运输路线选择 8、 个案研究法包含两种证据来源(AC)P14 A

7、 直接观察 B 历史数据的搜集 C 有系统的访谈 D 数据分析 9、 以下关于 EIQ 分析法说法正确的是(ABD)P16 A EIQ 分析法是由日本铃木震先生提出 B E 指每一笔接收的订单具有同时进行拣货,且配送至同一地点的特性 C I 指的是商品的品项或者种类,只要是同一种产品就为同一品类 D Q 是指每一笔订单和每一品项所订购的数量资料,它是结合订单与品项的媒介。 10、物流总成本包括(ABC)P21 A 库存持有成本 B 运输成本 C 设施成本 D 仓储成本 10、 物流信息系统把各个物流运作行为串联成了一个完整的有机整体,这个有机整 体由(ABCD)功能层次构成。P24 A 作业系

8、统 B 管理控制 C 决策分析 D 战略规划 四、 情景问答题 某汽车企业准备对它的销售物流进行规划, 作为公司的销售部门负责人, 你应该如何 完成该销售物流的规划工作? 销售物流规划的阶段、内容 P9 五、 论述题 1、 物流中心网络规划需要考虑哪些方面? P19 物流设施和物流服务水平 物流设施与成本 2、 物流信息系统的架构 P23-25 层次架构+功能架构 第三单元 库存管理 一、 判断题 1、销售物流的库存管理的内容包括:分析和评价供应链对于保持库存的需求及所需 库存数的量;建立库存监视和供应计划与控制机制。 (对)P29 2、一般而言,企业库存水平越高,盈利便越多,对市场条件变化的

9、反应能力变越强。 (错)P30 3、库存管理的目标就是实现成本的最优化。 (错)P30 4、用于获得地域专门化和分离作用的最低库存的预测能力需要经过时间和经验的积累 而建立。 (错)P31 5、安全库存是为了最大限度的提高物流服务水平。 (对)P31 6、保有库存的风险对于不同渠道具有的风险程度也不同,在卖方市场条件下,一般下 游会将库存转移到上游。 (错)P31 7、国内零售企业的残次一般由零售商承担。 (错)P31 8、存储空间成本与在途库存紧密相关。 (错)P33 9、独立需求依据对他产生影响的产品需求的预测,从属需求依据对准确的预测。 (错) P35 10、如果产品的所有权在产地已经转

10、移,那么在确定订货批量时,就必须考虑运输费率 对于总成本的影响。 (对)P38 11、 在许多制造业作业的场合下, 具体零部件的需求的产生在间隔时间上趋向于没有规 律性,且需求量也是变化莫测的,这种没有规律的需求是一种独立需求。 (错)P40 12、相关需求的存货服务需要一种经过调整的方法来确定订货批量,这种批量称为“间 断订货批量” 。 13、最低单位成本法用于选择与部分经济期间计算结果最接近的订货批量和间隔期。 (错)P41 14、 最低总成本技术克服了最低单位成本没有考虑到的整个计划期间优选的问题。 (对) P41 15、部分期间平衡法是最低单位成本法的一种修正形式。 (错)P41 16

11、、 零售企业的缺货只要加强对供应商的沟通和管理, 制定相应的订货策略就可以避免 了。 (错)P49 17、按照会计准则,各类库存应以历史成本入账。 (对)P50 18、在库存出库计价方面,财务上的出库流动必须与货物的真实流动相一致。 (错)P50 19、盘点的主要目的是确保库存信息的准确性,从而获得财务报告,在仓库运作中能够 做出准确的货物补充决定。 (对)P51 20、 联合库存管理将传统的多级别、 多节点的库存管理转化为核心企业的库存管理。(对) P54 21、ECR 是一种技术,不是一种观念。 (错)P54 22、目前,ECR 的主要推广对象主要是制作业。 (错)P54 二、 单项选择题

12、 1、 采用库存 ABC 管理法,对于昂贵的()类产品最好零库存。 A A 类 B B 类 C C 类 D 全部 2、只有(B)才能真正进行库存的预测与管理。P47 A 批量管理 B 单品管理 C 分类管理 D 品项管理 3、 一般制造企业经常采用(A)P47 A 限量促销 B 限时促销 C 正常促销 D 批量促销 4、 一般零售企业经常采用(B)P47 A 限量促销 B 限时促销 C 正常促销 D 批量促销 5、 在食品、化工及药品、零售行业基本都实行(B)P49 A 先到先出 B 先到期先出 C 靠近出口先出 D 靠近入口先出 6、 供应商管理库存的英文缩写为(D)P53 A JMI B

13、MRP C JIT D VMI 7、 联合库存管理的英文缩写为(A)P53 A JMI B MRP C JIT D VMI 三、 多项选择题 1、 按照库存目的库存可以分为(ABCD)P30 A 周转库存 B 安全库存 C 季节性储备库存 D 促销储备库存 2、 存货负担中表现出来的主要功能(ABCD)P30 A 地域专业化 B 分离 C 平衡供求 D 安全库存 3、 库存成本主要包括(ABCD)P32 A 库存持有成本 B 订货成本 C 缺货成本 D 在途库存成本 4、 库存持有成本包括(ABCD)P32 A 资金占用成本 B 存储空间成本 C 库存服务成本 D 库存风险成本 5、 在一般控

14、制系统中,起决定作用或者较大作用的要素除了企业选地和选产、信 息、管理,还有(ABD)P34 A 库存的地点 B 订货 C 时间 D 运输 6、 销售物流的库存管理的策略制定必须基于(BC) 。P35 A 企业经营策略 B 销售策略 C 客户发展战略 D 市场环境 7、 销售物流的库存管理的策略目标包括客户服务策略、产品要求(ABD)P35 A 运输策略 B 时间要求 C 仓储策略 D 竞争表现 8、 库存管理的评价指标有(ABC)P35 A 客户满意度 B 延期交货 C 库存周转次数 D 平均库存量 9、 间断订货批量决定的方法有(ACD)P40 A 批量对批量 B 定量订货批量 C 定期订

15、货批量 D 时间序列批量 10、 时间序列批量的方法有以下几种(ABD)P41 A 最低总成本法 B 部分期间平衡法 C 全部期间平衡法 D 单位最低成本法 11、 一般促销分为(ABC)P47 A 限量促销 B 限时促销 C 正常促销 D 批量促销 12、 在权责发生制下,存货计算方法可以分为(BC)P50 A 先入先出法 B 估价法 C 存货流动法 D 后入先出法 13、 盘点分为(AD) A 定期盘点 B 异常盘点 C 财务盘点 D 动态循环盘点 14、 ECR 主要基础架构为(ABCD)P54-56 A 需求管理 B 供应管理 C 驱动力 D 整合力 15、 ECR 的驱动力包括(AB

16、D)P56 A 共同识别标准 B 交换信息标准 C 共同交易流程 D 全球数据同步 16、 哪些属于 ECR 的观念。 (ABD)P56 A 凡是对消费者没有附加价值的环节必须排除,达到最佳效益 B 确认供应链内的合作体制和结盟关系 C 核心企业通过供应链的 ECR 实现自身效益的最大化 D 实现准时即时的信息流,以信息代替库存 四、 情景问答题 1、甲仓库 A 商品年需求量为 30 000 个,单位商品的购买价格为 20 元,每次订货成本为 240 元,单位商品的年保管费为 10 元,求:该商品的经济订购批量,最低年总库存成本,每年 的订货次数及平均订货间隔周期。(定量订货法) 解:经济批量

17、 EOQ(个) 每年的订货次数 N30 0001 20025(次) 平均订货间隔周期 T=36525=14.6(天) 每年总库存成本 TC=24025 十 10(1 200/2)=12000(元) 2、(有兴趣可以做做)A 商品供应商为了促销,采取以下折扣策略:一次购买 1 000 个以 上打 9 折;一次购买 1 500 个以上打 8 折。若单位商品的仓储保管成本为单价的一半,求在 这样的批量折扣条件下,甲仓库的最佳经济订货批量应为多少?(根据例 2 的资料 :D30 000 个,P20 元,C240 元,H10 元,FHP10200.5)。 多重折扣价格表 多重折扣价格表 折扣区间 0 1

18、 2 折扣点(个) 0 1000 1500 折扣价格 (元/个) 20 18 16 解:根据题意列出: (1)计算折扣区间 2 的经济批量: 经济批量 Q2*l342(个) 1 342l 500 (2)计算折扣区间 1 的经济批量: 经济批量 Q1*=1265(个) l 0001 2651 500 还需计算 TCl*和 TC2 对应的年总库存成本: TCl*DP 十 H Q1*30 000 18+200.51 265551 385(元) TC2DP2 十 DCQ2 十 Q2PF2 30 00016 十 30 000 2401 500+1 50016 0.52 496 800(元) 由于 TC2

19、 TCl*,所以在批量折扣的条件下,最佳订购批量 Q*为 1 500 个。 解题方法: 其计算步骤如下: 1)用确定型经济批量的方法,计算出最后折扣区间(第 n 个折扣点)的经济批量 Qn*与第 n 个折扣点的 Qn 比较,如果 Qn*Qn,则取最佳订购量 Qn*;如果 Qn*Qn,就转入下一步骤。 (该区间不存在经济批量) 2)计算第 t 个折扣区间的经济批量 Qt*。 (从小到大) 若 QtQt*Qt+1 时,则计算经济批量 Qt*和折扣点 Qt+1 对应的总库存成本 TCt*和 TCt+1,并比较它们的大小,若 TCt*TCt+1,则令 Qt*Qt+1,否则就令 Qt*Qt。 (循环)如

20、果 Qt*Qt,则令 tt+1 再重复步骤(2),直到 t=0,其中:Q00。 多重折扣价格表 多重折扣价格表 折扣区间 0 1 t n 折扣点 Q0 Q1 Qt Qn 折扣价格 P0 P1 Pt Pn 3、某饭店的啤酒日需求量和提前期是相互独立的,而且它们的变化均严格满足正态分布, 日需求量满足均值为 10 加仑、标准方差为 2 加仑的正态分布,提前期满足均值为 6 天、标 准方差为 1.5 天的正态分布,试确定 95的顾客满意度下的安全库存量。 解: 由题意知: 2 加仑, 11.5 天, d10 加仑/天, L6 天, (Z)95, 则 Z=1.65, 从而:SS=Z *(*L)2 +

21、(d*1)2 1.65 *(2*6)2 + (10*1.5)2 26.04 即在满足 95的顾客满意度的情况下,安全库存量是 26.04 加仑 顾客服务水平及安全系数表顾客服务水平及安全系数表 顾客服务水平顾客服务水平(%) 安全系数安全系数 z 顾客服务水平顾客服务水平(%) 安全系数安全系数 z 100.00 3.09 96.00 1.75 99.99 3.08 95.00 1.65 99.87 3.00 90.00 1.80 99.20 2.40 85.00 1.04 99.00 2.33 84.00 1.00 98.00 2.05 80.00 0.84 97.70 2.00 75.00

22、 0.68 97.00 1.88 标准差的计算(书本上是对该公式的重新总结) 五、 论述题 1、 如何进行库存合理化的判断 P34 2、 企业为什么要持有库存? P32 单元四单元四 销售物流客户服务销售物流客户服务 一、 判断题 1、 销售物流客户服务要素对于各个企业都是一样的,但是不同企业对各要素的要 求不同而已。 (错)P59 2、 销售物流服务中的运作绩效是指根据客户的订单送付货物需要的时间。(对) P59 3、 根据田口玄一的说法,随着服务(质量)偏离目标值,损失会减少。 (错)P60 4、 所允许的实际送货时间偏差越小,那么每次送货的流程控制成本就越低。 (错) P61 5、 脱离

23、现有的分销渠道去独自改进物流系统是不行的,没有分销渠道的一体化, 高效的物流系统就不能建立。 (对)P62 6、 良好的渠道管理包含业务伙伴的合作、市场营销的组织、高效的物流配送、优 质的客户服务等内容,渠道绩效评估也是从这些方面进行评估。 (对)P63 7、 所谓订单处理是指从接到客户订单开始一直到客户按照订单收到货物之间的工 作。 (错)P64 8、 利用 EDI 进行订单的传输,在具体环节需要考虑双方的编码转换。 (对)P65 9、 人工方式包括邮寄订单或由销售人员亲自将订单送到录入地点,现在许多企业 还采取这种方式进行订单的传输。 (错)P65 10、 在 EDI 订单中,系统还可以直

24、接将订单满足情况反馈给客户。 (对)P66 11、 发票如果随货同行,一但货物不能被客户完全签收,那么,发票必须修改后才 能使用,在流程上时间延长。 (错)P66 12、 最小订单量是考虑运输、订单处理等物流成本,企业制定相应最小订单量,客 户未能满足此量的订单,视为无效订单。 (对)P67 13、 配额系统主要是用于鼓励客户进行大订单。 (错)P68 14、 企业对企业的客户订单管理与电子商城的客户订单管理基本上是一致的。 (错) p68 15、 确定销售物流服务水平的一个常用方法是将竞争对手的服务水平作为标杆,不 足之处在于很难判定对方是否很好地把握了顾客的需求并提供了正确的服务要 素。

25、(对)P69 二、 单项选择题 1、 目前较多采用的销售物流渠道是(C)P63 A 直接销售物流渠道 B 中间物流渠道 C 间接销售物流渠道 D 代销渠道 2、 销售物流服务评价指标中, (B)是概括性指标。P71 A 市场份额 B 客户满意度 C 企业形象 D 客户忠诚度 三、 多项选择题 1、 销售物流服务的基本特点有(ABD)P59 A 产品的可得性 B 运作绩效 C 服务的便捷性 D 服务可靠性 2、 销售物流服务中产品的可得性指标有(ABD)P59 A 缺货频率 B 满足率 C 灵活性 D 发出订货的完成情况 3、 销售物流服务中运作绩效的指标有(ABC)P59 A 持续性 B 运作

26、速度 C 灵活性 D 发出订货的完成情况 4、销售物流渠道的类型有(ABD)P62 A 直接销售物流渠道 B 中间物流渠道 C 间接销售物流渠道 D 代销渠道 5、订单管理需要综合平衡(BC)制定合理的订单原则。P64 A 时效 B 服务 C 成本 D 产品 6、订单管理流程包括订单准备、订单录入、 (ACD)P65 A 订单传输 B 订单监控 C 订单履行 D 订单状况报告 8、 订单传输的两种基本方式(AB)P65 A 人工方式 B 网络方式 C 电子方式 D 电话方式 9、 销售物流服务需要根据企业的物流策略制定相应的物流服务水平,而物流服务 水平方法可以很多,取决于(AD)P68 A

27、销售策略 B 企业战略 C 企业经营策略 D 物流策略 四、 情景问答题 1、 某电子商店承诺当天下午 2:00 送货。送货时间超过承诺时间 2 小时,客户就难 以接受,如果没有按照承诺的目标送货时间送货,公司就会给予客户一定的赔 偿,罚款是 10 美元。目标点的控制成本函数是 PC=20-5(y-m)。求该公司的服 务应该不偏离目标送货时间多少? 参考答案:总成本=流程成本+惩罚成本 =20-5(y-m)+2.5(y-m)2 求总成本最低(总成本对 y-m 求导) 5(y-m)-5=0 y-m=1 由于 m=0 y=1 所以送货时间不能偏离 1 小时 五、 论述题 1、 为什么要发展分销渠道

28、? P62 2、 如何选择适合的销售物流渠道? P63 3、 销售物流服务水平如何确定? P69 单元五 销售物流的配送管理 一、 判断题 1、 某些物资不设库存,实行“四就”配送,即就厂、就港(站) 、就车(船) 、 就库直接配送方式,其工艺流程没有储存、理货、配货、配装环节。 (对) P74 2、 降低销售物流配送成本的策略中,混合策略是指多品种货物在配送过程中, 可以混装而降低成本。 (错)P75 3、 延迟策略就是指通过与客户协商,推迟订单的时间从而形成订单批量,降低 配送成本。 (错)P75 4、 标准化策略就是尽量减少因品种多变而导致的附加配送成本, 尽可能多的采 用标准零部件、模

29、块化产品。 (对)P76 5、 流通加工处于不易区分生产还是流通的中间领域, 不改变商品的基本形态和 功能,只是完善产品的使用功能,提高商品的附加值,同时提高物流效率。 (对)P76 6、 流通加工属于配送管理,与运输、储存等流通环节的管理区别不大。 (错) P81 7、 流通加工生产管理目标,除了劳动生产率、成本利润率等考核指标,还有反 映流通加工特殊性的技术经济指标。 (对)P81 8、 对于流通加工合理化的最终判断, 是看其是否能实现社会的和企业本身的两 个效益,而且是否取得了最优效益。 (对)P82 9、 一般一个企业的配送只能选取一种配送形式。 (错)P83 10、 直接运输网络规划

30、时,需要对每条线路进行规划,通过多家的联合运输,大 大降低成本。 (错)P84 11、 交叉理货适用于大规模可预测商品,不需要建立配送中心。 (错)P85 二、 单项选择题 1、 采用延迟策略的一个基本前提是(B)P76 A 订单批量足够大 B 信息传递要非常快 C 客户不是太重要 D 订单时间要求不紧 2、 针对零售企业的果菜加工,尽量将流通加工设置在(A)P81 A 前段 B 中段 C 终端 D 任意时段 3、 多落点运送又叫(D)P84 A 直接运输 B 通过配送中心的运输 C 通过配送中心的多点送货 D 送奶路线的运送 4、 如果商店的补货规模足以获取进货规模的经济效益,配送中心应该通

31、过(A) 的方式直接将不同供应商的产品通过组合运送到不同的地点。P84 A 交叉理货 B 送奶路线运送 C 直接运输 D 商店自提 5、配送中心 A 距配送点 D 和 E 的距离分别为 12Km、20Km、DE 的距离为 25Km,则 A 一 向 D 和 E 配送比 A 分别向 D 和 E 配送可以节约( A )里程。 (A)7 公里 (B)12 公里 (C)20 公里 (D)25 公里 三、 多项选择题 1、 销售物流的配送流程分为(AC)P74 A 一般配送流程 B 一般品的配送流程 C 有加工功能的配送流程 D 特殊商品的配送流程 2、 降低配送成本的策略有混合策略、合并策略(ACD)P

32、75 A 差异化策略 B 共同策略 C 延迟策略 D 标准化策略 3、 销售物流降低配送成本的策略中合并策略包含() 。 A 配送方法上的合并 B 配送设备上的合并 C 共同配送 D 配送人员上的合并 4、 延迟策略常采用的两种实施方式(AC)p76 A 生产延迟 B 订单延迟 C 物流延迟 D 加工延迟 5、 发生在那些阶段的延迟属于形成延迟(ABC)P76 A 贴标签 B 包装 C 装配 D 发送 6、 流通加工的功能有(BCD)P77 A 进行原材料深加工 B 改变功能,促进销售,提高效益 C 提高原材料和加工设备的利用率 D 提高物流效率,降低物流成本 7、 配送按照配送物品的种类和数

33、量进行区分(BD) A 成批配送 B 大批量配送 C 定量配送 D 小批量、多批次配送 8、 配送按照配送时间和数量区分可以分为(ABCD)P82 A 定时配送 B 定量配送 C 定时定量配送 D 定时定路线配送 9、 逆向物流的特点有(ABCD)P89 A 分散性 B 缓慢性 C 混杂性 D 多边性 10、 逆向物流按照回收物品的渠道可分为(BD) 。P89 A 回收站逆向物流 B 退货逆向物流 C 生产厂家逆向物流 D 回收逆向物流 11、 退货物流分为(AB)P90 A 当场拒收 B 时候退货 C 顾客退货 D 厂家退货 12、 产品回收系统的组成(ABCD)P90 A 回收收集点 B

34、储存地 C 拆卸、再循环车间 D 材料终端处理地 四、 情景问答题 1、红参公司的仓库在 1 点,而客户的仓库在 9 点,请找出下列路线中下列路线中 1 点到点到 9 点的最点的最 短路径。短路径。 1 6 4 2 3 5 4 7 9 3 3 2 3 4 3 1 3 2 2 2.5 5 8 最短路径算法:最短路径算法: 标号法:将已标号的点看成一个点集,选择最短路径向未标号的点标号。标号法:将已标号的点看成一个点集,选择最短路径向未标号的点标号。 教学方法的 运用与说明 教学内容与实施过程 问:对图 1 做如下变化,还能用刚才的方法求出最短路径吗?问:对图 1 做如下变化,还能用刚才的方法求出

35、最短路径吗? 图 2 配送路线 枚举法尝试枚举法尝试 路径 里程(km) 1-2-5-7 15 1-2-4-5-7 19 1-2-4-6-7 15 1-2-4-6-5-7 13 1-3-6-7 12 枚举法的局限性枚举法的局限性(PPT) (PPT) 枚举法是一种直接简单的搜寻方法,当配送路线网简单时运用该 方法能够快速找出最短路径。 任务驱动法任务驱动法 小组讨论法小组讨论法 学生尝试 枚举法, 分析和归 纳遇到的 困难。 学生尝试 枚举法, 分析和归 纳遇到的 困难。 教师提问教师提问 小组代表 回答, 小组代表 回答, 教师总结教师总结 并给表现 出色的小 组成员加 分。 并给表现 出色

36、的小 组成员加 分。 当配送网络结构复杂,特别是出现多个环路时,枚举法不再是最 为有效的搜寻方法。因为枚举法的关键是例举出集合中的全部元素 (所有可能的路径) ,在复杂网络中,例举出所有路径本身是一件很 困难的事情。 教学方法的 教学内容与实施过程 运用与说明 2.标号法2.标号法 标号法的算法标号法的算法 PPT 展示线 框内容和网 络图,教师 在黑板上演 示具体过程 学生在稿纸 上跟随学习 PPT 展示线 框内容和网 络图,教师 在黑板上演 示具体过程 学生在稿纸 上跟随学习 步骤 1步骤 1 抽象网络图 抽象网络图 将图 2 处理成右图所示的 配送网络图,初始只标注 P1点。 图 3 配

37、送网络 步骤 2步骤 2 核算从点 P1到相邻未 标号点 P2、P3的最短线路 核算从点 P1到相邻未 标号点 P2、P3的最短线路 从 P1出发,给点 P1标号 V11=0。与 P1相邻的未标号 点有 P2、P3, 22 , 5min,min 1312 dd 给最小值对应的点 P3标号 为 V13=2。 加粗边P1,P3,如图 4。 图 4 配送网络 步骤 3步骤 3 核算从点 P1、 P3到相邻 未标号点 P2、P4、P6的最短线 路 核算从点 P1、 P3到相邻 未标号点 P2、P4、P6的最短线 路 5 42 , 72 , 50min ,min 361334131211 dVdVdV

38、给最小值对应的点 P2标号为 V12=5。 加粗边P1,P2,如图 5。 图 5 配送网络 演示教学法演示教学法 教师重点 讲解步骤 2,注意语 言、板书 的 准 确 性。必要 时重复演 示,确保 学生掌握 教师重点 讲解步骤 2,注意语 言、板书 的 准 确 性。必要 时重复演 示,确保 学生掌握 教师讲解 透彻相邻 未标号点 的选取原 则,重点 演示最短 路线值的 计算公式 教师讲解 透彻相邻 未标号点 的选取原 则,重点 演示最短 路线值的 计算公式 待学生熟 练 掌 握 后,进行 下一步骤 的教学。 待学生熟 练 掌 握 后,进行 下一步骤 的教学。 教学方法的 运用与说明 教学内容与

39、实施过程 步骤 4步骤 4 核算从点 P1、P2、P3到 相邻未标号点 P5、P4、P6的最 短线路 核算从点 P1、P2、P3到 相邻未标号点 P5、P4、P6的最 短线路 6 72 , 42 , 25 , 75 min , , min 34133613 24122512 dVdV dVdV 给最小值对应的点 P6标号 为 V16=6。 加粗边P3,P6,如图 6。 图 6 配送网络 步骤 5步骤 5 核算从点 P1、P2、P3、 P6到相邻未标号点 P5、P4、P7 的最短线路 核算从点 P1、P2、P3、 P6到相邻未标号点 P5、P4、P7 的最短线路 7 66 , 16 , 72 ,

40、 26 , 25 , 75 min , , , min 67166516 34136416 24122512 dVdV dVdV dVdV 给最小值对应的点 P4和 P4 标号为 V14=7, V15=7。 加粗边P2,P4和P6,P5, 如图 7。 图 7 配送网络 小组讨论法小组讨论法 问:问: 最短路线 不唯一时 怎么办? 最短路线 不唯一时 怎么办? 答案:答案: 予 以 保 留。 予 以 保 留。 步骤步骤 4、 5、 6 依次请 三位小组 代表在黑 板上写出 小组计算 结果。教 师根据学 生的掌握 程度进行 更正,并 给小组成 员计分。 依次请 三位小组 代表在黑 板上写出 小组计

41、算 结果。教 师根据学 生的掌握 程度进行 更正,并 给小组成 员计分。 教师提问教师提问 教学方法的 教学内容与实施过程 步骤 6步骤 6 核算从点 P1、P2、P3、 P4、P5、P6到相邻未标号点 P7 的最短线路 核算从点 P1、P2、P3、 P4、P5、P6到相邻未标号点 P7 的最短线路 1037 , 66min ,min 57156716 dVdV 给最小值对应的点 P7标号 为 V17=10。 加粗边P5,P7,如图 8 所 示 图 8 配送网络 运用与说明 步骤 7步骤 7 确认点 P1到 P7的最短路径 确认点 P1到 P7的最短路径 加粗的线路即为两点间的最短路径:P1P3P6P5P7P1P3P6P5P7。 最短路径长度为:2+4+1+3=10(km) 。 实 际 上 还 求 出了什么? 实 际 上 还 求 出了什么? 标号法求出了 P1以外的所有配送点到 P1 的最短路径。 标号法求出了 P1以外的所有配送点到 P1 的最短路径。 P1P2 P1P3P6P5 P1P3 P1P3P6 P1P2P4 标号法小结 标号法小结 关键: 正确查找最短路集合内所有元素与外部元素的连接

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论