2. 自考
  3. 某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目，每个人分工不同，且每个人只能完成其中的一项工作，假如四个人完成四个项目所需的经费(单位：千元)如下表所示． (1)试选择合适的方法找出最优选派方案． (2)试说明使用线性规划的技巧有哪些．

某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目，每个人分工不同，且每个人只能完成其中的一项工作，假如四个人完成四个项目所需的经费(单位：千元)如下表所示． (1)试选择合适的方法找出最优选派方案． (2)试说明使用线性规划的技巧有哪些．

admin2017-10-27  32
问题 某公司决定派甲、乙、丙、丁四人去完成A、B、C、D四个项目，每个人分工不同，且每个人只能完成其中的一项工作，假如四个人完成四个项目所需的经费(单位：千元)如下表所示．

(1)试选择合适的方法找出最优选派方案．
(2)试说明使用线性规划的技巧有哪些．
选项
答案(1)按照上面所说的方法，矩阵变化如下： [*] 从而得到最优解：甲完成D项目，乙完成B项目，丙完成A项目，丁完成C项目． (2)单纯形法可以解决大部分线性规划问题，但是考虑到常见的问题可以用简单的算法来解决，如针对生产能力的合理分配问题，可用效率比法；针对原料的有限库存．合理安排两种产品的产量使生产效益最大，可用图解法；针对物资调运问题，可用表上作业法；针对指派问题或旅行商问题，可用匈牙利算法．
解析
转载请注明原文地址:https://kaotiyun.com/show/BFFR777K
本试题收录于： 管理数量方法与分析题库经管类分类
0

管理数量方法与分析

经管类

相关试题推荐
随机试题
最新回复(0)