谁告诉我物流中的去线破圈法是怎样的?能有这方面的题目和解析答案也可以!如果附带匈牙利法则就更感谢了!
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/17 06:42:16
谁告诉我物流中的去线破圈法是怎样的?能有这方面的题目和解析答案也可以!如果附带匈牙利法则就更感谢了!
谁告诉我物流中的去线破圈法是怎样的?
能有这方面的题目和解析答案也可以!如果附带匈牙利法则就更感谢了!
谁告诉我物流中的去线破圈法是怎样的?能有这方面的题目和解析答案也可以!如果附带匈牙利法则就更感谢了!
配送路线三－破圈法下图为是一张高速公路网络示意图,其中A是起点,J是终点,B、C、D、E、G、H、I是网络上的节点,节点与节点之间以线路连接,线路上的数字表明了两个节点之间的距离.求从起点A到终点J之间的最短运输路线.用破圈法求解得最短路线为：A－B－E－I－J.最短运输距离为90+90+84+126=390公里.图中虚线表示破圈过程,即去掉的边情形.粗实线表示最短路线.图片参考地址： http://www.sina88.com/com/xdfpx/down/1100578578.doc 匈牙利法运算法则： １先将欲指派工作之人员与将分派之工作或机器设备等,可能发生之成本（或可能产生之绩效）列成相对应之方阵. ２将方阵每列各数值减以各该列中之最小值. ３再将每行中各数值减以各该行中之最小值. ４尽可能以最少直线,纵线或横线,划去方阵中全部 若所划直线数目与拟分派的工作项目或拟指派的人员数目,即方阵的行数或列数相等时,即已获得最佳指派；否则,继续进行下一步骤. ５寻求方阵中未被划线的最小数值,将所有未被划线的各数减此最小数值,并将有直线相交的数字,加以此最小数值,其余划线的数值不变,然后在回到第四步骤求解. 例：某师师部有后勤官、训练官、人事官、营务官四项职缺待分配,人事业管单位签拟甲、乙、丙、丁四位军官候选,虽然他们四人都可担当这四项职务中的任意一项,但由于个人经历、学历、专长、性格特点等情况有差别,每个人担任不同职务时效率都不一样,人事科长于是用匈牙利法给每个人每项职务打分数如表所示 贵官为人事科长,应该如何分配这四个人工作? １将矩阵的每列减去该列最小元素,得表 ２将矩阵的每行减去该行最小元素,得表 ３用三条直线可划去所有含有 的行或列,需继续叠代,得表 ４用四条直线可划去所有含 之行或列,即得最适解,得表 ５进行分派： 即甲─人事官；乙─营务官；丙─后勤官；丁─训练官；从上述四位军官分配的职务情况来看,甲、乙、丁是最大限度发挥专长,虽然丙没有发挥其专长,但整体效益却是最高的,其总分为４０＋３６＋３５＋４３＝１５４.