谁告诉我物流中的去线破圈法是怎样的?

来源：学生作业帮编辑：搜狗做题网作业帮分类：数学作业时间：2024/07/15 22:53:53

谁告诉我物流中的去线破圈法是怎样的?
能有这方面的题目和解析答案也可以!如果附带匈牙利法则就更感谢了!

配送路线三－破圈法下图为是一张高速公路网络示意图,其中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 匈牙利法运算法则：１先将欲指派工作之人员与将分派之工作或机器设备等,可能发生之成本（或可能产生之绩效）列成相对应之方阵. ２将方阵每列各数值减以各该列中之最小值. ３再将每行中各数值减以各该行中之最小值. ４尽可能以最少直线,纵线或横线,划去方阵中全部若所划直线数目与拟分派的工作项目或拟指派的人员数目,即方阵的行数或列数相等时,即已获得最佳指派；否则,继续进行下一步骤. ５寻求方阵中未被划线的最小数值,将所有未被划线的各数减此最小数值,并将有直线相交的数字,加以此最小数值,其余划线的数值不变,然后在回到第四步骤求解. 例：某师师部有后勤官、训练官、人事官、营务官四项职缺待分配,人事业管单位签拟甲、乙、丙、丁四位军官候选,虽然他们四人都可担当这四项职务中的任意一项,但由于个人经历、学历、专长、性格特点等情况有差别,每个人担任不同职务时效率都不一样,人事科长于是用匈牙利法给每个人每项职务打分数如表所示贵官为人事科长,应该如何分配这四个人工作? １将矩阵的每列减去该列最小元素,得表２将矩阵的每行减去该行最小元素,得表３用三条直线可划去所有含有的行或列,需继续叠代,得表４用四条直线可划去所有含之行或列,即得最适解,得表５进行分派：即甲─人事官；乙─营务官；丙─后勤官；丁─训练官；从上述四位军官分配的职务情况来看,甲、乙、丁是最大限度发挥专长,虽然丙没有发挥其专长,但整体效益却是最高的,其总分为４０＋３６＋３５＋４３＝１５４.

谁告诉我物流中的去线破圈法是怎样的? 谁能告诉我“电子商务在物流领域的应用”? 关于物流仓储消防的写作提纲谁能告诉我怎么写很急的有谁告诉我“物流”英语是怎么写谢谢 ,谈谈你对第三方物流的认识,怎样管理第三方物流公司? 国内外信息技术在物流企业发展中的作用的研究现状英语翻译试论物流企业经营管理中的风险识别及法律防范摘要随着中国经济的快速发展,物流在中国经济中的作用越来越明显,物流企英语翻译随着中国经济的发展,物流费用在国民经济中的所占比例居高不下.降低物流费用、提高企业的竞争力,专业化的企业物流服务物流中的SSC是什么意思呢? gis在物流中的应用我的论文是关于“港口物流发展”,现在要找关于港口物流的英文书籍,有谁知道书名字的麻烦告诉我. 谁能告诉我汉昭帝刘弗陵是个怎样的皇帝?