1、1基于匈牙利资源分配法保障农村资金限额的最优决策【摘要】 匈牙利法是一种指派问题的解法，将最小元素法引入匈牙利法中，减少了繁锁的计算过程，它是一种重要的资源分配手段。本文的应用表明这种方法具有较强的稳定性、可行性和有效性，对农村资金分配工作更有针对性。 【关键词】 匈牙利法 0 元素法 指派问题 农村资金限额 最优分配决策 在探求工程投资、城乡建设投资、银行对企业贷款限额、投标公司申报承担工程项目费用限额、任务或工程的耗料、耗成本、耗能、耗工期量及人力资源消耗的最小化预想目标的竞争中，运筹科学地分配资源问题，又称为指派问题（Assignment Problem） ，是一种特殊的整数规划问题。这
2、种问题在社会应用领域，尤其在经济领域会经常遇到。运筹分配资源的主流解法是由匈牙利数学家康尼格 Kuhn.H.W 提出的，称为匈牙利法，基于最小元素的匈牙利法是袁迁、刘舒燕在匈牙利法基础上提出的改进解法。本文针对分配给农村各类资金的建议资金限额方案甲、乙、丙、丁对各种类型农村资金 A、B、C、D 的提供进行最优决策，采用了这种最小元素匈牙利法。 一、分配给农村资金的用途 参照 2011 年国务院举行的中央经济工作会议中六大任务涉及农业和农村内容和文献武汉城市圈城乡一体化水平综合评价研究，特提出以下2分配给农村资金的用途内容，也符合建设两型社会的需求。 1、城乡联接交通建设资金的用途 中央经济工作
3、会议强调要千方百计确保主要农产品供给安全及其供应农产品的交通网建设，包括农村与城市联通的高速公路和一般公路交通圈建设、农村内部公路马路建设、交通基础设施建设、农村破损路改建工程、照明网设施改造项目、节能灯网改造项目以及排水管网和排污管网建设工程等。 2、农村基本建设资金的用途 中央经济工作会议中六大任务强调要加快构建覆盖城乡的公共文化服务保障。农村基建资金用于相关服务项目：金融服务、医疗服务、信息通讯服务、邮电服务、教育服务、水利服务、防灾抗旱服务、文化服务、提高农村绿化覆盖率、进行产业结构的固定资产投资、进行农村镇政府及社区管理机构建设等。 3、农业粮食蔬菜生产基金的用途 中央经济工作强调，
4、要千方百计确保稳定粮食播种面积，增加农业生产补贴，加大粮食生产与投入和利益补贴力度，加强农产品质量的安全管理机制的构建。要推进发展现代化农业技术，确保农产品有效供给，扩大农业耕地面积，发展蔬菜耕作基地，提高农业产值包括一产产值、二产产值和三产产值的农业增加值，同时发展农村的手工业和工业产业结构。 4、改善农村生活、文化水平资助金的用途 我国建设两型社会要促进城乡一体化水平，改善农村人口、农民的3生活水平，提高农村对金融机构的贷款额度，提高农村金融服务水平，改善农村生态环境，提高农村生活垃圾无害化处理率和工业手工业废物利用处理达标率。 二、匈牙利法的数学模型 匈牙利库恩提出了资源分配问题的解法，
5、引用了匈牙利数学家康尼格 Kuhn.H.W 的一个关于 0 元素定理。0 元素定理要求在资源分配的效能矩阵中独立 0 元素的最多个数要等于能覆盖所有 0 元素的最少直线数目（参见案例阐明） ，这种方法称为匈牙利法。最小元素法是将效能矩阵中，每行元素值或每列元素值减去此行或此列的最小元素值，就获得有 0 元素的效能矩阵，当符号的数目（只有一个 0 的行，列的 0 可变为）等于效能矩阵的阶数（行数） ，就不进行对 0 元素的划直线工作，采用 0元素划线的目的是解除同时出现 2 个最小元素值的冲突；当符号的数目小于矩阵行数，就要进行划线处理（参见案例阐明） ，再按伏格尔原理来获得决策结论。 匈牙利数
6、学模型要点是求解 i 个方案（或资源 i）规定对 J 个资助基金（或 J 个工程项目，企业）的分配资金限额，要使总的效能或效益（Z） ，即总提供的资金达到最小化，即最高的效能。 三、将限额分配资金组成效能矩阵（Bennfit Matrix） 七、最优决策结论 A 农村交通建设资金按丁方案规定提供 6000 万元；B 农村基本建设资金按乙方案规定提供 9000 万元；C 农村粮食蔬菜生产资金按甲方案提供 7000 万元；D 改善农村生活水平补助金按丙方案提供 6000 万元。共计4分配 28000 万元。 八、结语 最小元素匈牙利法是资源分配的一种国外应用的主流解法，如果只按某一规划方案 A、B
7、、C、D 方案之一分配资金，则甲方案 42000 万元，乙方案 47000 万元，丙方案 33000 万元，丁方案 34000 万元。而采用最小元素匈牙利法只要提供 28000 万元，所以采用这种方法是一种最优决策，可供上一级决策者参考应用。 【参考文献】 1 Kuhn.H.W.The Hungarian Method for The Assignment ProblemJ.Naval Res Logist Quart，1995，12（2）. 2 袁迁、刘舒燕：关于匈牙利法的优化J.武汉理工大学学报，2007，29（3）. 3 向云、苏华、余斌等：武汉城市圈城乡一体化水平综合评价研究J.华中师范大学生学报（自然科学版） ，2010，44（3）. 4 张秀生、杨刚强：武汉城市圈一体化的功能及其发展路径选择J.科技进步及对策，2008（12）. 5 两型社会实践行N.武汉晚报，2011-06-11. 6 刘舒燕：运筹学M.人民交通出版社，1999. （责任编辑：刘冰冰）
