matlab 0-1整数线性规划问题（指派问题）举例讲解

现有5人 ，每个人都能完成A,B,C,D,E 5种任务，但他们完成一次每种任务需要的时间各不相同，现让这5人做A,B,C,D,E5个任务，怎样分配才能让5人完成所有任务的总时间最短？

	A	B	C	D	E
甲	2	3	1	5	7
乙	3	4	6	1	2
丙	1	3	5	2	4
丁	4	7	4	2	1
戊	5	6	3	5	1

设25个变量，分别代表第 i 人教第 j 门课，i 和 j =1：5，目标函数为 z=c*x(i,j)，x只能取 0 或 1 ；

没有 不等式约束条件,只有 等式约束条件;

约束条件：

（1）1人只能选1门课：x(i,1)+x(i,2)+x(i,3)+x(i,4)+x(i,5)=1，i=1:5.

对应的系数矩阵为:

1  1  1  1  1   0  0  0  0  0  0  0  0  0  0