7.工作分配问题
有n个人,m项工作(nm)。第i个人完成第j项工作需要时间Cij。要求每项工作都有人做,每个人最多分配一项工作,如何求完成全部任务的总时间最小的工作分配方案。请
(1) 建立整数规划模型;
(2) 给出求解该模型的MATLAB(提示:0-1整数线性规划可用命令intlinprog求解)或LINGO程序,设
[Cij]= 6 2 6 7 6
7 5 3 8 3
1 10 7 4 2
3 9 2 7 11
7 2 6 5 8
5 6 4 1 3;
我知道用(0--1整数线性规划来做,设Xij,求Cij*Xij的和,但写不了matlab代码,请问代码怎么写呀,用intlinprog?
参考一下:https://blog.csdn.net/u010155023/article/details/48058391/
希望对你有帮助,如有帮助,望采纳,谢谢
首先你需要建立目标函数和约束变量,通过matlab自带的函数包求解,按它的目标函数和约束条件的形式来写