原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学试卷(2008-2009-1)
。。。。。。。。。。。。装。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。订。。。。。。。。。。。。。。。。。。。。。。。。。线。。。。。。。。。。。。。。。。。
2008年～2009年第1学期《运筹学》试卷〖A卷〗
★考试时间共120分钟（需使用计算器）★
题号 1 2 3 4 5 6 7 8 9 10 总分 得分 阅卷人 得分 一、判断题（每题2分，共20分） 阅卷人 1．2．．．．．．．．． 销地
产地 甲 乙 丙 产量 A1
A2 3
1 11
9 3
2 10
4 销量 3 6 5 要求：用最小元素法给出初始方案。
得分 三、计算题（共15分） 阅卷人 根据所给的网络图，弧旁数字为，求下列问题：
（1）计算网络的最大流（注：必须有计算过程，直接给出结果不得分）。（7分）
（2）写出该网络图中的所有截集；（8分）
得分 四、计算题（共10分） 阅卷人 试用动态规划法求解下述问题的最优解和最优值。
得分 五、计算题（共15分） 阅卷人 有一个目标函数求最大值的线性规划问题用单纯形法求解，其初始表和最终表如下：
初始表
2.5 9 28 20 21 0 0 0 0 10 1 1 2 0 1 1 0 0 0
0
22
21 2
3 1
1 1
3 3
2 2
2 0
0 1
0 0
1
最终表
2.5 9 28 20 21 0 0 0 21 10 1 2 0 1 1 0 0 0
20
0.5
0.5
0.5
-0.5 -1.5
-0.5 0
1 0
0 1
-1 1
0 -1.5
0.5 -6 -2 -4 0 0 -1 0 -10 分别回答下面问题:
说明解是基可行解（5分）。
求最终表中系数列向量（5分）。
三种资源的限量分别是，，，从最优表中可以看出哪几种资源属于短缺资源（5分）？
为使最优解不变，目标函数中的系数允许在什么范围变化（5分）？
得分 六、计算题（共15分） 阅卷人 某建筑公司所属五个工程队，现有五项工程需要该公司承包。考虑各方面原因，规定每个工程队只能承包一项工程，由于各队施工质量和技术水平的差异，其承包后各队的报酬不同，见表。试问如何分配任务，使得该建筑公司获得最好的经济效益？
项目
报酬（万元）
施工队 A B C D E 1
2
3
4
5 17
8
7
15
4 7
9
17
14
10 9
6
12
6
7 7
6
14
6
10 9
6
12
10
6
得分 七、计算题（共15分） 阅卷人 考虑由9道工序A，B，…，I组成的计划项目，其前后工序关系和时间估计值如表。
工序 A B C D E F G H I 紧前工序 — — A,B A,B B D,E C,F D,E G,H 时间（天） 15 10 10 10 5 5 20 10 15
绘制此计划项目的网络图（5分）；
确定该项目的最早完工时间，并标出关键路线（5分）；
确定计划项目的进度，列出每道工序的最早和最迟开工时间（5分）。
学号：_____________ 班级：_____________ 专业： _____________ 姓名：_____________
第 1 页 共 5页
Vs
Vt
V2
V3
V1
文档评论（0）