案例分析题

某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目，每个人分工不同，且每个人只能完成其中的一项工作，假如四个人完成四个项目所需的经费（单位：千元）如下表所示。

（1）试选择合适的方法找出最优选派方案。
（2）试说明使用线性规划的技巧有哪些？

【参考答案】

（1）按照上面所说的方法，矩阵变化如下：

从而得到最优解：甲完成D项目，乙完成B项目，丙完成A项目......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)