试题详情
简答题 某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目，每个人分工不同，且每个人只能完成其中的一项工作，假如四个人完成四个项目所需的经费（单位：千元）如下表所示。 （1）试选择合适的方法找出最优选派方案。 （2）试说明使用线性规划的技巧有哪些？
  • （1）按照上面所说的方法，矩阵变化如下：

    从而得到最优解：甲完成D项目，乙完成B项目，丙完成A项目，丁完成C项目。
    （2）单纯形法可以解决大部分线性规划问题，但是考虑到常见的问题可以用简单的算法来解决，如针对生产能力的合理分配问题，可用效率法；针对原料的有限库存，合理安排两种产品的产量使生产效益最大，可用图解法。

  • 关注下方微信公众号，在线模考后查看

热门试题