管理运筹学复习题.doc

2011MBA《数据模型决策》复习题 一、分析建模题 1、（生产计划）某企业利用甲、乙两种原料生产A、B、C三种产品。每月可供应的原料数量（吨），每万件产品所需要各种原料数量及每万件产品的价格如下表所示： 原 料 每万件产品所需原料 每月原料供应量 A B C 甲 4 3 1 180 乙 2 6 3 200 价格（万元/万件） 12 5 4 制定每月最优生产计划，使得总收益最大（不必求解）。 解：假定售价不变，Ai表示生产的产品，xi表示生产第i种产品的数量，y表示生产总收益。 设利用甲、乙两种原料生产A1\A2\A3三种产品的件数分别为x1\x2\x3万件，则可建立数学模型为 2、（指派问题）分配甲、乙、丙、丁四人分别去完成 A、B、C、D 四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一人去单独完成，每个人最多承担一项工作。如何分配工作，使完成四项工作总的耗时为最少？建立线性规划数学模型（不求解）。 工人 工作 甲 乙 丙 丁 1 10 2 3 15 2 5 10 15 2 3 15 5 14 7 4 20 15 13 6 解：设变量X11,X12,X13,X14为甲参加1，2，3，4工作，X 21,X22,X23,X24为乙参加1，2，3，4工作， X31,X32,X33,X34为丙参加1，2，3，4工作，X41,X42,X43,X44为丁参加1，2，3，4工作 目标函数maXZ= 10X11+5X12+15X13, +20X14 +2X21+10X22+5X23+15X24+ 3X31+15X32+14X33+13X34 +15X41+2X42+7X43+6X44 约束条件 s.t X11+X12+X13, +X14=1 X21+X22+X23+X24=1 X31+X32+X33+X34=1 X41+X42+X43+X44=1 Xi,j≥0 i=1,2,3,4 j=1,2,3,4 软件求解 3、（广告策划）一家广告公试司想在电视、广播及杂志做广告，其目的是尽可能多地招徕顾客。下面是市场调查结果： 电 视 无线电 广 播 杂志 白天 最佳时间 一次广告费用（千元） 40 75 30 15 受每次广告影响的顾客 数（千人） 400 900 500 200 受每次广告影响的女顾客数（千人） 300 400 200 100 这家公司希望广告费用不超过800（千元），还要求：（1）至少有二百万妇女收看广告；（2）电视广告费用不超过500（千元）；（3）电视广告白天至少播出3次，最佳时间至少播出2次；（4）通过广播、杂志做的广告各重复5到10次（不必求解）。 解：设变量X1, X 2, X 3, X 4为白天、最佳时间、无线电广 播、杂志次数 目标函数maxZ=400 X1+900X2+500 X 3+200 X 4 约束条件s.t 40 X 1+75 X 2+30 X 3+15 X 4≤800 40X1+400X2+200X3+100X4≥800 40X1+75X2≤500 X1≥3 ,X2≥2 X3≥5 X3≤10 X4≥5 X4≤10 Xi≥0 i=1,2,3,4 软件求解 昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表： 班次 时间 所需人数 1 2 3 4 5 6 06：00 ( 10：00 10：00 ( 14：00 14：00 ( 18：00 18：00 ( 22：00 22：00 ( 02：00 02：00 ( 06：00 60 70 60 50 20 30 设司机和乘务员分别在各时间区段一开始时上班，并连续工作8小时，问该公交线路至少配备多少名司机和乘务人员。建立该问题的线性规划数学模型（不求解）。 解：设变量X1,X 2,X 3,X 4,X 5,X 6为班次人数 目标函数minZ= X1+X 2+X 3+X 4+X 5+X 6 约束条件 s.t X1+X 6≥60 X 1+X2≥70 X 2+X 3≥60 X 3+X 4≥50 X 4+X 5≥20 X 5+X 6≥30 Xi ≥0 i=1,2,3,4,5,6 5、（投资问题）某部门现有资金200万元，今后五年内考虑给以下的项目投资。某公司在今后五年内考虑给以下的项目投资。已知： 项目A：五年内每年初可购买公债，于当年末归还，并加利息6%，此项投资金额不限。 项目B：从第一年到第四年每年年初需要投资，并于次年末回收本利115%， 但要求第一年投资最低金额为40万元，第二、三、四年不限； 项目 C：第三年初需要投资，到第五年末能回收本利128％，但规定最低投资金额为30