- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
目 录
2011 年浙江工商大学《830 运筹学》考研真题 4
2012 年浙江工商大学《830 运筹学》考研真题(含答案) 7
2013 年浙江工商大学《830 运筹学》考研真题 13
2014 年浙江工商大学《830 运筹学》考研真题 16
2015 年浙江工商大学《830 运筹学》考研真题 19
2016 年浙江工商大学《830 运筹学》考研真题 22
2017 年浙江工商大学《830 运筹学》考研真题 25
2018 年浙江工商大学《830 运筹学》考研真题 28
2019 年浙江工商大学《830 运筹学》考研真题 31
2020 年浙江工商大学《830 运筹学》考研真题 34
2021年浙江工商大学《830 运筹学》考研真题
2011 年浙江工商大学 《830 运筹学》考研真题
招生专业:管理科学与工程
考试科目:830 运筹学
一、填空题(每个空格3 分,共30 分)
1.在单纯形法中,初始基可能由决策变量、______、______ 三种类型的变量组成。
2 .线性规划的可行域是一个______,若其有最优解,必能在______上获得。
3 .如线性规划原问题有可行解且目标函数值无界,则其对偶问题______。
4 .对于3 个产地4 个销地的产销平衡运输问题,其基变量的个数是______个;其中决策变量x23 所对应的列
向量P23 =______。
5 .在目标规划中,如果要求某个目标约束恰好等于其期望值,则其目标函数应该为极小化______。
6 .在动态规划中,______表明了一个阶段到下一阶段状态转移规律。
7 .在任何图中,次(度)为奇数的顶点数目必为______。
二、计算题(共50 分)
1.已知线性规划的数学模型为:
max Z 3x 4x 5x
1 2 3
x 2x x 10
1 2 3
s.t. 2x x 3x 5
1 2 3
x , x , x 0
1 2 3
问题:
(1) 用单纯形法求该模型的最优解。(8 分)
x x 1
(2) 当第一个约束条件变为 1 x2 3 时,问题的最优解如何变化?(7 分)
2 2 2
2 .已知线性规划的数学模型为:
max Z 2x x 5x 6x
1 2 3 4
2x x x 8
1 3 4
s.t .2x 2x x 2x 12
1 2 3 4
xi 0,(i 1,2,3,4)
问题:
(1)写出其对偶问题。(7 分)
*
(2)已知其对偶问题最优解Y =(4, 1),试用对偶理论求原问题的最优解。(3 分)
3 .试求解下面极小化指派问题:(10 分)
3 9 2 3 7
6 1 5 6 6
C 9 4 7 10 3
4 5 4 3 1
9 6 2 4 6
4 .求下图中A 到F 的最短路:(15
您可能关注的文档
- 2016-2021年南京师范大学《自然地理学》历年考研真题汇总.pdf
- 2016-2022年南京师范大学《文艺学专业写作》历年考研真题汇总.pdf
- 2017-2019、2021年南京师范大学《测量学》历年考研真题汇总.pdf
- 2017-2020、2022年南京师范大学《艺术学基础》[专业硕士]历年考研真题汇总.pdf
- 2017-2020年南京师范大学《音乐文论写作》历年考研真题汇总.pdf
- 2017-2021年南京师范大学《汉语综合》历年考研真题汇总.pdf
- 2017-2021年南京师范大学《语言学基础》历年考研真题汇总.pdf
- 2017-2022年南京师范大学《传热学》历年考研真题汇总.pdf
- 2017-2022年南京师范大学《日语语言文学基础知识与翻译》历年考研真题汇总.pdf
- 2017-2022年南京师范大学《文学基础》历年考研真题汇总.pdf
文档评论(0)