欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
考虑了指派问题：有m项工作和n个人.若m与n是相同的,并且每一项工作只能由一个人来做;同时,每一个人只能做一项工作;符合这一条件的指派问题称为标准指派问题;若m与n不相同,则称为非标准指派问题.本文在充分考虑了指派问题性质的基础上,建立了求解标准指派问题的动态规划模型,并给出了其求解算法;同时在标准指派问题的动态规划模型的基础上给出了求解非标准指派问题的动态规划模型.最后,通过实例说明了本文提出的方法的基本步骤和计算方法的可靠性.
英文摘要：
In this paper, the following assignment problem is considered： there are persons to be assigned to do jobs, where, every person who is assigned to do one job, meanwhile, every job demands one person to do; then, this assignment problem is called standard assignment problem, furthermore,it is called general assignment problem. A dynamic programming model and alogrithm is established for the standard optimal assignment problem and general optimal assignment problem. Finally, the method and steps of which is proposed in this paper are illuminated by an simple example.
同期刊论文项目
同项目期刊论文
期刊信息
位置：