- 1、本文档共44页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
课程: 运筹学 任课教师: 鲍 琳 考试方式:闭 卷 卷 号:
学院: 经管学院 专业班级: 学 号: 姓 名:
…………密…………封…………线…………内…………请…………不…………要…………答…………题…………
PAGE
共 NUMPAGES 44 页 第 PAGE 36 页
河北工程大学 ~ 学年第 学期期末考试试卷
题号
一
二
三
四
五
六
七
八
九
十
总分
评分
评卷教师
一、写出下列线性规划问题的对偶问题:(8分)
二、用图解法求解下列线性规划问题:(10分)
三、用沃戈法求下列运输问题的初始基本可行解 (12分)
销地
产地
甲
乙
丙
丁
产量
1
4
12
4
11
16
2
2
10
3
9
10
3
8
5
11
6
22
销量
8
14
12
14
48
四、用对偶单纯形法求解线性规划问题:(12分)
五、某公司安排五名工作人员到五个不同岗位上工作。但必须对上岗人员进行培训。由于五名工作人员的经历不同,文化水平也有差异,故所需培训时间也不相同。如下表所示
工
工
作
培
训
时
间
人
员
B1
B2
B3
B4
B5
A1
A2
A3
A4
A5
7
9
8
7
4
5
12
5
3
6
9
7
4
6
7
8
11
6
9
5
11
9
9
6
11
问如何分配这五名人员的工作,使总的培训时间最短?(12分)
六、若某产品中有一外购件,年需求量为10000件,单价为100元。由于该件可在市场采购,故定货提前期为零,并设不允许缺货。已知每组织一次采购需2000元,每年每件的存贮费为该件单价的10%,试求经济定货批量及每年的最小存贮加上采购的总费用。(10分)
七、、某工程项目各项活动的逻辑关系如表所示,试绘制网络图,并确定关键路线。(12分)
工序名称
紧前工序
花费时间(天)
A
—
3
B
—
2
C
—
2
D
—
2
E
B
2
F
C
2
G
F、D
3
H
A、E、G
4
八、已知线性规划问题:(12分)
用单纯形法求解得最终单纯形表如下表所示:
X1
X2
X3
X4
X5
X1 6
X5 10
1
0
1
3
1
1
1
1
O
1
Cj-Zj
-3
-1
-2
试说明分别发生下列变化时,新的最优解是什么
目标函数变为MAX Z= 2X1 + 3X2 + X3
(2)约束条件右项由变为
九、已知赢得矩阵为
试用图解法求解此对策。(12分)
一、写出下列线性规划问题的对偶问题:(8分)
七、某一决策问题的损益矩阵如表所示:其中矩阵元素值为年利润
案方件事
案
方
件
事
S1
40
200
2400
S2
360
360
360
S3
1000
240
200
(1)若各事件发生的概率是未知的,分别用悲观法、乐观法、后悔值准则作出决策方案
(2)若是乐观系数,问取何值时,方案和是不偏不倚的。(12分)
《运筹学》试卷1答案及评分标准
其对偶问题为:
二、(X1,X2)=(1,3/2),Z*=17.5
三、,其他变量的值等于零。
四、用对偶单纯形法求得的最终单纯形表见下表
X1
X2
X3
X4
X5
-18 X3 1
-12 X2 3/2
1/3
-1/3
0
1
1
0
-1/3
1/3
0
-1/2
Cj-Zj
-2
0
0
-2
-6
五、A1做B2项工作;A2做B3项工作;A3做B4项工作;A4做B5项工作;A5做B1项工作
六、R=10000,C3=2000,C1=100×10%=10
Q*=(件)
(元)
七、网络图如下:(5分)
(2)四条路线的路长为:(5分)
①:A+H=3+4=7(天)
②:B+E+ H=2+2+4=8(天)
③:D+G+H=2+3+4=9(天)
④:C+F+G+H=2+2+3+4=11(天)
路径④活动时间最长,所以是关键路径(计算时间参数较好)
八、
(2)
九、局中人Ⅰ和Ⅱ的最优混合策略分别是,对策的值
其对偶问题为:
七、1)悲观法:应选S2。乐观法;应选S1。
后悔值法:应选
文档评论(0)