用EXCEL解决最优指派问题

用EXCEL解决最优指派问题

**
废话不说，先看例子！
例题： 现有A、B、C、D、E、F六个人，每个人六种型号的产品，产量情况如下表，要求每人只能生产一种产品，使其生产的总产量最大，求解最优生产方案？
人员产能情况表：

这是一个经典的指派问题，可以求最值或者指定值，计算前需要先构造目标函数以及约束条件。
产量用Pi (i=1、2、3、4、5、6)，目标函数Z=max（P1+P2+P3+P4+P5+P6)；
求解前先介绍一个比较万金油的EXCEL函数sumproduct，具体使用方法自行百度，基本原理就是先求乘积再求和，因此我们构造一个空的选择表，与人员产能情况表做乘积再求和运算，约束选择表的行、列求和为1，这样就保证了每项任务只能一个人做，如下图：

约束条件表：
根据上述目标函数的介绍，运用sumproduct函数构造目标函数：
目标函数表：