- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
西华大学课程考试(考查)参考答案(A卷)
试卷编号:
课程名称: 管理运筹学 考试时间:110 分钟
课程代码: 1111710 试卷总分:100 分
(本题满分10分,其中设决策变量3分,列目标函数2分,列约束方程5分)
解:设x,x
1 2
x为各班新上班人数、考虑到在每个时间段工作的人数既包括该时间段
?6
?
新上班的人员又包括上一个时间段上班的人员,按所需人员最少的要求可列出本题的数学模型:
minz??6 x
i
i?1
?x?x ?60
?1 6
?x?x
?
1 2
?70
?x ?x
x?2 3
x
? ?x
?60
?50
?x3? 4
?x ?20
?
4 5
?x ?x
???5 6
?
?
?30
解:
x ?0,i?(1 6)
i
(1)(本小题满分14分,其中建立数学模型3分,计算10分,结论1分)设产品Ⅰ、
1Ⅱ、Ⅲ的产量分别为x
1
,x,x
2 3
,由题目所给的数据,可以得到以下的数学模型:
maxz?3x
1
2x
2
?2.9x
3
?8x
?101
2x
2
?10x
3
?300
? x?5x ?8x
?400
?2x 113x2?103
?420
?x
?
1 2 3
?? x ?0
?
1?3
将上述问题转化为标准型式,得
maxz?3x
1
2x
2
?2.9x
3
?0?x
4
?0?x
5
?0?x
6
?8x
?101
2x
2
?10x ?x
3 4
?300
? x?5x
8x ?x
?400
??2x
?
1
1 2 3 5
?13x ?10x ?x
2 3 6
?420
:名姓线:号学订:号班学教装:业专级年?
:名姓
线
:号学
订
:号班学教
装
:业专级年
?
1?6
对于此线性规划问题,用单存形法求解,见表1
第 页共 页
第页共
第
页共8页
2x116/5
2
x
116/5
0
1
0
-7/50
1/10
3/50
2
2.9
x
3
22/3
0
0
1
1/5
-1/6
1/30
z
-2029/15
0
0
0
-3/100
-4/15
-7/150
c
j
3
2
2.9
0
0
0
C
X
b
x
x
x
3
x
x
5
x
6
B
B
1
2
4
0
x
300
[8]
2
10
1
0
0
4
0
x
400
10
5
8
0
1
0
5
0
x
6
420
2
13
10
0
0
1
z
0
3
2
2.9
0
0
0
3
x
75/2
1
1/4
5/4
1/8
0
0
1
0
x
5
25
0
[5/2]
-9/2
-5/4
1
0
0
x
345
0
25/2
15/2
-1/4
0
1
6
z
-225/2
0
5/4
-17/20
-3/8
0
0
3
x
35
1
0
17/10
1/4
-1/10
0
1
2
x
10
0
1
-9/5
-1/2
2/5
0
2
0
x
220
0
0
[30]
6
-5
1
6
z
-125
0
0
7/5
1/4
-1/2
0
3
x
1
338/15
1
0
0
-9/100
11/60
-17/300
由表1可得:
原线性规划问题的最优解
X???338/15,116/5,0,0,0?T,目标函数的最优值maxz?2029/15
(2)(本小题满分6分,其中计算影子价格3分,结论3分)由表1可知:设备B的影子价格为4/15(千元/台时),而借用设备的租金为16/18=0.3(千元/台时)4/15(千元/台时),所以借用设备B不合算。
(3)(本小题满分12分,其中判断4分,中间计算过程6分,结论2分)设Ⅳ和Ⅴ生产的产量分别为x7,x8,其系数列向量分别为
?12?
?? ?
?
p ?5?,
107 ? ?
10
? ?
?4?
? 4?
? 4
p ? ?
128 ? ?
12
? ?
则其各自在最终单纯形表对应的列向量分别为
??9/100 11/60 ?17/300?15?? ??73/100?
? ? ?? ? ?
p?B?1p
7 7
???7/50 1/10 3/50
?5??
???29/50?
其检验数
?? 1/5
?1/6 1/30 ??10???? ?? 19/10 ??
? ?2.1??3
文档评论(0)