一类特殊二维0-1规划的广义指派模型求解
二维0-1整数规划模型应用广泛,对广义指派问题的研究,解决了一些二维0-1整数规划问题.但有些实际问题具有特殊上限约束,目前还没有对应的方法.针对该实际情形,本文建立了相应的数学模型,利用对指派模型的推广,求得问题最优解,从理论上解决了这一类特殊约束二维0-1整数规划的最优解求取问题.并通过算例说明了方法的使用.
作 者: 方必和 刘雪梅 FANG Bi-he LIU Xue-mei 作者单位: 合肥工业大学,管理学院,安徽,合肥,230009 刊 名: 运筹与管理 ISTIC PKU 英文刊名: OPERATIONS RESEARCH AND MANAGEMENT SCIENCE 年,卷(期): 2007 16(3) 分类号: O221.4 关键词: 运筹学 指派问题 匈牙利算法 0-1规划