西南交通大学管理运筹学929 2018年试题和解析
11页1、机密启用前西南交通大学 2018年硕士研究生招生入学考试试卷试题代码:929试题名称:管理运筹学一考试时间:2017 年 12 月考生注意:1. 本试题共三大题,共 3 页,满分 150 分,请认真检查;2. 答题时,请直接将答题内容写在考场提供的答题纸上,答在试卷上的内容无效;3. 请在答题纸上按要求填写试题代码和试题名称;4. 试卷不得拆开,否则遗失后果自负。一、问答题(60分,共10小题,每小题 6分)(答在试卷上的内容无效)1、线性规划模型中,何谓自由变量?自由变量和决策变量是什么关系? 解答:用设定的未知数来表示线性规划问题问题中的未知量,这个设定的未知量就 叫做决策变量,决策变量没有非负约束即为自由变量;自由变量一定是决策变量, 但决策变量不一定是自由变量。2、请分别解释无可行解、无界解、最优解的概念。 解答:无可行解:约束方程组没有公共解,造成线性规划模型无解的解。 无界解:没有任何一个可行解能使得目标函数达到最优,即目标函数没有上 界或下界。最优解:在线性规划模型的所有可行解中,使得目标函数达到最优的解。3、说明下面的数学模型不符合线性规划模型的什么特点?z = 6x
2、+ 4x x + 3x2X + x2h330 3X * x 2 18s.t 13(x)23+ 2x 0 312解答:(1)此模型不符合线性规划模型目标函数应该是线性函数的特点;(2)此模型不符合线性规划模型目标函数求最大值最小值的特点;(3)此模型不符合线性规划模型约束条件方程组由线性的等式或线性的不等 式的特点。4、以目标函数Min型为例,从基本可行解、求检验数以及基本可行解改进三个方面说明单纯形法和表上作业法的区别。解答:(1)基本可行解:单纯形法是通过构造单位矩阵来确定初始基本可行解,而表 上作业法是通过另外的西北角法、最小元素法或差值法来确定初始基本可 行解。(2)检验数:单纯形法是算出机会费用 z 以后,直接计算检验数的代数式jC _z,而表上作业法是通过另外的闭回路法或者位势法来计算检验数。(3)基本可行解改进:单纯形法和表上作业法均是在当c Z 0,需要迭代循环求解,迭代后的单纯形表如下:ijc Tj23000cBXBbX1X2X3X4X52X541001/400x4400-21/213x22011/2-1/80z/233/21/80c 一 zjj00-3/2-1/80上
《西南交通大学管理运筹学929 2018年试题和解析》由会员pu****.1分享,可在线阅读,更多相关《西南交通大学管理运筹学929 2018年试题和解析》请在金锄头文库上搜索。
细节决定成败心得体会
我的幻想主题演讲稿合集15篇
宫崎骏退休了我们看什么?
冬季低温天气施工安全防护措施
2022年开标会议主持人主持词
高一音乐教学总结
就业调查报告
钢筋搭接、焊接检验
浓度问题- 题目
以花汇友的花卉知识竞答活动策划书.doc
有关三年级写事作文300字五篇
阆中市关于成立物流枢纽建设公司分析报告(参考模板)
人教版六年级数学(下册)第三单元测试
科学探究题的类型与评析含答案
爱岗敬业演讲稿范文集锦六篇
配送中心选址设计以沃尔玛超市为例
七年级地理上册4地形图的判断测试与解析教师用卷
乡防暑降温工作总结范文(4篇).doc
2022年双十一活动策划方案及文案
《初中语文阅读教学提问》课堂研究调查问卷
2023-07-09 10页
2023-02-01 5页
2023-10-21 17页
2023-09-27 1页
2023-08-18 5页
2024-01-17 13页
2023-10-29 11页
2023-07-22 4页
2023-03-07 3页
2023-10-09 19页