配送路线三－破圈法下图为是一张高速公路网络示意图，其中A是起点，J是终点，B、C、D、E、G、H、I是网络上的节点，节点与节点之间以线路连接，线路上的数字表明了两个节点之间的距离。求从起点A到终点J之间的最短运输路线。解：用破圈法求解得最短路线为：A－B－E－I－J。最短运输距离为90+90+84+126=390公里。图中虚线表示破圈过程，即去掉的边情形。粗实线表示最短路线。参考地址： sina88/com/xdfpx/down/1100578578.doc 匈牙利法运算法则： １先将欲指派工作之人员与将分派之工作或机器设备等，可能发生之成本（或可能产生之绩效）列成相对应之方阵。 ２将方阵每列各数值减以各该列中之最小值。 ３再将每行中各数值减以各该行中之最小值。 ４尽可能以最少直线，纵线或横线，划去方阵中全部 若所划直线数目与拟分派的工作项目或拟指派的人员数目，即方阵的行数或列数相等时，即已获得最佳指派；否则，继续进行下一步骤。 ５寻求方阵中未被划线的最小数值，将所有未被划线的各数减此最小数值，并将有直线相交的数字，加以此最小数值，其余划线的数值不变，然后在回到第四步骤求解。 例：某师师部有后勤官、训练官、人事官、营务官四项职缺待分配，人事业管单位签拟甲、乙、丙、丁四位军官候选，虽然他们四人都可担当这四项职务中的任意一项，但由于个人经历、学历、专长、性格特点等情况有差别，每个人担任不同职务时效率都不一样，人事科长于是用匈牙利法给每个人每项职务打分数如表所示 贵官为人事科长，应该如何分配这四个人工作？ 解： １将矩阵的每列减去该列最小元素，得表 ２将矩阵的每行减去该行最小元素，得表 ３用三条直线可划去所有含有 的行或列，需继续叠代，得表 ４用四条直线可划去所有含 之行或列，即得最适解，得表 ５进行分派： 即甲─人事官；乙─营务官；丙─后勤官；丁─训练官；从上述四位军官分配的职务情况来看，甲、乙、丁是最大限度发挥专长，虽然丙没有发挥其专长，但整体效益却是最高的，其总分为４０＋３６＋３５＋４３＝１５４。
谁告诉我物流中的去线破圈法是怎样的？
答案 配送路线三－破圈法下图为是一张高速公路网络示意图，其中A是起点，J是终点，B、C、D、E、G、H、I是网络上的节点，节点与节点之间以线路连接，线路上的数字表明了两个节点之间的距离。求从起点A到终点J之间的最短运输路线。解：用破圈法求解得最短路线为：A－B－E－I－J。最短运输距离为90+90+84
免责声明：我们致力于保护作者版权，注重分享，被刊用文章因无法核实真实出处，未能及时与作者取得联系，或有版权异议的，请联系管理员，我们会立即处理，本文部分文字与图片资源来自于网络，转载此文是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益，请立即通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意,谢谢!
图片声明：本站部分配图来自人工智能系统AI生成,国外stocksnap摄影无版权图库。本站只作为美观性配图使用,无任何非法侵犯第三方意图,一切解释权归图片著作权方,本站不承担任何责任。如有恶意碰瓷者,必当奉陪到底严惩不贷!
内容声明：本文中引用的各种信息及资料（包括但不限于文字、数据、图表及超链接等）均来源于该信息及资料的相关主体（包括但不限于公司、媒体、协会等机构）的官方网站或公开发表的信息。部分内容参考包括:(百度百科,百度知道,头条百科,中国民法典,刑法,牛津词典,新华词典,汉语词典,国家院校,科普平台)等数据,内容仅供参考使用,不准确地方联系删除处理！本站为非盈利性质站点,本着为中国外贸事业出一份力,发布内容不收取任何费用也不接任何广告!