标题:
运筹学中的指派问题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.