目录

指派问题（基础）：

 指派系数矩阵：

转化为线性规划问题：

        找到目标函数：

        增加约束条件：

matlab求解线性规划问题：

intlinprog：

指派问题的函数🌟 ：

 使用实例：

指派问题延伸 ：

        最基础的指派问题其简而言之就是

n个工人，n份工作，不同工人做不同工作各有不同的代价或效益，每个工人做一个工作，每个工作由一个人来做，求怎么分配工人代价最低或效益最高。

        例如：

        第 i 个人做第 j 个工作的代价为c_ij, 那么c_ij组成的矩阵就是指派系数矩阵

        例如上述例子的指派矩阵就是.           c = 

        引入 0 - 1变量 

                1 表示第 i 个人去做第 j 个工作

        那么目标函数（工作的成本或代价）即为

        由于每个人只做一个工作，每个工作只有一个人做，我们可以得到约束条件：

        又因为是0-1变量，还有约束条件

        在线性规划问题中，等价于

是整数

        那么至此就构建好了线性规划模型。

使用函数：intlinprog（）

        用于求解混合整数的线性规划问题，详细使用参见官方文档：

        混合整数线性规划 (MILP) - MATLAB intlinprog- MathWorks 中国

        先设置基本参数和输出量

        目标函数对应向量：

        添加约束条件：

        设置变量边界：

        求解：

完整代码我上传资源

即一个人可做多个工作，或一个工作可由多个人来做等

思路：