Based on 0-1 integer linear programming,mathematics model is set and solved by linprog function in optimistic toolbox of MATLAB 6.5.The solution only containing zeros and ones is acquired using branch and bound algorithm.

• 在0-1整数规划的基础上建立了数学模型；利用MATLAB 6.；5优化工具箱中的linprog函数进行求解；再经过分支定界算法计算；求出了只含有0和1的解