- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《数据模型决策》复习(作业)题.doc
《数据模型决策》复习(作业)题
一、判断题
1、线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。√
性规划问题的每一个基本解对应可行域的一个顶点。×
线性规划问题存在最优解,则最优解一定对应可行域边界上的唯一一个点。×
单纯形法的迭代计算过程是从一个可行解转换到目标函数值更优的另一个可行解。√
对偶问题的对偶问题一定是原问题。√
线性规划原问题与对偶问题最优解的目标函数值必相等。√
7、影子价格的大小客观地反映资源在系统内的稀缺程度,是一种虚拟的价格而不是真实的价格。√
8、求解整数规划ILP时,先求放松问题LP的解,然后四舍五入即可。×
9、后悔值准则是不确定情况下的决策方法。√
10、博弈论研究决策主体的行为在发生直接的相互作用时,人们如何进行决策以及这种决策的均衡问题.√
二、分析、建模题
1、(广告策划)一家广告公试司想在电视、广播及杂志做广告,其目的是尽可能多地招徕顾客。下面是市场调查结果:
电 视 无线电
广 播 杂志 白天 最佳时间 一次广告费用(千元) 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
软件求解
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
软件求解
昼夜运营的公交线路每天各时间区段内所需要的司机和乘务员人数如下表:
班次 时间 所需人数 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
4、一家百货商场对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息,售货人员每周工作5天,休息两天,并要求休息的两天是连续的。问应该如何安排售货人员的作息,既满足工作需要,又使配备的售货人员的人数最少?用软件求解。
解:
设Xi i=1,2,3,4,5,6,7为星期一至星期天
文档评论(0)