-
题名求解C-A指派问题的差值法
被引量：1
- 1
-
-
作者
李敏
-
机构
襄樊学院数学与计算机科学学院
-
出处
《襄樊学院学报》
2011年第8期21-23,54,共4页
-
基金
襄樊学院科学研究资助项目(2010YA014)
-
文摘
C-A指派问题是实际分配任务数不仅小于总任务数,而且小于总人数,并且规定一人一事和一事一人,是一类非标准形式的指派问题.鉴于用匈牙利法求解这类非标准形式C-A指派问题的计算复杂性,给出一种新的算法,该算法首先用差值法找出可行解,然后通过行、列调整找到最优解.
-
关键词
c-a指派问题
匈牙利法
差值法
-
Keywords
c-a assignment problem
Hungary algorithm
Difference value method
-
分类号
O221
[理学—运筹学与控制论]
-
-
题名多目标C-A指派问题的模糊差值法求解
- 2
-
-
作者
李敏
-
机构
湖北文理学院数学与计算机科学学院
-
出处
《湖北文理学院学报》
2016年第11期10-12,共3页
-
基金
湖北省教育厅科学技术研究计划指导性项目(B20122505)
-
文摘
提出一类多目标的C-A指派问题,给出了它的多目标整数线性规划数学模型,运用模糊关系合成矩阵将其转化为模糊C-A指派问题,采用差值法求解.最后给出一个应用实例.
-
关键词
多目标
c-a指派问题
模糊隶属度
差值法
-
Keywords
Multi-objective
c-a assignment problem
Fuzzy membership grade
Difference value method
-
分类号
O221.6
[理学—运筹学与控制论]
-
