人数少于任务数的全指派问题的迭代算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 91-93.

人数少于任务数的全指派问题的迭代算法

郭强

西北工业大学理学院应用数学系，西安 710072

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
通讯作者: 郭强

Iterative algorithm of total assignment problem on persons less than jobs

GUO qiang

Department of Applied Mathematics，School of Science，Northwestern Polytechnical University，Xi’an 710072，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
Contact: GUO qiang

摘要/Abstract

摘要： 针对人数少于任务数的情况，按每人至少承担一项任务，至多承担L项任务，但每项任务只允许一人承担的指派原则，给出了一种求解这种指派问题的迭代算法，该算法操作简便、易于用计算机运行。构建该算法的方法，用于某些其它指派问题，可以使相应的算法更加便捷。

关键词: 指配问题, 数学模型, 网络图, Floyd算法

Abstract: Aim at the case of persons less than jobs，an iterative algorithm of the assignment problem that every person does a job at least，does L jobs at most，but each job is done by one person is given in this paper.The algorithm operates simple，the easy conversion becomes the calculator procedure.So is it when set up the method the algorithm，used for some other assignment problems.

Key words: assignment problem, mathematical model, network chart, Floyd algorithm

郭强. 人数少于任务数的全指派问题的迭代算法[J]. 计算机工程与应用, 2007, 43(24): 91-93.

GUO qiang. Iterative algorithm of total assignment problem on persons less than jobs[J]. Computer Engineering and Applications, 2007, 43(24): 91-93.

[1]	王玉琨，安红梅. 喷泉景观的造型设计与模型研究[J]. 计算机工程与应用, 2019, 55(9): 211-215.
[2]	赵玖玲，张文海. 降低固体推进剂特征信号的改进粒子群算法[J]. 计算机工程与应用, 2017, 53(19): 136-141.
[3]	许玉龙1，孙晓静2，曹莉1，王晓辉1. 基于矩阵编码的多目标进化求解面试分组问题[J]. 计算机工程与应用, 2017, 53(16): 249-257.
[4]	王吉旭1，熊剑1，郭杭2，余恭敏1. 基于偏振光辅助定向的车辆自主式导航方法研究[J]. 计算机工程与应用, 2016, 52(7): 242-247.
[5]	张静文，周杉. 面向对象技术实现活动网络图及关键路径算法[J]. 计算机工程与应用, 2016, 52(4): 234-237.
[6]	李双宏1，王聪2，秦强1，杨杰3，李曦1. 热轧带钢层流冷却控制方法[J]. 计算机工程与应用, 2015, 51(23): 236-238.
[7]	张明1，2，郭娣3. 一种优化标签的矩阵分解推荐算法[J]. 计算机工程与应用, 2015, 51(23): 119-124.
[8]	杨国太，刘有余. 基于趋势外推法曲线智能延伸模型及实例应用[J]. 计算机工程与应用, 2014, 50(6): 46-50.
[9]	李超燕1，裴林滔2. 基于宏与全局变量Floyd并行算法的性能对比[J]. 计算机工程与应用, 2014, 50(16): 45-47.
[10]	邓立军，刘剑. 基于分层法的通风网络图绘制算法研究[J]. 计算机工程与应用, 2014, 50(15): 1-6.
[11]	宋海声，赵学深，刘平和. 农业温室温度的智能辨识控制[J]. 计算机工程与应用, 2013, 49(21): 240-244.
[12]	陈晓1，闵乐泉2，郑宇1，叶永安3. 抗HBV感染组合治疗动力学建模及模拟[J]. 计算机工程与应用, 2012, 48(24): 20-27.
[13]	李巍¹，郭强¹，曹华². 具有成功率约束的最优匹配问题[J]. 计算机工程与应用, 2011, 47(4): 33-35.
[14]	刘军霞，阳春华，王雅琳. 螺旋分级过程数学模型研究及应用[J]. 计算机工程与应用, 2010, 46(4): 230-232.
[15]	许应成，王理，夏国平，高辉. 基于Web的心墙堆石坝仿真系统建模与应用研究[J]. 计算机工程与应用, 2010, 46(30): 199-204.