- 分享到:
文章词汇表达丰富，学术词汇积累做的也很棒；复杂句使用不错，句法规范；行文稍欠流畅，应适当增加连接词的使用。
Assignment problem is the classical matter of linear programming in operational research. In the reality and production arrangements, balance assignment problem, which is based on the specific requirements of enterprise production management, is the main point in the current research. The administration section often encounters the problem that n persons do m jobs. The time or cost (cij) which the i does the j job is recorded as c= (cij) n*m. How does it allocate the tasks with the least money when m is equal to n? Everyone does one job and every job is only needed one to finish. This is balance assignment issue---workers are equal to jobs. This thesis is aiming to study such problem, establish the mathematical model, and give the methods for solving the issue. While among these methods, the Hungarian algorithm is used widely. The solving models as well as the principles of the Hungarian algorithm are introduced in this paper. As a matter of fact, assignment problem that business management encountered is caused due to the inequality of the number of tasks and staffs, namely the unbalance assignment problem. Thanks to the different characteristics of each person with the various abilities to complete benefits of tasks or time, and because of the demand and requirement of tasks and managements, each task can only be done by one person, requiring the number of tasks assigned to each difference can not be more than one. You should know how to allocate staff to complete all tasks so that they can complete various tasks with the highest total efficiency (total time at least). For the assignment of such unbalances can be taken a certain way to make it into a balanced assignment problem, and then use the Hungarian algorithm to solve. Meanwhile, it is important to cite different methods to solve the problem the management departments face, such as the smallest element method, cutting high exclusion method, shortening analysis method. Compare the advantages and disadvantages of various methods to solve specific problems in life assignment. That will not only improve the efficiency of administration but also provide a convenient condition for management department.
