2012.12.20管理运筹作业(参考)

《2012.12.20管理运筹作业(参考)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第19页共19页2012MBA《管理运筹学》作业题一、分析建模题（软件求解）(线性规划)1、某企业利用甲、乙两种原料生产A、B、C三种产品。每月可供应的原料数量（吨），每万件产品所需要各种原料数量及每万件产品的价格如下表所示：原料每万件产品所需原料每月原料供应量ABC甲431180乙263200价格（万元/万件）1254制定每月最优生产计划，使得总收益最大（不必求解）。解：设生产AX1件，B产品X2件，C产品X3件，总收益为Z。根据题意列式如下：4X1+3X2+X3≤1802X1+6X2+3X3≤200X1，X2，X3≥0MaxZ=12X1+5X2+4

2、X319第19页共19页（整数规划之指派问题）2、分配甲、乙、丙、丁四人分别去完成A、B、C、D四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一人去单独完成，每个人最多承担一项工作。如何分配工作，使完成四项工作总的耗时为最少？建立线性规划数学模型（不求解）。工人工作甲乙丙丁11023152510152315514742015136解：设耗时为Z，引入0-1变量Xij,（i=1,2,3,4j=1,2,3,4）令Xij=1，当指派第i个人去完成第j项工作时；0，当不指派第i个人去完成第j项工作时；为使总耗时最少可得：MinZ=10X11

3、+5X12+15X13+20X14+2X21+10X22+5X23+15X24+3X31+15X32+14X33+13X34+15X41+2X42+7X43+6X44每人只干一项工作的约束条件为X11+X12+X13+X14=1（甲只能干一项工作）X21+X22+X23+X24=1（乙只能干一项工作）X31+X32+X33+X34=1（丙只能干一项工作）X41+X42+X43+X44=1（丁只能干一项工作）每项工作只能由一个人干的约束条件为X11+X21+X31+X41=1（工作1只能一个人干）X12+X22+X32+X42=1（工作2只能一个人干）X

4、13+X23+X33+X43=1（工作3只能一个人干）X14+X24+X34+X44=1（工作4只能一个人干）19第19页共19页（线性规划）3、一家广告公试司想在电视、广播及杂志做广告，其目的是尽可能多地招徕顾客。下面是市场调查结果：电视无线电广播杂志白天最佳时间一次广告费用（千元）40753015受每影响的顾客数（千人）400900500200每影响的女顾客数（千人）300400200100这家公司希望广告费用不超过800（千元），还要求：（1）至少有二百万妇女收看广告；（2）电视广告费用不超过500（千元）；（3）电视广告白天至少播出3次，最佳时

5、间至少播出2次；（4）通过广播、杂志做的广告各重复5到10次（不必求解）。解：设X为广告的次数，X1为白天播广告的次数，X2为最佳时间播广告的次数，X3为无线电广播播广告的次数，X4为在杂志上登广告的次数。Z为吸引顾客人数。MaxZ=400X1+900X2+500X3+200X4由条件（1）至少有二百万妇女收看广告，这里的收看指电视30X1+40X2≥200由条件（2）电视广告费用不超过500（千元）40X1+75X2≤500由条件（3）电视广告白天至少播出3次，最佳时间至少播出2次X1≥3，X2≥2由条件（4）通过广播、杂志做的广告各重复5到10次5

6、≤X3≤10，5≤X4≤10且，40X1+75X2+30X3+15X4≤800X1，X2，X3，X4≥019第19页共19页（线性规划之人力资源分配问题）4.昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表：班次时间所需人数12345606：00~10：0010：00~14：0014：00~18：0018：00~22：0022：00~02：0002：00~06：00607060502030设司机和乘务员分别在各时间区段一开始时上班，并连续工作8小时，问该公交线路至少配备多少名司机和乘务人员。建立该问题的线性规划数学模型（不求解）。解：设

7、Xi为第i次班次时开始上班的司机和乘务员人数，Z为配备人数。X1+X6≥60X1+X2≥70X2+X3≥60X3+X4≥50X4+X5≥20X5+X6≥30MinZ=X1+X2+X3+X4+X5+X6且X1，X2，X3，X4，X5，X6≥0（线性规划之投资问题）5、某部门现有资金200万元，今后五年内考虑给以下的项目投资。某公司在今后五年内考虑给以下的项目投资。已知：项目A：五年内每年初可购买公债，于当年末归还，并加利息6%，此项投资金额不限。项目B：从第一年到第四年每年年初需要投资，并于次年末回收本利115%，但要求第一年投资最低金额为40万元，第二

8、、三、四年不限；项目C：第三年初需要投资，到第五年末能回收本利128％，但规定最低投资金额为3