- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹学试题32答案
第 PAGE 7 页 共 NUMPAGES 7 页
参考答案与评分标准 课程名称《运筹学》本科
一、判断题,本题5小题,每题3分,满分15分。
1、√ 2、× 3、√ 4、× 5、×。
二、单项选择题,本题共5小题,每题3分,满分15分。
1、B 2、B 3、A 4、C 5、C。
三、填空题,本题共5题, 每题3分,满分15分。
1、 2、下界 3、 4、 5、必是最大基数对集。
四、解答题,本题共5小题。
1、(5分)解:
2、(12分)
解:(1)、(6分)
首先把问题NLP化成标准的形式
它的Lagrange函数是
………………2
因为,故问题NLP的K-T条件是
如果,由K-T条件得,由于此解不满足可行性条件,所以此解被舍弃。
如果,则有互补松紧条件知,由K-T条件得,同时此解满足可行性条件,故为K-T点。 ………………5
易验证与均为凸函数,因此为其整体最优解。 ………………6
(2)、(6分)
罚函数为
相应的增广目标函数为
原问题转化为求解一系列无约束最优化问题
, ………………3
用解析法求解上述问题。
令,则有,。
可以看出,当无限增大时,是从问题可行域外部趋向于它的最优解。 ………………6
3、(10分)
解:
首先得到问题P的松弛问题的最优解,。 ………………2
令或者,则生成P的两个子问题:
(P1) (P2)
求得P2的松弛问题的最优解,。
令或者,则生成P2的两个子问题:
(P3) (P4)
求得P4无解;
求得P3的松弛问题的最优解,。
求得P1的松弛问题的最优解,。所以停止。 ………………9
故原问题的最优解,最优值。 ………………10
4、(10分)
解:按迭代步骤平均分配分值。
B1 B2 B3 B4
3 … 0 … 6 … 3
| | | | | | |
0 … 0 … 1 … 3
| | | | | | |
2 … 3 … 1 … 0
| | | | | | |
4 … 1 … 0 … 2
B1B2B3B4A14①74A2②235A3564③A463②4
5、(18分)
解:(1)、(10分)
设该厂每月应该生产这三种产品分别为,。这个问题的线性规划模型(P):
………………4
问题P的标准形式为:
………………1
其中为松弛变量。因,故基对应的基本可行解为,其目标函数值。得到初始单纯形表如下:
RHS231000011100314701091210014以为转轴元,进行旋转变换后得到下表:
RHS01-1-200-61111003036-110600-1011以为转轴元,进行旋转变换后得到下表:
RHS00-1-10-1-710120-1200621-33010-1011………………9
它对应的基本可行解为,此时检验数向量。故问题P的最优解为,最优值为。 ………………10
(2)、(8分)
ⅰ.(4分)
问题P的最优单纯形表为:
RHS00-1-10-1-710120-1200621-33010-1011基变量对应的是表中第二行的元素。当价值系数由变为时,此时,将第三行元素乘以加到第0行上去,再令,得到新问题的单纯形表如下:
RHS00-1-301-510120-1200621-33010-1011利用单纯形算法得到新问题的最优单纯形表如下:
RHS0-1-1-200-611120-13036-1106010
您可能关注的文档
- 第五章思考与练习答案高教.doc
- 第五章SCADA系统MIS系统和GIS系统.doc
- 第五章水体环境(二)新pptConvertor.doc
- 第五课文武之道.doc
- 第五章相交线全章教案.doc
- 第八章屋面及地下防水工程练习题文档.doc
- 第八章职业生涯规划2pptConvertor.doc
- 第八单元用789的乘法口诀求商教学案.doc
- 第二章标准化与食品标准制定pptConvertor.doc
- 第六章企业所得税法pptConvertor.doc
- 建设工程质量安全管理标准化图集(安全篇2024版)ppt230页.pptx
- 《油气储存企业安全风险评估细则(2025年修订)》解读.pptx
- 2025年《危大工程专项施工方案严重缺陷清单专题培训》ppt120页_1230.pptx
- 中建分部分项检验批划分方案、资料目录策划编制要点ppt75页.pptx
- 某项目智慧工地示范项目应用成果介绍75页_5843.pptx
- 2025年中国风筝无人机LED夜光编队编程师应聘面试模拟题及答案.doc
- 2025年中国鞍钢集团招聘笔试题库附答案.doc
- 2025年中国鞍钢集团招聘面试预测题及答案.doc
- 临床器械实验培训试题及答案2025年版.docx
- 中石化《两个责任》解读分析.ppt
最近下载
- 优质教师教学常规培训课件.pptx VIP
- 道路维修工程规划与施工组织设计.docx VIP
- 第三节 直译和意译.pptx VIP
- 《21世纪的管理挑战》彼得·德鲁克.pdf VIP
- DBJ_T03-113-2019:岩土工程勘察规范.pdf VIP
- Conservation of Resources A New Attempt at Conceptualizing Stress资源保护:概念化压力的新尝试.pdf VIP
- 基于拉曼光谱无创血糖检测技术研究.pdf
- 第4-反应堆压力容器与堆芯基础知识.ppt VIP
- 五育并举教师培训.pptx VIP
- 2025年福建福州市鼓楼区城投公司招聘笔试参考题库含答案解析.pdf
文档评论(0)