原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
运筹学模拟卷2
一、判断题（共5题,每题2分,共10分）
1.在不确定型决策中，Laplace准则较之Savage准则具有较小的保守性（2分）
()
答案：正确
2.在任一图G中，当点集V确定后，树图是G中边数最少的连通图。（）（2
分）()
答案：正确
3.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做
出的决策（2分）()
答案：正确
4.所有运输问题都是供需平衡的。（）（2分）()
答案：错误
5.如果线性规划的对偶问题无可行解，则原问题也一定无可行解。（）（2分）
()
答案：错误
二、单选题（共5题,每题3分,共15分）
1.有向图去掉每条弧的方向后得到的一个无向图称为该图的（）。（3分）
A.欧拉图B.简单图C.基础图D.子图
答案：C
2.图G中既无环又无平行边，则称作（）。（3分）
A.有向图B.简单图C.初级图D.子图
答案：B
3.线性规划的标准型是（）。（3分）
A.
B.
C.
第1页共5页
D.
答案：C
4.1931谁设计出了第一张投入产出表（）。（3分）
A.ErlangB.HarrisC.ShewhartD.Leontief
答案：D
5.满足规划所有约束条件及目标函数要求的向量称为（）。（3分）
A.可行解B.最优解C.基本解D.退化解
答案：B
三、问答题（共5题,每题15分,共75分）
1.某工厂生产两类产品，所需的资源包括劳动力和原料，其中原料可认为是无
限供应的。劳动力分为两类，A类每周愿意工作40小时，每小时的报酬为5
元，B类每周愿意工作50小时，每小时的报酬为6元。两类产品的价格以及生
产所需原料信息如下表.写出线性规划模型，并求该工厂的最优生产计划，此时
工厂每周的利润为多少？产品1的价格在什么范围内变化时最优基保持不变
（15分）
★标准答案：
第2页共5页
2.有四项工作要甲、乙、丙、丁四个人去完成，每项工作只允许一个人去完成，
每个人只完成其中一项工作。已知每个人完成各项工作的时间如表所示，问应
指派哪个人去完成哪项工作才能使总的消耗时间为最少
（15分）
★标准答案：
3.甲、乙、丙、丁四人要去完成五项工作，每项工作只由一个人来完成，其中
有一人兼做一项工作。试指出每个人去完成哪项（或哪两项）工作才能使总的
消耗时间为最少?已知每个人完成各项工作的时间如表所示
第3页共5页
（15分）
★标准答案：
4.某名牌饮料在国内有三个生产厂，分布在城市A1、A2、A3,其一级承销商有
4个，分布在城市B1、B2、B3、B4，已知各厂的产量、各承销商的销售量及
从Ai到Bj的每吨饮料运费为Cij，为发挥集团优势，公司要统一筹划运销问题，
建立模型求运费最小的调
文档评论（0）