matlab指派问题解决代码-基于matlab的遗传算法及其在稀布阵中的应用

the best distribution of the staff to maximize their efficiency, reduce costs and

improve efficiency. However, if there is no scientific method is difficult to achieve

optimal management, which we introduced the assignment problem.

Multi-assignment problem is to get the project working hours at least, and in many

cases people do not care about how much the total project work, but only care about

whether the project can be completed within the shortest possible time, that lasted for

at least the assignment problem. Such problems is the n individual execution of tasks

n, the number of people to perform each task and assign the total number of items are

restricted to two people, requiring the optimal assignment. Integer programming in

operations research for solving the assignment problem is usually solved by

problem Ultimately in the assignment of the application in practical problems. By

using the Hungarian algorithm and the 0-1 integer programming to solve assignment

problems simultaneously, we found that 0-1 integer programming method to solve a

more simple and easier to read and understand the program. At the same time, we also

0-1 integer programming problem in-depth study by the integer data to a decimal data.

Finally, an example to illustrate the use of matlab, lingo compiler to solve the integer

programming problem is simple and effective.

Keywords: assignment problem; Hungarian algorithm; 0-1 integer programming;

matlab model; lingo model