AAM  >> Vol. 5 No. 1 (February 2016)

    运筹学中的指派问题
    On the Assigning Problem in Operation Research

  • 全文下载: PDF(444KB) HTML   XML   PP.45-50   DOI: 10.12677/AAM.2016.51007  
  • 下载量: 413  浏览量: 841   国家自然科学基金支持

作者:  

赵天骁:清华大学数学科学系,北京;
晁福刚:华东师范大学数学系,上海;
任韩:华东师范大学数学系,上海;上海市核心数学与实践重点实验室,上海

关键词:
运筹学指派问题单纯形算法Operation Research Assigning Problem Simplicial Algorithm

摘要:
详细给出指派问题的定性刻化,同时提供一个可行算法,有效计算指派问题的最优解。在日常生活中会遇到类似的问题,需要用指派问题进行解决,使得完成任务的总效率最高,就需要用指派问题进行解决。由于是0-1问题,所以总能求的相对最优解。

In this paper, we characterize the assigning problem and present an algorithm to compute the op-timal solutions efficiently. In our everyday life, such problems are always needed to use assigning methods to give a good solution. Since they are 0-1 problem, we may find relative optimal solutions.

文章引用:
赵天骁, 晁福刚, 任韩. 运筹学中的指派问题[J]. 应用数学进展, 2016, 5(1): 45-50. http://dx.doi.org/10.12677/AAM.2016.51007