公共管理学院研究生奖（助）学金评选实施细则
（试行）
根据《西南交通大学研究生奖（助）学金实施办法（试行）》，坚持公开、公平公正的原则，结合我院实际情况，制定本细则。
一、评选组织
1.公共管理学院研究生奖（助）学金评选委员会，负责本单位研究生奖（助）学金的评选工作。
2. 奖（助）学金评选委员会具体人员如下：
主任：王永杰副主任：郑简平
委员：陈光、李杰、肖平、窦祥胜、朱冬梅、于凌云、赵成、刘颖、余小英
二、评选对象及原则
1. 西南交通大学公共管理学院的全日制（脱产在学）博士研究生和硕士研究生（MPA学生除外），均可申请奖（助）学金，但来自非“985工程”建设高校的调剂生和破格录取的研究生，不参加第一年奖（助）学金评选。
2. 按照专业评选研究生奖（助）学金。
3．研究生奖（助）学金评选按入学前和入学后两种评定方式，以综合排名作为等级评定依据。
4．每一次评选比例及奖（助）学金标准以研究生院培养基金管理办公室下达的奖（助）学金指标为准。学术型硕士研究生与专业学位型硕
士研究生分别按相应指标评选。
5. 评选年度为每年9月1日至次年8月31日。
三、评选时间
硕士研究生的奖（助）学金入学前评选一次，一学年后再评选一次。
博士研究生的奖（助）学金入学前评选一次，两学年后再评选一次。
四、入学前奖（助）学金评选办法
（1）通过考试录取的研究生的奖（助）学金以统考成绩和复试成绩为评选依据，其权重各为50%；
（2）通过推荐免试录取的研究生奖（助）学金评选主要依据其本科推免成绩和推免入学复试成绩综合评定，其权重各为50%，原则上“211工程”建设高校推荐的免试研究生应获得研究生奖（助）学金；
（3）硕博连读研究生在博士第一学年原则上自动获得研究生奖（助）学金，奖（助）学金等级的评定以硕士期间的学习成绩、综合表现及面试成绩为依据，其权重分别为60%、10%和30%。
（4）本科直博的研究生均获得特等奖（助）学金。
（5）少数民族骨干计划研究生单独评定为一等奖学金，其名额由研究生院单列。
五、入学后奖（助）学金评选办法及条件
1．评选办法
入学后评选，以上一学年学习成绩、科研情况和思想道德素质综
合表现为主要依据，其比例分别占35%、50%和15%。（具体记分办法见附件2）
2．评选条件
（1）上一学年课程成绩全部及格。
（2）档案必须在入学前转入我校。
（3）一学年内未受到通报批评或纪律处分。
六、评选程序
1. 由研究生本人填写学院发放的《研究生奖（助）学金申请表》，提交班委会。
2. 由院奖（助）学金评选委员会指导各班班委计算本班同学综合评分，并提交院奖（助）学金评选委员会审定后在院内公示。
2. 成绩公示无异议后，院奖（助）学金评选委员召开专门会议，评选本学年奖（助）学金人员及评定等级，并将评选结果在学院内公示。
3. 对公示中有异议的，在公示期内向院奖（助）学金评选委员会提出，评选委员应及时处理。
4. 名单及等级确定后，报研究生院培养基金管理办公室审批。
七、取消或暂停奖（助）学金情况
研究生在学期间出现下列情况之一者，可取消或暂停奖（助）学金，情节严重者学校保留追回其奖（助）学金的权利：
1. 档案未按时转入学校者；
2. 无故拖欠学费者；
3. 一学年内因各种原因受到通报批评或受到纪律处分者；
4. 有违反《西南交通大学学术道德规范》的相关规定的行为者；
5．出国学习三个月以上者；在学期间休学、退学者；以及因各种原因学籍变动者；
6. 有其他不适宜继续获取奖（助）学金的行为或情况者。
八、本细则为试行办法，自2012年开始执行，由西南交通大学公共管理学院奖（助）学金评选委员会负责解释。
西南交通大学公共管理学院奖（助）学金评选委员会
二0一一年十一月
附件1：
公共管理学院研究生奖（助）学金评分标准
入学后评选，以上一学年学习成绩、科研情况和思想道德素质综合表现为依据，其权重分别为35%、50%和15%。
一、学年课程成绩的记分办法
学习成绩包括培养方案中规定的公共课、基础课和专业课，将所学课程成绩加权得出平均值。
二、学术论文的记分办法
1. 学术论文按级别以整篇计算分值。独立完成者按100%计；两名作者的，第一、第二作者分别按60%和40%记；三名作者的，第一、第
二、第三作者分别按50%、30%和20%计。第四及其后作者不计分。
2. 记分论文以公共管理学院为第一单位的名义公开发表的论文原件为准（导师为第一作者的视第二作者的学生为第一作者），用稿通知无效；论文内容必须与本一级学科相关。
3. 凡在SCI或《西南交通大学公共管理学院关于科研论文的奖励办法（试行）》中规定的A、B两级刊物上发表学术论文或科研项目获取
省部级三等奖及以上者；或学科竞赛获取国家级三等奖或省部级一等及以上等级奖励者，每项计300分。
4. 凡在EI或《西南交通大学公共管理学院关于科研论文的奖励办法（试行）》中规定的C级刊物上发表学术论文或科研项目获取省部级优胜奖、学科竞赛获取省部级二等奖者，每项计100分。
5. 凡在ISTP或《西南交通大学公共管理学院关于科研论文的奖励办法（试行）》中规定的D级刊物上发表学术论文或学科竞赛获取省部级三等奖者，每项计80分。
6. 凡在《西南交通大学公共管理学院关于科研论文的奖励办法（试行）》中规定的E级刊物上发表学术论文或学科竞赛获取省部级优胜奖者，每项计50分。
7. 在《公共管理学院求索》上发表学术论文或文渊论坛获奖论文，每项计35分。
8. 其它公开刊物上发表学术论文，每项计5分。学院将不定期公布不推荐投稿的期刊，在公布之后仍投到这些期刊的论文不计分。
9. 在国内外学术会议被会议论文集录用的论文，经评奖领导小组讨论，视会议级别和论文学术水平，每项计20~100分。
10. 计分期刊及其标准见附件，期刊等级分类目录以最新版为准；同一篇学术论文不重复记分，所有论文要经严格审查。
11. 未尽事宜由院奖（助）学金评选委员会讨论确定。
国家社科基金或国家自然科学基金项目150分。
（2）已成稿但未出版的成果：
成都市项目60分；
省部级项目（不包括教育部项目）成果80分；
教育部项目100分；
国家社科基金或国家自然科学基金项目120分。
3. 以我院为主持单位立项的已出版的教材、教辅、译著、普读性读物等：25分/（万字）；其他已出版的学术著作或调研报告：60分/（万字）。
4. 以我院为主持单位立项的项目（以科技处的立项书为依据）未出版但已成稿的成都市级以下各类立项项目和横向项目成果：20/（万字）。
四、思想道德素质综合表现（15%）
1、依据《西南交通大学研究生奖（助）学金实施办法》，我校研究生思想道德素质综合表现占研究生奖（助）学金评定中总体考核成绩的15%，即满分为15分。主要由研究生日常表现、科技文体竞赛成绩和社会工作情况三部分组成。计算方法为S=A×A1+B×B1+C×C1，其中S代表思想道德素质综合表现，A代表究生日常表现（权重A1），B代表科技文体竞赛成绩（权重B1），C代表社会工作情况（权重C1）
2、结合我院学生特点，各项权重A1、B1、C1分别取40%、20%、40%，即日常表现、科技文体竞赛成绩、社会工作情况的满分分别为
为0.6，不分先后则均为0.5。
4.竞赛或活动最高奖项为特等奖的，其奖励与一等奖相同，其它奖项的奖励逐次递减。
5.按照名次进行奖励的竞赛和活动，第1、2名参照一等奖加分，第3、4、5名参照二等奖加分，第6、7、8名参照三等奖加分，第9、10名参照优胜奖加分。
6.按照优秀奖、入围奖进行奖励的竞赛和活动，优秀奖参照竞赛或活动级别的二等奖进行加分，入围奖参照竞赛或活动级别的优胜奖进行加分。
7.由行业协会、社会团体、企事业单位举办的全国范围内的竞赛或活动其等级按省（部、市）计，全省或全市范围内的按校级计，其它范围内则不计。
5、社会工作情况（满分6分）
5.1社会工作情况加分由学生干部加分、社会实践与志愿服务活动加分、挂职锻炼加分组成，可分类累计加分，但最后得分不得超过6分。
5.2担任学生干部计分办法
担任学生干部计分办法，最高分为6分，具体办法如下：
干部工作加分最终得分＝6×干部层次权重×工作等级权重
5.2.1干部层次权重
管理运筹学试题（A） 一．单项选择（将唯一正确答案前面的字母填入题后的括号里。正确得1分，选错、多选或不选得0分。共15分） 1．在线性规划模型中，没有非负约束的变量称为（） A．多余变量B．松弛变量C．自由变量D．人工变量 2．约束条件为AX=b，X≥0的线性规划问题的可行解集是（） A．补集B．凸集C．交集D．凹集 3．线性规划问题若有最优解，则一定可以在可行域的（）上达到。 A．内点B．外点C．极点D．几何点 4．对偶问题的对偶是（） A．基本问题B．解的问题C．其它问题D．原问题 5．若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的（） A．值B．个数C．机会费用D．检验数 6．若运输问题已求得最优解，此时所求出的检验数一定是全部（） A．大于或等于零B．大于零C．小于零D．小于或等于零 7．设V是一个有n个顶点的非空集合，V={v1，v2，……，vn}，E是一个有m条边的集合，E={e1，e2，……em}，E中任意一条边e是V的一个无序元素对[u，v]，（u≠v），则称V和E这两个集合组成了一个（） A．有向树B．有向图C．完备图D．无向图 8．若开链Q中顶点都不相同，则称Q为（） A．基本链B．初等链C．简单链D．饱和链 9．若图G 中没有平行边，则称图G为（） A．简单图B．完备图C．基本图D．欧拉图 10．在统筹图中，关键工序的总时差一定（）
A．大于零B．小于零C．等于零D．无法确定 11．若Q为f饱和链，则链中至少有一条后向边为f （） A．正边B．零边C．邻边D．对边 12．若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是（）A．最小割B．最大割C．最小流D．最大流 13．对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有 ( ) A．Zc ∈Zd B．Zc =Zd C．Zc ≤Zd D． Zc ≥Zd 14．若原问题中xI为自由变量，那么对偶问题中的第i个约束一定为（）A．等式约束B．“≤”型约束C．“≥”约束D．无法确定 15．若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的（） A．最小值B．最大值C．最大流D．最小流 二．多项选择题（每题至少有一个答案是正确的。选对得2分；多选、少选或不选得0分。共10分） 1．就课本范围内，解有“≥”型约束方程线性规划问题的方法有（） A．大M法B．两阶段法C．标号法D．统筹法E．对偶单纯型法 2．线性规划问题的一般模型中可以出现下面几种约束（） A．= B．≥ C．≤ D．⊕E．∝ 3．线性规划问题的主要特征有（） A．目标是线性的B．约束是线性的C．求目标最大值D．求目标最小值E．非线性
学校综合介绍 西南交通大学招生基本信息解读 西南交通大学坐落于中国历史文化名城、国家中心城市——成都，是教育部直属全国重点大学，国家首批“双一流”“211工程”“特色985工程”“2011计划”重点建设并设有研究生院的研究型大学。 截至2018年10月，学校拥有2个一级学科国家重点学科、10个二级学科国家重点学科，有19个一级学科博士学位授权点、专业学位博士点1个、39个一级学科硕士学位授权点，无一级学科覆盖的二级学科博士点2个、硕士点7个，拥有11个博士后科研流动站，入选1个世界一流学科建设学科；交通运输工程学科位居全国第一（A+）、土木工程学科位居全国第七（A-），材料科学、工程学、计算机科学进入ESI世界排名前1%。 西南交通大学本年度录取分数线与国家线对比图
再看2020年考研国家线总体趋势图
考研一共13大学科门类，总体走向参差不齐，但依旧有规律可循。2020考研的国家线走势分为三种： 1.本学科分数线与去年相比持平。 2.本学科分数线与去年相比上升。
3.本学科分数线与去年相比下降。 除此之外，我们还要计算出国家线的两个极限值，也就是上涨分数最多的学科和下降分数最多的学科。 本学科分数线与去年相比持平有3个：文学、管理学、享受少数民族照顾的考生. 本学科分数线与去年相比上升的有5个：哲学（+5分）、法学（+5分）、教育学（+6分）、艺术学（+7分）、体育学（+7分）。 本学科分数线与去年相比下降的有9个：经济学（-2）、历史学（-1）、理学（-2）、工学（-6）、农学（-2）、医学（-5）、军事学（-5）、工学照顾专业（-6）、中医照顾专业（-5）。 国家线的两个极限值出现在如下两个专业：1.上涨极限值（+7分）,艺术学和体育学。2.下降极限值工学（-6）和工学照顾专业（-6）。 一般而言，本学科国家线和去年相比持平，意味着去年和今年的报名人数和考试难度总体无大变化。 本学科国家线和去年相比上涨，意味着去年和今年的报名人数和考试难度有所增长（具体原因要视本学科特点而言，请关注high研网发布的2020年分类学科报告综述。） 本学科国家线和去年相比下降，意味着去年和今年的报名人数和考试难度同样有所下降。 另外还有一个现象值得注意，即今年分数上涨的学科全都是文科专业（不考数学的专业），这反映出几个信号： 1.文科专业报考人数增多。
课程学习 《管理运筹学基础》 判断正误 线性规划问题的一般模型中不能出现等式约束。 正确答案：说法错误 2.在线性规划模型的标准型中,b j（j=1，2，…m）一定是非负的。正确答案：说法正确 解答参考： 3. 判断正误 线性规划问题的基本解一定是基本可行解 正确答案：说法错误 解答参考： 5. 判断正误 同一问题的线性规划模型是唯一的。 正确答案：说法错误 解答参考： 12.第一个顶点和最后一个顶点相同的闭链叫回路。 正确答案：说法错误 解答参考： 14. 判断正误
Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案：说法正确 解答参考： 15.简述编制统筹图的基本原则。 参考答案：统筹图是有向图，箭头一律向右；统筹图只有一个起始点。一个终点，没有缺口；两个节点之间只能有一个作业相连；统筹图中不能出现闭合回路。 17.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。 参考答案：西北角法：按照地图中的上北下南，左西右东的判断，对调运表中的最西北角上的空格优先满足最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。最小元素法：对调运表中的最小运价对应的空格优先没醉最大供应，之后划去一行或一列，重复这种做法，直至得到初始可行解。差值法：在运价表中，计算各行和各列的最小运价和次最小运价之差，选出最大者，它所在某行或某列中的最小运价对应的空格优先满足最大供应，重复这种做法，直至得到初始可行解。一般来讲，用差值法求出的初始可行解最接近最优解，也就是最优的。 2. 用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。 正确答案：说法正确 单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快。 正确答案：说法错误 解答参考： 6.若原问题有无穷多最优解，则其对偶问题也一定有无穷多最优解。 正确答案：说法正确 解答参考： 8.表上作业法中，任何一种确定初始基本可行解的方法都必须保证有（m + n -1）个变量。正确答案：说法正确 解答参考： 9.用分枝定界法求解一个极大化整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案：说法正确
《管理运筹学》(第二版)课后习题参考答案 第1章线性规划(复习思考题) 1. 什么是线性规划？线性规划的三要素是什么？ 答：线性规划(Lin ear Programmi ng , LF)是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2. 求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？答：(1)唯一最优解：只有一个最优点； (2)多重最优解：无穷多个最优解； (3)无界解：可行域无界，目标值无限增大； (4)没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。 3. 什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？ 答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项 ' ，决策变量满足非负性。
如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业 来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明 “遅 约束的左边取值大于右边规划值，出现剩余量。 4?试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关 系。 答：可行解：满足约束条件 扎—‘丸 的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 它们的相互关系如右图所示： 5 ?用表格单纯形法求解如下线性规划 解：标准化 1 可行基：对应于基可行解的基，称为可行基。 基可行解 SA] + S 2
（一）报考条件: 根据文件规定，西南交通大学硕士研究生，本次选拔对象，应符合以下条件： 1.在校期间政治思想表现优秀，遵守校纪校规，文明礼貌，未受到任何处分。 2.学历要求：具有本科学位，在相应的科研领域做出突出成绩，身心健康。 3.以综合考试成绩为录取依据，首先按各专业实考人数划定分数资格线，再按成绩从高到低择优录取。 4.综合考试成绩将在录取前公示7天，录取过程中，如果有排名在录取名额内的考生自愿放弃，在名额外的学生按顺序递补。 5.我校采取笔试、口试或两者相兼的方式进行，以进一步考察学生的专业基础、综合分析能力、解决实际问题的能力。具体比例由学校根据学科、专业特点安排。（二）报考事项： 历年真题QQ在线咨询：363、916、816张老师。各相关专业成立考试小组，确定工作中的相关原则政策和办法研究重大事项；负责本学院考试工作的组织宣传事项和实施工作；完成报考成绩统计及综合排名汇总材料并上报填表。 1.各学院要先完成报考专业的成绩进行排名，根据名单确定考生的具体范围。 2.符合上述条件的参加综合考试，根据报考专业并提交书面申请材料审核。 3.工作领导小组审核汇总名单后，将公示7天，期满后不再提示。 4.各相关专业按照考试科目的顺序依次进行。
5.考试成绩以书面通知形式发到学生本人。 （三）考试流程: 1.参加初试并获得复试资格的考生，应在复试前填写相关表格，按规定时间提供自身研究潜能的材料，攻读大学阶段的研究计划、科研成果等。 2.报考考生的资格审查由领导小组进行审查，对考生料进行审阅符合报考条件的统计填表。 3.我校采取笔试、口试或两者相兼的方式进行差额复试，以进一步安排加强进行考察学生的专业基础、综合分析能力、解决实际问题的能力和各种应用能力等。具体比例由学校根据本学科、专业特点及生源状况安排。 （四）复习方略： 1.注重课本很多考生会安排各种各样的资料，其实关键要能保证你进行的系统性。每个要点段落安排以真题为主，精细化方法对教材重点章节相关要点，对课本有一个纲领性的认识。对课后题必须要掌握，大部分知识点题目都出自课后。专业基础知识、该专业关注的研究方向。较为系统的了解都要为基础一定要做到对教材大纲范围的大体框架有全面的把握，把整个原理的前后概念贯穿起来。2、在复习充分的情况下做完后对照答案进行对比，看看自己的差距在哪。接下来才是最重要的，要根据专业课的真题都会出什么题型，针对考试内容重点是什么是哪一章节。在熟悉这些之后呢，一定要必须的题目都整理出来加强背诵。根据科目的先后顺序，因为通常前几年出现的题目会出现，细化专业特点分析对照问题的深度和广度，结合自己的知识结构知识存量，正确的安排答题技巧针对有限的知识来最好地回答。专业课的难度绝不亚于英语，对掌握的侧重点范围解题
李沛 Li Pei 西南交通大学规划硕士 报考2018年西南交大硕士研究生入学考试 获得规划考研初试365分第一名 综合录取成绩74.9分第一名 四方手绘2017年暑假班学员 --前言-- ▼ 不像其他考生，我的公共课以及理论课复习时间只有四个月时间，但这四个月我每天你能保证十个小时的学习时间，快题的学习应该尽开始，熟能生巧，但其他科目不要盲目的追求提早复习，高效率才是王道。 考研的复习中，许多同学有学长学姐留下的笔记，认为用学长学姐的笔记就行了，这是不对的。尽管学长学姐的笔记总结的挺好，但终究不是你自己的东西，可以参考众多资料，但最终需要自己整理消化。在考研前期的整理过程中，不仅可以达到贯通知识网络，明确重点的作用，还能真正的让你静下心来学习，抄抄写写的能让你逐渐进入学习状态，这是很关键的一步，很多同学都是因为觉得太浪费时间，确实在考研后期你会觉得当初整理笔记效率很低，但是相信我，你不进行笔记的整理，或许你都不会出现我所说的感受，因为你没有一个从较低效率进入高效率的过程。 考研一定要有一个相互鼓励的研友，这也是很重要的，一个人坚持下来是一件很难的事情，两个人相互竞争相互鼓励，相互交流知识点会让你的知识面得到扩充。有关于学习地点来说，很多同学都有自己的专业教室，但我建议还是图书馆上佳，专业教室有电有网，并且不需要占座，对于你的起床丝毫没有帮助，且人多口杂，很难静下心学习。图书馆需要占座，让你有了起床动力，图书馆安静有学习氛围，是学习的地方。 断绝一切娱乐活动，自控力不好的白天学习不要带手机，但是晚上刷一刷考研公众号，社会、专业热点也是有必要的，不能与社会隔绝。一周可以利用画完快题那天剩下的时间休息，我一般就是睡觉，因为我困的啥也不想干，就是想睡觉。考研学习是很累的，基本上来说，每隔四五天你都会出现一个疲倦期，你会感觉很累，很不想继续，但是坚持住，学习效率低也不能不学，挺过去自然效率会提高。接下来分科进行讲述。 --英语-- ▼ 英语的复习单词为王道，不管是什么考研词汇书，其实大多差不多，选定一本词汇书，翻来覆去刷它七八遍，真题刷上2-3遍，每句每段分析真题，考察的句式用法
上交作业课程题目可以打印，答案必须手写，否则该门成绩0分。 管理运筹学 作业题 一、名词解释(每题3分，共15分) 1. 可行解：满足某线性规划所有的约束条件（指全部前约束条件和后约束条件）的任意一 组决策变量的取值，都称为该线性规划的一个可行解，所有可行解构成的集合称为该线性规划的可行域（类似函数的定义域），记为K 。 2. 最优解：使某线性规划的目标函数达到最优值（最大值或最小值）的任一可行解，都称 为该线性规划的一个最优解。线性规划的最优解不一定唯一，若其有多个最优解，则所有最优解所构成的集合称为该线性规划的最优解域。 3. 状态：指每个阶段开始时所处的自然状态或客观条件。 4. 决策树：决策树(Decision Tree ）是在已知各种情况发生概率的基础上，通过构成决策 树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。 5. 最大最小准则：最大最小准则又称小中取大法或悲观法。为不确定型决策的决策准则之 一，其决策的原则是“小中取大”。这种决策方法的思想是对事物抱有悲观和保守的态度，在各种最坏的可能结果中选择最好的。决策时从决策表中各方案对各个状态的结果选出最小值，即在表的最右列，再从该列中选出最大者。这种方法的基本态度是悲观与保守。其基本思路是首先找出最不利情况下的最大收益。 二、 简答题（每题6分，共24分） 1. 简述单纯形法的基本步骤。 答：（1）把一般线形规划模型转换成标准型；（2）确定初始基可行解；（3）利用检验数j σ对初始基可行解进行最优性检验，若0≤j σ ，则求得最优解，否则，进行基变换；（4）基变换找新的可行基，通过确定入基变量和出基变量，求得新的基本可行解；（5）重复步骤（3）、（4）直至0≤j σ，求得最优解为止。 2. 简述动态规划的基本方程。 答：对于n 阶段的动态规划问题，在求子过程上的最优指标函数时，k 子过程与k+1过程有如下递推关系： 对于可加性指标函数，基本方程可以写为 n k s f x s r s f k k k k k s D x k k opt k k k ,,2,1)}(),({)(11) ( =+=++∈ 终端条件：f n+1 (s n+1) = 0
（一）复试条件: 根据文件规定，西南交通大学研究生，本次考试选拔对象，应符合以下条件： 1.总分和单科成绩达到分数线以及专业研究方向的要求。 2.达到分数线的考生，必须在规定的时间参加复试。未参加者，视为放弃。 3.凭准考证进行体检，按照考生序位号的先后顺序安排。体检不合者，不予录取。 4.复试采取专业笔试加面试的方式，考生最后成绩采取初试成绩与复试成绩进行加权的记分办法。 5.以综合考试成绩为录取依据，首先按各专业实考人数划定分数资格线，再按成绩从高到低进行排名。 （二）报考事项： 历年真题QQ在线咨询：363、916、816张老师。学校各相关学院成立工作小组，确定工作中的相关政策和办法研究重大事项；负责本学院考试工作的组织宣传事项和实施工作；完成报考成绩的统计及综合排名汇总材料并上报填表。 1.各学院要先完成报考专业的成绩进行排名，根据名单确定考生的具体范围。 2.符合上述条件的参加综合考试，根据报考专业并提交书面申请材料审核。 3.工作领导小组审核汇总名单后，将公示7天，期满后不再提示。 4.各相关专业按照考试科目的顺序依次进行。
5.考试成绩以书面通知形式发到学生本人。 （三）考试流程: 1.参加初试并获得复试资格的考生，应在复试前填写相关表格，按规定时间提供自身研究潜能的材料，攻读大学阶段的研究计划、科研成果等。 2.报考考生的资格审查由领导小组进行审查，对考生料进行审阅符合报考条件的考生统计填表。 3.我校采取笔试、口试或两者相兼的方式进行差额复试，以进一步安排加强进行考察学生的专业基础、综合分析能力、解决实际问题的能力和各种应用能力等。具体比例由学校根据本学科、专业特点及生源状况安排。 （四）复习方略： 1.要点内容考生贯彻各种各样的资料，其实关键要能保证你进行的系统性。前期整个阶段应该以真题为主，以精读的方式对考试的章节相关要点，对教程有一个纲领性的认识。对课后题必须要掌握，很多知识点题都出自课后。完成基础知识、该专业关注的研究方向。较为系统的了解都要以记忆为基础一定要做到对书的大体框架有全面的把握，把整个原理的前后概念贯穿起来。 2.在复习充分的情况下做完后对照答案进行对比，看看自己的差距在哪。接下来才是最重要的，要根据专业课的真题都会出什么题型，总结其考察重点是什么是哪一章节。在熟悉这些之后安排，一定要必须的题目都整理出来行理解背诵。根据科目的先后顺序，因为通常前几年出现的题目会出现，根据政策方向考核对照问题的深度和广度，结合自己的知识结构知识存量，正确的安排答题技巧针对有限的知识来最好地回答。专业课的难度绝不亚于英语，对掌握的侧重点范围解题
管理运筹学 ——管理科学方法谢家平 第一章 第一章 1. 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量（Decision Variable）是决策问题待 定的量值，取值一般为非负；约束条件（Constraint Conditions）是指决策变量取值时受到的各种资源条件的限制， 保障决策方案的可行性；目标函数（Objective Function）是决策者希望实现的目标，为决策变量的线性函数表达式， 有的目标要实现极大值，有的则要求极小值。 2.（1）设立决策变量； （2）确定极值化的单一线性目标函数； （3）线性的约束条件：考虑到能力制约，保证能力需求量不能突破有效供给量； （4）非负约束。 3.（1）唯一最优解：只有一个最优点 （2）多重最优解：无穷多个最优解 （3）无界解：可行域无界，目标值无限增大 （4）没有可行解：线性规划问题的可行域是空集 无界解和没有可行解时，可能是建模时有错。 4. 线性规划的标准形式为：目标函数极大化，约束条件为等式，右端常数项bi≥0 , 决策变量满足非负性。 如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右边规划值，出现剩余量。 5. 可行解：满足约束条件AX =b,X≥0的解，称为可行解。 基可行解：满足非负性约束的基解，称为基可行解。 可行基：对应于基可行解的基，称为可行基。 最优解：使目标函数最优的可行解，称为最优解。 最优基：最优解对应的基矩阵，称为最优基。 6. 计算步骤： 第一步，确定初始基可行解。 第二步，最优性检验与解的判别。 第三步，进行基变换。 第四步，进行函数迭代。 判断方式： 唯一最优解：所有非基变量的检验数为负数，即σj< 0 无穷多最优解：若所有非基变量的检验数σj≤ 0 ，且存在某个非基变量xNk 的检验数σk= 0 ，让其进基，目标函数
2013-2014(1)学期《管理运筹学A》复习题二参考答案1．对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（非负）约束。 2．若原问题有最优解，那么对偶问题（一定）有最优解，且原问题与对偶问题的最优（目标函数值）相等。 3．原问题可行，而对偶问题不可行，则原问题（无）界。 4．一般的图都具有（点）和（边）两个要素。 5. 网络中从一点到另一点的所有路中各边权数之和最小的路称为（最短 路）。 6. 线性规划问题的基本解一定是基本可行解。（×） 7.用单纯形法求解标准型线性规划问题时，与检验数大于0相对应的变量都可被选作换入变量。（√） 8. 在运输问题中，只要给出一组含有（m + n -1）个非零的xij且满足全部约束，就可以作为基本可行解。（×） 9. 表上作业法实质上就是求解运输问题的单纯形法。（√）10．如果网络G中不含有流f的增流链，则网络的流为最大流。（√） 11. 增流链一定是不饱和链，不饱和链不一定是增流链。（√） 12. 如果网络G中含有流f的增流链，则网络的流值可以增加。（√） 13. 网络的最小费用流与最小费用最大流是什么关系 答：网络的最小费用流是指网络的流值等于某一目标流的流值时，在这所
有的流中费用最小的流；也就是在满足某一目标运输量下，所有的运输方案中，运输费用最小的运输方案。而网络的最小费用最大流是指在网络流值达到最大时，所有流中费用最小的流；也就是达到运输网络最大运输量的所有运输方案中，运输费用最小的运输方案。可以看出，网络的最小费用最大流是网络的最小费用流的一种特殊情况，即目标流的流值等于最大流的的流值的情况。 14．当线性规划的可行解集合非空时一定（ D ） A ．包含原点X=(0,0,…,0) B ．有界 C ．无界 D ．是凸集 15. 有5个产地6个销地的平衡运输问题模型具有特征（ D ） A ．有11个变量 B ．有10个约束 C ． 有30约束 D ．有10个基变量 16. 根据所给的表和一组解判断是否最优解，若不是，请求出最优解。 )451325(),,,,,(343222211413，，，，， x x x x x x 解：（1）计算检验数（格子左上角数值）
一年前的今天自己在宿舍为了是否要考研而辗转反侧，直到现在当初试结果跟复试结果都出来之后，自己才意识到自己真的考上了。 其实在初试考完就想写一篇关于考研的经验，毕竟这也是对自己一年来努力做一个好的总结，也希望我的经验，可以帮助奋斗在考研路上的你们。 首先当你决定考研的时候，请先想想自己是为了什么才决定要考研，并且要先想一下为什么非要选这个专业，作为你今后职业的发展方向，学习的动机决定了之后备考路上努力的成功还有克服一切困难的决心。考研是一个很重要的决定，所以大家一定要慎重，千万不要随波逐流盲目跟风。 我选择这所学校的原因，一是因为这里是我的本校，二是因为这里离家也比较近。所一大家一定更要个根据自己的实际情况来做出选择。 好啦，接下来跟大家好好介绍一下我的复习经验吧，希望对你们有所帮助。 另外还要说一句，这篇经验贴分为三个部分，先说英语政治，再说专业课，并且文章结尾分享了资料和真题，大家可以放心阅读。 西南交通大学设计学专业初试科目： 101思想政治理论 201英语一 642世界现代设计史649中外美术史 519设计学命题设计 考试大纲： 参考书目： 《世界现代设计史》王受之著,中国青年出版社，2015年 《中国美术简史》中央美院美术史系编中国青年出版社,2010 年版；《外
国美术简史》中央美院美术史系编中国青年出版社,2014 年版 设计学命题设计：相关专业书籍和期刊 先说说真题阅读的做法… 第一遍，做十年真题【剩下的近三年的卷子考试前2个月再做】，因为真题要反复做，所以前几遍都是把自己的答案写在一张A4纸上，第一遍也就是让自己熟悉下真题的感觉，虐虐自己知道英语真题的大概难度，只做阅读理解，新题型完形填空啥的也不要忙着做，做完看看答案，错了几个在草稿纸上记下来就好了，也不需要研究哪里错了为什么会错…第一遍很快吧因为不需要仔细研究，14份的试卷，一天一份的话，半个月能做完吧，偷个懒一个月肯定能做完吧【第一遍作用就是练练手找到以前做题的感觉，千万不要记答案，分析答案…】ps：用书选择：木糖英语闪电单词+木糖英语真题。 第二遍是重点…你回头再从97年做起会发现答案是记不住的，还会错很多，甚至错的还不一样，以前对的现在错了，上次错的现在对了，正常……第二遍一份卷子大概要4，5天才能完成吧，比如第一天你做完了，第二天从第一篇文章开始从头看，不会的单词全部记下来到自己的单词本子上，最好是专门记真题单词的本子，包括题目，选项里面不会的单词，虽然黄皮书上有解释，但大都不全，甚至给的不是句子里的意思，这个工程还是挺大的，一天两篇就可以了…这一遍也不需要研究句子和答案啥的，只不过记单词中除了自己买的单词大本，还要加入真题单词的记忆了，考研不止，单词不息，单词反复背……第二遍就40天来天能完成吧，最多也就两个月【时间都是宽裕的，能提前完成点最好】… 第三遍自然是分析句子了，这时候以前看的长难句和单词就用到了，做完以后一个句子一个句子的看【当然包括题目和选项】，分析下句子看看自己能不能
09 <<运筹>>期末考试试卷（A）答案 一、不定项选择题（每小题2分共20分） 1、A 2、B 3、ABCD 4、ABC 5、D 6、C 7、B 8、ABCD 9、ABC 10、ABC 二、名词解释（每小题4分，共20分） 1、运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用期并提供优化决策方案的科学。 2、线性规划是研究线性约束条件下线性目标函数的极值问题的数学理论和方法。 3、如果系统中包含元素A、B、C、K….等，按照经典意义（非模糊，非统计意义）的原则来聚类。 4、系统的综合性原则是指系统内部各组成部分的联系与协调，包含要素间的协调及系统与环境问题的协调。 5、TSP问题称为“旅行推销员问题”，是指：有N个城市A、B、…….等，它们这间有一定的距离，要求一条闭合路径，由某城市出发，每个城市经历过一次，最终返回原城市，所经历的路程最短。 三、简答题（每小题5分，共28分） 1、列出一些企业产品结构优化的柔性模型约束条件。 （1）关键设备的生产能力（2）各类能源的约束（3）工艺的约束 （4）产品类结构关系，以及物流过程中上、下游产品供需的约束 （5）某些产品的下限约束（6）非负约束 2、排队规则：损失制等待制：先到先服务、后到先服务、随机服务、优先权 服务混合制 3、运筹学的特点：（1）以最优性为核心。（2）以模型化为特征（3）以计算机为主要实现手段。（4）多学科交融 4、神经元的功能：（1）整合功能（2）兴奋与抑制（3）突触延时与不应期（4）学习、遗忘与疲劳
四、应用题。（每题15分，共45分） 1、设A、B的产量为X、Y 模型：目标MAX利润=500X+900Y 约束条件：9X+4Y≤360 4X+5Y≤200 3X+10Y≤300 X、Y均大于或等于零 图解略 最优解：X=20千克 Y=24千克利润31600元 2、企业在选择运用“农村包围城市”还是“城市中心”的指导思想时，应考虑自己的条件，竞争对手的情况，宏观和中观形势。 如，我国不少实力较弱的汽车企业，在发展之初，面临国内合资企业和国外汽车巨头的压力下，以农村，或三、四线城市为突破口，先在这些国内合资企业和国外汽车巨头不太重视的地区发展市场，在积累资金、经验、管理、技术等生产经营资源后，向大城市等竞争激烈的地区进军。 如果企业与国外合资，或在资金、技术、品牌、管理等方面有较大的优势，企业可以一开始就以广州等一线城市为主战场。 3、（1）如果两国没有任何的协调，A国最终会选择报复，因为只要A国选择报复，不论B国如何选择，对A国来说都最佳选择。反之亦然。 （2）如果两国协调，如果协调成功两国的对策是都不报复，如果两国协调不成功，两国都会选择报复。
西南交大规划考研指南（四方手绘） 1.关于成都 成都，简称蓉，四川省省会、副省级市，中国西南地区的科技、商贸、金融中心和交通枢纽，国家重要的高新技术产业基地、商贸物流中心和综合交通枢纽、西部地区重要的中心城市。（2016年5月，经国务院同意，发改委和住建部联合印发《成渝城市群发展规划》指导文件，文件中将成都定位为国家中心城市。至此，成都划为继北京、天津、上海、广州、重庆之后，第6个国家中心城市！） 成都位于四川盆地西部，成都平原腹地，境内地势平坦、河网纵横、物产丰富、农业发达，自古就有“天府之国”的美誉。截至2015年末，成都总面积14312平方千米，全市建成区面积1006.7平方公里，常住人口1572.8万，城镇人口640万，城镇化率70.3% ，是西部地区唯一的特大城市。 （2014年11月21日，成都正式成为中国特大城市。中国政府网公布的《关于调整城市规模划分标准的通知》，表示成都已经与南京、香港一样，正式成为特大城市。） 成都是国家历史文化名城、中国最佳旅游城市和南方丝绸之路的起点、“十大古都”之一。2600多年的建城史孕育了都江堰、武侯祠、杜甫草堂、金沙遗址等众多名胜古迹。 2.关于西南交通大学 西南交通大学是教育部直属全国重点大学，国家首批“211工程”“特色985工程”“2011计划”重点建设并设有研究生院的研究型大学，坐落于中国历史文化名城、国家中心城市——成都。
学校创建于1896年，前身为山海关北洋铁路官学堂（办学121年，历史悠久），是中国第一所工程高等学府，中国土木工程、交通工程、矿冶工程高等教育的发祥地（土木工程、交通工程与规划都是相关学科）。1989年迁成都。现有九里、犀浦、峨眉三个校区，占地5000余亩，犀浦校区为主校区。（规划研究生就在犀浦校区，教学环境、住宿环境、对外交通较好。出校门可坐地铁2号线或119公交通往成都重要地区；研究生住宿是电梯房两人间，宽敞舒适，距离食堂、图书馆、教学楼较近。）学校以工见长，电气工程、物理学、建筑学等16个一级学科博士学位授权点。（今年已经在申请规划的博士点了，相信很快就会有规划的博士点，有意向读博的同学将面临一个好机遇，可以争取直博或者留校读博） 3.关于建筑学院 1.教学体系完善： 设有建筑学、城乡规划学、风景园林学、设计学、美术学五个一级学科硕士点，同时拥有建筑学硕士，城市规划硕士，风景园林硕士、艺术硕士等一批专业学位授予权； 设有工程环境与景观、工业设计与工程两个二级学科博士点； 建有四川省博士后科研实践基地，组成了较为完善的学科结构体系。 2.教学水平先进： 教育教学达到国内先进水平。聚焦川西平原与西部高海拔多民族地区城乡发展等热点领域，在“交通建筑、规划与景观”、“乡土建筑与遗产保护”、“可持续人居环境建设”等领域形成了骨干学术团队，开展了广泛的科研实践，承担了国家自然科学基金委、教育部、科技部、铁路总公司（原铁道部）、国家文物局、四川省等大型纵向课题近百项。 3.教学方式国际化： 与美国、日本、英国、加拿大、德国、奥地利等国家以及我国台湾、香港地区十余所高校和
本次作业是本门课程本学期的第1次作业， 一、判断题(判断正误，共5道小题) 1.线性规划问题的一般模型中不能出现等式约束 正确答案：说法错误 2.在线性规划模型的标准型中,b j（j=1，2，…m）一定是非负的 正确答案：说法正确 3.线性规划一般模型中的变量不一定是非负的 正确答案：说法正确 4.用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解 正确答案：说法正确 5.一般情况下，松弛变量和多余变量的目标函数系数为零 正确答案：说法正确 二、主观题(共6道小题) 6.简述线性规划问题数学模型的组成部分及其特征 参考答案： 7.简述建立线性规划问题数学模型的步骤 参考答案：1.确定决策变量2.确定目标函数3.确定约束条件方程 8.简述化一般线性规划模型为标准型的方法 参考答案：
参考答案： 1 0. 参考答案：（1）（1，3/2），Z=35/2；（2）（5，0），Z=-5；（3）无限解；（4）（-2，3），Z=7
1. 参考答案：
本次作业是本门课程本学期的第2次作业，注释如下：“用单纯形法求解下列线性规划”只做第（4）题；“分别用大M法和两阶段法求解下列线性规划”只做第（1）题。 一、单项选择题(只有一个选项正确，共3道小题) 1. X是线性规划的基本可行解则有（） (A) X中的基变量非零，非基变量为零(B) X不一定满足约束条件 (C) X中的基变量非负，非基变量为零 (D) X是最优解 正确答案：C 2. 线性规划的退化基可行解是指（） (A) 非基变量的检验数为零 (B) 最小比值为零 (C) 基可行解中存在为零的基变量 (D) 非基变量为零 正确答案：C 3. 当线性规划的可行解集合非空时一定（） (A) 包含原点X=(0,0,…,0) (B) 有界 (C) 无界 (D) 是凸集 正确答案：D 二、判断题(判断正误，共6道小题) 4.线性规划问题的基本解一定是基本可行解 正确答案：说法错误 5.线性规划问题的最优解只能在可行域的顶点上达到 正确答案：说法错误 6.图解法与单纯形法求解的形式不同，但从几何上理解，两者是一致的 正确答案：说法正确 7.单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使目标函数的值增加更快 正确答案：说法错误 8.同一问题的线性规划模型是唯一的 正确答案：说法错误 9.由应用问题建立的线性规划模型中，其约束方程有多种形式 正确答案：说法正确 三、主观题(共14道小题) 10.针对不同形式的约束（≥，=，≤）简述初始基本可行解的选取方法 参考答案：对于≥和=形式的约束，一般将引入的人工变量作为初始基变量；≤形式的约束，一般将引入的松弛变量作为初始基变量。 11.简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解 参考答案：最优单纯形表中，有且仅有基变量的检验数为零，则可判断该解为唯一最优解；最优单纯形表中，除基变量的检验数为零外，又存在某个非基变量的检验数为零，则可判断该问题有无穷多最优解；若单纯形表中存在检验数大于零的变量，该变量对应的系数全都小于等于零，那么该线性规划问题具有无界解；最优单纯形表中，若人工变量不为零，则该线性规划问题无可行解。 12.简述若标准型变为求目标函数最小，则用单纯形法计算时，如何判别问题已取得最优解 参考答案：
西南交通大学研究生学籍管理规定 （征求意见稿） 第一章总则 第一条为了贯彻国家的教育方针，维护正常的教学秩序，加强和完善研究生的学籍管理，促进研究生德、智、体、美等方面全面发展，保证研究生的培养质量，依据《中华人民共和国教育法》、《中华人民共和国高等教育法》、《普通高等学校学生管理规定》（教育部令第41号）和《西南交通大学章程》，特制定本规定。 第二条本规定适用于西南交通大学按照国家招生政策、招生规定录取的接受学历教育的研究生。 第二章入学与注册 第三条按国家招生规定录取的新生，持录取通知书和相关材料，按照报到须知的要求在规定期限内到学校指定的地点办理入学手续。因故不能按期入学者，须凭有效证明，向所在学院请假，并由学院报研究生院备案。在学校规定的报到期限内未请假或者请假逾期者，除因不可抗力等正当事由以外，视为放弃入学资格。请假时间一般不得超过两周。 第四条学校在新生入学报到时对新生入学资格进行初审，审查合格的办理入学手续，予以注册学籍；审查发现新生的录取通知书、考生信息等证明材料，与本人实际情况不符，或者有其他违反国家招生考试规定情形的，取消入学资格。
第五条研究生新生因应征参加中国人民解放军（含中国人民武装警察部队）、参加研究生支教团计划等国家专项计划、身心疾病、创新创业实践等无法按时报到入学者，可申请保留入学资格。 第六条因应征参加中国人民解放军（含中国人民武装警察部队）和参加研 究生支教团等国家专项计划申请保留入学资格者，具体要求及办理程序以国家当年相关文件为准。因身心疾病、创新创业实践等原因确需申请保留入学资格者，保留入学资格期限以年为单位，且只能保留1年。 第七条申请保留入学资格者须填写《西南交通大学研究生保留入学资格申 请表》并交研究生院审核，同时提供相关证明材料和情况说明（因身体原因不宜在校学习者，需提交国家三级甲等医院的相关诊断证明）。保留入学资格者不具有学籍。 保留入学资格者应在下一年度新生入学报到时向学校申请入学。经学校审查合格后（因身心疾病保留入学资格者须由国家三级甲等医院出具相关证明），办理入学手续。审查不合格或者逾期不办理入学手续者，取消入学资格。 第八条每学期开学时，研究生应按学校规定按时返校，本人持研究生证到所在学院办理注册手续。不能如期注册者，须向所在学院请假，请假时间一般不得超过两周，未请假或者请假逾期者，除因不可抗力延迟等正当理由以外，一律按自动退学处理。 第九条未按学校规定交纳学费或者其他不符合注册条件的不予注册。家庭经济困难的研究生可申请贷款或其他教育资助形式，办理有关手续后注册。相关资助办法请见《西南交通大学国家助学贷款实施细则》、《西南交通大学家庭经济困难学生学费缓缴实施办法》。
西南交通大学研究生学位论文撰写规 研究生学位论文是研究生科学研究工作的全面总结，是描述其研究成果、代表其研究水平的重要学术文献资料，是申请和授予相应学位的基本依据。学位论文撰写是研究生培养过程的基本训练之一，必须按照确定的规认真执行。指导教师应加强指导，严格把关。 论文撰写应符合国家及各专业部门制定的有关标准，符合汉语语法规。硕士和博士学位论文，除在字数、理论研究的深度及创新性成果等方面的要求不同外，对其撰写规的要求基本一致。 1容要求 1.1 题目 题目以简明的词语恰当、准确地反映论文最重要的特定容，一般不超过25字。 题目通常由名词性短语构成，应尽量避免使用不常用缩略词、首字母缩写字、字符、代号和公式等。如题目容层次很多，难以简化时，可采用题目与副题目相结合的方法，其中副题目起补充、阐明题目的作用。 题目和副题目在整篇学位论文中的不同地方出现时，应保持一致。 1.2 西南交通大学学位论文使用授权书 作者仔细核实授权书后签名，格式见附录3。 1.3声明 博士学位论文： 西南交通大学博士学位论文创新性声明，实例如附录4所示，作者需简明扼要提出博士学位论文的主要创新点，将创新性声明补充完整并签名。 硕士学位论文： 西南交通大学硕士学位论文主要工作（贡献）声明，实例如附录5所示，作者需简明扼要提出本人在硕士学位论文中所完成的主要工作或贡献并签名。 1.4 摘要与关键词 1.4.1 摘要 摘要是论文容的简要述，是一篇具有独立性和完整性的短文，摘要应具有独立性和自含性，即不阅读论文的全文，就能获得必要的信息。摘要的容应包含与论文等同量的主要信息，供读者确定有无必要阅读全文，也可供二次文献采用。摘要一般应说明研究工作目的、方法、结果和结论等，重点是结果和结论。 1.4.2 关键词 关键词是供检索用的主题词条，应采用能覆盖论文主要容的通用技术词条（参照相应的技术术
机密★启用前 西南交通大学2018年硕士研究生 招生入学考试试卷 试题代码：929 试题名称：管理运筹学一 考试时间：2017年12月 考生注意： 1.本试题共三大题，共3页，满分150分，请认真检查； 2.答题时，请直接将答题内容写在考场提供的答题纸上，答在试卷上的内容无效； 3.请在答题纸上按要求填写试题代码和试题名称； 4.试卷不得拆开，否则遗失后果自负。 一、 问答题（60分，共10小题，每小题6分）（答在试卷上的内容无效） 1、线性规划模型中，何谓自由变量？自由变量和决策变量是什么关系？ 解答： 用设定的未知数来表示线性规划问题问题中的未知量，这个设定的未知量就叫做决策变量，决策变量没有非负约束即为自由变量；自由变量一定是决策变量，但决策变量不一定是自由变量。 2、 请分别解释无可行解、无界解、最优解的概念。 解答： 无可行解：约束方程组没有公共解，造成线性规划模型无解的解。 无界解：没有任何一个可行解能使得目标函数达到最优，即目标函数没有上界或下界。 最优解：在线性规划模型的所有可行解中，使得目标函数达到最优的解。 3、 说明下面的数学模型不符合线性规划模型的什么特点？ 1233 1223 21312643230 18 ..3()249,0 z x x x x x x x x s t x x x x =+++≠??+≥?+≤?≥? 解答： （1） 此模型不符合线性规划模型目标函数应该是线性函数的特点；
（2） 此模型不符合线性规划模型目标函数求最大值最小值的特点； （3） 此模型不符合线性规划模型约束条件方程组由线性的等式或线性的不等 式的特点。 4、 以目标函数Min 型为例，从基本可行解、求检验数以及基本可行解改进三个方面说明单纯形法和表上作业法的区别。 解答： （1） 基本可行解：单纯形法是通过构造单位矩阵来确定初始基本可行解，而表 上作业法是通过另外的西北角法、最小元素法或差值法来确定初始基本可行解。 （2） 检验数：单纯形法是算出机会费用j z 以后，直接计算检验数的代数式 j j c z -，而表上作业法是通过另外的闭回路法或者位势法来计算检验数。 （3） 基本可行解改进：单纯形法和表上作业法均是在当0j j c z -≤的情况下进 一步改进基本可行解，即若基本可行解不是最小值，那么需要迭代调整。二者在确定换入变量和换出变量的原则是一样的，但是方法不同，表上作业法是通过闭回路的方法来确定换入变量和换出变量；单纯形法通过行运算进行迭代。 5、 用表上作业法求运输问题的检验数的方法有闭回路法和位势法，位势法的思路是针对基变量ij x 给定系数i u 和j v ，建立方程i j ij u v c +=。请利用闭回路法的思路及以下图形的回路，证明位势法求非基变量检验数的公式ij ij i j c u v λ=--。 非基变量 基变量 基变量 基变量 证明： 因为'''',,ij i j i j x x x 是基变量，由已知条件有以下方程： '''''''',,i j j ij i j i j i i j u v c u v c u v c +=+=+= 根据闭回路法，非基变量的检验数为''''''''()()ij ij ij i j ij i j ij i j i j c c c c c c c c λ=+-+=-+- 即：''''ij ij i j ij i j j i j i c u v u v u v c u v λ=--++--=-- 故证得ij ij i j c u v λ=--。 6、 针对整数规划的分枝定界法： （1） 先使用什么方法求出不考虑整数约束的最优解？（3分） （2） 在整数规划模型中，设定决策变量k x 取值为整数，但用分支定界算法