管理运筹学复习题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
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 四项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一人去单独完成,每个人最多承担一项工作。如何分配工作,使完成四项工作总的耗时为最少?建立线性规划数学模型(不求解)。
解:设变量X 11,X 12,X 13,X 14为甲参加1,2,3,4工作,X 21,X 22,X 23,X 24为乙参加1,2,3,4工作,
工人
工作
甲
乙
丙
丁
1 10
2
3 15 2 5 10 15 2 3 15 5 1
4 7 4
20
15
13
6
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
X i,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
,
X 3≥5 X 3≤10 X 4≥5 X 4≤10
X i ≥0 i=1,2,3,4 软件求解
4、 昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表:
设司机和乘务员分别在各时间区段一开始时上班,并连续工作8小时,问该公交线路至少配备多少名司机和乘务人员。建立该问题的线性规划数学模型(不求解)。 解:设变量X 1,X 2,X 3,X 4,X 5,X 6为班次人数 目标函数minZ= X 1+X 2+X 3+X 4+X 5+X 6 约束条件 s.t X 1+X 6≥60 X 1+X 2≥70 X 2+X 3≥60 X 3+X 4≥50 X 4+X 5≥20 X 5+X 6≥30
X i ≥0 i=1,2,3,4,5,6
5、(投资问题)某部门现有资金200万元,今后五年内考虑给以下的项目投资。某公司在今后五年内考虑给以下的项目投资。已知:
项目A :五年内每年初可购买公债,于当年末归还,并加利息6%,此项投资金额不限。
班次 时间 所需人数 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
项目B:从第一年到第四年每年年初需要投资,并于次年末回收本利115%,但要求第一年投资最低金额为40万元,第二、三、四年不限;
项目 C:第三年初需要投资,到第五年末能回收本利128%,但规定最低投资金额为30万元,最高金额为50万元;
项目 D:第二年初需要投资,到第五年末能回收本利140%,但规定其投资额或为10万元的整数倍,最高金额为40万元。
据测定每万元每次投资的风险指数如下表:
项目风险指数(次/万元)
A 1
B 2.5
C 4
D 5.5
a)应如何确定这些项目的每年投资额,使得第五年年末拥有资金的本利金额为最大?
b)应如何确定这些项目的每年投资额,使得第五年年末拥有资金的本利在280万元的基础上使得其投资总的风险系数为最小?
解:a)确定决策变量:连续投资问题
设X i,j≥0 i=1,2,3,4 ,5 j=1,2,3,4 表示第i年初投资于A(j=1), B(j=2), C(j=3), D(j=4)项目金额。建立如下决策变量
项目第一年第二年第三年第四年第五年
A X11X21X31X41X51
B X12X22X32X42
C X33
D X24
约束条件s.t.
第一年A,B项目年未可收回投资,故第一年全部资金投入,有X11+ X12=200
第二年B次年收回投资,故第二年年初资金为1.06 X11,有X21+ X22+ X24=1.06 X11
第三年年初资金为1.06 X21+1.15 X12,有X31+ X32+ X33=1.06 X21+1.15 X12
第四年年初资金为1.06 X31+1.15 X22,有X41+ X42 =1.06 X31+1.15 X22
第五年年初资金为1.06 X 41+1.15 X32,有X51 =1.06 X41+1.15 X22
B,C,D投资限制:
X12≥40
X33≥30
X33≤50
X24≤40
X24=10y y=1,2,3,4
X i,j≥0 i=1,2,3,4 ,5 j=1,2,3,4
目标函数及模型