求解非标准形式指派问题的行调整法
2008-07-30分类号:O221
【部门】九江学院理学院
【摘要】文章将矩阵中独立零元素的概念推广到列独立零元素,并引进行容量和行调整的概念,从而将求解标准形式指派问题的"匈牙利法"推广到求解非标准形式指派问题的行调整法。给出了具体的算例。
【关键词】指派问题 列独立零元素 行容量 行调整
【基金】江西省高校省级教改重点资助项目(JXJG-07-17-47);; 江西省自然科学基金资助项目(2007GZS1760)
【所属期刊栏目】统计与决策
文献传递