标题:
运筹学中的指派问题On the Assigning Problem in Operation Research
作者:
赵天骁, 晁福刚, 任韩
关键字:
运筹学, 指派问题, 单纯形算法Operation Research, Assigning Problem, Simplicial Algorithm
期刊名称:
《Advances in Applied Mathematics》, Vol.5 No.1, 2016-02-24
摘要:
详细给出指派问题的定性刻化，同时提供一个可行算法，有效计算指派问题的最优解。在日常生活中会遇到类似的问题，需要用指派问题进行解决，使得完成任务的总效率最高，就需要用指派问题进行解决。由于是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.