Hungarian算法的推广.pdfVIP

第 卷 第 期 中 南 林 学 院 学 报 沁 年 月 〔 算法 的推广 段卫龙 株洲市职工大学 , 株洲 , 的 摘 要 分 析 了非平衡分派 问题 的线性规划模型 的性 质和 特 点 , 在此基础 上 , 将 算法推广到 非 问 , 用 法 , 以 出 问 平衡分派 题 利 该算 可 直接求 非平衡分派 题 关镇词 算法 中图法分类号 分派 问题是运 筹学 中一个 既有理论意义又很有实 际应用价值 的 间题 对平衡分派 问题 , , ’ 用 算法很 快就可求 出其解 〔〕 对 于小规模 的非平衡分派 问题 通过 添加辅助 点和 , 问 , 问 , 后 问 辅助边 可使它成 为平衡分派 题 但是 当 题 的规模较大时 这样做 的 果是增大 了原 题 的规模 本文将 算法进行推广 , 利用推广 的 算法 可直接求解非平衡 分派 问题 设 赋 权 二 部 图 一 “ , , , , 其 中 巾护 ,